多策略改进蜣螂优化算法无人机三维路径规划
Multi-Strategy Improved Dung Beetle Optimization Algorithm for UAV 3D Path Planning
摘要: 无人机三维路径规划具有高维优化特性,需要强大的全局搜索能力。为了解决传统DBO算法的过早收敛问题,提高局部搜索效率,本研究提出了一种多策略融合算法IDBO。该方法首先利用邻域拓扑机制来增强种群间的信息交流,保持多样性,并结合三重自适应权重、振荡增强的社会认知动态平衡机制。其次,引入PSO分阶段引导滚球机制,以达到更好的收敛精度。然后通过精英–差分协同觅食机制显著提高全局探索能力。通过CEC2017的29个基准函验证,IDBO表现出优越的收敛精度和鲁棒性。在UAV3D路径规划实验进一步证明了IDBO生成更平滑路径的能力,这些发现证实了IDBO通过协调多策略优化解决复杂场景下无人机路径规划挑战的有效性。
Abstract: UAV 3D path planning exhibits high-dimensional optimization characteristics, requiring robust global search capabilities. To address the premature convergence problem of traditional Direct Optimization (DBO) algorithms and improve local search efficiency, this study proposes a multi-strategy fusion algorithm, IDBO. This method first utilizes a neighborhood topology mechanism to enhance inter-population communication and maintain diversity, combined with a triple adaptive weighting and oscillatory enhancement social cognitive dynamic balance mechanism. Secondly, a phased guided rolling ball mechanism (PSO) is introduced to achieve better convergence accuracy. Then, an elite-differential cooperative foraging mechanism significantly improves global exploration capabilities. Validated by 29 benchmark functions at CEC2017, IDBO demonstrates superior convergence accuracy and robustness. Further experiments in UAV 3D path planning demonstrate IDBO’s ability to generate smoother paths. These findings confirm the effectiveness of IDBO in addressing the challenges of UAV path planning in complex scenarios through coordinated multi-strategy optimization.
文章引用:王雨, 侯恩广. 多策略改进蜣螂优化算法无人机三维路径规划[J]. 人工智能与机器人研究, 2026, 15(1): 123-137. https://doi.org/10.12677/airr.2026.151013

参考文献

[1] 祝文杰, 李维, 王子炎. 改进A*算法的无人机城市低空物流路径规划[J]. 计算机工程与应用, 2025, 61(19): 302-310.
[2] 曹红艳, 周宝, 李希彬, 等. 基于A星算法的分层多粒度无人机三维路径规划算法[J]. 湘潭大学学报(自然科学版), 2025, 47(3): 65-76.
[3] Alshammrei, S., Boubaker, S. and Kolsi, L. (2022) Improved Dijkstra Algorithm for Mobile Robot Path Planning and Obstacle Avoidance. Computers, Materials & Continua, 72, 5939-5954. [Google Scholar] [CrossRef
[4] 李金贺, 封岸松, 范晓亮, 等. 基于改进RRT算法的机器人路径规划[J]. 自动化技术与应用, 2025, 44(11): 7-10.
[5] 杨彦新, 姜香菊. 优化改进RRT*和APF的无人机航迹规划算法[J]. 电光与控制, 2025, 32(10): 34-40.
[6] 张森, 庞岩, 周福亮. 基于改进Informed-RRT*算法的无人机三维路径规划[J/OL]. 系统工程与电子技术: 1-9.
https://link.cnki.net/urlid/11.2422.TN.20251106.1956.056, 2025-11-26.
[7] Li, W., Wang, L., Zou, A., Cai, J., He, H. and Tan, T. (2022) Path Planning for UAV Based on Improved PRM. Energies, 15, Article 7267. [Google Scholar] [CrossRef
[8] 代进进, 戢治洪, 李季颖, 等. 基于改进遗传算法的多无人机协同搜索方法[J/OL]. 指挥控制与仿真: 1-7.
https://link.cnki.net/urlid/32.1759.tj.20251113.1131.002, 2025-11-26.
[9] 胡增明, 徐元龙, 李晓强, 等. 基于改进PSO算法的无人机三维路径规划应用研究[J]. 铁道勘察, 2025, 51(5): 7-11+17.
[10] 刘抒桥. 基于改进蚁群算法的低成本多无人机路径规划[D]: [硕士学位论文]. 西安: 西安石油大学, 2025.
[11] Xue, J. and Shen, B. (2022) Dung Beetle Optimizer: A New Meta-Heuristic Algorithm for Global Optimization. The Journal of Supercomputing, 79, 7305-7336. [Google Scholar] [CrossRef
[12] 蒋翱徽, 刘文红. 基于改进蜣螂优化算法的无人机三维路径规划[J]. 电子测量技术, 2024, 47(13): 128-135.
[13] 叶明君, 王姝鉴. 基于改进蜣螂优化算法的无人机路径规划[J]. 计算机科学, 2025, 52(S1): 341-346.
[14] 刘春玲, 冯锦龙, 田玉琪, 等. 基于改进粒子群算法的无人机航迹规划[J]. 计算机仿真, 2023, 40(10): 38-43.
[15] 闫刚, 夏孝程, 李佳明. 基于改进粒子群算法的无人机复杂三维路径规划[J]. 自动化应用, 2025, 66(12): 38-42.