Systems and methods for monitoring navigation state errors

• US 8,670,882 B2
• Filed: 04/03/2008
• Issued: 03/11/2014
• Est. Priority Date: 04/03/2008
• Status: Expired due to Fees

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Inventors: Xie, Gang, Chansarkar, Mangesh, Kohli, Sanjai
• Primary Examiner(s): Zeender, Ryan
• Assistant Examiner(s): ORTIZ ROMAN, DENISSE Y
• Application Number:
  US12/061,726
• Publication Number:
  US 20090254275A1
• Time in Patent Office: 2,168 Days
• Field of Search: None
• US Class Current: 701/16
• CPC Class Codes: G01C 21/005 with correlation of navigation data from several sources, e.g. map or contour matching G01C21/30 takes precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01S 19/073 involving a network of fixed stations
• CPC Class Codes: G01S 19/20 Integrity monitoring, fault detection or fault isolation of space segment
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 19/47 the supplementary measurement being an inertial measurement, e.g. tightly coupled inertial
• CPC Class Codes: G05D 1/0676 specially adapted for landing

Abstract

Systems and methods for monitoring navigation state errors are provided. In this regard, a representative system, among others, includes a receiver that is configured to receive GPS signals and calculate pseudorange (PR) residuals, the receiver including a navigation state error manager that is configured to: calculate a distance traveled by the receiver having the PR residuals, determine whether a navigation state has errors based on the calculated PR residuals and calculated distance, and responsive to determining that the navigation state has errors, send an error message indicating that the navigation state has errors.

Claims

1. A method for monitoring navigation state errors, the method comprising:

receiving GPS signals from signal sources by a mobile receiver;

calculating, by the mobile receiver, a distance traveled by the mobile receiver;

calculating, by the mobile receiver, over the distance traveled by the mobile receiver, pseudorange (PR) residuals based on respective differences between pseudoranges and geometric ranges between the signal source and the mobile receiver;

determining, by the mobile receiver, a number of the PR residuals that are greater than a threshold at locations over the calculated distance;

determining, by the mobile receiver, that a navigation state of the mobile receiver has errors if the number of the PR residuals that are greater than the threshold is greater than a predetermined number; and

responsive to determining that the navigation state has errors, correcting, by the mobile receiver, the navigation state and calculating the position of the mobile receiver.

2. The method as defined in claim 1, wherein calculating the distance traveled by the receiver having the PR residuals is achieved by adding the distance traveled by the receiver to the accumulated distance whenever the PR residuals pass a first threshold.

3. The method as defined in claim 1, wherein calculating the distance traveled by the receiver having the PR residuals is achieved by subtracting the distance traveled from the accumulated distance whenever the PR residuals fall below a second threshold.

4. The method as defined in claim 1, further comprising determining the number of satellite vehicles with large PR residuals over the calculated distance.

5. The method as defined in claim 4, wherein determining the number of satellite vehicles with PR residuals over the calculated distance is achieved by adding the number of satellite vehicles associated with the calculated distance that passed a first distance threshold.

6. The method as defined in claim 5, wherein determining the number of satellite vehicles with PR residuals over the calculated distance is achieved by adding the number of satellite vehicles associated with the calculated distance that passed a second distance threshold, the first distance threshold having a different value than the second distance threshold.

7. The method as defined in claim 5, further comprising determining whether the determined number of satellite vehicles associated with the first distance threshold passed a first channel threshold.

8. The method as defined in claim 6, further comprising determining whether the determined number of satellite vehicles associated with the second distance passed a second channel threshold.

9. The method of claim 1, further comprising:

determining that the navigation state of the mobile receiver does not have errors if the number of the PR residuals that are greater than the threshold is less than or equal to the predetermined number; and

responsive to determining that the navigation state does not have errors, excluding pseudoranges used to calculate the number PR residuals that are greater than the threshold from calculating the position of the mobile receiver.

10. A system for monitoring navigation state errors comprising:

a mobile receiver that is configured to receive GPS signals, calculate a distance traveled by the mobile receiver, and calculate over the distance traveled by the mobile receiver, pseudorange (PR) residuals based on respective differences between pseudorange and geometric ranges between the signal source and the mobile receiver, the mobile receiver including a navigation state error manager that is configured to;

