Method and apparatus for navigation using instantaneous Doppler measurements from satellites

• US 7,133,772 B2
• Filed: 07/11/2003
• Issued: 11/07/2006
• Est. Priority Date: 07/30/2002
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Global Locate Incorporated (Broadcom, Inc.)
• Inventors: van Diggelen, Frank
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): Behncke, Christine M.
• Application Number:
  US10/617,559
• Publication Number:
  US 20060229805A1
• Time in Patent Office: 1,215 Days
• Field of Search: 342/357.05, 342/357.15, 342/357.09, 342/104, 342/357.08, 342/357.04, 701/207, 701/213, 701/214
• US Class Current: 701/207
• CPC Class Codes: G01S 19/05 providing aiding data
• CPC Class Codes: G01S 19/09 providing processing capability normally carried out by the receiver
• CPC Class Codes: G01S 19/25 involving aiding data received from a cooperating element, e.g. assisted GPS
• CPC Class Codes: G01S 19/252 Employing an initial estimate of location in generating assistance data
• CPC Class Codes: G01S 19/254 relating to Doppler shift of satellite signals
• CPC Class Codes: G01S 19/258 relating to the satellite constellation, e.g. almanac, ephemeris data, lists of satellites in view
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial

Abstract

A method and apparatus for locating position of a satellite signal receiver is described. In one example, a Doppler offset for each of a plurality of satellite signals relative to the satellite signal receiver is determined at a first time. A position of the satellite signal receiver is then computed using the Doppler offset for each of the plurality of satellite signals. In another example, at least one pseudorange between the satellite signal receiver and a respective at least one satellite is determined. At least one Doppler offset for a respective at least one satellite signal relative to the satellite signal receiver is also determined. A position of the satellite signal receiver is computed using the at least one pseudorange and the at least one Doppler offset.

Claims

1. A method of locating position of a satellite signal receiver, comprising:

determining a Doppler measurement for each of a plurality of satellite signals relative to the satellite signal receiver at a first time;

computing an initial position of the satellite signal receiver using the Doppler measurement for each of the plurality of satellite signals;

forming Doppler residuals using the initial position and the Doppler measurements for each of the plurality of satellite signals;

relating the Doppler residuals to a change in the initial position; and

computing an update of the initial position.

2. The method of claim 1, wherein the initial position is a first fix of position for the satellite signal receiver.

3. The method of claim 1, wherein each of the plurality of satellite signals is associated with a predefined reference frequency.

4. The method of claim 1, wherein the plurality of satellite signals comprises at least one of a global positioning system (GPS) signal, a Galileo system signal, and a Glonass system signal.

5. The method of claim 1, wherein computing an initial position of the satellite signal receiver comprises:

obtaining an approximate position of the satellite signal receiver from a wireless communication system.

6. The method of claim 1, wherein the initial position is an arbitrary location.

7. The method of claim 1, wherein the initial position is a center of a country or a continent in which the satellite signal receiver is operating.

8. The method of claim 1, further comprising:

computing a frequency error associated with an oscillator of the satellite signal receiver using the Doppler measurement for each of the plurality of satellite signals.

9. The method of claim 1, further comprising:

computing velocity of the satellite signal receiver using the Doppler offset for each of the plurality of satellite signals.

10. A method of locating position of a satellite signal receiver, comprising:

determining at least one pseudorange between the satellite signal receiver and a respective at least one satellite;

determining at least one Doppler measurement for a respective at least one satellite signal relative to the satellite signal receiver;

computing an initial position of the satellite signal receiver using the at least one pseudorange and the at least one Doppler measurement;

forming Doppler residuals using the initial position and the at least one Doppler measurement;

forming pseudorange residuals using the initial position and the at least one pseudorange;

relating the Doppler residuals and the pseudorange residuals to a change in the initial position; and

computing an update of the initial position.

11. The method of claim 10, wherein the at least one satellite signal is respectively transmitted by the at least one satellite.

12. The method of claim 10, wherein the at least one satellite signal is transmitted by a respective at least one additional satellite.

13. The method of claim 10, wherein the position is a two-dimensional position comprising x and y coordinates in a horizontal plane.

14. The method of claim 10, wherein computing an initial position of the satellite signal receiver comprises:

obtaining an approximate position of the satellite signal receiver from a wireless communication system.

15. The method of claim 10, wherein the initial position is an arbitrary location.

16. The method of claim 10, wherein the initial position is a center of a country or a continent in which the satellite signal receiver is operating.

17. The method of claim 10, wherein the at least one pseudorange is a sub-millisecond pseudorange.

18. The method of claim 17, wherein the computing step comprises:

computing an initial position of the satellite signal receiver using the at least one Doppler measurement;

computing an integer millisecond portion of the at least one pseudorange using the initial position;

forming pseudorange residuals using the at least one pseudorange and the initial position; and

computing an update of the initial position.

19. The method of claim 10, wherein the position is a first fix of position for the satellite signal receiver.

20. The method of claim 10, further comprising:

computing a frequency error associated with an oscillator of the satellite signal receiver using the at least one Doppler measurement and the at least one pseudorange.

21. The method of claim 10, further comprising:

computing a time error associated with a clock of the satellite signal receiver using the at least one Doppler measurement and the at least one pseudorange.

22. The method of claim 10, further comprising:

computing velocity of the satellite signal receiver using the at least one Doppler measurement and the at least one pseudorange.