一致优先级搜索多智能体路径规划

Dec, 2018

Searching with Consistent Prioritization for Multi-Agent Path Finding

Hang Ma, Daniel Harabor, Peter J. Stuckey, Jiaoyang Li, Sven Koenig

TL;DR该研究探讨优先规划在多智能体路径规划中的应用，提出了基于冲突驱动的组合搜索框架，在实验中展示了其解决方案的先进性和成功率，并首次探讨了优先规划的完整性和最优性的局限性。

Abstract

We study prioritized planning for multi-agent path finding (MAPF). Existing prioritized MAPF algorithms depend on rule-of-thumb heuristics