IP Library Granted Patent US 12,372,662
Granted Patent B2
US 12,372,662 · App. 17/836,116 · Granted Jul 29, 2025

Multipath mitigation in GNSS receivers with machine learning models

Inventors: Mahdi Maaref (Mountain View, CA); Lionel Garin (Palo Alto, CA); Paul McBurney (Palo Alto, CA)
Assignee: oneNav, Inc.
G01S19/23G06N3/045
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,372,662
App. No.
17/836,116
Granted
Jul 29, 2025
Kind
B2
Abstract

Machine learning techniques are used, in one embodiment, to mitigate multipath in an L5 GNSS receiver. In one embodiment, training data is generated to provide ground truth data for excess path length (EPL) corrections 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 ground truth data to train a set of one or more neural networks that can produce EPL corrections for pseudorange measurements. The trained set of one or more neural networks can be deployed in GNSS receivers and used in the GNSS receivers to correct pseudorange measurements using EPL corrections provided by the trained set of neural networks.

Claims (32)

1. A method of operating a global navigation satellite system (GNSS) receiver, the method comprising:

receiving GNSS signals from one or more GNSS satellites (SVs);

extracting a set of features from the received GNSS signals, the set of features being predetermined based on a trained model in the GNSS receiver;

applying the set of features as an input to the trained model;

generating, by the trained model, a set of one or more excess path length (EPL) corrections to correct one or more pseudorange measurements made by the GNSS receiver.

2. The method as in claim 1 , wherein the set of features comprises: (1) correlation vector features from a set of successive correlation vectors from correlators, in the GNSS receiver, for GNSS signals from a GNSS SV; (2) a mutual probability distribution function (pdf) data of the relative delay and relative amplitude from each of the correlators; (3) other features relating to the GNSS receiver or GNSS SV.

3. The method as in claim 2 , wherein the correlation vector features comprise one or more of: (1) relative amplitude of local maximum points in a correlation vector; (2) relative delay of peaks in a correlation vector; (3) a width of a strongest peak in a correlation vector; or (4) a number of strong peaks in a correlation vector.

4. The method as in claim 3 , wherein the mutual pdf is in a 2D (two dimension) matrix format.

5. The method as in claim 4 , wherein the other features comprise one or more of: (1) an elevation of a GNSS SV; (2) a signal to noise ratio (SNR) of a measured pseudorange; (3) a type of antenna used to receive the GNSS signals; (4) a tracking mode of the GNSS receiver; or (5) a tracking loop configuration of the GNSS receiver.

6. The method as in claim 5 , wherein the trained model comprises a set of one or more neural networks, and wherein the set of one or more neural networks comprise: (1) a first convolution neural network (CNN) to receive as inputs the mutual pdf data; (2) a second CNN to receive as inputs the correlation vector features; and (3) a first neural network to receive the other features.

7. The method as in claim 6 , wherein the method further comprises:

pruning data in the set of features;

balancing data in the set of features;

scaling data in the set of features.

8. The method as in claim 1 wherein the trained model comprises a set of one or more neural networks.

9. The method as in claim 1 wherein each of the one or more pseudoranges is corrected by subtracting a corresponding EPL correction from a measured pseudorange from a GNSS SV, and wherein the GNSS signals are wideband GNSS signals that have a chipping rate that exceeds a chipping rate for L1 GPS signals, and wherein the measured pseudorange is measured in a delay locked loop in the GNSS receiver and wherein the one or more EPL corrections are derived based on outputs at the delay locked loop (DLL) which is a pseudorandom noise (PRN) tracking loop to track pseudoranges in the GNSS receiver.

10. The method as in claim 1 , wherein each of the one or more corrected pseudoranges is used in position solution calculations by a position engine, and wherein the set of one or more EPL corrections correct for multipath reflections of GNSS signals in an urban canyon that surrounds the GNSS receiver.

11. A non-transitory machine readable medium storing executable program instructions which when executed by a data processing system cause the data processing system to perform a method, the method comprising:

extracting a set of features from received global navigation satellite system (GNSS) signals, the set of features being predetermined based on a trained model in a GNSS receiver;

applying the set of features as an input to the trained model;

generating, by the trained model, a set of one or more excess path length (EPL) corrections to correct one or more pseudorange measurements made by the GNSS receiver.

