IP Library Granted Patent US 8,378,887
Granted Patent B2
US 8,378,887 · App. 13/439,075 · Granted Feb 19, 2013

Systems and methods for synthesizing GPS measurements to improve GPS location availability

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,378,887
App. No.
13/439,075
Granted
Feb 19, 2013
Kind
B2
Abstract

There are situations where GPS signals are received from less than four satellites. In order to improve the GPS location availability, disclosed here are systems and methods for synthesizing GPS measurements, which, together with fewer than four available real GPS signals, can be used to calculate a position fix. In particular, GPS range measurements for lost satellites, which are satellites that were previously tracked but are now not tracked, are synthesized to improve GPS signal availability. The synthesized measurements are used along with real measurements to enable accurate position fix even when GPS satellite availability is poor. Different synthesized measurement generation schemes, depending on whether an INS/DR aiding system is available, are further described herein.

Claims (68)

1. A method for synthesizing global navigation satellite system (GNSS) measurements, the method comprising:

receiving, by a navigation device, a GNSS signal from a signal source;

calculating pseudoranges (PRs) and delta pseudo ranges (DPRs) associated with the GNSS signal;

identifying the signal source as a lost signal source when the GNSS signal is not being received;

estimating PRs and DPRs for the lost signal source based on previously calculated PRs and DPRs of the lost signal source;

determining a position of the navigation device using dead reckoning;

determining a validity of the estimated PRs and DPRs based on the dead reckoning; and

calculating a position fix using the calculated PRs and DPRs, and the estimated PRs and DPRs in a navigation solution based on the determined validity of the estimated PRs and DPRs.

2. The method of claim 1 , including

determining the validity of the estimated PRs and DPRs by comparing an elapsed time since the estimated PRs and DPRs were estimated to a predetermined time duration determined based on an accuracy of the dead reckoning.

3. The method of claim 1 , including

determining the position of the navigation device using at least one dead reckoning sensor coupled to a vehicle in which the navigation device is installed, the at least one sensor tracking the position of the navigation device as the vehicle travels.

4. The method of claim 3 , including

determining the validity of the estimates based on an accuracy of the at least one sensor used in the dead reckoning.

5. The method of claim 1 , including

determining the position of the navigation device using the dead reckoning beginning from a previously known position fix of the navigation device.

6. The method of claim 1 , including

determining the position of the navigation device using an inertial navigation system (INS) for dead reckoning, the INS including accelerometers and gyroscopes coupled to a vehicle in which the navigation device is installed.

7. The method of claim 1 , including

determining the position of the navigation device using a differential wheel speed system (DWSS) for dead reckoning, the DWSS including wheel speed sensors coupled to at least two wheels of a vehicle in which the navigation device is installed.

8. A global navigation satellite system (GNSS) receiver comprising:

an antenna configured to receive a GNSS signal from a signal source; and

a baseband processor configured to:

calculate pseudoranges (PRs) and delta pseudo ranges (DPRs) associated with the GNSS signal,

identify the signal source as a lost signal source when the GNSS signal is not being received,

estimate PRs and DPRs for the lost signal source based on previously calculated PRs and DPRs of the lost signal source,

determine a position of the navigation device using dead reckoning,

determine a validity of the estimated PRs and DPRs based on the dead reckoning, and

calculate a position fix using the calculated PRs and DPRs, and the estimated PRs and DPRs in a navigation solution based on the determined validity of the estimated PRs and DPRs.

9. The GNSS receiver of claim 8 ,

wherein the baseband processor is configured to determine the validity of the estimated PRs and DPRs by comparing an elapsed time since the estimated PRs and DPRs were estimated to a predetermined time duration determined based on an accuracy of the dead reckoning.

10. The GNSS receiver of claim 8 , including

at least one dead reckoning sensor coupled to a vehicle in which the navigation device is installed, the at least one dead reckoning sensor tracking the position of the navigation device as the vehicle travels during dead reckoning.

