The emergence and development of advanced technologies and vehicle types have created a growing demand for new forms of flight operations. These new and increasingly complex operational paradigms, such as Advanced and Urban Air Mobility (AAM/UAM), present regulatory authorities and the aviation community with several design-and-implementation challenges – particularly for highly autonomous vehicles. An overarching and daunting task is to develop protocols that can integrate these operations without compromising safety or disrupting traditional airspace operations. A shift toward a more predictive, autonomous, risk mitigation capability becomes critical to meet this challenge. This paper proposes and evaluates a computationally-efficient path planning approach to perform pre-flight planning and autonomous in-flight re-routing to minimize exposures to selected hazards. In our evaluation, hazards associated with degraded and missing critical GPS navigation data are considered. In this paper, we first present a high-performance computing path planning approach based on an adapted Bellman-Ford algorithm, developed in the CUDA programming language. Using the adapted path planning algorithm, we test this algorithm when encountering issues with GPS quality, and deliver an implementation that can produce flight paths that minimize exposure to risks, while maintaining a low computational burden. In our evaluation, the computation of periodic and aperiodic path updates are evaluated, prioritizing specific events as triggers for updates, based on changes to satellite availability. These critical events can lead to significant exposure to navigational hazards if not dealt with correctly.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    High-Performance Computing GNSS-aware Path Planning Algorithm for Safe Urban Flight Operations


    Contributors:
    J. Gutierrez (author) / N. Neogi (author) / D. Kaeli (author) / E. Dill (author)

    Publication date :

    2022


    Size :

    13 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English





    A High-Performance Computing GNSS-aware Path Planning Algorithm for Safe Urban Flight Operations

    Gutierrez, Julian / Neogi, Natasha A. / Kaeli, David et al. | AIAA | 2022



    GNSS-aware Path Planning for UAV swarm in complex environments

    Causa, Flavia / Fasano, Giancarmine / Grassi, Michele | IEEE | 2019