System and method for augmenting a satellite-based navigation solution

• US 20090326809A1
• Filed: 10/05/2004
• Published: 12/31/2009
• Est. Priority Date: 10/06/2003
• Status: Active Grant

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Inventors: Colley, Jaime B., Boeryd, Lars
• Granted Patent: US 7,756,639 B2
• Time in Patent Office: Days
• US Class Current: 701/208
• CPC Class Codes: G01S 19/05 providing aiding data
• CPC Class Codes: G01S 19/13 Receivers
• CPC Class Codes: G01S 19/26 involving a sensor measurement for aiding acquisition or tracking
• CPC Class Codes: G01S 19/49 whereby the further system is an inertial position system, e.g. loosely-coupled

Abstract

A map-matching feedback interface uses added information to bound a mapping solution and calibrate a navigation system, thus enabling the navigation system to navigate more accurately over a longer period of time. The system recognizes erroneous measurements and reduces or eliminates them from the mapping solution, thus preventing position inaccuracies. The system interfaces the navigation system with a mapping system that feeds back map-based data to the navigation system and combines the map-matching feedback data with other sensor data to produce an accurate navigation solution even in environments where GPS or dead reckoning input data is inaccurate.

Claims

1. A method of augmenting a navigation solution of a navigation system for a platform, comprising:

within the navigation system, cyclically propagating a previous state for the platform into a current state for the platform over successive cycles, wherein the previous state includes any one or more of a previous position and a previous heading for the platform, and the current state includes any one or more of an initial position and an initial heading for the platform, and wherein at each cycle the resulting initial position and the initial heading become the previous position and the previous heading for a subsequent cycle;

wherein cyclically propagating within the navigation system includes;

processing satellite signals or dead-reckoning sensor signals to determine the current state from the previous state;

matching any one or more of the initial position and the initial heading from the current state to predetermined map data to determine any one or more of a map-matching feedback position and a map-matching feedback heading;

determining a relative accuracy between any one or more of the initial position and the initial heading and any one or more of the map-matching feedback position and the map-matching feedback heading; and

if the relative accuracy is within a limit, overwriting any one or more of the initial position and the initial heading with any one or more of the map-matching feedback position and the map-matching feedback heading based upon the relative accuracy to update the current state.

2. The method of claim 1, wherein the relative accuracy comprises anyone or more of a map-matching feedback position error and a map-matching feedback heading error.

3. The method of claim 2, wherein any one or more of the map-matching feedback position error and the map-matching feedback heading error are provided to the navigation system.

5. The method of claim 1, wherein each cycle extends for approximately 1 second.

6. The method of claim 1, wherein each cycle ranges between approximately 0.005 second and approximately 2 seconds.

7. The method of claim 1, wherein the navigation system comprises at least one sensor to detect a measurement from any one or more of a global positioning satellite system, a satellite positioning system, an inertial navigation system, and a dead reckoning system.

8. The method of claim 1, wherein any one or more of the initial position and the initial heading are matched to a predetermined mapping representation.

9. The method of claim 8, wherein the mapping representation comprises a digital mapping representation.

10. The method of claim 8, wherein the mapping representation is stored in a map database.

4. (canceled)

11. A navigation system capable of augmenting a navigation solution, comprising:

a mapping system for matching any one or more of an initial position and an initial heading to predetermined map data to determine any one or more of a map-matching feedback position and a map-matching feedback heading;

a receiver for processing satellite signals or dead-reckoning sensor signals so as to cyclically propagate a previous state for a platform into a current state for the platform over successive cycles, wherein the previous state includes any one or more of a previous position and a previous heading for the platform, and the current state includes any one or more of an initial position and an initial heading for the platform, and wherein at each cycle the resulting initial position and the initial heading become the previous position and the previous heading for a subsequent cycle, the receiver adapted for determining a relative accuracy between any one or more of the initial position and the initial heading and any one or more of the map-matching feedback position and the map-matching feedback heading;

the receiver further adapted for selectively overwriting any one or more of the initial position and the initial heading with any one or more of the map-matching feedback position and the map-matching feedback heading if the relative accuracy is within a limit.

12. The navigation system of claim 11, wherein the relative accuracy comprises anyone or more of a map-matching feedback position error and a map-matching feedback heading error.

13. The navigation system of claim 12, wherein any one or more of the map-matching feedback position error and the map-matching feedback heading error are provided to the navigation system.

15. The navigation system of claim 11, wherein each cycle extends for approximately 1 second.

16. The navigation system of claim 11, wherein each cycle ranges between approximately 0.005 second and approximately 2 seconds.

17. The navigation system of claim 11, wherein the navigation system comprises at least one sensor to detect a measurement from any one or more of a global positioning satellite system, a satellite positioning system, an inertial navigation system, and a dead reckoning system.

18. The navigation system of claim 11, wherein any one or more of the initial position and the initial heading are matched to a predetermined mapping representation.

19. The navigation system of claim 18, wherein the mapping representation comprises a digital mapping representation.

20. The navigation system of claim 18, wherein the mapping representation is stored in a map database.

21. The navigation system of claim 11, wherein the receiver comprises a GPS receiver.

22. The navigation system of claim 11, wherein the mapping system and the navigation module are remotely located.

14. (canceled)

23. A navigation system capable of augmenting a navigation solution, comprising:

means for determining any one or more of an initial position and an initial heading of a platform;

means for matching any one or more of the initial position and the initial heading to predetermined map data to determine any one or more of a map-matching feedback position and a map-matching feedback heading;

means for determining a relative accuracy between any one or more of the initial position and the initial heading and any one or more of the map-matching feedback position and the map-matching feedback heading;

means for overwriting any one or more of the initial position and the initial heading with any one or more of the map-matching feedback position and the map-matching feedback heading based upon the relative accuracy; and

means for propagating any one or more of the map-matching feedback position and the map-matching feedback heading as the initial position and the initial heading.

24. (canceled)