To solve the problem of real-time collaborative path planning for UAV swarm, this paper proposes an advanced real-time path planning algorithm for UAV swarm on complex terrain based on multi-objective particle swarm optimization. The proposed algorithm divides UAV swarm path planning into two stages. In the first stage, the multi-objective particle swarm optimization algorithm is adopted to process the static environment information rapidly. Then, several non-dominated feasible paths based on reference point method can be selected. These non-dominated feasible paths are used as the preset flight direction of UAV swarm. In the second stage, the dynamic of the quadrotor UAV is taken into consideration for the UAV swarm path planning. In order to achieve collision avoidance and obstacle avoidance in the paths, develop the collision-free flocking behavior for a dynamic squad of quadrotor UAVs. Finally, the experimental results demonstrate the capabilities of our proposed algorithm, and the UAV swarm can reach the target's neighborhood at the same time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Real-Time Path Planning Algorithm for UAV Swarm on Complex Terrain Based on Multi-objective Particle Swarm Optimization


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Deng, Zhidong (editor) / Wu, Xiaorui (author) / Xu, Zhen (author) / Chen, Qingwei (author) / Huang, Zhuo (author) / Zhang, Rui (author)


    Publication date :

    2021-10-08


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Three Dimensional Multi-Objective UAV Path Planning Using Digital Pheromone Particle Swarm Optimization

    Holub, Joseph / Foo, Jung Leng / Kalivarapu, Vijay et al. | AIAA | 2012


    Three Dimensional Multi-Objective UAV Path Planning Using Digital Pheromone Particle Swarm Optimization

    Holub, J. / Foo, J.L. / Kalivarapu, V. et al. | British Library Conference Proceedings | 2012


    Vehicle Path Planning Method Based on Particle Swarm Optimization Algorithm

    Yu, Sheng Long ;Bo, Yu Ming ;Chen, Zhi Min | Trans Tech Publications | 2012


    A Particle Swarm Optimization Based Path Planning Method for Autonomous Systems in Unknown Terrain

    Biswas, Sumana / Anavatti, Sreenatha G. / Garratt, Matthew A. | IEEE | 2019


    Path Planning of Quadrotor Based on Quantum Particle Swarm Optimization Algorithm

    Zhou, De Xin ;Ma, Xin Chao ;Ma, Teng Da | Trans Tech Publications | 2013