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

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.

Mots clés

heuristics motion planning digital geometry shortest path

Domaines

Géométrie algorithmique [cs.CG] Recherche opérationnelle [math.OC]

Fichier principal

CGSHOP21conf.pdf (994.44 Ko)

Origine	Fichiers éditeurs autorisés sur une archive ouverte

Aldo Gonzalez-Lorenzo : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03485486

Soumis le : vendredi 28 octobre 2022-08:25:17

Dernière modification le : lundi 10 juin 2024-16:50:19

Archivage à long terme le : dimanche 29 janvier 2023-18:07:27

Dates et versions

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

Licence

Paternité

Identifiants

HAL Id : hal-03485486 , version 1
DOI : 10.4230/LIPIcs.SoCG.2021.63

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-TLN PRES_CLERMONT CNRS UNIV-AMU LIMOS TDS-MACS LIS-LAB ANR CLERMONT-AUVERGNE-INP INCIAM

96 Consultations

47 Téléchargements