Dynamic Multi-subswarm Salp Swarm Algorithm for Solving Unmanned Aerial Vehicles Three-dimensional Path Planning Problem

Guang-fu WU , Xiao-lin WANG

Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (13) : 5501 -5514.

PDF
Science Technology and Engineering ›› 2025, Vol. 25 ›› Issue (13) : 5501-5514 DOI: 10.12404/j.issn.1671-1815.2404351
research-article
Dynamic Multi-subswarm Salp Swarm Algorithm for Solving Unmanned Aerial Vehicles Three-dimensional Path Planning Problem
Author information +
History +
PDF

Abstract

The Unmanned aerial vehicles three-dimensional path planning problem is a combinatorial optimization problem to find the optimal path between the starting point and the endpoint in complex three-dimensional environment, but most path planning algorithms struggle to find feasible paths within acceptable time and precision range, therefore, a dynamic multi-subswarm salp swarm algorithm based on K-means + + clustering optimization was proposed to address the aforementioned issue. Firstly, a new cost function incorporating height cost was proposed within the three-dimensional environment model. The path planning problem was converted into a multi-dimensional function optimization issue. Secondly, the population was clustered using the K-means + + clustering algorithm, and a dynamic multi-subswarm mechanism was designed to balance the algorithm's global search and local exploitation. Each subswarm collaborates with multiple strategies for improvement, avoiding the algorithm from being trapped in local optima while enhancing global optimization capability. Finally, after validating the algorithm against five algorithms ISSA, MSNSSA, IBSO, MBFPA, and SSA using 12 CEC2017 benchmark test functions, it was applied to solve the optimal path planning problem in three-dimensional environments. Simulation results under different environmental models demonstrate that the algorithm's average effective path rate is increased by 15.5%, 11%, 23%, 20.5% and 18% compared to the other five algorithms, confirming its excellent optimization capability in complex environments.

Keywords

three-dimensional path planning / cost function / salp swarm algorithm / K-means + + clustering algorithm / dynamic multi-subswarm / collaborative improvement

Cite this article

Download citation ▾
Guang-fu WU, Xiao-lin WANG. Dynamic Multi-subswarm Salp Swarm Algorithm for Solving Unmanned Aerial Vehicles Three-dimensional Path Planning Problem. Science Technology and Engineering, 2025, 25(13): 5501-5514 DOI:10.12404/j.issn.1671-1815.2404351

登录浏览全文

4963

注册一个新账户 忘记密码

References

Funding

PDF (16873KB)

20

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