Systems, methods and devices for satellite navigation

• US 9,611,057 B2
• Filed: 03/24/2015
• Issued: 04/04/2017
• Est. Priority Date: 03/24/2015
• Status: Expired due to Fees

• Current Assignee: Elwha LLC (Intellectual Ventures LLC)
• Original Assignee: Elwha LLC (Intellectual Ventures LLC)
• Inventors: Driscoll, Tom, Guerci, Joseph R., Hannigan, Russell J., Hyde, Roderick A., Ishikawa, Muriel Y., Kare, Jordin T., Myhrvold, Nathan P., Smith, David R., Tegreene, Clarence T., Urzhumov, Yaroslav A., Whitmer, Charles, Wood, Jr., Lowell L., Wood, Victoria Y. H.
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US14/667,399
• Publication Number:
  US 20160280401A1
• Time in Patent Office: 742 Days
• CPC Class Codes: B64G 1/1014 Navigation satellites
• CPC Class Codes: B64G 1/1085 Swarms and constellations
• CPC Class Codes: B64G 3/00 Observing or tracking cosmonautic vehicles
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/24 specially adapted for cosmonautical navigation
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 19/396 Determining accuracy or reliability of position or pseudorange measurements
• CPC Class Codes: G01S 19/425 by combining or switching between signals derived from different satellite radio beacon positioning systems
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/011 Identifying the radio environment

Abstract

A three-dimensional map of an environment with buildings is used to computationally predict locations and times of global navigation satellite system (GNSS) blockages. For example, in urban environments some of the GNSS satellites are occluded by buildings. These blockages can be modeled. A computing system can make a map showing which satellites are or are not visible as a function both of location and time. The map can be used by a mobile GNSS receiver to determine which satellites to use or whether to use a backup system for navigation. The system can determine when a given satellite will enter or leave a GNSS receiver view during a route. The map can be stored in the GNSS receiver (or a host of the GNSS) or can be stored by a network service. This mapping can be used to predict multi-path effects of a satellite transmission at a location.

Claims

1. A device for determining satellite visibility, comprising:

storage configured to store a three-dimensional spatial map of one or more buildings within an environment and satellite ephemeris data; and

a processor configured to;

determine a position and a time within the three-dimensional spatial map;

determine a satellite position at the time based at least in part on the satellite ephemeris data;

simulate a signal transmission from the satellite to the position at the time; and

determine a transmission quality associated with the signal transmission,

wherein the position is outside each building of the map.

2. The device of claim 1, wherein the three-dimensional spatial map comprises a spatial projection of a four-dimensional space-time map at a specified time.

3. The device of claim 1, further comprising a global navigation satellite system (GNSS) antenna configured to receive navigation signals.

4. The device of claim 3, wherein the processor is further configured to prepare the satellite ephemeris data from the navigation signals.

5. The device of claim 1, wherein the processor is further configured to:

determine a second satellite position of a second satellite at the time based at least in part on the satellite ephemeris data;

simulate a second signal transmission from the second satellite to the position at the time; and

determine a second transmission quality associated with the second signal transmission.

6. The device of claim 5, wherein the processor is further configured to determine a number of satellites from a set of satellites, the number of satellites each having a transmission quality at the position and the time that exceeds a specified quality threshold.

7. The device of claim 6, wherein the processor is further configured to determine whether the number of satellites is greater than or equal to a specified satellite threshold.

8. The device of claim 7, wherein the processor is further configured to transmit information associated with the number of satellites.

9. The device of claim 7, wherein the satellite threshold is four satellites.

10. The device of claim 5, wherein the processor is further configured to determine which signal transmissions broadcast by members of a set of satellites are receivable at the position and the time with a transmission quality at or above a specified quality threshold.

11. The device of claim 1, wherein to determine the transmission quality comprises determining the transmission quality is degraded based at least in part on attenuation by a building.

12. The device of claim 1, wherein to determine the transmission quality comprises determining multipath effects of the signal transmission.

13. The device of claim 12, wherein determining multipath effects of the signal transmission further comprises determining a time spread of the multipath effects of the signal transmission at the position and the time.

14. The device of claim 13, wherein determining multipath effects of the signal transmission further comprises predicting an uncertainty in the position based on the time spread.

15. The device of claim 14, wherein the processor is further configured to transmit information associated with the uncertainty in position.

16. The device of claim 12, wherein determining multipath effects of the signal transmission further comprises determining a predicted strength of multipath signals.

17. The device of claim 12, wherein determining multipath effects of the signal transmission further comprises determining a predicted frequency spread of multipath signals.

18. The device of claim 1, wherein the processor is further configured to transmit information associated with the transmission quality.

19. The device of claim 18, wherein the information comprises specification of a spacetime region neighboring the position and the time for which the transmission quality is at or above a specified quality threshold.

20. A method for using a global navigation satellite system (GNSS) comprising:

measuring a current transmission quality of a first signal transmission of a satellite in the GNSS at a first spacetime position;

