In unmanned aerial vehicle (UAV) path planning, evolutionary algorithms are commonly used due to their ability to handle high-dimensional spaces and wide generality. However, traditional evolutionary algorithms have difficulty with population initialization and may fall into local optima. This paper proposes an improved genetic algorithm (GA) based on expert strategies, including a novel rapidly exploring random tree (RRT) initialization algorithm and a cross-variation process based on expert guidance and the wolf pack search algorithm. Experimental results on baseline functions in different scenarios show that the proposed RRT initialization algorithm improves convergence speed and computing time for most evolutionary algorithms. The expert guidance strategy helps algorithms jump out of local optima and achieve suboptimal solutions that should have converged. The ERRT-GA is tested for task assignment, path planning, and multi-UAV conflict detection, and it shows faster convergence, better scalability to high-dimensional spaces, and a significant reduction in task computing time compared to other evolutionary algorithms. The proposed algorithm outperforms most other methods and shows great potential for UAV path planning problems.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    ERRT-GA: Expert Genetic Algorithm with Rapidly Exploring Random Tree Initialization for Multi-UAV Path Planning


    Beteiligte:
    Hong Xu (Autor:in) / Zijing Niu (Autor:in) / Bo Jiang (Autor:in) / Yuhang Zhang (Autor:in) / Siji Chen (Autor:in) / Zhiqiang Li (Autor:in) / Mingke Gao (Autor:in) / Miankuan Zhu (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Simplified and Smoothed Rapidly-Exploring Random Tree Algorithm for Robot Path Planning

    Gültekin, Ayhan / Diri, Samet / Becerikli, Yaşar | BASE | 2023

    Freier Zugriff


    Real-Time Directed Rapidly Exploring Random Tree Path Planning for Air Collision Avoidance

    Lee, Minkyu / Noh, Geemoon / Park, Jihoon et al. | AIAA | 2022


    Ship path planning and tracking based on rapidly exploring random tree star and convex optimization

    Chang ZHOU / Te YU / Jiapeng LIU et al. | DOAJ | 2025

    Freier Zugriff

    Information-Rich Path Planning with General Constraints Using Rapidly-Exploring Random Trees

    Levine, Daniel / Luders, Brandon / How, Jonathan | AIAA | 2010