Pre-departure flight plan scheduling for Urban Air Mobility (UAM) and cargo delivery drones will require on-demand scheduling of large numbers of aircraft. We examine the scalability of an algorithm known as FastMDP which was shown to perform well in deconflicting many dozens of aircraft in a dense airspace environment with terrain. We show that the algorithm can adapted to perform first-come-first-served pre-departure flight plan scheduling where conflict free flight plans are generated on demand. We demonstrate a parallelized implementation of the algorithm on a Graphics Processor Unit (GPU) which we term FastMDP-GPU and show the level of performance and scaling that can be achieved. Our results show that on commodity GPU hardware we can perform flight plan scheduling against 2000-3000 known flight plans and with server-class hardware the performance can be higher. We believe the results show promise for implementing a large scale UAM scheduler capable of performing on-demand flight scheduling that would be suitable for both a centralized or distributed flight planning system


    Access

    Download


    Export, share and cite



    Title :

    Scalable FastMDP for Pre-departure Airspace Reservation and Strategic De-conflict


    Contributors:

    Publication date :

    2020


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    Scalable FastMDP for Pre-departure Airspace Reservation and Strategic De-conflict

    Bertram, Josh / Wei, Peng / Zambreno, Joseph | AIAA | 2021


    SCALABLE FASTMDP FOR PRE-DEPARTURE AIRSPACE RESERVATION AND STATEGIC DE-CONFLICT

    Bertram, Josh / Wei, Peng / Zambreno, Joseph | TIBKAT | 2021



    Pilots, Airspace Complexity, and Strategic Conflict Avoidance

    Riley / Sierra / Chatterji et al. | British Library Conference Proceedings | 2005


    Free airway airspace strategic track conflict management method

    ZHOU YI / HU MINGHUA / FENG DIKUN et al. | European Patent Office | 2024

    Free access