IP Library Granted Patent US 12,618,982
Granted Patent B2
US 12,618,982 · App. 17/818,804 · Granted May 5, 2026

Error characterization for GNSS-based position estimates on constrained routes

Inventor: Saara Kuismanen (Tampere, FI)
Assignee: HERE GLOBAL B.V.
G01S19/40G01S19/46G01S19/47G01S19/07G01S19/13G01S19/50
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,618,982
App. No.
17/818,804
Granted
May 5, 2026
Kind
B2
Abstract

One or more processors obtain GNSS receiver data captured during a time period by a GNSS receiver disposed onboard a constrained vehicle traversing a constrained route. The processor(s) determine a GNSS-based position estimate based on the GNSS receiver data. The position estimate indicates an estimated location of the GNSS receiver during at least a portion of the time period. The processor(s) determine an error characterization corresponding to an offset between the position estimate and an expected location of the GNSS receiver along the constrained route. The processor(s) cause a mobile device to perform a positioning or navigation-related function that accounts for the error characterization.

Claims (31)

1 . A computer-implemented method comprising:

capturing GNSS receiver data during a time period by a GNSS receiver disposed onboard a constrained vehicle, wherein the constrained vehicle is configured to traverse a constrained route;

determining, by one or more processors, a GNSS-based position estimate indicating an estimated location of the GNSS receiver during at least a portion of the time period, the GNSS-based position estimate determined based at least in part on the GNSS receiver data;

determining, by the one or more processors, an error characterization corresponding to an offset between the position estimate and an expected location of the GNSS receiver along the constrained route;

causing, by one or more processors, a mobile device to perform a positioning or navigation-related function that accounts for the error characterization, wherein the error characterization comprising the offset between the position estimate and the expected location of the GNSS receiver further comprises a multi-dimensional displacement between the position estimate and the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period, and wherein the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period is determined based at least in part on at least one of (a) an inertial measurement unit (IMU) or (b) observations captured by a radio interface coupled to the constrained vehicle; and

further wherein the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period is determined indirectly via a trusted server.

2 . The method of claim 1 , wherein the error characterization comprising the offset between the position estimate and the expected location of the GNSS receiver further comprises the position estimate from the constrained route.

3 . The method of claim 1 , wherein the error characterization comprises an error estimate for each GNSS satellite observed by the GNSS receiver.

4 . The method of claim 1 , wherein causing the mobile device to perform a positioning or navigation-related function that accounts for the error characterization comprises at least one of (a) broadcasting the error characterization, (b) providing the error characterization in response to a received request, or (c) incorporating or causing the incorporating of the error characterization into a digital map or geographic database.

5 . The method of claim 1 , wherein the mobile device performs the positioning or navigation-related function that accounts for the error characterization by at least one of (a) correcting a GNSS-based mobile device position estimate based on the error characterization, (b) correcting one or more observed GNSS signals based on the error characterization, or (c) determining a position of the mobile device using a non-GNSS-based positioning technique.

6 . The method of claim 1 , wherein the error characterization comprises at least one of a velocity error estimate or a heading error estimate.

7 . The method of claim 1 , wherein the constrained route is constrained by one of (a) rails along which the constrained vehicle travels or (b) dedicated travel lanes along which the constrained vehicle travels.

8 . The method of claim 1 , wherein ground truth positions of one or more points along the constrained route are known and the error characterization is determined based at least in part on at least one of the ground truth positions.

9 . An apparatus comprising at least one processor and at least one non-transitory memory including computer program code instructions, the computer program code instructions configured to, when executed, cause the apparatus to at least:

capture GNSS receiver data during a time period by a GNSS receiver disposed onboard a constrained vehicle, wherein the constrained vehicle is configured to traverse a constrained route;

determine, by one or more processors, a GNSS-based position estimate indicating an estimated location of the GNSS receiver during at least a portion of the time period, the GNSS-based position estimate determined based at least in part on the GNSS receiver data;

determine, by the one or more processors, an error characterization corresponding to an offset between the position estimate and an expected location of the GNSS receiver along the constrained route;

cause, by one or more processors, a mobile device to perform a positioning or navigation-related function that accounts for the error characterization, wherein the error characterization comprising the offset between the position estimate and the expected location of the GNSS receiver further comprises a multi-dimensional displacement between the position estimate and the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period, and wherein the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period is determined based at least in part on at least one of (a) an inertial measurement unit (IMU) or (b) observations captured by a radio interface coupled to the constrained vehicle; and

further wherein the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period is determined indirectly via a trusted server.

10 . The apparatus of claim 9 , wherein the error characterization comprising the offset between the position estimate and the expected location of the GNSS receiver further comprises the position estimate from the constrained route.

11 . The apparatus of claim 9 , wherein the error characterization comprises an error estimate for each GNSS satellite observed by the GNSS receiver.

12 . The apparatus of claim 9 , wherein causing the mobile device to perform a positioning or navigation-related function that accounts for the error characterization comprises at least one of (a) broadcasting the error characterization, (b) providing the error characterization in response to a received request, or (c) incorporating or causing the incorporating of the error characterization into a digital map or geographic database.

13 . The apparatus of claim 9 , wherein the mobile device performs the positioning or navigation-related function that accounts for the error characterization by at least one of (a) correcting a GNSS-based mobile device position estimate based on the error characterization, (b) correcting one or more observed GNSS signals based on the error characterization, or (c) determining a position of the mobile device using a non-GNSS-based positioning technique.

14 . The apparatus of claim 9 , wherein the error characterization comprises at least one of a velocity error estimate or a heading error estimate.

15 . The apparatus of claim 9 , wherein the constrained route is constrained by one of (a) rails along which the constrained vehicle travels or (b) dedicated travel lanes along which the constrained vehicle travels.

16 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions to:

capture GNSS receiver data during a time period by a GNSS receiver disposed onboard a constrained vehicle, wherein the constrained vehicle is configured to traverse a constrained route;

determine, by one or more processors, a GNSS-based position estimate indicating an estimated location of the GNSS receiver during at least a portion of the time period, the GNSS-based position estimate determined based at least in part on the GNSS receiver data;

determine, by the one or more processors, an error characterization corresponding to an offset between the position estimate and an expected location of the GNSS receiver along the constrained route;

cause, by one or more processors, a mobile device to perform a positioning or navigation-related function that accounts for the error characterization, wherein the error characterization comprising the offset between the position estimate and the expected location of the GNSS receiver further comprises a multi-dimensional displacement between the position estimate and the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period, and wherein the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period is determined based at least in part on at least one of (a) an inertial measurement unit (IMU) or (b) observations captured by a radio interface coupled to the constrained vehicle; and

further wherein the expected location of the GNSS receiver disposed aboard the constrained vehicle along the constrained route during the time period is determined indirectly via a trusted server.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2022
From: KUISMANEN, SAARA
To: HERE GLOBAL B.V.
Reel/Frame 060768/0989 →
Continuity (1)
Related Publication 20240053491A1 · Feb 15, 2024
References Cited (31)
US 5913170A · Wortham · 1999 [cited by applicant]
US 7746271B2 · Furstenberg · 2010 [cited by applicant]
US 8442760B2 · Watanabe · 2013 [cited by examiner]
US 8947298B2 · Yamamoto et al. · 2015 [cited by applicant]
US 9945100B2 · Friend · 2018 [cited by examiner]
US 10809388B1 · Carcanague · 2020 [cited by examiner]
US 10866326B2 · Matsue · 2020 [cited by examiner]
US 11402514B2 · Sun · 2022 [cited by examiner]
US 11668842B2 · Ewert · 2023 [cited by examiner]
US 12072425B2 · Knoedler · 2024 [cited by examiner]
US 20090140924A1 · Mizuochi · 2009 [cited by examiner]
US 20120232792A1 · Ding · 2012 [cited by examiner]
US 20130147661A1 · Kangas et al. · 2013 [cited by applicant]
US 20140087754A1 · Siomina et al. · 2014 [cited by applicant]
US 20190094386A1 · Matsue · 2019 [cited by examiner]
US 20200233095A1 · Adachi · 2020 [cited by examiner]
US 20210003403A1 · Wheeler · 2021 [cited by examiner]
US 20220373695A1 · Rautalin · 2022 [cited by examiner]
US 20230258826A1 · Kitano · 2023 [cited by examiner]
US 20240019265A1 · Kuismanen · 2024 [cited by examiner]
US 20240272309A1 · Peng · 2024 [cited by examiner]
BR 9910229B1 · 2014 [cited by examiner]
EP 3693702A1 · 2020 [cited by examiner]
GB 2585191A · 2021 [cited by examiner]
Bhyiyan et al., “Advanced Multipath Mitigation Techniques for Satellite-Based Positioning Applications”, International Journal of Navigation and Observation, vol. 2010, Article ID 412393, (Oct. 20, 2010), 16 pages. [cited by applicant]
Gabela et al., “Experimental Evaluation of a UWB-Based Cooperative Positioning System for Pedestrians in GNSS-Denied Environment”, Sensors 2019, 19, 5274, (Nov. 29, 2019), 25 pages. [cited by applicant]
Garello et al., “Peer-to-Peer Cooperative Positioning, Part 1: GNSS-Aided Acquisition”, Retrieved via the Internet <URL:https://www.insidegnss.com/auto/marapr12-WP.pdf>, (Apr. 2012), 9 pages. [cited by applicant]
Garello et al., “Peer-to-Peer Cooperative Positioning, Part 2: Hybrid Devices with GNSS & Terrestrial Ranging Capability”, Retrieved via the Internet <URL:https://www.insidegnss.com/auto/julyaug12-WP.pdf>, (Aug. 2012), … [cited by applicant]
Hsu, “GNSS multipath detection using a machine learning approach,” 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), (Mar. 15, 2018), 6 pages. [cited by applicant]
Van Diggelen, F., “Google to Improve Urban GPS Accuracy for Apps”, Retrieved via the Internet: <URL:https://www.gpsworld.com/google-to-improve-urban-gps-accuracy-for-apps/>, (Dec. 9, 2020), 8 pages. [cited by applicant]
Zhang et al., “Rectification of GNSS-based collaborative positioning using 3D building models in urban areas”, GPS Solutions (2019) 23:83, (Jun. 6, 2019), 12 pages. [cited by applicant]