Trajectory planning of multiple unmanned aerial vehicles (UAVs) is the basis for them to form the formation flight. By considering trajectory planning of multiple UAVs in formation flight in three-dimensional space, a trajectory planning method in four-dimensional space-time is proposed which, firstly, according to the formation configuration, adopts the Hungarian algorithm to optimize the formation task allocation. Based on that, by considering the flight safety of UAVs in formation, a hierarchical decomposition algorithm in four-dimensional space-time is innovatively put forward with spatial positions and time constraints both considered. It is applied to trajectory planning and automatic obstacle avoidance under the condition of no communication available between UAVs in the formation. The simulation results illustrated that the proposed method is effective in cooperative trajectory planning and automatic obstacle avoidance in advance for multiple UAVs. Meanwhile, it has been tested in a Swarm Unmanned Aerial System project and boasts quite significant value in engineering applications.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Four-Dimensional Space-Time Automatic Obstacle Avoidance Trajectory Planning Method for Multi-UAV Cooperative Formation Flight


    Beteiligte:
    Jie Zhang (Autor:in) / Hanlin Sheng (Autor:in) / Qian Chen (Autor:in) / Han Zhou (Autor:in) / Bingxiong Yin (Autor:in) / Jiacheng Li (Autor:in) / Mengmeng Li (Autor:in)


    Erscheinungsdatum :

    2022




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Multi-UAV Cooperative Obstacle Avoidance Trajectory Planning Method Based on Improved RRT Algorithm

    Zhang, Zhaohua / Zhang, Dong / Liu, Wenyi et al. | Springer Verlag | 2025


    Helicopter low level flight using trajectory planning and obstacle avoidance

    Gollnick, Volker / Butter, Torsten / Reppelmund, Bernhard | Tema Archiv | 2006


    Fast cooperative obstacle-avoidance path planning for multiple space manipulators

    Fan, Zichen / Huo, Mingying / Qi, Ji et al. | SAGE Publications | 2022


    Obstacle avoidance trajectory planning method and system and vehicle

    ZHANG KAI / BIN YANG / CUI JIAXING et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Vehicle cooperative collision avoidance method in automatic driving trajectory planning

    LI ZHIGANG / ZHANG JUNSONG / LIU YANPEI et al. | Europäisches Patentamt | 2024

    Freier Zugriff