改进风驱动优化算法,实现实时动态路径规划的更优解。
Improved adaptive wind driven optimization algorithm for real-time path planning
- 分层引导机制提升探索与利用平衡,避免早熟收敛。
- 路径长度缩短至469.28像素,优于主流算法3.51%~14.93%。
- 适合复杂动态环境下的机器人实时避障与平滑轨迹生成。
近年来,通过启发式与学习启发的优化框架,路径规划在全局搜索能力和收敛精度方面取得显著进展。然而,在动态环境中实现实时适应性仍是自主导航的关键挑战,尤其当机器人需在复杂约束下生成无碰撞、平滑且高效的轨迹时。分析动态路径规划难点后,风驱动优化(WDO)因其物理可解释的搜索机制成为有前景的框架。本文重新审视WDO原理,提出多层级自适应风驱动优化(MAWDO),增强其在时变环境中的适应性与鲁棒性。为缓解不稳定和早熟收敛问题,引入分层引导机制,将种群分为多组,由个体、区域和全局领导者分别指导,平衡探索与利用。在十六个基准函数上的大量测试表明,MAWDO在优化精度、收敛稳定性和适应性上均优于当前先进元启发式算法。在动态路径规划中,MAWDO将路径长度缩短至469.28像素,较MEWDO、AWDO和WDO分别提升3.51%、11.63%和14.93%,最优性差距最小(1.01),平滑度达0.71,显著优于AWDO(13.50)与WDO(15.67),生成更短、更平滑、无碰撞的轨迹,验证了其在复杂环境实时路径规划中的有效性。
原文摘要 · Abstract (English)
Recently, path planning has achieved remarkable progress in enhancing global search capability and convergence accuracy through heuristic and learning-inspired optimization frameworks. However, real-time adaptability in dynamic environments remains a critical challenge for autonomous navigation, particularly when robots must generate collision-free, smooth, and efficient trajectories under complex constraints. By analyzing the difficulties in dynamic path planning, the Wind Driven Optimization (WDO) algorithm emerges as a promising framework owing to its physically interpretable search dynamics. Motivated by these observations, this work revisits the WDO principle and proposes a variant formulation, Multi-hierarchical adaptive wind driven optimization(MAWDO), that improves adaptability and robustness in time-varying environments. To mitigate instability and premature convergence, a hierarchical-guidance mechanism divides the population into multiple groups guided by individual, regional, and global leaders to balance exploration and exploitation. Extensive evaluations on sixteen benchmark functions show that MAWDO achieves superior optimization accuracy, convergence stability, and adaptability over state-of-the art metaheuristics. In dynamic path planning, MAWDO shortens the path length to 469.28 pixels, improving over Multi-strategy ensemble wind driven optimization(MEWDO), Adaptive wind driven optimization(AWDO) and WDO by 3.51\%, 11.63\% and 14.93\%, and achieves the smallest optimality gap (1.01) with smoothness 0.71 versus 13.50 and 15.67 for AWDO and WDO, leading to smoother, shorter, and collision-free trajectories that confirm its effectiveness for real-time path planning in complex environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。