determining a second spacetime position and second time within a four-dimensional space-time map of an environment with one or more man-made structures; and

predicting a future transmission quality associated with a second signal transmission from the satellite to the second spacetime position based at least in part on the four-dimensional space-time map of the environment and satellite ephemeris data.

21. The method of claim 20, wherein the four-dimensional space-time map comprises a time independent three-dimensional spatial map.

22. The method of claim 20, wherein the four-dimensional space-time map comprises a three-dimensional spatial map formed by a spatial projection of the four-dimensional space-time map at a specified time.

23. The method of claim 20, wherein determining the second space time position further comprises determining a spacetime navigation route from the first spacetime position to an ending spacetime position within the four-dimensional space-time map of the environment with the man-made structures;

and

wherein predicting the future transmission quality associated with the second signal transmission further comprises predicting a set of transmission qualities associated with the spacetime navigation route and the satellite based at least in part on the four-dimensional space-time map of the environment and the satellite ephemeris data.

24. The method of claim 20, wherein determining the second space time position further comprises determining a spacetime navigation route from the first spacetime position to an ending spacetime position within the four-dimensional space-time map of the environment with the man-made structures;

and

wherein predicting the future transmission quality associated with the second signal transmission further comprises predicting a set of transmission qualities associated with the spacetime navigation route and a set of satellites in the GNSS based at least in part on the four-dimensional space-time map of the environment and the satellite ephemeris data.

25. The method of claim 20, wherein measuring the current transmission quality further comprises determining that the current transmission quality is below a threshold.

26. The method of claim 25, further comprising predicting a spacetime location when a predicted transmission quality from the set of predicted transmission qualities will meet or exceed a second threshold.

27. The method of claim 26, wherein predicting the spacetime location further comprises predicting a duration of time that signal transmissions from the satellite will be available after the spacetime location.

28. The method of claim 20, wherein measuring the current transmission quality of the first signal transmission further comprises determining that a current transmission quality meets or exceeds a threshold.

29. The method of claim 28, further comprising predicting a third spacetime location when a third signal transmission will be below a second threshold.

30. The method of claim 29, wherein predicting the third spacetime location further comprises predicting a duration of time that signal transmissions will be below the threshold.

31. The method of claim 20, further comprising using a subset of a set of satellites in the GNSS to determine a geographic position.

32. The method of claim 31, wherein predicting the future transmission quality associated with a second signal transmission further comprises:

determining that a set of transmission qualities associated with the satellite from the subset of the set of satellites is predicted to be above a quality threshold for a duration less than a duration threshold; and

removing the satellite from the subset of the set of satellites based at least in part on the duration threshold.

33. A system for navigation, comprising:

a global navigation satellite system (GNSS) receiver configured to receive satellite navigation signals;

a secondary navigation system configured to interpret secondary navigation signals;

a processor configured to;

determine a set of locations associated with a set of times within a three-dimensional spatial map of an environment;

determine a set of positions of a set of satellites associated with the set of times based at least in part on satellite ephemeris data;

simulate transmission of satellite navigation signals from the set of satellites to the set of locations at the associated set of times;

determine a set of transmission qualities associated with the set of satellites to the set of locations associated with the set of times; and

determine a subset of locations from the set of locations for use with the secondary navigation system, based at least in part on the set of transmission qualities.

34. The system of claim 33, wherein the three-dimensional spatial map includes one or more man-made structures.

35. The system of claim 33, further comprising storage configured to store the three-dimensional spatial map of the environment and the satellite ephemeris data.

36. The system of claim 33, wherein to determine the subset of locations from the set of locations for use with the secondary navigation system further comprises to determine a predicted duration of time that a contiguous subset of locations are associated with a subset of transmission qualities that are less than or equal to a threshold.

37. The system of claim 36, wherein the processor is further configured to engage an inertial navigation backup as the secondary navigation system for the contiguous subset based at least in part on the predicted duration being less than the threshold.

38. The system of claim 33, wherein to determine the subset of locations from the set of locations for use with the secondary navigation system further comprises to determine a predicted duration of time that a section of a route comprising a contiguous subset of spacetime locations is associated with a subset of transmission qualities that are less than or equal to a second threshold, and wherein the predicted duration of time exceeds a threshold.

39. The system of claim 38, wherein the processor is further configured to engage an assisted global positioning system (aGPS) receiver backup as the secondary navigation system for the section based at least in part on the predicted duration of time exceeding the threshold.

40. The system of claim 33, wherein to determine the subset of locations from the set of locations for use with the secondary navigation system further comprises to determine a number of satellites associated with transmission qualities from the set of transmission qualities that exceed a threshold forming a section of a route.

41. The system of claim 40, wherein the processor is further configured to select the secondary navigation system for the section from a short-term navigation system and a long-term navigation system based at least in part on the number of satellites.

42. The system of claim 41, wherein to select the secondary navigation system further comprises selecting an inertial navigation system for the short-term navigation system.