2000 character limit reached
Flexible and Explainable Solutions for Multi-Agent Path Finding Problems (2109.08299v1)
Published 17 Sep 2021 in cs.AI, cs.LO, cs.MA, and cs.RO
Abstract: The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other, and subject to some constraints on the lengths of paths. The real-world applications of MAPF require flexibility (e.g., solving variations of MAPF) as well as explainability. In this study, both of these challenges are addressed and some flexible and explainable solutions for MAPF and its variants are introduced.