Method and Apparatus of Using Height Aiding From a Contour Table for GNSS Positioning

• US 20130069821A1
• Filed: 09/21/2011
• Published: 03/21/2013
• Est. Priority Date: 09/21/2011
• Status: Active Grant

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: Cambridge Silicon Radio Limited (Qualcomm, Inc.)
• Inventors: Jambulingam, Shreeram, Chansarkar, Mangesh
• Granted Patent: US 8,736,487 B2
• Time in Patent Office: Days
• US Class Current: 342/357.23
• 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

Abstract

The present invention is related to location positioning systems, and more particularly, to a method and apparatus for making accuracy improvements to a GPS receiver'"'"'s navigation calculations. According to a first aspect, the invention includes maintaining a table of height attributes for major cities and urban areas around the world (contour table) in the GNSS chipset. The information in the table preferably includes latitude, longitude of the city along with height attributes of those cities, such as the average, min, max height and region boundary etc. Additional information such as average gradient could also be saved in the table. According to further aspects, when GPS signals are degraded in environments such as urban canyons, the height information can be obtained from the table and used to improve the navigation solution.

Claims

1. A method for determining a position of a GPS receiver, the method comprising:

at the GPS receiver;

retrieving height information stored in a contour table associated with the GPS receiver; and

computing a position fix of the GPS receiver by using the retrieved height information.

2. A method according to claim 1, wherein retrieving height information includes:

computing a coarse position;

comparing the coarse position with entries in the contour table, each entry comprising height information for a corresponding location; and

finding one or more matching entries in the contour table.

3. A method according to claim 2, wherein computing the coarse position includes using pseudoranges for satellites whose signals are acquired by the GPS receiver.

4. A method according to claim 2, wherein computing the coarse position includes receiving assistance data from a network.

5. A method according to claim 2, wherein computing the coarse position includes performing cell-ID positioning.

6. A method according to claim 2, wherein computing the coarse position includes performing wi-fi positioning.

7. A method according to claim 3, wherein the acquired signals consist of signals from three satellites, and the coarse position is a minimally computed position.

8. A method according to claim 2, wherein comparing includes comparing a position associated with one of the entries to determine whether it is within a predetermined distance of the coarse position.

9. A method according to claim 8, wherein the predetermined distance is adjusted based on a height of the coarse position.

10. A method according to claim 2, wherein comparing includes determining whether the coarse position falls within a boundary associated with one of the entries.

11. A method according to claim 2, wherein finding includes identifying a plurality of height values respectively associated with different locations, the method further comprising interpolating, using the plurality of height values, to determine the retrieved height information.

12. A method according to claim 1, wherein computing the position fix includes placing a pseudolite at a pseudorange corresponding to the retrieved height information.

13. A method according to claim 1, wherein computing the position fix includes improving the accuracy of the coarse position by including the height information as another measurement in a position solution together with measurements from acquired satellite signals.

14. A method according to claim 1, wherein the retrieved height information includes height uncertainty, the method further comprising computing a position uncertainty associated with the position fix.

15. A method according to claim 1, wherein computing the position fix includes solving for two-dimensional position and clock.

16. A method according to claim 2, wherein the coarse position is an overly determined solution, and wherein computing the position fix includes cross-checking the coarse position using the height information to determine whether the coarse position is within a predetermined tolerance.

17. A method according to claim 1, wherein the height information includes gradient information, and wherein the computed position fix is compared with a previously computed position to determine consistency with the gradient information.

18. A method according to claim 1, further comprising using the retrieved height information to tune the navigation filters.

19. A device, comprising:

a contour table; and

a GPS receiver coupled to the contour table, the GPS receiver including a processor that is programmed to perform a method comprising;

retrieving height information stored in the contour table; and

computing a position fix of the GPS receiver by using the retrieved height information.

20. A device according to claim 19, wherein contents of the contour table are constrained to a plurality of predetermined locations.