Multi-Robot Planning on Dynamic Topological Graphs Using Mixed- Integer Programming

Cora A. Dimmig,Kevin C. Wolfe,Joseph Moore,Cora A. Dimmig,Kevin C. Wolfe,Joseph Moore

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally intractable, since the decision space grows exponentially with the number of robots. In this paper, we present a novel approach for multi-robot planning on topologi...