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




    Multi-UAV Collaborative Path Planning Based on Improved Genetic Algorithm

    Guo, Pengfei / Xu, Weiping / Zhu, Yucan et al. | British Library Conference Proceedings | 2022


    Multi-UAV Collaborative Path Planning Based on Improved Genetic Algorithm

    Guo, Pengfei / Xu, Weiping / Zhu, Yucan et al. | TIBKAT | 2022


    UAV Path Planning Based on Improved Genetic Algorithm

    Chen, Baihe / Lai, Songlin / Chen, Chengbin et al. | IEEE | 2021


    An Improved Genetic Algorithm for Optimal Path Planning

    Li, Q. / Zhang, W. / Yin, Y.-x. et al. | British Library Online Contents | 2006


    Three-Dimensional Collaborative Path Planning for Multi-UAVs Based on Improved GWO

    Tao, Wenguang / Huang, Guan / Jia, Yalan et al. | Springer Verlag | 2023