paper-with-me

Papers

Simultaneous Multi-Robot Motion Planning with Projected Diffusion Models

2025-02-05 · Jinhao Liang, Jacob K Christopher, Sven Koenig, Ferdinando Fioretto

Recent advances in diffusion models hold significant potential in robotics, enabling the generation of diverse and smooth trajectories directly from raw representations of the environment. Despite this promise, applying diffusion models to motion planning remains challenging due to their difficulty in enforcing critical constraints, such as collision avoidance and kinematic feasibility. These limitations become even more pronounced in Multi-Robot Motion Planning (MRMP), where multiple robots must coordinate in shared spaces. To address this challenge, this work proposes Simultaneous MRMP Diffusion (SMD), a novel approach integrating constrained optimization into the diffusion sampling process to produce collision-free, kinematically feasible trajectories. Additionally, the paper introduces a comprehensive MRMP benchmark to evaluate trajectory planning algorithms across scenarios with varying robot densities, obstacle complexities, and motion constraints. Experimental results show SMD consistently outperforms classical and learning-based motion planners, achieving higher success rates and efficiency in complex multi-robot environments.

📄 PDF Abstract BibTeX arXiv:2502.03607

Code (0)

등록된 구현이 없습니다.

Tasks

Collision AvoidanceMotion PlanningTrajectory Planning

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Simultaneous Contact-Rich Grasping and Locomotion via Distributed Optimization Enabling Free-Climbing for Multi-Limbed Robots

2022-07-04 · Yuki Shirai, Xuan Lin, Alexander Schperberg, Yusuke Tanaka 외

While motion planning of locomotion for legged robots has shown great success, motion planning for legged robots with dexterous multi-finger grasping is not mature yet. We present an efficient motion planning framework f…

Distributed OptimizationMotion Planning

Robot Motion Planning as Video Prediction: A Spatio-Temporal Neural Network-based Motion Planner

2022-08-24 · Xiao Zang, Miao Yin, Lingyi Huang, Jingjin Yu 외

Neural network (NN)-based methods have emerged as an attractive approach for robot motion planning due to strong learning capabilities of NN models and their inherently high parallelism. Despite the current development i…

Motion PlanningVideo Prediction

ERUPT: An Open Toolkit for Interfacing with Robot Motion Planners in Extended Reality

2025-10-02 · Isaac Ngui, Courtney McBeth, André Santos, Grace He 외 arxiv

We propose the Extended Reality Universal Planning Toolkit (ERUPT), an extended reality (XR) system for interactive motion planning. Our system allows users to create and dynamically reconfigure environments while they p…

Motion Planning

Projected Coupled Diffusion for Test-Time Constrained Joint Generation

2025-08-14 · Hao Luan, Yi Xian Goh, See-Kiong Ng, Chun Kai Ling arxiv

Modifications to test-time sampling have emerged as an important extension to diffusion algorithms, with the goal of biasing the generative process to achieve a given objective without having to retrain the entire diffus…

Motion Planning

Simultaneous Contact, Gait and Motion Planning for Robust Multi-Legged Locomotion via Mixed-Integer Convex Optimization

2019-04-09 · Bernardo Aceituno-Cabezas, Carlos Mastalli, Hongkai Dai, Michele Focchi 외

Traditional motion planning approaches for multi-legged locomotion divide the problem into several stages, such as contact search and trajectory generation. However, reasoning about contacts and motions simultaneously is…

FrictionMotion Planning