Path planning using forecasts of obscuration and multipath

1. A method of path planning using a GNSS Forecast, including:

requesting the GNSS Forecast of signal obscuration on behalf of a vehicle travelling in a region;

receiving the requested GNSS Forecast;

wherein the GNSS Forecast depends on whether lines-of-sight from the vehicle to GNSS satellites will be blocked by surrounding structures during a certain time frame for which the lines of sight are predicted; and

using the GNSS Forecast to plan a path or route in response to the GNSS Forecast based on how many line-of-sight signals will be available over the path or route during the certain time frame.

2. The method of claim 1 , wherein the planned path or route will not have GNSS signals available for all of the path or route, further including in the planned path measures to bridge gaps in the GNSS signals available over the path or route.

3. The method of claim 1 , wherein the vehicle is a flying autonomous or automated vehicle and the GNSS Forecast includes forecast 3D cuboids.

4. The method of claim 3 , wherein the planned path or route will not have GNSS signals available for all of the path or route, further including in the planned path measures to bridge gaps in the GNSS signals available over the path or route.

5. A method used by a flight control system with GNSS Forecasts and planned paths or routes for a plurality of flying vehicles, including:

requesting the GNSS Forecast of signal obscuration on behalf of a flying autonomous or automated vehicle travelling in a region;

receiving the requested GNSS Forecast for obscuration of GNSS satellites from 3D cuboids;

wherein the GNSS Forecast depends on whether lines-of-sight from the vehicle to GNSS satellites will be blocked by surrounding structures during a certain time frame for which the lines of site are predicted; and

using the GNSS Forecast to plan a path or route in response to the GNSS Forecast of line-of-sight signals available over the path or route that satisfy predetermined criteria including space to accommodate real-time changes in flight paths, varying from the planned path or route, without compromising a diverted flying vehicle's ability meet requirements of flight control in an airspace.

6. The method of claim 5 , wherein the GNSS Forecast is subject to geofenced areas established by a flight control authority and fed to an engine used to generate the GNSS Forecast.

7. The method of claim 6 , wherein the flight control authority updates the geofenced areas and the updates are provided to the engine and reflected in the GNSS Forecast.

8. The method of claim 7 , further including:

receiving with the GNSS Forecast, predictions of satellites visible to and decodable by a GNSS receiver; and

selecting, by a GNSS receiver among the satellites predicted to be visible to and decodable by the GNSS receiver.

9. A method of collecting and recording for playback GNSS signals as a function of location, altitude, and flight envelope, including:

flying a vessel equipped with a GNSS signal recorder over a controlled urban landscape and collecting data regarding actual signals received from individual satellites;

comparing the actual signals received to a GNSS Forecast covering a time and location of operation of a GNSS receiver, including a predicted reliability measure for respective GNSS signals received from the individual satellites;

wherein the GNSS Forecast depends on whether lines-of-sight from the vehicle to GNSS satellites will be blocked by surrounding structures during a certain time frame for which the lines of site are predicted;

updating a model used to generate the GNSS Forecast; and

using the updated model to generate subsequent GNSS Forecasts.

10. The method of claim 9 , further including playing back and analyzing the data from the GNSS signal recorder and correlating the analyzed recording with an environment in which the recording was made to determine impacts of ground based transceiver locations relative to environmental objects identified on a 3D map of the controlled urban landscape.

11. A method of certifying performance of GNSS receivers used on a flying vessel, including:

flying a vessel equipped with a GNSS signal recorder over a controlled urban landscape and collecting data regarding actual signals received, while collecting data regarding determination by a GNSS receiver onboard the vessel of position of the vessel;

comparing the actual signals received and the determined position to external sensor recordings of a path of the flying vessel; and

based at least in part on the comparing, certifying performance of the GNSS receiver when the comparing shows a correlation between the received GNSS signals and predicted GNSS signals and between the determined position and the external sensor recordings of the path within a predetermined tolerance;

wherein the predicted GNSS signals include prediction whether lines-of-sight from the vehicle to GNSS satellites will be blocked by surrounding structures during a certain time frame for which the lines of site are predicted.

12. A non-transitory computer readable storage medium loaded with program instructions that, when executed on processors, cause the processors to become operable to perform a method as set out in claim 1 .

13. A non-transitory computer readable storage medium loaded with program instructions that, when executed on processors, cause the processors to become operable to perform a method as set out in claim 5 .

14. A non-transitory computer readable storage medium loaded with program instructions that, when executed on processors, cause the processors to become operable to perform a method as set out in claim 9 .

15. A non-transitory computer readable storage medium loaded with program instructions that, when executed on processors, cause the processors to become operable to perform a method as set out in claim 11 .

16. A system comprising one or more computing devices with processors, memory coupled to the processors and program instructions from the non-transitory computer readable storage medium of claim 12 loaded into the memory, configured to perform a method as set out in claim 12 .

17. A system comprising one or more computing devices with processors, memory coupled to the processors and program instructions from the non-transitory computer readable storage medium of claim 13 loaded into the memory, configured to perform a method as set out in claim 13 .

18. A system comprising one or more computing devices with processors, memory coupled to the processors and program instructions from the non-transitory computer readable storage medium of claim 14 loaded into the memory, configured to perform a method as set out in claim 14 .

19. A system comprising one or more computing devices with processors, memory coupled to the processors and program instructions from the non-transitory computer readable storage medium of claim 15 loaded into the memory, configured to perform a method as set out in claim 15 .