IP Library Granted Patent US 12,306,312
Granted Patent B2
US 12,306,312 · App. 17/806,045 · Granted May 20, 2025

Machine learning in GNSS receivers for improved velocity outputs

Inventors: Mahdi Maaref (Mountain View, CA); Lionel Garin (Palo Alto, CA)
Assignee: oneNav, Inc.
G01S19/13G01S19/396G01S19/52G06N3/08G06N3/084
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,306,312
App. No.
17/806,045
Granted
May 20, 2025
Kind
B2
Abstract

Machine learning techniques are used to compute predicted range rate errors in a GNSS receiver. In one embodiment, training data is computed to provide true range rate error data for a set of received GNSS signals. A system extracts features from the set of received GNSS signals and uses the extracted features and the true range rate error data to train a model (e.g., a set of one or more neural networks) that can produce predicted range rate errors for use in correcting measurements. The trained set of one or more neural networks can be deployed in GNSS receivers and used in the GNSS receivers to correct Doppler measurements using the predicted range rate errors provided by the trained set of one or more neural networks.

Claims (15)

1. A global navigation satellite system (GNSS) receiver comprising:

an antenna to receive GNSS signals from GNSS satellites (SVs);

a radiofrequency (RF) front end coupled to the antenna to amplify the GNSS signals;

an analog to digital converter (ADC) coupled to the RF front end to generate a digital representation of received GNSS signals;

a baseband memory coupled to the ADC to store the digital representation;

a GNSS processing system coupled to the baseband memory to process the received GNSS signals, the GNSS processing system including a set of correlators that provide outputs that include correlation outputs;

wherein the GNSS processing system includes processing logic to extract a set of features from the received GNSS signals, the set of features being predetermined based on a trained model in the GNSS receiver and being related to range rate errors;

wherein the GNSS processing system includes processing logic to apply the set of features as an input to the trained model; and

wherein the GNSS processing system includes processing logic to generate, by the trained model, a set of one or more predicted range rate errors to correct one or more measurements made by the GNSS receiver.

2. The GNSS receiver as in claim 1 , wherein the GNSS processing system sets a pseudorange rate uncertainty based on the set of one or more predicted range rate errors.

3. The GNSS receiver as in claim 1 , wherein the set of one or more predicted range rate errors is used to adjust for errors in Doppler measurements made by the GNSS receiver.

4. The GNSS receiver as in claim 1 , wherein the set of features comprises one or more of: (1) a statistical computation of carrier phase measurements; (2) a statistical computation of pseudorange measurements; (3) a carrier to noise density ratio (C/NO); (4) an elevation of a GNSS satellite; (5) a signal to noise ratio of GNSS signals; (6) a statistical computation of frequency of received GNSS signals; (7) a statistical computation of Doppler measurements; or (8) a statistical computation of pseudorandom code phase measurements.

5. The GNSS receiver as in claim 4 , wherein the statistical computation is either: (a) a standard deviation; or (b) a mean.

6. The GNSS receiver as in claim 4 , wherein the trained model comprises one or more deep neural networks that comprises at least two hidden layers.