determine a number of the PR residuals that are greater than a threshold at locations over the calculated distance,

determine that a navigation state of the mobile receiver has errors if the number of PR residuals that are greater than the threshold is greater than a predetermined number, and

responsive to determining that the navigation state has errors, correcting the navigation state and calculating the position of the mobile receiver.

11. The system as defined in claim 10, wherein the navigation state error manager calculates the distance traveled by the receiver having the PR residuals by adding the distance traveled by the receiver to the accumulated distance whenever the PR residuals pass a first threshold.

12. The system as defined in claim 10, wherein the navigation state error manager calculates the distance traveled by the receiver having the PR residuals by subtracting the distance traveled by the receiver from the accumulated distance whenever the PR residuals fall below a second threshold.

13. The system as defined in claim 10, wherein the navigation state error manager is further configured to determine the number of satellite vehicles with large PR residuals over the calculated distance.

14. The system as defined in claim 13, wherein the navigation state error manager determines the number of satellite vehicles with PR residuals over the calculated distance by adding the number of satellite vehicles associated with the calculated distance that passed a first distance threshold.

15. The system as defined in claim 14, wherein the navigation state error manager determines the number of satellite vehicles with PR residuals over the calculated distance by adding the number of satellite vehicles associated with the calculated distance that passed a second distance threshold, the first distance threshold having a different value than the second distance threshold.

16. The system as defined in claim 14, wherein the navigation state error manager determines whether the determined number of satellite vehicles associated with the first distance threshold passed a first channel threshold.

17. The system as defined in claim 15, wherein the navigation state error manager determines whether the determined number of satellite vehicles associated with the second distance threshold passed a second channel threshold.

18. A mobile GPS receiver comprising:

(a) an antenna that is configured to receive GPS signals from signal sources;

(b) a baseband digital signal processing device that is configured to;

(1) receive the GPS signals from the antenna,

(2) calculate a distance traveled by the mobile GPS receiver,

(3) calculate, over the distance traveled by the GPS receiver, pseudoranges (PRs) associated with the GPS signals,

(4) calculate, over the distance traveled by the GPS receiver, at least one geometric range between at least one signal source and the GPS receiver; and

(5) calculate pseudorange (PR) residuals based on respective differences between the pseudoranges and the geometric ranges between the signal source and the receiver and

(c) a navigation state error manager that is configured to;

(1) determine a number of the PR residuals that are greater than a threshold at locations over the calculated distances,

(2) determine that a navigation state of the mobile GPS receiver has errors if the number of PR residuals that are greater than the threshold is greater than a predetermined number, and

(3) responsive to determining that the navigation state has errors, correcting the navigation state and calculating the position of the mobile receiver.

19. The receiver as defined in claim 18, wherein the navigation state error manager calculates the distance traveled having the PR residuals by at least one of the following:

adding the distance traveled by the receiver to the accumulated distance whenever the PR residuals passed a first threshold, and

subtracting the distance traveled by the receiver from the accumulated distance whenever the PR residuals fall below a second threshold.

20. The receiver as defined in claim 18, wherein the navigation state error manager is further configured to determine the number of satellite vehicles with large PR residuals over the calculated distance.

21. The receiver as defined in claim 20, wherein the navigation state error manager determines the number of satellite vehicles with PR residuals over the calculated distance by adding the number of satellite vehicles associated with the calculated distance that passed a first distance threshold.

22. The receiver as defined in claim 21, wherein the navigation state error manager determines the number of satellite vehicles with PR residuals over the calculated distance by adding the number of satellite vehicles associated with the calculated distance that passed a second distance threshold, the first distance threshold having a different value than the second distance threshold.

23. The receiver as defined in claim 21, wherein the navigation state error manager determines whether the determined number of satellite vehicles associated with the first distance threshold passed a first channel threshold.

24. The receiver as defined in claim 22, wherein the navigation state error manager determines whether the determined number of satellite vehicles associated with the second distance threshold passed a second channel threshold.