Anthony Rizk

MAPFASTER: A Faster and Simpler take on Multi-Agent Path Finding Algorithm Selection

Portfolio-based algorithm selection can help in choosing the best suited algorithm for a given task while leveraging the complementary strengths of the candidates. Solving the Multi-Agent Path Finding (MAPF) problem optimally has been proven to be NP-Hard. Furthermore, no single optimal algorithm ha…