English

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

Computational Geometry 2021-03-30 v1 Robotics
Authors: Sándor P. Fekete , Phillip Keldenich , Dominik Krupke , Joseph S. B. Mitchell
View on arXiv ↗ PDF ↗

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.

Keywords

mobile robot coordination

Cite

@article{arxiv.2103.15381,
  title  = {Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021},
  author = {Sándor P. Fekete and Phillip Keldenich and Dominik Krupke and Joseph S. B. Mitchell},
  journal= {arXiv preprint arXiv:2103.15381},
  year   = {2021}
}

Comments

13 pages, 8 figures, 2 tables

Related papers

View all related →
Robotics · Computer Science
Dynamic Reconfiguration of Robotic Swarms: Coordination and Control for Precise Shape Formation
Prab Prasertying, Paulo Garcia, Warisa Sritriratanarak
2025-11-17
Computational Geometry · Computer Science
Shadoks Approach to Low-Makespan Coordinated Motion Planning
Loïc Crombez, Guilherme D. da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo +2
2022-12-09
Computational Geometry · Computer Science
Coordinated Motion Planning Through Randomized k-Opt
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2021-03-30
Algebraic Topology · Mathematics
Configuration Spaces and Robot Motion Planning Algorithms
Michael Farber
2017-01-10
Artificial Intelligence · Computer Science
Path Planning with Kinematic Constraints for Robot Groups
Wolfgang Hönig, T. K. Satish Kumar, Liron Cohen, Hang Ma +2
2017-04-26
Computational Geometry · Computer Science
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
2022-03-16
Computational Geometry · Computer Science
Maximum Polygon Packing: The CG:SHOP Challenge 2024
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
2024-03-26
Robotics · Computer Science
Centralized Collision-free Polynomial Trajectories and Goal Assignment for Aerial Swarms
Benjamin Gravell, Tyler Summers
2021-01-25
Data Structures and Algorithms · Computer Science
Coordinated Motion Planning is FPT on Discretized Simple Polygons
Argyrios Deligkas, Eduard Eiben, Robert Ganian, Iyad Kanj
2026-05-11
Robotics · Computer Science
Sampling-Based Motion Planning on Sequenced Manifolds
Peter Englert, Isabel M. Rayas Fernández, Ragesh K. Ramachandran, Gaurav S. Sukhatme
2021-06-30
Algebraic Topology · Mathematics
Collision Free Motion Planning on Graphs
Michael Farber
2007-05-23
Algebraic Topology · Mathematics
Topological Robotics: Subspace Arrangements and Collision Free Motion Planning
Michael Farber, Sergey Yuzvinsky
2007-05-23
Robotics · Computer Science
Conformalized Reachable Sets for Obstacle Avoidance With Spheres
Yongseok Kwon, Jonathan Michaux, Seth Isaacson, Bohao Zhang +3
2024-10-15
Robotics · Computer Science
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization
M. Shahab Alam, M. Usman Rafique, M. Umer Khan
2020-08-25
Computational Geometry · Computer Science
Computing Convex Partitions for Point Sets in the Plane: The CG:SHOP Challenge 2020
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke +1
2020-04-10
Data Structures and Algorithms · Computer Science
The Parameterized Complexity of Coordinated Motion Planning
Eduard Eiben, Robert Ganian, Iyad Kanj
2023-12-19
Multiagent Systems · Computer Science
A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems
Aakash, Indranil Saha
2024-02-22
Robotics · Computer Science
Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
Peter Werner, Richard Cheng, Tom Stewart, Russ Tedrake +1
2025-04-16
Computational Geometry · Computer Science
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring
Loïc Crombez, Guilherme D. da Fonseca, Florian Fontan, Yan Gerard +7
2023-03-28
Robotics · Computer Science
Particle Computation: Designing Worlds to Control Robot Swarms with only Global Signals
Aaron Becker, Erik D. Demaine, Sándor P. Fekete, James McLurkin
2014-02-18
Robotics · Computer Science
Review on Efficient Strategies for Coordinated Motion and Tracking in Swarm Robotics
B. Udugama
2023-02-14
Robotics · Computer Science
From Configuration-Space Clearance to Feature-Space Margin: Sample Complexity in Learning-Based Collision Detection
Sapir Tubul, Aviv Tamar, Kiril Solovey, Oren Salzman
2025-02-07
Robotics · Computer Science
Intractability of Optimal Multi-Robot Path Planning on Planar Graphs
Jingjin Yu
2015-12-08
Robotics · Computer Science
Optimal Sequential Task Assignment and Path Finding for Multi-Agent Robotic Assembly Planning
Kyle Brown, Oriana Peltzer, Martin A. Sehr, Mac Schwager +1
2020-06-17
Optimization and Control · Mathematics
Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles
Michael Farber, Mark Grant, Sergey Yuzvinsky
2007-05-23
R2 v1 2026-06-24T00:38:15.636Z