Altitude aiding in a satellite positioning system

• US 20050027450A1
• Filed: 08/01/2003
• Published: 02/03/2005
• Est. Priority Date: 08/01/2003
• Status: Abandoned Application

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Inventors: Cox, Geoffrey F., Garin, Lionel J., Phatak, Makarand S.
• Application Number:
  US10/633,488
• Publication Number:
  US 20050027450A1
• Time in Patent Office: Days
• US Class Current: 701/213
• CPC Class Codes: G01S 19/05 providing aiding data
• CPC Class Codes: G01S 19/50 whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
• 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/0054 of actual mobile position, i.e. position calculation on base station

Abstract

A satellite position system with a plurality of satellites transmitting spread spectrum signals to a satellite position system receiver that is able to determine location using three spread spectrum signals and a polynomial surface fit to digital altitude data that approximates the altitude of the satellite position system receiver.

Claims

1. A satellite positioning receiver capable of receipt of an at least three positioning signals, comprising:

a navigation processor that processes the at least three positioning signals and determines an at least three code phases; and

a location determined from initial digital terrain elevation data used to calculate a solution with the at least three code phases and an altitude equation derived from the initial digital terrain elevation data.

2. The satellite positioning receiver of claim 1, where the solution further includes:

a horizontal error ellipse parameter in the altitude equation that form an error ellipse having a major axis and a minor axis that corresponds to the altitude error;

a plurality of points along the major axis and the minor axis that form a grid of grid points; and

a memory that contains digital terrain elevation data at the grid points.

3. The satellite positioning receiver of claim 2, includes:

a server that receives a plurality of satellite code phases where each of the satellite code phases is associated with a satellite position system signal over a wireless network; and

a controller in the server accesses the initial digital terrain data in order to determine a solution.

4. The satellite positioning receiver of claim 2, where the initial digital terrain elevation data is retrieved from the memory in response to receipt of a signal other than the at least three positioning signal.

5. The satellite positioning receiver of claim 2, wherein the digital terrain elevation data in the memory is NIMA (DTED) level 0 digital mean elevation data.

6. The satellite positioning receiver of claim 2, where the digital terrain elevation data in the memory is GTOPO30 Global Elevation data.

7. The satellite positioning receiver of claim 2, further includes:

a maximum residual error in a polynomial surface fit over the grid points calculated by the navigation processor is below a predetermined threshold.

8. The satellite positioning receiver of claim 7, where the predetermined threshold is 100 meters.

9. The satellite positioning receiver of claim 1, where the navigation processor is a processor located in a server.

10. A method of determining the location of a receiver in recipient of at least three positioning signals, comprising:

identifying a reference location with the at least three positioning signals;

retrieving an initial height;

determining an average height along with an average height error from the initial height;

deriving at least three simultaneous equations associated with the at least three positioning signals;

solving the at least three simultaneous equations with the average height and the average height error that results in a position and a corresponding horizontal error ellipse;

fitting a two-dimensional polynomial to the corresponding horizontal error ellipse; and

solving the at least three simultaneous equations and the two dimension polynomial that results in an altitude of the satellite positioning receiver.

11. The method of claim 10, where determining an average height further includes:

identifying one of a minimum height and a maximum height; and

setting the height error equal to the absolute value of the difference between the one of the minimum height and the maximum height and the average height.

12. The method of claim 10, where retrieving an initial height further includes:

transmitting a plurality of code phases to a server where each of the code phases is associated with each of the positioning signal; and

accessing digital terrain data stored in a memory to retrieve the initial height.

13. The method of claim 12, wherein the wireless network is a cellular communication network.

14. The method of claim 10, where retrieving an initial height further includes:

receiving the initial height from a memory located within the satellite positioning receiver.

15. The method of claim 10, further include:

acquiring another height using variables from the two dimensional polynomial; and

comparing the difference between the other height and altitude to a predetermined threshold.

16. The method of claim 15, where the predetermined threshold is 100 meters.

17. The method of claim 10, where the receiver is located in a server.

18. A satellite positioning receiver apparatus in recipient of at least three positioning signals, comprising:

means for identifying a reference location with the at least three positioning signals;

means for retrieving an initial height;

means for determining an average height along with an average height error from the initial height;

means for deriving at least three simultaneous equations associated with the at least three positioning signals;

means for solving the at least three simultaneous equations with the average height and the average height error that results in a position and a corresponding horizontal error ellipse;

means for fitting a two-dimensional polynomial to the corresponding horizontal error ellipse; and

means for solving the at least three simultaneous equations and the two dimension polynomial that results in an altitude of the satellite positioning receiver.

19. The apparatus of claim 18, wherein the determining an average height means further includes:

means for identifying one of a minimum height and a maximum height; and

means for setting the height error equal to the absolute value of the difference between the one of the minimum height and the maximum height and the average height.

20. The apparatus of claim 18, wherein the means for retrieving an initial height further includes:

means for receiving the initial height from a server located in a wireless network.

21. The apparatus of claim 20, wherein the wireless network is a cellular communication network.

22. The apparatus of claim 18, wherein the means for retrieving an initial height further includes:

means for receiving the initial height from a memory located within the satellite positioning receiver.

23. The apparatus of claim 18, further include:

means for acquiring another height using variables from the two dimensional polynomial; and

means for comparing the difference between the other height and altitude to a predetermined threshold.

24. The apparatus of claim 23, where the predetermined threshold is 100 meters.

25. A machine-readable signal bearing medium for satellite positioning receiver apparatus containing a plurality of machine-readable signals, comprising:

means for identifying a reference location upon receipt of at least three positioning signals;

means for retrieving an initial height;

means for determining an average height along with an average height error from the initial height;

means for deriving at least three simultaneous equations associated with the at least three positioning signals;

means for solving the at least three simultaneous equations with the average height and the average height error that results in a position and a corresponding horizontal error ellipse;

means for fitting a two-dimensional polynomial to the corresponding horizontal error ellipse; and

means for solving the at least three simultaneous equations and the two dimension polynomial that results in an altitude of the satellite positioning receiver.

26. The machine-readable signal bearing medium of claim 25, wherein the determining an average height means further includes:

means for identifying one of a minimum height and a maximum height; and

means for setting the height error equal to the absolute value of the difference between the one of the minimum height and the maximum height and the average height.

27. The machine-readable signal bearing medium of claim 25, wherein the means for retrieving an initial height further includes:

means for receiving the initial height from a server located in a wireless network.

28. The machine-readable signal bearing medium of claim 27, wherein the wireless network is a cellular communication network.

29. The machine-readable signal bearing medium of claim 25, wherein the means for retrieving an initial height further includes:

means for receiving the initial height from a memory.

30. The machine-readable signal bearing medium of claim 25, further include:

means for acquiring another height using variables from the two dimensional polynomial; and

means for comparing the difference between the other height and altitude to a predetermined threshold.

31. The machine-readable signal bearing medium of claim 30, where the predetermined threshold is 100 meters.

32. A server, comprising:

a transceiver that receives a plurality of satellite code phases;

a memory with digital terrain elevation data; and

a controller that processes the plurality of code phases and accesses the digital terrain data in memory with an initial height to determine a location indicated by the plurality of satellite codes and the digital terrain data.

33. The server of claim 34, further includes:

a message containing the location data sent from the transceiver.

34. The server of claim 32, including:

a horizontal error ellipse parameter in an altitude equation that form an error ellipse having a major axis and a minor axis that corresponds to an altitude error about the initial height; and

a plurality of points along the major axis and the minor axis that form a grid of grid points that the controller accesses the digital terrain elevation data in memory at the grid points.