arXiv:2512.23672cs.RO2025-12

提出一种新方法,让机器人导航时自动避开死胡同陷阱。

The Bulldozer Technique: Efficient Elimination of Local Minima Traps for APF-Based Robot Navigation

  • 用类似推土机的机制抬高局部低点的势能值,主动消除陷阱区。
  • 在复杂地图上实验,路径成功率100%,速度比A*快2倍以上。
  • 适合需要实时避障的移动机器人,尤其对资源受限场景友好。

路径规划是自主移动机器人导航的核心,使机器人从当前位置安全抵达目标。人工势场(APF)因其简单、实时性强和计算开销低而广泛应用。但传统APF存在局部极小值陷阱问题,导致机器人被困在无明确前进方向的位置。本文提出一种名为Bulldozer的新方法,通过引入回填机制系统识别并抬升局部极小区域的势能值,类比推土机填平道路凹陷。同时结合坡道增强策略,帮助机器人在已陷入陷阱时顺利逃脱。该方法在多张逐步增加复杂度的地图上通过物理机器人进行验证,与标准APF、自适应APF及经典算法A*、PRM、RRT对比。结果表明,Bulldozer有效解决局部极小值问题,执行速度显著优于传统方法,路径质量具有竞争力。此外,采用运动学跟踪控制器评估路径平滑性与可追踪性,确认其适用于实际部署。

原文摘要 · Abstract (English)

Path planning is a fundamental component in autonomous mobile robotics, enabling a robot to navigate from its current location to a desired goal while avoiding obstacles. Among the various techniques, Artificial Potential Field (APF) methods have gained popularity due to their simplicity, real-time responsiveness, and low computational requirements. However, a major limitation of conventional APF approaches is the local minima trap problem, where the robot becomes stuck in a position with no clear direction toward the goal. This paper proposes a novel path planning technique, termed the Bulldozer, which addresses the local minima issue while preserving the inherent advantages of APF. The Bulldozer technique introduces a backfilling mechanism that systematically identifies and eliminates local minima regions by increasing their potential values, analogous to a bulldozer filling potholes in a road. Additionally, a ramp-based enhancement is incorporated to assist the robot in escaping trap areas when starting within a local minimum. The proposed technique is experimentally validated using a physical mobile robot across various maps with increasing complexity. Comparative analyses are conducted against standard APF, adaptive APF, and well-established planning algorithms such as A*, PRM, and RRT. Results demonstrate that the Bulldozer technique effectively resolves the local minima problem while achieving superior execution speed and competitive path quality. Furthermore, a kinematic tracking controller is employed to assess the smoothness and traceability of the planned paths, confirming their suitability for real-world execution.

路径规划机器人避障势场法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。