IP Library › Granted Patent US 11,402,514
Granted Patent B2
US 11,402,514 · App. 17/014,519 · Granted Aug 2, 2022

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,402,514
App. No.
17/014,519
Granted
Aug 2, 2022
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 signal, 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 (41)

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;

determining that the GNSS receiver is inside or near a tunnel based on a signal strength of at least one of the received GNSS signals or a distribution of the plurality of GNSS satellites;

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 road direction and a tunnel entrance position, or a tunnel exit position and a tunnel exit direction;

determining a GNSS position projection inside of the tunnel based on at least one of:

a first angle between a line along the tunnel exit direction and a line between the tunnel exit position and the GNSS navigation solution, or

a second angle between a line along the road direction and a line between the tunnel entrance position and the GNSS navigation solution; and

correcting the GNSS navigation solution based on the GNSS position projection inside of the tunnel.

2. The method of claim 1 , wherein correcting the GNSS navigation solution is performed further based on the GNSS position projection on the tunnel exit direction relative to the tunnel exit position.

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

4. A system for navigating with a comprising:

an electronic device including a 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;

determine that the electronic device is inside or near a tunnel based on a signal strength of at least one of the received GNSS signals or a distribution of the plurality of GNSS satellites;

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 road direction and a tunnel entrance position, or a tunnel exit position and a tunnel exit direction;

determine a GNSS position projection inside of the tunnel based on at least one of:

a first angle between a line along the tunnel exit direction and a line between the tunnel exit position and the GNSS navigation solution, or

a second angle between a line along the road direction and a line between the tunnel entrance position and the GNSS navigation solution; and

correct the GNSS navigation solution based on the GNSS position projection inside of the tunnel.

5. The system of claim 4 , wherein the processor is further configured to correct the GNSS navigation solution based on the GNSS position projection on the tunnel exit direction relative to the tunnel exit position.

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

7. 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;

determine that the electronic device is inside or near a tunnel based on a signal strength of at least one of the received GNSS signals or a distribution of the plurality of GNSS satellites;

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 road direction and a tunnel entrance position, or a tunnel exit position and a tunnel exit direction;

determine a GNSS position projection inside of the tunnel based on at least one of:

a first angle between a line along the tunnel exit direction and a line between the tunnel exit position and the GNSS navigation solution, or

a second angle between a line along the road direction and a line between the tunnel entrance position and the GNSS navigation solution; and

correct the GNSS navigation solution based on the GNSS position projection inside of the tunnel.

8. The electronic device of claim 7 , wherein the processor is further configured to correct the GNSS navigation solution based on the GNSS position projection on the tunnel exit direction relative to the tunnel exit position.

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

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2020
From: SUN, DEBO; LI, QI
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 053732/0727 →
Continuity (2)
Provisional Application 63050323 · Jul 10, 2020
Related Publication 20220011445A1 · Jan 13, 2022
Cited By (4)
US 12,306,312 US 12,339,376 US 12,372,662 US 12,618,982