Exact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures.

arXiv:2412.08556v4 Announce Type: replace-cross Abstract: Consider the scenario where multiple agents have to move in an optimal way through a network, each one towards their ending position while avoiding collisions. By optimal, we mean as fast as possible, w