Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gérard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso · arXiv (Cornell University) · 2021
This paper describes the heuristics used by the Shadoks team for the CG:SHOP 2021 challenge on motion planning. Using the heuristics outlined in this paper, our team won first place with the best solution to 202 out of 203 instances and optimal solutions to at least 105 of them.