求解无人机三维路径规划问题的动态多子群樽海鞘群算法

巫光福 ,  王小林

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (13) :5501-5514

PDF (16873KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (13) :5501-5514 DOI: 10.12404/j.issn.1671-1815.2404351
自动化技术、计算机技术

求解无人机三维路径规划问题的动态多子群樽海鞘群算法

作者信息 +

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

Author information +
文章历史 +

摘要

无人机三维路径规划问题是在复杂三维环境中找到起点与终点之间最优路径的组合优化问题,但大多数路径规划算法难以在可接受的时间和精度范围内找到可行路径,因此提出了一种基于K-means++聚类优化的动态多子群樽海鞘群算法用于解决上述问题。首先,在三维环境模型中结合高度成本提出新的成本函数,将路径规划问题转化为多维函数优化问题。其次,采用K-means++聚类算法对种群进行分群,并设计动态多子群机制均衡算法的全局搜索与局部开发;各子群结合多策略协同改进,在避免算法陷入局部最优的同时提高全局寻优能力。最后,在12个CEC2017基准测试函数中验证了该算法对比其他5种算法(ISSA、MSNSSA、IBSO、MBFPA、SSA)的性能后,将其应用于三维环境中对最优路径规划问题进行求解。在不同的环境模型下的仿真实验结果表明,该算法的平均有效路径率相较于其他5种算法分别提高了15.5%、11%、23%、20.5%和18%,这证实了该算法在复杂环境下具有优秀的寻优能力。

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.

关键词

三维路径规划 / 成本函数 / 樽海鞘群算法 / K-means++聚类算法 / 动态多子群 / 协同改进

Key words

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

引用本文

引用格式 ▾
巫光福, 王小林. 求解无人机三维路径规划问题的动态多子群樽海鞘群算法[J]. 科学技术与工程, 2025, 25(13): 5501-5514 DOI:10.12404/j.issn.1671-1815.2404351
WU Guang-fu, WANG Xiao-lin. 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

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家自然科学基金(11461031)

江西省科技厅重点项目(20212ACB202003)

密码科学技术国家重点实验室开放课题面上项目(MMKFKT202123)

PDF (16873KB)

38

访问

0

被引

详细

导航
相关文章

/

〈 〉