摘要 Abstract
大多数,如果不是全部,机器人导航系统都采用了一种分解式的规划框架,包括全局规划和局部规划。为了在车载计算能力和规划质量之间取得平衡,当前的系统不得不仅在局部规划中考虑机器人的动态特性,而在全局层面利用一个极度简化的机器人模型(例如无动力学特性的点质量非完整模型)。然而,这种基于完全或零考虑机器人动力学的人为分解可能会导致两个层级之间的差距,例如,基于非完整点质量模型的全局路径可能无法被非完整机器人实现,特别是在高度受限的障碍物环境中。受此局限性的启发,我们提出了一种新的范式——非完整动态规划,该方法将动态约束集成到整个规划过程中,并从开始时注重高保真的动力学建模,随着规划的进展逐步降低保真度。为了验证这一范式的有效性,我们将DDP(差分动态规划)应用于三种不同的规划器,并展示了整体改进的规划性能。我们还开发了一个基于DDP的新导航系统,在2025年BARN挑战赛的仿真阶段获得了第一名。模拟和物理实验均验证了DDP的假设优势。
Most, if not all, robot navigation systems employ a decomposed planning framework that includes global and local planning. To trade-off onboard computation and plan quality, current systems have to limit all robot dynamics considerations only within the local planner, while leveraging an extremely simplified robot representation (e.g., a point-mass holonomic model without dynamics) in the global level. However, such an artificial decomposition based on either full or zero consideration of robot dynamics can lead to gaps between the two levels, e.g., a global path based on a holonomic point-mass model may not be realizable by a non-holonomic robot, especially in highly constrained obstacle environments. Motivated by such a limitation, we propose a novel paradigm, Decremental Dynamics Planning that integrates dynamic constraints into the entire planning process, with a focus on high-fidelity dynamics modeling at the beginning and a gradual fidelity reduction as the planning progresses. To validate the effectiveness of this paradigm, we augment three different planners with DDP and show overall improved planning performance. We also develop a new DDP-based navigation system, which achieves first place in the simulation phase of the 2025 BARN Challenge. Both simulated and physical experiments validate DDP's hypothesized benefits.