用扩散模型加速机器人运动规划,兼顾速度与安全可靠性。
Train-Once Plan-Anywhere Kinodynamic Motion Planning via Diffusion Trees
- 用扩散模型做智能采样,引导搜索树快速探索状态空间。
- 在复杂动态系统中,30%提升成功率,且物理机器人实测有效。
- 适合需要高安全性与泛化能力的机器人路径规划场景。
动力学运动规划需在满足机器人动力学约束的前提下生成无碰撞轨迹。传统采样式规划器(SBPs)虽能保证全局完备性与解质量,但因随机动作采样导致探索缓慢。学习方法虽提速显著,却难以泛化至分布外(OOD)场景,缺乏关键保障如安全性,限制其在真实机器人的部署。本文提出扩散树(DiTree):一种可证明泛化的框架,利用扩散策略(DP)作为有向采样器,高效引导SBPs中的状态空间搜索。DiTree结合了DP对专家轨迹复杂分布的建模能力(基于局部观测条件),以及SBPs的完备性,可在少数动作传播迭代内为复杂动力系统提供可证明安全的解。实验采用主流RRT规划器搭配单一环境训练的DP采样器,在动态汽车与Mujoco蚂蚁机器人场景中,相较独立的DP或SBPs,平均成功率达30%提升;其中SBPs在蚂蚁机器人任务中完全失败。此外,真实汽车实验验证了其在严重仿真到现实差距下的适用性,展现出更优轨迹质量与鲁棒性。项目网页:https://sites.google.com/view/ditree。
原文摘要 · Abstract (English)
Kinodynamic motion planning is concerned with computing collision-free trajectories while abiding by the robot's dynamic constraints. This critical problem is often tackled using sampling-based planners (SBPs) that explore the robot's high-dimensional state space by constructing a search tree via action propagations. Although SBPs can offer global guarantees on completeness and solution quality, their performance is often hindered by slow exploration due to uninformed action sampling. Learning-based approaches can yield significantly faster runtimes, yet they fail to generalize to out-of-distribution (OOD) scenarios and lack critical guarantees, e.g., safety, thus limiting their deployment on physical robots. We present Diffusion Tree (DiTree): a provably-generalizable framework leveraging diffusion policies (DPs) as informed samplers to efficiently guide state-space search within SBPs. DiTree combines DP's ability to model complex distributions of expert trajectories, conditioned on local observations, with the completeness of SBPs to yield provably-safe solutions within a few action propagation iterations for complex dynamical systems. We demonstrate DiTree's power with an implementation combining the popular RRT planner with a DP action sampler trained on a single environment. In comprehensive evaluations on OOD scenarios, DiTree achieves on average a 30% higher success rate compared to standalone DP or SBPs, on a dynamic car and Mujoco's ant robot settings (for the latter, SBPs fail completely). Beyond simulation, real-world car experiments confirm DiTree's applicability, demonstrating superior trajectory quality and robustness even under severe sim-to-real gaps. Project webpage: https://sites.google.com/view/ditree.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。