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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    Jie Zhang (author) / Hanlin Sheng (author) / Qian Chen (author) / Han Zhou (author) / Bingxiong Yin (author) / Jiacheng Li (author) / Mengmeng Li (author)


    Publication date :

    2022




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Helicopter low level flight using trajectory planning and obstacle avoidance

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


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

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


    Fast cooperative obstacle-avoidance path planning for multiple space manipulators

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


    Vehicle cooperative collision avoidance method in automatic driving trajectory planning

    LI ZHIGANG / ZHANG JUNSONG / LIU YANPEI et al. | European Patent Office | 2024

    Free access

    Obstacle avoidance trajectory planning method and system and vehicle

    ZHANG KAI / BIN YANG / CUI JIAXING et al. | European Patent Office | 2020

    Free access