Search papers, labs, and topics across Lattice.
This paper addresses the challenge of planning collision-free motion for large fleets of omnidirectional floating robots, which is complicated by the strong inter-agent coupling that increases with team size. The authors introduce a scalable pipeline that constructs a collision graph, decomposes the problem into interaction clusters, and solves these clusters independently and in parallel, incorporating robustness mechanisms to handle common issues. Validation through simulations with up to 500 robots and real-world demonstrations with 24 robots showcases the effectiveness and practicality of the proposed approach.
Collision-free motion planning for hundreds of floating robots is now feasible, with a novel approach that scales efficiently while ensuring robust trajectory generation.
Planning collision-free motion for large robot fleets is difficult because collision avoidance induces strong inter-agent coupling that grows rapidly with team size. We consider omnidirectional floating robots on water, where choreographies are specified by sparse keyframes and an interactive tool must generate trajectories within seconds, even when transitions span minutes and thousands of time steps. We propose a scalable pipeline that builds a collision graph from an initialization, decomposes the coupled problem into interaction clusters, and solves clusters independently (and in parallel) with robustness mechanisms for common decomposition pathologies. We validate the approach in simulations up to 500 robots. The synthesized trajectories have also been deployed in two real-world demonstrations, on Lake Z眉rich with a fleet of 24 Way of Water crafts and at the Time Space Existence 2025 Venice Biennale.
