文章基本信息

标题：Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge)
本地全文：下载
作者：Crombez, Lo"{i}c ; da Fonseca, Guilherme D. ; Gerard, Yan 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2021
卷号：189
页码：63:1-63:9
DOI：10.4230/LIPIcs.SoCG.2021.63
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：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.
关键词：heuristics; motion planning; digital geometry; shortest path