Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
arXiv:2103.15381v123 citations
Originality Synthesis-oriented
AI Analysis
This addresses the challenge of optimal motion planning for robot swarms, which is incremental as it builds on existing computational geometry competitions.
The paper tackled the problem of coordinating robot swarms by computing collision-free trajectories from start to target configurations, presenting the results of the CG:SHOP Challenge 2021.
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.