IP Library Granted Patent US 12,339,376
Granted Patent B2
US 12,339,376 · App. 17/806,110 · Granted Jun 24, 2025

User-aided signal line-of-sight (LOS) machine learning classifier

Inventors: Mahdi Maaref (Mountain View, CA); Lionel Garin (Palo Alto, CA)
Assignee: oneNav, Inc.
G01S19/22G01S19/07G01S19/23G01S19/428G06N5/022
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,339,376
App. No.
17/806,110
Granted
Jun 24, 2025
Kind
B2
Abstract

Machine learning techniques can be used to mitigate multipath in a GNSS receiver that includes a first trained model that provides extra path length (EPL) corrections in the GNSS receiver. The first trained model can be updated using an updated and trained model from one or more assistance servers that are in communication with the GNSS receiver. The GNSS receiver can provide, for a particular computed position and time, extracted features from received GNSS signals to the one or more assistance servers. The assistance servers can then use the extracted features and a source of true EPL corrections (e.g., from a 3D building map database for the particular computed position and time) to train a server model. The server model, once trained to a desired level of accuracy, can be transmitted to the GNSS receiver to replace the first trained model.

Claims (42)

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

receiving GNSS signals from GNSS satellites (SVs) at a first time and determining one or more pseudoranges to one or more GNSS SVs;

extracting, from the received GNSS signals, features for use as inputs for a first trained model that provides extra path length (EPL) corrections;

computing an output from the first trained model based on the extracted features;

computing a first position from the received GNSS signals, the first position based on the output from the first trained model and the one or more pseudoranges;

transmitting, to one or more first servers, the extracted features for use in obtaining an updated and trained model based on the extracted features, the computed first position and its associated first time;

receiving data representing the updated and trained model; and

storing the data representing the updated and trained model as a second trained model for use in providing EPL corrections when computing positions for the GNSS receiver.

2. The method as in claim 1 , wherein the method further comprises:

requesting a set of EPL corrections based on the first position and the first time.

3. The method as in claim 2 , wherein the method further comprises:

receiving, in response to the requesting, the set of EPL corrections based on the first position and the first time.

4. The method as in claim 3 , wherein the method further comprises:

transmitting the set of EPL corrections for use in obtaining the updated and trained model.

5. The method as in claim 4 , wherein the GNSS receiver discontinues use of the first trained model after storing the second trained model.

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

receiving a further updated model based on a region in which the GNSS receiver operates, the further updated model trained for the region.

7. 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, and wherein the measured pseudorange is measured in a delay locked loop in the GNSS receiver and wherein the corresponding EPL correction is 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 and wherein the corresponding EPL correction corrects for multipath reflections of GNSS signals in an urban canyon that surrounds the GNSS receiver.

8. The method as in claim 7 , wherein the features comprise: (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 relative delay and relative amplitude from each of the correlators; and (3) other features relating to the GNSS receiver or GNSS SV.

9. The method as in claim 8 , 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.

10. The method as in claim 9 , 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 GNSS signals; (4) a tracking mode of the GNSS receiver; or (5) a tracking loop configuration of the GNSS receiver.

11. A data processing system that comprises a global navigation satellite system (GNSS) receiver, the data processing system comprising:

an antenna to receive RF GNSS signals;

an RF receiving section coupled to the antenna;

an analog to digital (A/D) converter coupled to the RF receiving section to digitize received GNSS signals;

a GNSS processing system coupled to the A/D converter, the GNSS processing system to determine one or more pseudoranges to one or more GNSS SVs and to extract, from the received GNSS signals, features for use as inputs for a first trained model that provides extra path length (EPL) corrections; and the GNSS processing system to compute an output from the first trained model based on the extracted features; and the GNSS processing system to compute a first position from the received GNSS signals, the first position based on the output from the first trained model and the one or more pseudoranges; and

a set of one or more communication transceivers coupled to the GNSS processing system, the set of one or more communication transceivers to transmit, to one or more first servers, the extracted features for use in obtaining an updated and trained model based on the extracted features, the computed first position and its associated first time; and the set of one or more communication transceivers to receive data representing the updated and trained model; and the GNSS processing system to store the data representing the updated and trained model as a second trained model for use in providing EPL corrections when computing positions for the GNSS receiver.

12. The data processing system as in claim 11 , wherein the set of one or more communication transceivers request a set of EPL corrections based on the first position and the first time, and the set of one or more communication transceivers receive, in response to the request, the set of EPL corrections based on the first position and the first time; and the set of one or more communication transceivers transmit the set of EPL corrections for use in obtaining the updated and trained model.

13. 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:

receiving global navigation satellite system (GNSS) signals from GNSS satellites (SVs) at a first time and determining one or more pseudoranges to one or more GNSS SVs;

extracting, from the received GNSS signals, features for use as inputs for a first trained model that provides extra path length (EPL) corrections;

computing an output from the first trained model based on the extracted features;

computing a first position from the received GNSS signals, the first position based on the output from the first trained model and the one or more pseudoranges;

transmitting, to one or more first servers, the extracted features for use in obtaining an updated and trained model based on the extracted features, the computed first position and its associated first time;

receiving data representing the updated and trained model; and

storing the data representing the updated and trained model as a second trained model for use in providing EPL corrections when computing positions for the GNSS receiver.

14. The non-transitory machine readable medium as in claim 13 , wherein the GNSS receiver discontinues use of the first trained model after storing the second trained model.

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

receiving a further updated model based on a region in which the GNSS receiver operates, the further updated model trained for the region.

16. The non-transitory machine readable medium as in claim 14 , wherein the features comprise: (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 relative delay and relative amplitude from each of the correlators; and (3) other features relating to the GNSS receiver or GNSS SV.

17. The non-transitory machine readable medium as in claim 16 , 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.

18. The non-transitory machine readable medium as in claim 17 , 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 GNSS signals; (4) a tracking mode of the GNSS receiver; or (5) a tracking loop configuration of the GNSS receiver.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 13, 2022
From: MAAREF, MAHDI; GARIN, LIONEL
To: ONENAV, INC.
Reel/Frame 060179/0811 →
Continuity (5)
Provisional Application 63309280 · Feb 11, 2022
Provisional Application 63285823 · Dec 3, 2021
Provisional Application 63243028 · Sep 10, 2021
Provisional Application 63216905 · Jun 30, 2021
Related Publication 20230003901A1 · Jan 5, 2023
References Cited (63)
US 5717406A · Sanderford · 1998 [cited by examiner]
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 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 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 · 2023 [cited by examiner]
CN 112099058A · 2020 [cited by examiner]
CN 112902989A · 2021 [cited by applicant]
KR 20200116729A · 2020 [cited by examiner]
WO 2020248200A1 · 2020 [cited by applicant]
WO 2021029869A1 · 2021 [cited by applicant]
WO WO2021095270A1 · 2021 [cited by examiner]
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, RS0D06 (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]
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/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]
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]
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]