DiPPeR: Diffusion-based 2D Path Planner applied on Legged Robots (2310.07842v3)
Abstract: In this work, we present DiPPeR, a novel and fast 2D path planning framework for quadrupedal locomotion, leveraging diffusion-driven techniques. Our contributions include a scalable dataset generator for map images and corresponding trajectories, an image-conditioned diffusion planner for mobile robots, and a training/inference pipeline employing CNNs. We validate our approach in several mazes, as well as in real-world deployment scenarios on Boston Dynamic's Spot and Unitree's Go1 robots. DiPPeR performs on average 23 times faster for trajectory generation against both search based and data driven path planning algorithms with an average of 87% consistency in producing feasible paths of various length in maps of variable size, and obstacle structure. Website: https://rpl-cs-ucl.github.io/DiPPeR
- J. Di Carlo, P. M. Wensing, B. Katz, G. Bledt, and S. Kim, “Dynamic Locomotion in the MIT Cheetah 3 Through Convex Model-Predictive Control,” in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2018, pp. 1–9.
- N. Rudin, D. Hoeller, P. Reist, and M. Hutter, “Learning to Walk in Minutes Using Massively Parallel Deep Reinforcement Learning,” in Conference on Robot Learning, 2021.
- Z. Xie, X. Da, B. Babich, A. Garg, and M. van de Panne, “GLiDE: Generalizable Quadrupedal Locomotion in Diverse Environments with a Centroidal Model,” in Algorithmic Foundations of Robotics XV. Springer International Publishing, 2023, pp. 523–539.
- C. Lau and K. Byl, “Smooth RRT-Connect: An Extension of RRT-connect for Practical Use in Robots,” in IEEE International Conference on Technologies for Practical Robot Applications, 2015, pp. 1–7.
- Y. Zhang, H. Jiang, X. Zhong, X. Zhong, and J. Zhao, “MI-RRT-Connect Algorithm for Quadruped Robotics Navigation with Efficiently Path Planning,” Journal of Physics: Conference Series, vol. 2402, no. 1, 2022.
- S. Choudhury, M. Bhardwaj, S. Arora, A. Kapoor, G. Ranade, S. Scherer, and D. Dey, “Data-Driven Planning via Imitation Learning,” The International Journal of Robotics Research, vol. 37, no. 13-14, pp. 1632–1672, 2018.
- R. Yonetani, T. Taniai, M. Barekatain, M. Nishimura, and A. Kanezaki, “Path Planning using Neural A* Search,” in 38th International Conference on Machine Learning, 2021, pp. 12 029–12 039.
- C. Chi, S. Feng, Y. Du, Z. Xu, E. Cousineau, B. Burchfiel, and S. Song, “Diffusion Policy: Visuomotor Policy Learning via Action Diffusion,” in Robotics: Science and Systems (RSS), 2023.
- J. Carvalho, A. T. Le, M. Baierl, D. Koert, and J. Peters, “Motion Planning Diffusion: Learning and Planning of Robot Motions with Diffusion Models,” arXiv preprint arXiv:2308.01557, 2023.
- M. Janner, Y. Du, J. Tenenbaum, and S. Levine, “Planning with Diffusion for Flexible Behavior Synthesis,” in International Conference on Machine Learning, 2022.
- H. Huang, Y. Li, and Q. Bai, “An improved A* Algorithm for Wheeled Robots Path Planning with Jump Points Search and Pruning Method,” Complex Eng Syst, vol. 2, p. 11, 2022.
- M. Kusuma, C. Machbub, et al., “Humanoid Robot Path Planning and Rerouting Using A-Star Search Algorithm,” in 2019 IEEE International Conference on Signals and Systems (ICSigSys). IEEE, 2019, pp. 110–115.
- V. Sushrutha Raghavan, D. Kanoulas, D. G. Caldwell, and G. T. Nikos, “Reconfigurable and Agile Legged-Wheeled Robot Navigation in Cluttered Environments with Movable Obstacles,” IEEE Access, 2021.
- D. Kanoulas, C. Zhou, A. Nguyen, G. Kanoulas, D. G. Caldwell, and N. G. Tsagarakis, “Vision-Based Foothold Contact Reasoning using Curved Surface Patches,” in IEEE-RAS International Conference on Humanoids Robots (Humanoids), 2017, pp. 121–128.
- D. Kanoulas, A. Stumpf, V. Sushrutha Raghavan, C. Zhou, A. Toumpa, O. von Stryk, D. Caldwell, and N. Tsagarakis, “Footstep Planning in Rough Terrain for Bipedal Robots using Curved Contact Patches,” in IEEE International Conference on Robotics and Automation (ICRA), 2018.
- D. Kanoulas, N. G. Tsagarakis, and M. Vona, “Curved patch mapping and tracking for irregular terrain modeling: Application to bipedal robot foot placement,” Robotics and Autonomous Systems, 2019.
- M. Pfeiffer, M. Schaeuble, J. Nieto, R. Siegwart, and C. Cadena, “From Perception to Decision: A Data-Driven Approach to End-to-End Motion Planning for Autonomous Ground Robots,” in IEEE International Conference on Robotics and Automation (ICRA), 2017, pp. 1527–1533.
- B. Ichter and M. Pavone, “Robot Motion Planning in Learned Latent Spaces,” IEEE Robotics and Automation Letters, vol. 4, no. 3, pp. 2407–2414, 2019.
- L. Lee, E. Parisotto, D. S. Chaplot, E. Xing, and R. Salakhutdinov, “Gated Path Planning Networks,” in International Conference on Machine Learning, 2018, pp. 2947–2955.
- R. Yonetani, T. Taniai, M. Barekatain, M. Nishimura, and A. Kanezaki, “Path Planning Using Neural A* Search,” in International Conference on Machine Learning, 2021, pp. 12 029–12 039.
- J. Liu, S. Lyu, D. Hadjivelichkov, V. Modugno, and D. Kanoulas, “Legged Robot Path Planning using Vision Transformer A*,” in IEEE-RAS International Conference on Humanoids Robots (Humanoids), 2023.
- S. Hong, J. Lu, and D. P. Filev, “Dynamic Diffusion Maps-based Path Planning for Real-time Collision Avoidance of Mobile Robots,” in IEEE Intelligent Vehicles Symposium (IV), 2018, pp. 2224–2229.
- S. G. Tzafestas, “Mobile Robot Path, Motion, and Task Planning,” in Introduction to Mobile Robot Control. Elsevier, 2014, pp. 429–478.
- H. Ali, S. Murad, and Z. Shah, “Spot the Fake Lungs: Generating Synthetic Medical Images Using Neural Diffusion Models,” in Artificial Intelligence and Cognitive Science, L. Longo and R. O’Reilly, Eds. Cham: Springer Nature Switzerland, 2023, pp. 32–39.
- L. Yang, Z. Zhang, Y. Song, S. Hong, R. Xu, Y. Zhao, W. Zhang, B. Cui, and M.-H. Yang, “Diffusion Models: A Comprehensive Survey of Methods and Applications,” ACM Comput. Surv., 2023.
- R. Yamashita, M. Nishio, R. K. G. Do, and K. Togashi, “Convolutional Neural Networks: an Overview and Application in Radiology,” Insights into imaging, vol. 9, pp. 611–629, 2018.
- J. B. Kruskal, “On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem,” Proceedings of the American Mathematical society, vol. 7, no. 1, pp. 48–50, 1956.
- J. Wen, X. Zhang, Q. Bi, Z. Pan, Y. Feng, J. Yuan, and Y. Fang, “MRPB 1.0: A Unified Benchmark for the Evaluation of Mobile Robot Local Planning Approaches,” in IEEE International Conference on Robotics and Automation (ICRA), 2021, pp. 8238–8244.
- C. Rösmann, W. Feiten, T. Wösch, F. Hoffmann, and T. Bertram, “Trajectory Modification Considering Dynamic Constraints of Autonomous Robots,” in German Conference on Robotics (ROBOTIK). VDE, 2012, pp. 1–6.
- ——, “Efficient Trajectory Optimization Using a Sparse Model,” in European Conference on Mobile Robots, 2013, pp. 138–143.
Sponsored by Paperpile, the PDF & BibTeX manager trusted by top AI labs.
Get 30 days freePaper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.