收藏切换
Dynamic Multi-subswarm Salp Swarm Algorithm for Solving Unmanned Aerial Vehicles Three-dimensional Path Planning Problem
收藏切换
PDF
Guang-fu WU, Xiao-lin WANG
Science Technology and Engineering | 2025, 25(13) : 5501 - 5514
Less
收藏切换
Science Technology and Engineering | 2025, 25(13): 5501-5514
Papers·Automation and Computational Technology
Dynamic Multi-subswarm Salp Swarm Algorithm for Solving Unmanned Aerial Vehicles Three-dimensional Path Planning Problem
Full
Guang-fu WU, Xiao-lin WANG
Affiliations
  • School of Information Engineering, Jiangxi University of Science & Technology, Ganzhou 341000, China
Published: 2025-05-08 doi: 10.12404/j.issn.1671-1815.2404351
Outline
收藏切换

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.

three-dimensional path planning  /  cost function  /  salp swarm algorithm  /  K-means++ clustering algorithm  /  dynamic multi-subswarm  /  collaborative improvement
Guang-fu WU, Xiao-lin WANG. Dynamic Multi-subswarm Salp Swarm Algorithm for Solving Unmanned Aerial Vehicles Three-dimensional Path Planning Problem[J]. Science Technology and Engineering, 2025 , 25 (13) : 5501 -5514 . DOI: 10.12404/j.issn.1671-1815.2404351
Year 2025 volume 25 Issue 13
PDF
386
157
Cite this Article
BibTeX
Article Info
doi: 10.12404/j.issn.1671-1815.2404351
  • Receive Date:2024-06-12
  • Online Date:2025-07-09
  • Published:2025-05-08
Article Data
Affiliations
History
  • Received:2024-06-12
  • Revised:2025-02-05
Funding
Affiliations
    School of Information Engineering, Jiangxi University of Science & Technology, Ganzhou 341000, China
References
Share
https://castjournals.cast.org.cn/joweb/kxjsygc/EN/10.12404/j.issn.1671-1815.2404351
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT