With the increase of mission requirements, multi-Unmanned Aerial Vehicle cooperative work has been widely used in many fields. However, when performing tasks in a complex environment, how to quickly plan the collaborative flight path of multi-UAV is always a challenging research topic. Aiming at the problem that the traditional genetic algorithm has a single way of connecting path points in the process of path planning, it is difficult to adapt to the complex environment and the long path length, this paper proposes an improved genetic algorithm. Wherein, the Rapidly-Exploring Random Tree is used as the initial path scheme and insertion operator. Then, the proposed algorithm introduces a deletion operator to increase the path length, removes the crossover operator which has little contribution to the path optimization, and takes the trajectory of other UAVs in the cluster as the constraint condition in the planning. Finally, the improved genetic algorithm is applied to the cooperative path planning of multi-UAV. The simulation results show that compared with the traditional genetic algorithm, the path length of the improved genetic algorithm is reduced by 38%, and the time consumption of the improved genetic algorithm is reduced by 77%.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-UAV Collaborative Path Planning Based on Improved Genetic Algorithm


    Additional title:

    Lect. Notes Electrical Eng.


    Contributors:
    Wu, Meiping (editor) / Niu, Yifeng (editor) / Gu, Mancang (editor) / Cheng, Jin (editor) / Guo, Pengfei (author) / Xu, Weiping (author) / Zhu, Yucan (author) / Chen, Yaoyao (author) / Zhang, Songhao (author) / Wei, Caisheng (author)

    Conference:

    International Conference on Autonomous Unmanned Systems ; 2021 ; Changsha, China September 24, 2021 - September 26, 2021



    Publication date :

    2022-03-18


    Size :

    10 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English