Search papers, labs, and topics across Lattice.
This paper addresses the challenge of planning collision-free motion for large fleets of omnidirectional floating robots by introducing a scalable pipeline that constructs a collision graph and decomposes the planning problem into independent interaction clusters. The method allows for rapid trajectory generation, even for teams as large as 500 robots, by solving these clusters in parallel while incorporating robustness mechanisms to handle common issues in decomposition. Validation through simulations and real-world demonstrations showcases the effectiveness of the approach in generating feasible trajectories in complex environments.
A novel scalable pipeline enables collision-free motion planning for fleets of up to 500 floating robots, achieving rapid trajectory generation even in complex scenarios.
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\"urich with a fleet of 24 Way of Water crafts and at the Time Space Existence 2025 Venice Biennale.
