Mu Lixin, Liu Wenhui, Wang Haocheng, Zhang Yu
College of Computer and Control Engineering, Northeast Forestry University, Harbin, 150000, China.
Sci Rep. 2025 Jul 24;15(1):26979. doi: 10.1038/s41598-025-11492-y.
Unmanned Aerial Vehicles (UAVs) consistently encounter complex operational environments during task execution. To enhance UAV adaptability in such environments, improve rapid and efficient path planning capabilities, and reduce operational costs, this paper proposes a 3D UAV path planning algorithm based on an improved Dwarf Mongoose Optimization (DMO) algorithm enhanced with multiple strategies. Initially, a chaos mapping-based opposition-based learning strategy is introduced to ensure a uniform distribution of the initial population in the solution space, thereby enhancing diversity and improving global search performance. Then, a golden sine function based on nonlinear weights is employed to help dwarf mongooses avoid getting trapped in local optima and to balance global exploration with local exploitation. In addition, a differential mutation strategy is incorporated, which uses difference information between individuals to guide the evolutionary process, further improving diversity and enhancing the ability to escape local optima. The efficacy of the improved algorithm, in terms of convergence precision, the ability to escape local optima, and a balanced exploration and exploitation capability, is demonstrated through ablation experiments and the Wilcoxon rank-sum test. Comparative evaluations on benchmark test functions demonstrate that the improved algorithm (CDMOS) outperforms the original DMO in optimization performance, convergence precision, and overall stability, achieving an average improvement of 53.5% in convergence accuracy and 35.1% in solution stability across 29 benchmark functions. Finally, the improved algorithm is applied to 3D map path planning simulations involving multiple nodes and obstacles, confirming its capability to enhance UAV robustness, adaptability, and real-time performance. In these simulations, CDMOS reduced path length by 46.0%, smoothness cost by 93.4%, and maintained a low obstacle cost, thus generating shorter, smoother, and safer flight paths. The generated flight paths are optimized in terms of both stability and efficiency, making the algorithm suitable for complex mission scenarios.
无人机在任务执行过程中始终面临复杂的运行环境。为提高无人机在此类环境中的适应性、提升快速高效的路径规划能力并降低运行成本,本文提出一种基于改进的侏儒獴优化(DMO)算法并增强多种策略的三维无人机路径规划算法。首先,引入基于混沌映射的反向学习策略,以确保初始种群在解空间中均匀分布,从而增强多样性并提高全局搜索性能。然后,采用基于非线性权重的黄金正弦函数,帮助侏儒獴避免陷入局部最优,并平衡全局探索与局部开发。此外,纳入差分变异策略,利用个体间的差异信息引导进化过程,进一步提高多样性并增强逃离局部最优的能力。通过消融实验和威尔科克森秩和检验,验证了改进算法在收敛精度、逃离局部最优能力以及平衡探索与开发能力方面的有效性。对基准测试函数的比较评估表明,改进算法(CDMOS)在优化性能、收敛精度和整体稳定性方面优于原始DMO,在29个基准函数上,收敛精度平均提高53.5%,解稳定性平均提高35.1%。最后,将改进算法应用于涉及多个节点和障碍物的三维地图路径规划模拟,证实其能够增强无人机的鲁棒性、适应性和实时性能。在这些模拟中,CDMOS将路径长度减少了46.0%,平滑度成本降低了93.4%,并保持了较低的障碍物成本,从而生成更短、更平滑、更安全的飞行路径。生成的飞行路径在稳定性和效率方面均得到优化,使该算法适用于复杂任务场景。