2025
Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures
AAAI 2025technical
Consider the scenario where multiple agents have to move in an optimal way through a network, each one towards their ending position, and while avoiding collisions. By optimal, we mean as fast as possible, which is evaluated by a measure known as the makespan of the proposed solution. This is the se…