Publication

J. Mestek and R. Bartak. Multi-Agent Path Finding: Policies Instead of Plans. In International Conference on Agents and Artificial Intelligence (ICAART), pages 95-104, 2024.

Abstract: The task of Multi-Agent Path Finding (MAPF) problem is to find collision-free plans for a set of agents movingfrom their starting locations to their destinations. In the classical variant of MAPF, a plan for an agent is asequence of actions. In this paper, we suggest a novel approach to solving this problem in a non-deterministic environment - constructing a solution in the form of policies (one for each agent). The policy prescribes the agent which action it should take in a given situation described by a location and a timestep.

Download the paper in pdf.