R Stern - Artificial Intelligence: 5th RAAI Summer School …, 2019 - Springer
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents such that every agent reaches its goal and the agents do not collide. In recent years, there …
J Li, W Ruml, S Koenig - Proceedings of the AAAI conference on …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF), ie, finding collision-free paths for multiple robots, is important for many applications where small runtimes are necessary, including the kind of …
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents such that each agent reaches its goal and the agents do not collide. In recent years, variants …
K Okumura - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
We propose a novel complete algorithm for multi-agent pathfinding (MAPF) called lazy constraints addition search for MAPF (LaCAM). MAPF is a problem of finding collision-free …
Abstract Conflict-Based Search (CBS) and its enhancements are among the strongest algorithms for Multi-Agent Path Finding. Recent work introduced an admissible heuristic to …
Abstract In the Multi-Agent Path Finding (MAPF) problem, a set of agents moving on a graph must reach their own respective destinations without inter-agent collisions. In practical MAPF …
We consider two new classes of pairwise path symmetries which appear in the context of Multi-Agent Path Finding (MAPF). The first of them, corridor symmetry, arises when two …
J Gao, Y Li, X Li, K Yan, K Lin, X Wu - Knowledge-Based Systems, 2023 - Elsevier
Multi-agent pathfinding (MAPF) is a well-studied abstract model for navigation in a multi- robot system, where every robot finds the path to its goal position without any collision. Due …
Abstract Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs …