|
Main /
Formatting
If you want your publications to be included on this wiki, please send us ONE bibtex file. The entries should look as follows:
@INPROCEEDINGS{SKoen19a,
AUTHOR= "H. Ma and D. Harabor and P. Stuckey and J. Li and S. Koenig",
TITLE= "Searching with Consistent Prioritization for Multi-Agent Path Finding",
BOOKTITLE= "Proceedings of the AAAI Conference on Artificial Intelligence (AAAI)",
PAGES= "(in print)",
YEAR= "2019",
PDF= "http://idm-lab.org/bib/abstracts/papers/aaai19b.pdf",
FLAGS= ":2019:,:svenkoenig:,:hangma:,:jiaoyangli:",
ABSTRACT=
"We study prioritized planning for Multi-Agent Path Finding (MAPF). Existing
prioritized MAPF algorithms depend on rule-of-thumb heuristics and random
assignment to determine a fixed total priority ordering of all agents a
priori. We instead explore the space of all possible partial priority
orderings as part of a novel systematic and conflict-driven combinatorial
search framework. In a variety of empirical comparisons, we demonstrate
state-of-the-art solution qualities and success rates, often with similar
runtimes to existing algorithms. We also develop new theoretical results that
explore the limitations of prioritized planning, in terms of completeness and
optimality, for the first time."
}
|