Search papers, labs, and topics across Lattice.
This paper extends D4orm, a dynamics-aware diffusion-denoising framework, into modular multi-robot architectures including decoupled, online receding-horizon, and fully distributed planners. By shifting from standard numerical trajectory optimization to massively parallel GPU-based diffusion deformations of control trajectories, the framework circumvents the severe local minima and combinatorial scaling bottlenecks common to dense multi-agent coordination. The approach consistently outperforms both Model Predictive Path Integral (MPPI) control and learned diffusion models, validating zero-shot transfer on 10 physical quadrotors, 100-robot simulated deconfliction, and distributed lifelong ground robot missions.
Swapping traditional numerical trajectory optimization for parallel diffusion denoising resolves complex multi-robot deadlocks faster and more reliably than MPPI, scaling seamlessly to 100 agents and zero-shot real-world drone swarms.
Multi-robot trajectory planning is a fundamental problem in multi-robot coordination but remains computationally challenging due to its nonconvex, multimodal, and high-dimensional nature. This work builds upon D4orm, a dynamics-aware diffusion-denoising framework, and develops a family of planning architectures for diverse operational requirements. Unlike conventional numerical optimization methods, D4orm employs sampling-based optimization to generate solution trajectories through massively parallel sampling, leveraging modern computing architectures such as GPUs. Its diffusion-denoising structure iteratively optimizes \textit{deformations} to candidate control trajectories, providing an efficient and versatile paradigm for generating kinodynamically feasible and conflict-free trajectories. Using D4orm as the building block for advanced planners, we present a decoupled planner for improved scalability, an online receding-horizon planner with feedback control, and a distributed planner for resource-constrained settings. Evaluations with differential-drive and holonomic robots in 2D and 3D environments demonstrate that D4orm-based approaches find high-quality solutions faster and more reliably than other sampling-based optimization methods, such as MPPI, as well as a learned diffusion-model-based method. We further demonstrate zero-shot deployment on ten real quadrotors with obstacles, large-scale deconfliction with 100 simulated robots, and fully onboard distributed `lifelong' operation with six ground robots. Overall, these results establish diffusion denoising as a scalable and reliable framework for multi-robot coordination. Code and video: https://github.com/proroklab/d4orm