新算法提升无人机路径规划效率,解决早熟收敛难题。
A Quantum Tunneling and Bio-Phototactic Driven Enhanced Dwarf Mongoose Optimizer for UAV Trajectory Planning and Engineering Problem
- 融合量子隧穿与生物趋光机制,增强搜索能力
- 在39个测试函数中优于14种先进算法
- 适合复杂环境下的无人机与工程优化任务
随着无人机广泛应用,高效路径规划愈发重要。传统方法虽已普及,但元启发式算法因高效性与问题特异性更受青睐。然而,早熟收敛与解多样性不足仍制约其在复杂场景中的表现。本文提出一种针对三维动态障碍环境的增强型多策略矮獴优化算法(EDMO),集成三项创新策略:(1) 动态量子隧穿优化策略(DQTOS),使粒子概率性逃离局部最优;(2) 生物趋光动态聚焦搜索策略(BDFSS),仿生微生物趋光行为实现自适应局部精炼;(3) 正交透镜反向学习策略(OLOBL),通过结构化维度重组增强全局探索。EDMO在CEC2017与CEC2020共39个标准测试函数上,性能超越14种先进算法,在收敛速度、鲁棒性与优化精度方面表现优异。此外,真实世界验证涵盖无人机三维路径规划及三项工程设计任务,证实其在需智能、自适应、高时效性的机器人任务中的实际适用性与有效性。
原文摘要 · Abstract (English)
With the widespread adoption of unmanned aerial vehicles (UAV), effective path planning has become increasingly important. Although traditional search methods have been extensively applied, metaheuristic algorithms have gained popularity due to their efficiency and problem-specific heuristics. However, challenges such as premature convergence and lack of solution diversity still hinder their performance in complex scenarios. To address these issues, this paper proposes an Enhanced Multi-Strategy Dwarf Mongoose Optimization (EDMO) algorithm, tailored for three-dimensional UAV trajectory planning in dynamic and obstacle-rich environments. EDMO integrates three novel strategies: (1) a Dynamic Quantum Tunneling Optimization Strategy (DQTOS) to enable particles to probabilistically escape local optima; (2) a Bio-phototactic Dynamic Focusing Search Strategy (BDFSS) inspired by microbial phototaxis for adaptive local refinement; and (3) an Orthogonal Lens Opposition-Based Learning (OLOBL) strategy to enhance global exploration through structured dimensional recombination. EDMO is benchmarked on 39 standard test functions from CEC2017 and CEC2020, outperforming 14 advanced algorithms in convergence speed, robustness, and optimization accuracy. Furthermore, real-world validations on UAV three-dimensional path planning and three engineering design tasks confirm its practical applicability and effectiveness in field robotics missions requiring intelligent, adaptive, and time-efficient planning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。