Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge)

Résumé

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.
Fichier principal
Vignette du fichier
CGSHOP21conf.pdf (994.44 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03485486 , version 1 (28-10-2022)

Licence

Paternité

Identifiants

Citer

Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, et al.. Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge). 37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference), Jun 2021, Buffalo, United States. ⟨10.4230/LIPIcs.SoCG.2021.63⟩. ⟨hal-03485486⟩
82 Consultations
21 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More