paper

Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021

arXiv:2103.15381

Abstract

We give an overview of the 2021 Computational Geometry Challenge, which targeted the problem of optimally coordinating a set of robots by computing a family of collision-free trajectories for a set set S of n pixel-shaped objects from a given start configuration into a desired target configuration.

13 pages, 8 figures, 2 tables