A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditions
Abstract Unmanned aerial vehicle (UAV) path planning is a constrained multi-objective optimization problem. With the increasing scale of UAV applications, finding an efficient and safe path in complex real-world environments is crucial. However, existing particle swarm optimization (PSO) algorithms...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-01-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-85912-4 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832594847315263488 |
|---|---|
| author | Yanfei Liu Hao Zhang Hao Zheng Qi Li Qi Tian |
| author_facet | Yanfei Liu Hao Zhang Hao Zheng Qi Li Qi Tian |
| author_sort | Yanfei Liu |
| collection | DOAJ |
| description | Abstract Unmanned aerial vehicle (UAV) path planning is a constrained multi-objective optimization problem. With the increasing scale of UAV applications, finding an efficient and safe path in complex real-world environments is crucial. However, existing particle swarm optimization (PSO) algorithms struggle with these problems as they fail to consider UAV dynamics, resulting in many infeasible solutions and poor convergence to optimal solutions. To address these challenges, we propose a spherical vector-based adaptive evolutionary particle swarm optimization (SAEPSO) algorithm. This algorithm, based on spherical vectors, directly incorporates UAV dynamic constraints and introduces improved tent map and reverse learning to enhance the diversity and distribution of initial solutions. Additionally, dynamic nonlinear and adaptive factors are integrated to balance exploration and exploitation capabilities. To avoid local optima in highly complex environments, we propose an adaptive acceleration strategy for poor particles, and an evolutionary programming strategy is incorporated to further improve the optimization capability. Finally, we conducted comparative studies and in six benchmark scenarios with varying threat levels, and the results demonstrated that the proposed algorithm outperforms others in the initial solution effectiveness, the final solution accuracy, convergence stability, and scalability. |
| format | Article |
| id | doaj-art-9a014595a9ea4086bcefb047323f4c39 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-9a014595a9ea4086bcefb047323f4c392025-01-19T12:19:18ZengNature PortfolioScientific Reports2045-23222025-01-0115112510.1038/s41598-025-85912-4A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditionsYanfei Liu0Hao Zhang1Hao Zheng2Qi Li3Qi Tian4Department of Basic Courses, Xi’an Research Institute of Hi-TechDepartment of Basic Courses, Xi’an Research Institute of Hi-TechDepartment of Basic Courses, Xi’an Research Institute of Hi-TechDepartment of Basic Courses, Xi’an Research Institute of Hi-TechDepartment of Basic Courses, Xi’an Research Institute of Hi-TechAbstract Unmanned aerial vehicle (UAV) path planning is a constrained multi-objective optimization problem. With the increasing scale of UAV applications, finding an efficient and safe path in complex real-world environments is crucial. However, existing particle swarm optimization (PSO) algorithms struggle with these problems as they fail to consider UAV dynamics, resulting in many infeasible solutions and poor convergence to optimal solutions. To address these challenges, we propose a spherical vector-based adaptive evolutionary particle swarm optimization (SAEPSO) algorithm. This algorithm, based on spherical vectors, directly incorporates UAV dynamic constraints and introduces improved tent map and reverse learning to enhance the diversity and distribution of initial solutions. Additionally, dynamic nonlinear and adaptive factors are integrated to balance exploration and exploitation capabilities. To avoid local optima in highly complex environments, we propose an adaptive acceleration strategy for poor particles, and an evolutionary programming strategy is incorporated to further improve the optimization capability. Finally, we conducted comparative studies and in six benchmark scenarios with varying threat levels, and the results demonstrated that the proposed algorithm outperforms others in the initial solution effectiveness, the final solution accuracy, convergence stability, and scalability.https://doi.org/10.1038/s41598-025-85912-4Particle swarm optimizationUAV path planningInitializationAdaptationEvolutionary programming |
| spellingShingle | Yanfei Liu Hao Zhang Hao Zheng Qi Li Qi Tian A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditions Scientific Reports Particle swarm optimization UAV path planning Initialization Adaptation Evolutionary programming |
| title | A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditions |
| title_full | A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditions |
| title_fullStr | A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditions |
| title_full_unstemmed | A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditions |
| title_short | A spherical vector-based adaptive evolutionary particle swarm optimization for UAV path planning under threat conditions |
| title_sort | spherical vector based adaptive evolutionary particle swarm optimization for uav path planning under threat conditions |
| topic | Particle swarm optimization UAV path planning Initialization Adaptation Evolutionary programming |
| url | https://doi.org/10.1038/s41598-025-85912-4 |
| work_keys_str_mv | AT yanfeiliu asphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT haozhang asphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT haozheng asphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT qili asphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT qitian asphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT yanfeiliu sphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT haozhang sphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT haozheng sphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT qili sphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions AT qitian sphericalvectorbasedadaptiveevolutionaryparticleswarmoptimizationforuavpathplanningunderthreatconditions |