Don’t Split, Try To Work It Out: Bypassing Conflicts in Multi-Agent Pathfinding Conference Paper uri icon

abstract

  • Abstract Conflict-Based Search (CBS) is a recently introduced algorithm for Multi-Agent Path Finding (MAPF) whose runtime is exponential in the number of conflicts found between the agents' paths. We present an improved version of CBS that bypasses conflicts thereby reducing the CBS search tree. Experimental results show that this improvement reduces the runtime by an order of magnitude in many cases.

publication date

  • January 1, 2015