Fast and Scalable Rule-Based Search for Deadline-Constrained Anonymous Multi-Agent Path Finding
Anonymous Multi-Agent Path Finding (AMAPF) requires coordinating a set of interchangeable agents to reach a set of target locations. In the variant with Individual Deadlines (AMAPFwID), each target must be reached before a specified time limit. Although AMAPFwID is solvable in polynomial time, state-of-the-art approach...