Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimization
Abstract Unmanned Aerial Vehicle (UAV) swarm path planning poses significant challenges, particularly in dynamic environments with complex obstacles. Traditional path-planning methods often encounter difficulties related to high dimensionality and obstacle density. This paper introduces a novel MA b...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2025-07-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s44443-025-00139-7 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849332026456408064 |
|---|---|
| author | Ziyin Xu Zhilin Wang Rui Liu Chenliang Huang Yuxiang Shi Mingjing Wang Huiling Chen |
| author_facet | Ziyin Xu Zhilin Wang Rui Liu Chenliang Huang Yuxiang Shi Mingjing Wang Huiling Chen |
| author_sort | Ziyin Xu |
| collection | DOAJ |
| description | Abstract Unmanned Aerial Vehicle (UAV) swarm path planning poses significant challenges, particularly in dynamic environments with complex obstacles. Traditional path-planning methods often encounter difficulties related to high dimensionality and obstacle density. This paper introduces a novel MA based on artificial intelligence, termed Improved Polar Lights Optimization (CCPLO). The CCPLO enhances path planning performance by integrating the Criss-Cross (CC) strategy with the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Key improvements include a dynamic adjustment mechanism for search parameters, the implementation of parallel processing techniques, and refined crossover and normalization processes. The dynamic adjustment mechanism allows for real-time tuning of parameters, enhancing global search capabilities and minimizing the risk of local optima. Furthermore, parallel processing significantly boosts computational efficiency, especially in high-dimensional and complex scenarios. Experimental results demonstrate that the CCPLO algorithm outperforms existing algorithms in the CEC 2017 benchmark function test set. Specifically, in multi-obstacle and dynamic task environments, CCPLO effectively designs safer and more efficient paths, highlighting its strong potential for UAV swarm path planning. |
| format | Article |
| id | doaj-art-3ff0900b477446759d3ff160d191b585 |
| institution | Kabale University |
| issn | 1319-1578 2213-1248 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-3ff0900b477446759d3ff160d191b5852025-08-20T03:46:20ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782213-12482025-07-0137613510.1007/s44443-025-00139-7Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimizationZiyin Xu0Zhilin Wang1Rui Liu2Chenliang Huang3Yuxiang Shi4Mingjing Wang5Huiling Chen6College of Data Science and Artificial Intelligence, Wenzhou University of TechnologyCollege of Computer Science and Artificial Intelligence, Wenzhou UniversityCollege of Data Science and Artificial Intelligence, Wenzhou University of TechnologyCollege of Computer Science and Artificial Intelligence, Wenzhou UniversitySchool of Teacher Education, Nanjing University of Information Science and TechnologyCollege of Data Science and Artificial Intelligence, Wenzhou University of TechnologyCollege of Computer Science and Artificial Intelligence, Wenzhou UniversityAbstract Unmanned Aerial Vehicle (UAV) swarm path planning poses significant challenges, particularly in dynamic environments with complex obstacles. Traditional path-planning methods often encounter difficulties related to high dimensionality and obstacle density. This paper introduces a novel MA based on artificial intelligence, termed Improved Polar Lights Optimization (CCPLO). The CCPLO enhances path planning performance by integrating the Criss-Cross (CC) strategy with the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Key improvements include a dynamic adjustment mechanism for search parameters, the implementation of parallel processing techniques, and refined crossover and normalization processes. The dynamic adjustment mechanism allows for real-time tuning of parameters, enhancing global search capabilities and minimizing the risk of local optima. Furthermore, parallel processing significantly boosts computational efficiency, especially in high-dimensional and complex scenarios. Experimental results demonstrate that the CCPLO algorithm outperforms existing algorithms in the CEC 2017 benchmark function test set. Specifically, in multi-obstacle and dynamic task environments, CCPLO effectively designs safer and more efficient paths, highlighting its strong potential for UAV swarm path planning.https://doi.org/10.1007/s44443-025-00139-7Unmanned aerial vehiclesPath-planningPolar lights optimizationCovariance matrix adaptation evolution strategyCriss-Cross |
| spellingShingle | Ziyin Xu Zhilin Wang Rui Liu Chenliang Huang Yuxiang Shi Mingjing Wang Huiling Chen Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimization Journal of King Saud University: Computer and Information Sciences Unmanned aerial vehicles Path-planning Polar lights optimization Covariance matrix adaptation evolution strategy Criss-Cross |
| title | Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimization |
| title_full | Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimization |
| title_fullStr | Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimization |
| title_full_unstemmed | Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimization |
| title_short | Efficient multi-UAV path planning in dynamic and complex environments using hybrid polar lights optimization |
| title_sort | efficient multi uav path planning in dynamic and complex environments using hybrid polar lights optimization |
| topic | Unmanned aerial vehicles Path-planning Polar lights optimization Covariance matrix adaptation evolution strategy Criss-Cross |
| url | https://doi.org/10.1007/s44443-025-00139-7 |
| work_keys_str_mv | AT ziyinxu efficientmultiuavpathplanningindynamicandcomplexenvironmentsusinghybridpolarlightsoptimization AT zhilinwang efficientmultiuavpathplanningindynamicandcomplexenvironmentsusinghybridpolarlightsoptimization AT ruiliu efficientmultiuavpathplanningindynamicandcomplexenvironmentsusinghybridpolarlightsoptimization AT chenlianghuang efficientmultiuavpathplanningindynamicandcomplexenvironmentsusinghybridpolarlightsoptimization AT yuxiangshi efficientmultiuavpathplanningindynamicandcomplexenvironmentsusinghybridpolarlightsoptimization AT mingjingwang efficientmultiuavpathplanningindynamicandcomplexenvironmentsusinghybridpolarlightsoptimization AT huilingchen efficientmultiuavpathplanningindynamicandcomplexenvironmentsusinghybridpolarlightsoptimization |