Formation flight of Unmanned aerial vehicles (UAVs) has become a research hotspot in recent years. How to plan a flyable path for UAV formation when flying with a given configuration to the destination safely is an important technology. Therefore, this paper proposes a path planning method based on Pythagorean Hodograph (PH) curves and Delaunay triangulation to generate a flyable reference path for UAV formation. Firstly, the kinematic constraints of the formation path are derived, while the formation moves. Secondly, the Delaunay triangulation and the Warshall-Floyd algorithm are used to obtain the best waypoints array from starting point to destination. Thirdly, the PH curves are applied to connect each two neighbour waypoints for meeting the kinematic constraints. The multi-population hybrid particle swarm genetic algorithm is proposed to generate an optimal flyable formation path. Finally, simulations are carried out considering a formation with three UAVs in a complicated environment. The simulation results show that the paths planned are connected by several PH curves, and all the paths can meet the kinematic constraints, avoid the obstacles and threat zones. Furthermore, the single population particle swarm genetic algorithm is also applied in the same simulation, and the simulation results show that the multi-population hybrid particle swarm genetic algorithm proposed in this paper has faster convergence speed and better stability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Reference Path Planning for UAVs Formation Flight Based on PH Curve


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Lee, Sangchul (editor) / Han, Cheolheui (editor) / Choi, Jeong-Yeol (editor) / Kim, Seungkeun (editor) / Kim, Jeong Ho (editor) / Shao, Zhuang (author) / Zhou, Zhou (author) / Qu, Gaomin (author) / Zhu, Xiaoping (author)

    Conference:

    Asia-Pacific International Symposium on Aerospace Technology ; 2021 ; Korea (Republic of) November 15, 2021 - November 17, 2021



    Publication date :

    2022-09-30


    Size :

    14 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English






    Path Planning for Multiple UAVs

    Tsourdos, Antonios / White, Brian / Shanmugavel, Madhavan | Wiley | 2010


    Probabilistic Path Planning for UAVs

    Dogan, Atilla | AIAA | 2003


    Optimal flight path planning for UAVs in 3-D threat environment

    Qu, Yaohong / Zhang, Yintao / Zhang, Youmin | IEEE | 2014