Enhanced database information for urban navigation

• US 9,562,770 B2
• Filed: 10/14/2014
• Issued: 02/07/2017
• Est. Priority Date: 09/26/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Garin, Lionel Jacques
• Primary Examiner(s): ARTHUR JEANGLAUD, GERTRUDE
• Application Number:
  US14/513,972
• Publication Number:
  US 20150032370A1
• Time in Patent Office: 847 Days
• Field of Search: 701/409, 701/412, 701/430, 701/447, 701/450, 701/468
• US Class Current: 1/1
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01S 19/08 providing integrity information, e.g. health of satellites or quality of ephemeris data
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 19/28 Satellite selection
• CPC Class Codes: G01S 19/42 Determining position

Abstract

A mobile device includes a receiver to obtain three-dimensional geographic information identifying at least one open area and at least a height associated with at least one object adjacent to the at least one open area, determine at least one pathway in the open area, and determine expected line of sight and expected non-line of sight detections of satellite positioning system (SPS) signals at locations along the pathway based on the three dimensional geographic information. The mobile device includes a processing unit to estimate a location of the mobile device based on application of the expected line of sight detections and the non-line of sight detections to signals acquired at the receiver.

Claims

1. A method comprising, at a mobile device:

obtaining three-dimensional geographic information identifying at least one open area and at least a height associated with at least one object adjacent to the at least one open area;

determining at least one pathway in said open area;

determining expected line of sight and expected non-line of sight detections of satellite positioning system (SPS) signals at locations along said pathway based, at least in part, on said three dimensional geographic information;

acquiring one or more signals at a receiver; and

estimating a location of said mobile device based, at least in part, on application of said expected line of sight detections and expected said non-line of sight detections to said acquired signals.

2. The method of claim 1, wherein said at least one area comprises a street and wherein said three-dimensional geographic information indicates a height of a building adjacent to said street.

3. The method of claim 1, wherein said SPS signals comprise signals transmitted by one or more transmitters in a global navigation satellite system.

4. The method of claim 1, wherein obtaining said three-dimensional geographic information comprises obtaining at least some of said three-dimensional geographic information from messages received from a server.

5. The method of claim 1, wherein said expected line of sight and non-line of sight detections of SPS signals at locations along said pathway are based, at least in part, on estimated probabilities of acquisition of said SPS signals at said locations.

6. The method of claim 1, and further determining said expected non-line of sight detections of SPS signals at locations along said pathway further comprises determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are obscured by said at least one object.

7. The method of claim 1, and further determining said expected line of sight detections of SPS signals at locations along said pathway further comprises determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are not obscured by said at least one object.

8. A mobile device comprising:

a receiver; and

at least one processing unit operatively coupled to said receiver and enabled to

obtain three-dimensional geographic information identifying at least one open area and at least a height associated with at least one object adjacent to said at least one open area;

determine at least one pathway in said open area;

determine expected line of sight and expected non-line of sight detections of satellite positioning system (SPS) signals at locations along said pathway based, at least in part, on said three dimensional geographic information; and

estimate a location of said mobile device based, at least in part, on application of said expected line of sight detections and expected said non-line of sight detections to signals acquired at said receiver.

9. The mobile device of claim 8, wherein said at least one area comprises a street and wherein said three-dimensional geographic information indicates a height of a building adjacent to said street.

10. The mobile device of claim 8, wherein said SPS signals comprise signals transmitted by one or more transmitters in a global navigation satellite system.

11. The mobile device of claim 8, wherein said at least one processing unit is further enabled to obtain at least some of said three-dimensional geographic information from messages received from a server.

12. The mobile device of claim 8, wherein said expected line of sight and non-line of sight detections of SPS signals at locations along said pathway are based, at least in part, on estimated probabilities of acquisition of said SPS signals at said locations.

13. The mobile device of claim 8, wherein said at least one processing unit is further enabled to determine said expected non-line of sight detections of SPS signals at locations along said pathway by determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are obscured by said at least one object.

14. The mobile device of claim 8, wherein said at least one processing unit is further enabled to determine said expected line of sight detections of SPS signals at locations along said pathway by determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are not obscured by said at least one object.

15. An article comprising a non-transitory computer readable medium having computer implementable instructions stored thereon which if implemented by one or more processing units operatively enables said one or more processing units to:

obtain three-dimensional geographic information identifying at least one open area and at least a height associated with at least one object adjacent to said at least one open area;

determine at least one pathway in said open area;

determine expected line of sight and expected non-line of sight detections of satellite positioning system (SPS) signals at locations along said pathway based, at least in part, on said three dimensional geographic information; and

estimate a location of said mobile device based, at least in part, on application of said expected line of sight detections and expected said non-line of sight detections to signals acquired at a receiver.

16. The article of claim 15, wherein said at least one area comprises a street and wherein said three-dimensional geographic information indicates a height of a building adjacent to said street.

17. The article of claim 15, wherein said SPS signals comprise signals transmitted by one or more transmitters in a global navigation satellite system.

18. The article of claim 15, wherein said instructions if implemented by said one or more processing units further operatively enable said one or more processing units to obtain at least some of said three-dimensional geographic information from messages received from a server.

19. The article of claim 15, wherein said expected line of sight and non-line of sight detections of SPS signals at locations along said pathway are based, at least in part, on estimated probabilities of acquisition of said SPS signals at said locations.

20. The article of claim 15, wherein said instructions if implemented by said one or more processing units further operatively enable said one or more processing units to determine said expected non-line of sight detections of SPS signals at locations along said pathway by determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are obscured by said at least one object.

21. The article of claim 15, wherein said instructions if implemented by said one or more processing units further operatively enable said one or more processing units to determine said expected line of sight detections of SPS signals at locations along said pathway by determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are not obscured by said at least one object.

22. An apparatus comprising:

means for obtaining three-dimensional geographic information identifying at least one open area and at least a height associated with at least one object adjacent to said at least one open area;

means for determining at least one pathway in said open area;

means for determining expected line of sight and expected non-line of sight detections of satellite positioning system (SPS) signals at locations along said pathway based, at least in part, on said three dimensional geographic information;

means for acquiring one or more signals at a receiver; and

means for estimating a location of said mobile device based, at least in part, on application of said expected line of sight detections and expected said non-line of sight detections to said acquired signals.

23. The apparatus of claim 22, wherein said at least one area comprises a street and wherein said three-dimensional geographic information indicates a height of a building adjacent to said street.

24. The apparatus of claim 22, wherein said SPS signals comprise signals transmitted by one or more transmitters in a global navigation satellite system.

25. The apparatus of claim 22, wherein said means for obtaining said three-dimensional geographic information comprises means for obtaining at least some of said three-dimensional geographic information from messages received from a server.

26. The apparatus of claim 22, wherein said expected line of sight and non-line of sight detections of SPS signals at locations along said pathway are based, at least in part, on estimated probabilities of acquisition of said SPS signals at said locations.

27. The apparatus of claim 22, wherein said means for determining said expected non-line of sight detections of SPS signals at locations along said pathway further comprises means for determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are obscured by said at least one object.

28. The apparatus of claim 22, wherein said means for determining said expected line of sight detections of SPS signals at locations along said pathway further comprises means for determining SPS signals transmitted from one or more transmitter locations on a line of sight to said locations along said pathway that are not obscured by said at least one object.