IP Library › Granted Patent US 11,686,857
Granted Patent B2
US 11,686,857 · App. 17/826,349 · Granted Jun 27, 2023

Geographical feature/artificial structures detection and application for GNSS navigation with map information

Inventors: Debo Sun (Milpitas, CA); Qi Li (Cupertino, CA)
G01S19/40G01S19/393G01S19/48G01S19/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 11,686,857
App. No.
17/826,349
Granted
Jun 27, 2023
Kind
B2
Abstract

A method of navigating with a global navigation satellite system (GNSS) includes receiving a GNSS signal, calculating a GNSS navigation solution according to the GNSS identifying map information corresponding to the GNSS navigation solution, detecting features from the identified map information, and correcting a GNSS navigation based on the features detected from the map information and the GNSS signal.

Claims (38)

1. A method of navigating with a global navigation satellite system (GNSS), comprising:

receiving, with a GNSS receiver, GNSS signals from a plurality of GNSS satellites;

calculating a GNSS navigation solution according to the received GNSS signals;

identifying map information corresponding to the GNSS navigation solution;

detecting features from the identified map information, wherein the detected features include at least one of a travel direction and an obstructed signal area entrance position, or an obstructed signal area exit position and an obstructed signal area exit direction;

determining a first angle between a line along the obstructed signal area exit direction and a line between the obstructed signal area exit position and the GNSS navigation solution, or a second angle between a line along the travel direction and a line between the obstructed signal area entrance position and the GNSS navigation solution; and

correcting the GNSS navigation solution based on the determined first or second angle.

2. The method of claim 1 , wherein the obstructed signal area exit position and the obstructed signal area exit direction include a tunnel exit position and a tunnel exit direction, respectively.

3. The method of claim 1 , wherein correcting the GNSS navigation solution is performed based on a GNSS position projection on the obstructed signal area exit direction relative to the obstructed signal area exit position.

4. The method of claim 1 , wherein correcting the GNSS navigation solution is performed using a measurement equation for a Kalman filter.

5. The method of claim 1 , wherein the obstructed signal area entrance position and the travel direction include a tunnel entrance position and a road direction, respectively.

6. A system for navigating, comprising:

an electronic device including a global navigation satellite system (GNSS) receiver;

a processor; and

a non-transitory computer-readable storage medium storing a set of instructions which, when executed by the processor, causes the processor to:

receive, from the GNSS receiver, GNSS signals from a plurality of GNSS satellites;

calculate a GNSS navigation solution according to the received GNSS signals;

identify map information corresponding to the GNSS navigation solution;

detect features from the identified map information, wherein the detected features include at least one of a travel direction and an obstructed signal area entrance position, or an obstructed signal area exit position and an obstructed signal area exit direction;

determine a first angle between a line along the obstructed signal area exit direction and a line between the obstructed signal area exit position and the GNSS navigation solution, or a second angle between a line along the travel direction and a line between the obstructed signal area entrance position and the GNSS navigation solution; and

correct the GNSS navigation solution based on the determined first or second angle.

7. The system of claim 6 , wherein the obstructed signal area exit position and the obstructed signal area exit direction include a tunnel exit position and a tunnel exit direction, respectively.

8. The system of claim 6 , wherein the processor is further configured to correct the GNSS navigation solution based on a GNSS position projection on the obstructed signal area exit direction relative to the obstructed signal area exit position.

9. The system of claim 7 , wherein the processor is further configured to correct the GNSS navigation solution using a measurement equation for a Kalman filter.

10. The system of claim 6 , wherein the obstructed signal area entrance position and the travel direction include a tunnel entrance position and a road direction, respectively.

11. An electronic device for navigating with a global navigation satellite system (GNSS), comprising:

a GNSS receiver; and

a processor configured to:

receive, from the GNSS receiver, GNSS signals from a plurality of GNSS satellites,

calculate a GNSS navigation solution according to the received GNSS signals,

identify map information corresponding to the GNSS navigation solution,

detect features from the identified map information, wherein the detected features include at least one of a travel direction and an obstructed signal area entrance position, or an obstructed signal area exit position and an obstructed signal area exit direction,

determine a first angle between a line along the obstructed signal area exit direction and a line between the obstructed signal area exit position and the GNSS navigation solution, or a second angle between a line along the travel direction and a line between the obstructed signal area entrance position and the GNSS navigation solution, and

correct the GNSS navigation solution based on the determined first or second angle.

12. The electronic device of claim 11 , wherein the obstructed signal area exit position and the obstructed signal area exit direction include a tunnel exit position and a tunnel exit direction, respectively.

13. The electronic device of claim 12 , wherein the processor is further configured to correct the GNSS navigation solution based on a GNSS position projection on the obstructed signal area exit direction relative to the obstructed signal area exit position.

14. The electronic device of claim 12 , wherein the processor is further configured to correct the GNSS navigation solution using a measurement equation for a Kalman filter.

15. The electronic device of claim 11 , wherein the obstructed signal area entrance position and the travel direction include a tunnel entrance position and a road direction, respectively.

Continuity (3)
Continuation 17014519 · Sep 8, 2020
Provisional Application 63050323 · Jul 10, 2020
Related Publication 20220283319A1 · Sep 8, 2022