Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

Train-Once Plan-Anywhere Kinodynamic Motion Planning via Diffusion Trees

Created by
  • Haebom

Author

Yaniv Hassidof, Tom Jurgenson, Kiril Solovey

Outline

This paper addresses the dynamic motion planning problem of computing collision-free trajectories while respecting dynamic constraints of a robot. Existing sampling-based planners (SBPs) construct search trees via action propagation to explore the robot's high-dimensional state space, but their random sampling results in slow exploration. Learning-based approaches offer faster execution times but fail to generalize to out-of-distribution (OOD) scenarios and lack important guarantees such as safety. In this paper, we present Diffusion Tree (DiTree), a verifiable generalization framework that efficiently guides state-space exploration within SBPs by leveraging Diffusion Policies (DPs) as informed samplers. DiTree combines the ability of DPs to model complex distributions of expert trajectories conditioned on local observations with the completeness of SBPs to generate verifiably safe solutions to complex dynamic systems within a few action propagation iterations. We demonstrate the performance of DiTree through an implementation that combines an RRT planner with a DP action sampler trained in a single environment. In a comprehensive evaluation of OOD scenarios, DiTree achieves an average 30% higher success rate than standalone DP or SBP in dynamic vehicle and Mujoco ant robot setups (in the latter case, SBP completely failed). Beyond simulations, real-world vehicle experiments demonstrate excellent trajectory quality and robustness even in severe simulation-to-real-world gaps, confirming DiTree's applicability.

Takeaways, Limitations

Takeaways:
We significantly improve the efficiency of sampling-based planners by leveraging diffusion policies.
It has a high success rate and excellent generalization performance even in out-of-distribution (OOD) scenarios.
The practical applicability of the simulation results was verified through actual robot experiments.
We provide a verifiable framework that ensures secure solutions.
Limitations:
Further research may be needed to explore the generalization ability of DPs trained in a single environment.
More extensive experiments across diverse robotic systems and environments are needed.
Additional analysis may be required regarding the amount of data and training time required for DP training.
👍