Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
ACM Journal of Experimental Algorithmics(2022)
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 S of n pixel-shaped objects from a given start configuration to a desired target configuration.
MoreTranslated text
Key words
Computational geometry,geometric optimization,complexity,motion planning,algorithm engineering,contest
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined