Ariel Felner
Senior Academic
Don't split, try to work it out
Bypassing conflicts in multi-agent pathfinding
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 language | English |
| Pages | 47-51 |
| Publication status | Published - 01.01.2015 |
ASJC Scopus subject areas
Artificial Intelligence
Computer Science Applications
Information Systems and Management
