Sébastien Tixeuil

Fault-Tolerant Offline Multi-Agent Path Planning

We study a novel graph path planning problem for multiple agents that may crash at runtime, and block part of the workspace. In our setting, agents can detect neighboring crashed agents, and change followed paths at runtime. The objective is then to prepare a set of paths and switching rules for eac…