Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain
Path planning technology is of great consequence in the field of unmanned aerial vehicles (UAVs). In order to enhance the safety, path smoothness, and shortest path acquisition of UAVs undertaking tasks in complex urban multi-obstacle environments, this paper proposes an innovative composite improve...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/24/23/7679 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850060299565006848 |
|---|---|
| author | Qi Wang Wenjun Yi |
| author_facet | Qi Wang Wenjun Yi |
| author_sort | Qi Wang |
| collection | DOAJ |
| description | Path planning technology is of great consequence in the field of unmanned aerial vehicles (UAVs). In order to enhance the safety, path smoothness, and shortest path acquisition of UAVs undertaking tasks in complex urban multi-obstacle environments, this paper proposes an innovative composite improvement algorithm that integrates the advantages of the jellyfish search algorithm and the particle swarm algorithm. The algorithm effectively overcomes the shortcomings of a single algorithm, including parameter setting issues, slow convergence rates, and a tendency to become trapped in local optima. Additionally, it enhances the path smoothness, which improves the path optimisation. This enhances the capacity of UAVs to optimise their paths in environments characterised by multiple obstacles. To evaluate the practical effectiveness of the algorithm, a three-dimensional complex city model was constructed for the purposes of the study, and an adaptation function was designed for the purpose of evaluation. The experimental evaluation of 23 benchmark functions, the simulation test of the 3D city model, and 100 repetitive experiments demonstrate that the composite improved algorithm has a considerable advantage over the other comparative algorithms regarding performance. It exhibits fast convergence, high accuracy, and both global and local search capabilities, which enable the effective planning of a UAV flight path and the maintenance of good stability. In comparison to traditional algorithms, the composite improved algorithm demonstrably reduces the flight time and the number of obstacle avoidance manoeuvres required by the UAV. It provides robust technical support for the path planning of the UAV in complex urban environments and facilitates the advancement and implementation of related technologies. |
| format | Article |
| id | doaj-art-6c6ce4e8d30d487798671cb7074ceb78 |
| institution | DOAJ |
| issn | 1424-8220 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj-art-6c6ce4e8d30d487798671cb7074ceb782025-08-20T02:50:37ZengMDPI AGSensors1424-82202024-11-012423767910.3390/s24237679Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban TerrainQi Wang0Wenjun Yi1National Key Laboratory of Transient Physics, Nanjing University of Science and Technology, Nanjing 210094, ChinaNational Key Laboratory of Transient Physics, Nanjing University of Science and Technology, Nanjing 210094, ChinaPath planning technology is of great consequence in the field of unmanned aerial vehicles (UAVs). In order to enhance the safety, path smoothness, and shortest path acquisition of UAVs undertaking tasks in complex urban multi-obstacle environments, this paper proposes an innovative composite improvement algorithm that integrates the advantages of the jellyfish search algorithm and the particle swarm algorithm. The algorithm effectively overcomes the shortcomings of a single algorithm, including parameter setting issues, slow convergence rates, and a tendency to become trapped in local optima. Additionally, it enhances the path smoothness, which improves the path optimisation. This enhances the capacity of UAVs to optimise their paths in environments characterised by multiple obstacles. To evaluate the practical effectiveness of the algorithm, a three-dimensional complex city model was constructed for the purposes of the study, and an adaptation function was designed for the purpose of evaluation. The experimental evaluation of 23 benchmark functions, the simulation test of the 3D city model, and 100 repetitive experiments demonstrate that the composite improved algorithm has a considerable advantage over the other comparative algorithms regarding performance. It exhibits fast convergence, high accuracy, and both global and local search capabilities, which enable the effective planning of a UAV flight path and the maintenance of good stability. In comparison to traditional algorithms, the composite improved algorithm demonstrably reduces the flight time and the number of obstacle avoidance manoeuvres required by the UAV. It provides robust technical support for the path planning of the UAV in complex urban environments and facilitates the advancement and implementation of related technologies.https://www.mdpi.com/1424-8220/24/23/7679jellyfish search algorithmparticle swarm algorithmgenetic algorithmUAV path planningcomplex urban terrain modellingCEC2005 benchmark functions |
| spellingShingle | Qi Wang Wenjun Yi Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain Sensors jellyfish search algorithm particle swarm algorithm genetic algorithm UAV path planning complex urban terrain modelling CEC2005 benchmark functions |
| title | Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain |
| title_full | Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain |
| title_fullStr | Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain |
| title_full_unstemmed | Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain |
| title_short | Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain |
| title_sort | composite improved algorithm based on jellyfish particle swarm and genetics for uav path planning in complex urban terrain |
| topic | jellyfish search algorithm particle swarm algorithm genetic algorithm UAV path planning complex urban terrain modelling CEC2005 benchmark functions |
| url | https://www.mdpi.com/1424-8220/24/23/7679 |
| work_keys_str_mv | AT qiwang compositeimprovedalgorithmbasedonjellyfishparticleswarmandgeneticsforuavpathplanningincomplexurbanterrain AT wenjunyi compositeimprovedalgorithmbasedonjellyfishparticleswarmandgeneticsforuavpathplanningincomplexurbanterrain |