11. The GNSS receiver of claim 10 ,

wherein the baseband processor is configured to determine the validity of the estimates based on an accuracy of the at least one dead reckoning sensor.

12. The GNSS receiver of claim 8 ,

wherein the baseband processor is configured to determine the position of the navigation device using the dead reckoning beginning from a previously known position fix of the navigation device.

13. The GNSS receiver of claim 8 , further including

an inertial navigation system (INS),

wherein the baseband processor is configured to determine the position of the navigation device using the INS for dead reckoning, the INS including accelerometers and gyroscopes coupled to a vehicle in which the navigation device is installed.

14. The GNSS receiver of claim 8 , further including

a differential wheel speed system (DWSS),

wherein the baseband processor is configured to determine the position of the navigation device using the DWSS for dead reckoning, the DWSS including wheel speed sensors coupled to at least two wheels of a vehicle in which the navigation device is installed.

15. A system for synthesizing global navigation satellite system (GNSS) measurements comprising:

a GNSS receiver configured to:

receive a GNSS signal,

calculate pseudoranges (PRs) and delta pseudo ranges (DPRs) associated with the GNSS signal,

identify the signal source as a lost signal source when the GNSS signal is not being received,

estimate PRs and DPRs for the lost signal source based on previously calculated PRs and DPRs of the lost signal source,

determine a position of the GNSS receiver using dead reckoning; and

an aiding server configured to:

receive the PRs and DPRs and the estimated PRs and DPRs from the GNSS receiver,

determine a validity of the estimated PRs and DPRs based on the dead reckoning,

calculate a position fix using the calculated PRs and DPRs, and the estimated PRs and DPRs in a navigation solution based on the determined validity of the estimated PRs and DPRs, and

transmit the position fix to the GNSS receiver.

16. The system of claim 15 ,

wherein the aiding server is configured to determine the validity of the estimates by comparing an elapsed time since the estimated PRs and DPRs were estimated to a predetermined time duration determined based on an accuracy of the dead reckoning.

17. The system of claim 15 , including

at least one dead reckoning sensor coupled to a vehicle in which the GNSS receiver is installed, the at least one sensor tracking the position of the GNSS receiver as the vehicle travels using dead reckoning,

wherein the GNSS receiver is configured to determine the validity of the estimates based on an accuracy of the at least one sensor used in the dead reckoning.

18. The system of claim 15 ,

wherein the GNSS receiver is configured to determine the position of the GNSS receiver using the dead reckoning beginning from a previously known position fix of the GNSS receiver.

19. The system of claim 15 , further including

an inertial navigation system (INS),

wherein the GNSS receiver is configured to determine the position of the GNSS receiver using the INS for dead reckoning, the INS including accelerometers and gyroscopes coupled to a vehicle in which the GNSS receiver is installed.

20. The system of claim 15 , further including

a differential wheel speed system (DWSS),

wherein the GNSS receiver is configured to determine the position of the navigation device using the DWSS for dead reckoning, the DWSS including wheel speed sensors coupled to at least two wheels of a vehicle in which the GNSS receiver is installed.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2024
From: CSR TECHNOLOGY INC.
To: QUALCOMM INCORPORATED
Reel/Frame 069221/0001 →
CHANGE OF NAME Recorded May 11, 2017
From: SIRF TECHNOLOGY, INC.
To: CSR TECHNOLOGY INC.
Reel/Frame 042445/0907 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2017
From: XIE, GANG; PHATAK, MAKARAND SHANKAR; CHANSARKAR, MANGESH; KANGANGATH, ANIL KUMAR
To: SIRF TECHNOLOGY, INC.
Reel/Frame 042086/0894 →
CHANGE OF NAME Recorded Apr 20, 2017
From: SIRF TECHNOLOGY, INC.
To: CSR TECHNOLOGY INC.
Reel/Frame 042302/0467 →