IP Library Granted Patent US 8,670,882
Granted Patent B2
US 8,670,882 · App. 12/061,726 · Granted Mar 11, 2014

Systems and methods for monitoring navigation state errors

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 8,670,882
App. No.
12/061,726
Granted
Mar 11, 2014
Kind
B2
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 (49)

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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2024
From: CSR TECHNOLOGY INC.
To: QUALCOMM INCORPORATED
Reel/Frame 069221/0001 →
CHANGE OF NAME Recorded Dec 22, 2011
From: SIRF TECHNOLOGY, INC.
To: CSR TECHNOLOGY INC.
Reel/Frame 027437/0324 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2008
From: XIE, GANG; CHANSARKAR, MANGESH; KOHLI, SANJAI
To: SIRF TECHNOLOGY, INC.
Reel/Frame 020748/0641 →