Optimal Task Assignment and Path Planning using Conflict-Based Search with Precedence and Temporal Constraints

Yu Quan Chong, Jiaoyang Li, Katia Sycara

The Multi-Agent Path Finding (MAPF) problem entails finding collision-free paths for a set of agents, guiding them from their start to goal locations. However, MAPF does not accoun…