Unmanned aerial vehicles or drones are widely used or proposed to carry out various tasks in low-altitude airspace. To safely integrate drone traffic into congested airspace, the current concept of operations for drone traffic management will reserve a static traffic volume for the whole planned trajectory, which is safe but inefficient. In this paper, we propose a dynamic traffic volume reservation method for the drone traffic management system based on a multiscale A* algorithm. The planning airspace is represented as a multiresolution grid world, where the resolution will be coarse for the area on the far side. Therefore, each drone only needs to reserve a temporary traffic volume along the finest flight path in its local area, which helps release the airspace back to others. Moreover, the multiscale A* can run nearly in real-time due to a much smaller search space, which enables dynamically rolling planning to consider updated information. To handle the infeasible corner cases of the multiscale algorithm, a hybrid strategy is further developed, which can maintain a similar optimal level to the classic A* algorithm while still running nearly in real-time. The presented numerical results support the advantages of the proposed approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Hybrid Multiscale Search for Dynamic Planning of Multi-Agent Drone Traffic


    Beteiligte:
    Xiang, Jun (Autor:in) / Chen, Jun (Autor:in) / Liu, Yanchao (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2023-08-24


    Format / Umfang :

    12 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    DRONE DELIVERY MULTI-AGENT ROUTING OPTIMIZATION

    Gijseghem, Wouter Van / Agarwal, Umang | TIBKAT | 2020


    Optimized tour planning for drone-based urban traffic monitoring

    Christodoulou, C. / Kolios, P. | IEEE | 2020


    Drone traffic engineering

    YAKAN MEDHAT RAMZI | Europäisches Patentamt | 2019

    Freier Zugriff

    Drone Delivery Multi-Agent Routing Optimization

    Van Gijseghem, Wouter / Agarwal, Umang | AIAA | 2020


    TRAFFIC STOP DRONE

    CHUNDI VENKATA RAMA SUBBA RAO | Europäisches Patentamt | 2020

    Freier Zugriff