7. The GNSS receiver as in claim 6 , wherein the processing logic prunes data in the set of features, balances data in the set of features, and scales data in the set of features.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2022
From: MAAREF, MAHDI; GARIN, LIONEL
To: ONENAV, INC.
Reel/Frame 060151/0538 →
Continuity (4)
Provisional Application 63285823 · Dec 3, 2021
Provisional Application 63243028 · Sep 10, 2021
Provisional Application 63216905 · Jun 30, 2021
Related Publication 20230126547A1 · Apr 27, 2023
References Cited (61)
US 5717406A · Sanderford et al. · 1998 [cited by applicant]
US 9562770B2 · Garin · 2017 [cited by applicant]
US 9945956B2 · Chhokra et al. · 2018 [cited by applicant]
US 11275179B1 · Diggelen et al. · 2022 [cited by applicant]
US 11402514B2 · Sun · 2022 [cited by examiner]
US 20050134440A1 · Breed · 2005 [cited by applicant]
US 20070200754A1 · Fuchs et al. · 2007 [cited by applicant]
US 20110182515A1 · Iwai · 2011 [cited by examiner]
US 20120249367A1 · Bryant et al. · 2012 [cited by applicant]
US 20180324740A1 · Edge et al. · 2018 [cited by applicant]
US 20190257953A1 · Lennen · 2019 [cited by applicant]
US 20190384304A1 · Towal et al. · 2019 [cited by applicant]
US 20200049837A1 · Werner · 2020 [cited by examiner]
US 20200151288A1 · Ma et al. · 2020 [cited by applicant]
US 20200326430A1 · Nichols et al. · 2020 [cited by applicant]
US 20210041571A1 · Fischer et al. · 2021 [cited by applicant]
US 20210095965A1 · Zhao et al. · 2021 [cited by applicant]
US 20210302597A1 · Rezaei · 2021 [cited by applicant]
US 20220066046A1 · Diggelen et al. · 2022 [cited by applicant]
US 20220066048A1 · Diggelen et al. · 2022 [cited by applicant]
US 20220066053A1 · Maggiolo et al. · 2022 [cited by applicant]
US 20220099841A1 · Farmer et al. · 2022 [cited by applicant]
US 20220107184A1 · Omr et al. · 2022 [cited by applicant]
US 20220137236A1 · Conflitti et al. · 2022 [cited by applicant]
US 20230057518A1 · Chen et al. · 2023 [cited by applicant]
CN 112099058A · 2020 [cited by applicant]
CN 112902989A · 2021 [cited by applicant]
KR 20200116729A · 2020 [cited by applicant]
WO 2020248200A1 · 2020 [cited by applicant]
WO 2021029869A1 · 2021 [cited by applicant]
WO 2021095270A1 · 2021 [cited by applicant]
Hoque, Mainul and Jakowski, N. “Estimate of higher order ionospheric errors in GNSS positioning”, Radio Science, vol. 43, RS5008, doi:10.1029/2007RS003817, Oct. 9, 2008 (15 pages). [cited by applicant]
PCT International Search Report and Written Opinion from related PCT Application No. PCT/US2022/33617, mailed Sep. 12, 2022 (22 pages). [cited by applicant]
Hartrampf, Mark et al. “LION Navigator for Transfer to GEO Using Electric Propulsion.” (Sep. 18, 2015), 18 pages, https://elib.dlr.de/100291/1/ION_15_F67_Hartrampf_LION_HEO.pdf. [cited by applicant]
Hauschild, André. “Chapter 20: Combination of Observations”, in Springer Handbook of Global Navigation Satellite Systems, edited by Peter J.G. Teunissen and Oliver Montenbruck (Jul. 25, 2021), pp. 583-604, doi: 10.1007/… [cited by applicant]
Hoque, M. M., and N. Jakowski. “Ionospheric bending correction for GNSS radio occultation signals”, Radio Science, vol. 46, RSOD06 (Jul. 6, 2011), 9 pages, doi:10.1029/2010RS004583. [cited by applicant]
Najmafshar, M. et al. “Characterizing Ionospheric Scintillation for Future GNSS Radio Occultation Missions,” Proceedings of the 28th International Technical Meeting of the Satellite Division of The Institute of Navigati… [cited by applicant]
O'Brien, Andrew. “Adaptive Antenna Arrays for Precision GNSS Receivers.” Doctoral dissertation, Ohio State University, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=osu1259170076. [cited by applicant]
PCT International Search Report and Written Opinion from related PCT Application No. PCT/US2022/033560, mailed Nov. 4, 2022, 17 pages. [cited by applicant]
PCT International Preliminary Report on Patentability from related PCT Application No. PCT/US2022/033560, mailed Jan. 11, 2024, 13 pages. [cited by applicant]
PCT International Search Report and Written Opinion from related PCT Application No. PCT/US2022/033584, mailed Oct. 27, 2022, 11 pages. [cited by applicant]
PCT International Preliminary Report on Patentability from related PCT Application No. PCT/US2022/033584, mailed Jan. 11, 2024, 10 pages. [cited by applicant]
PCT International Preliminary Report on Patentability from related PCT Application No. PCT/US2022/033617, mailed Jan. 11, 2024, 20 pages. [cited by applicant]
Turetzky, G. et al. “A Pure L5 Mobile Receiver”, Inside GNSS (Sep. 30, 2020), 4 pages, https://insidegnss.com/a-pure-l5-mobile-receiver/. [cited by applicant]
Xu, H. et al. Machine learning based LOS/NLOS classifier and robust estimator for GNSS shadow matching. Satell Navig 1:15 (May 11, 2020), 12 pages, https://doi.org/10.1186/s43020-020-00016-w. [cited by applicant]
Yuan, Zhenyu et al. “Hybrid-DNNs: Hybrid Deep Neural Networks for Mixed Inputs”, May 2020, 14 pages. [cited by applicant]
A. A. Abdallah and Z. M. Kassas, “Deep Learning-Aided Spatial Discrimination for Multipath Mitigation,” 2020 IEEE/ION Position, Location and Navigation Symposium (PLANS) (Apr. 20-23, 2020), pp. 1324-1335, doi: 10.1109/P… [cited by applicant]
F. Dovis, R. Imam, W. Qin, C. Savas and H. Visser, “Opportunistic use of GNSS Signals to Characterize the Environment by Means of Machine Learning Based Processing,” ICASSP 2020—2020 IEEE International Conference on Aco… [cited by applicant]
B. Guermah, H. E. Ghazi, T. Sadiki and H. Guermah, “A Robust GNSS LOS/Multipath Signal Classifier based on the Fusion of Information and Machine Learning for Intelligent Transportation Systems,” 2018 IEEE International … [cited by applicant]
L.T. Hsu, “GNSS multipath detection using a machine learning approach,” 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC) (Oct. 2017), pp. 1-6, doi: 10.1109/ITSC.2017.8317700. [cited by applicant]
Munin, Evgenii & Blais, Antoine & Couellan, Nicolas. Convolutional Neural Network for Multipath Detection in GNSS Receivers. arXiv:1911.02347v1 [eess.SP] (Nov. 6, 2019), pp. 1-10, https://doi.org/10.48550/arXiv.1911.023… [cited by applicant]
M. Orabi, J. Khalife, A. A. Abdallah, Z. M. Kassas and S. S. Saab, “A Machine Learning Approach for GPS Code Phase Estimation in Multipath Environments,” 2020 IEEE/ION Position, Location and Navigation Symposium (PLANS)… [cited by applicant]
Qin, Honglei & Xue, Xia & Yang, Qian. GNSS multipath estimation and mitigation based on particle filter. IET Radar, Sonar & Navigation, vol. 13, Issue 9 (Sep. 1, 2019), pp. 1588-1596. https://doi.org/10.1049/iet-rsn.201… [cited by applicant]
Quan Y, Lau L, Roberts GW, Meng X, Zhang C. Convolutional Neural Network Based Multipath Detection Method for Static and Kinematic GPS High Precision Positioning. Remote Sensing. (Dec. 17, 2018), 10(12):2052. https://do… [cited by applicant]
Savas, Caner, Dovis, Fabio, “Multipath Detection based on K-means Clustering,” Proceedings of the 32nd International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2019), Miami, Fl… [cited by applicant]
Suzuki, Taro, Nakano, Yusuke, Amano, Yoshiharu, “NLOS Multipath Detection by Using Machine Learning in Urban Environments,” Proceedings of the 30th International Technical Meeting of the Satellite Division of The Instit… [cited by applicant]
Suzuki T, Amano Y. NLOS Multipath Classification of GNSS Signal Correlation Output Using Machine Learning. Sensors. (Apr. 3, 2021), 21(7):2503. https://doi.org/10.3390/s21072503. [cited by applicant]
Yozevitch, R., Moshe, B. B., and Weissman, A. A Robust GNSS LOS/NLOS Signal Classifier. J Inst Navig, 63:429-442. (May 2016) doi: 10.1002/navi.166. [cited by applicant]
Non-final Office Action mailed on Jan. 28, 2025, from U.S. Appl. No. 17/806,110, 11 pages. [cited by applicant]
Examination report No. 1 from related Australian Patent Application No. 2022303020, dated Aug. 16, 2024, 4 pages. [cited by applicant]
Extended European Search Report from related European Application No. 22833895.0 mailed on Mar. 14, 2025, 10 pages. [cited by applicant]
Cited By (1)
US 12,650,523