Evolutionary algorithms exhibit flexibility and global search advantages in multi-UAV path planning, effectively addressing complex constraints. However, when there are numerous obstacles in the environment, especially narrow passageways, the algorithm often struggles to quickly find a viable path. Additionally, collaborative constraints among multiple UAVs complicate the search space, making algorithm convergence challenging. To address these issues, we propose a novel hybrid particle swarm optimization algorithm called PPSwarm. This approach initially employs the RRT* algorithm to generate an initial path, rapidly identifying a feasible solution in complex environments. Subsequently, we adopt a priority planning method to assign priorities to UAVs, simplifying collaboration among them. Furthermore, by introducing a path randomization strategy, we enhance the diversity of the particle swarm, thereby avoiding local optimum solutions. The experimental results show that, in comparison to algorithms such as DE, PSO, ABC, GWO, and SPSO, the PPSwarm algorithm demonstrates significant advantages in terms of path quality, convergence speed, and runtime when addressing path planning issues for 40 UAVs across four different scenarios. In larger-scale experiments involving 500 UAVs, the proposed algorithm also exhibits excellent processing capability and scalability.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios


    Beteiligte:
    Qicheng Meng (Autor:in) / Kai Chen (Autor:in) / Qingjun Qu (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Hybrid A*-based Curvature Continuous Path Planning in Complex Dynamic Environments

    Zhang, Songyi / Chen, Yu / Chen, Shitao et al. | IEEE | 2019


    Research on Complex Multiconstraint Path Planning Based on ACA Hybrid Algorithm

    Hongyun Wang / Min Gao / Weiwei Gao et al. | DOAJ | 2022

    Freier Zugriff

    HRA*: Hybrid randomized path planning for complex 3D environments

    Teniente, Ernesto H. / Andrade-Cetto, Juan | BASE | 2013

    Freier Zugriff

    Hybrid trajectory planning approach for roundabout merging scenarios

    Hidalgo, Carlos / Lattarulo, Ray / Perez, Joshue et al. | IEEE | 2019


    Path planning for aerial mobility in urban scenarios: the SMARTGO project

    Fasano, Giancarmine / Causa, Flavia / Franzone, Armando et al. | IEEE | 2022