12. The non-transitory machine readable medium as in claim 11 , wherein each of the one or more pseudoranges is corrected by subtracting a corresponding EPL correction from a measured pseudorange from a GNSS SV, and wherein the GNSS signals are wideband GNSS signals that have a chipping rate that exceeds a chipping rate for L1 GPS signals, and wherein the measured pseudorange is measured in a pseudorange measurement system in the GNSS receiver and wherein the one or more EPL corrections are derived based on outputs from the pseudorange measurement system in the GNSS receiver, and wherein the set of features comprises: (1) correlation vector features from a set of successive correlation vectors from correlators, in the GNSS receiver, for GNSS signals from a GNSS SV; (2) a mutual probability distribution function (pdf) data of the relative delay and relative amplitude from each of the correlators; (3) other features relating to the GNSS receiver or GNSS SV.

13. The non-transitory machine readable medium as in claim 12 , wherein the correlation vector features comprise one or more of: (1) relative amplitude of local maximum points in a correlation vector; (2) relative delay of peaks in a correlation vector; (3) a width of a strongest peak in a correlation vector; or (4) a number of strong peaks in a correlation vector.

14. The non-transitory machine readable medium as in claim 13 , wherein the mutual pdf is in a 2D (two dimension) matrix format.

15. The non-transitory machine readable medium as in claim 14 , wherein the other features comprise one or more of: (1) an elevation of a GNSS SV; (2) a signal to noise ratio (SNR) of a measured pseudorange; (3) a type of antenna used to receive the GNSS signals; (4) a tracking mode of the GNSS receiver; or (5) a tracking loop configuration of the GNSS receiver.

16. The non-transitory machine readable medium as in claim 15 ,

wherein the trained model comprises a set of one or more neural networks, and wherein the set of one or more neural networks comprise: (1) a first convolution neural network (CNN) to receive as inputs the mutual pdf data; (2) a second CNN to receive as inputs the correlation vector features; and (3) a first neural network to receive the other features.

17. The non-transitory machine readable medium as in claim 16 , wherein the method further comprises:

pruning data in the set of features;

balancing data in the set of features;

scaling data in the set of features.

18. The non-transitory machine readable medium as in claim 11 , wherein the trained model comprises a set of one or more neural networks.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2022
From: MAAREF, MAHDI; GARIN, LIONEL; MCBURNEY, PAUL
To: ONENAV, INC.
Reel/Frame 060179/0911 →
Continuity (3)
Provisional Application 63243028 · Sep 10, 2021
Provisional Application 63216905 · Jun 30, 2021
Related Publication 20230050047A1 · Feb 16, 2023
References Cited (64)
US 5717406A · Sanderford · 1998 [cited by examiner]
US 9562770B2 · Garin · 2017 [cited by applicant]
US 9945956B2 · Chhokra · 2018 [cited by examiner]
US 11275179B1 · Diggelen · 2022 [cited by examiner]
US 11402514B2 · Sun et al. · 2022 [cited by applicant]
US 20050134440A1 · Breed · 2005 [cited by applicant]
US 20070200754A1 · Fuchs et al. · 2007 [cited by applicant]
US 20110182515A1 · Iwai et al. · 2011 [cited by applicant]
US 20120249367A1 · Bryant et al. · 2012 [cited by applicant]
US 20180324740A1 · Edge et al. · 2018 [cited by applicant]
US 20190257953A1 · Lennen · 2019 [cited by examiner]
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 examiner]
US 20220066046A1 · Diggelen et al. · 2022 [cited by applicant]
US 20220066048A1 · Diggelen · 2022 [cited by examiner]
US 20220066053A1 · Maggiolo · 2022 [cited by examiner]
US 20220099841A1 · Farmer · 2022 [cited by examiner]
US 20220107184A1 · Omr · 2022 [cited by examiner]
US 20220137236A1 · Conflitti et al. · 2022 [cited by applicant]
US 20230057518A1 · Chen · 2023 [cited by examiner]
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]
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-15-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]
Examination report No. 1 from related Australian Patent Application No. 2022303020, dated Aug. 16, 2024, 4 pages. [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]
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/… [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.02… [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, 21 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]
Extended European Search Report from related European Application No. 22833893.5 mailed on Apr. 28, 2025, 10 pages. [cited by applicant]
Extended European Search Report from related European Application No. 22833897.6 mailed on Apr. 30, 2025, 11 pages. [cited by applicant]
Notice of Acceptance from related Australian Application No. 2022303020 mailed on May 1, 2025, 3 pages. [cited by applicant]