ICBS: Improved conflict-based search algorithm for multi-agent pathfinding Conference Paper

abstract

• Conflict-Based Search (CBS) and its enhancements, Meta-Agent CBS and bypassing conflicts are amongst the strongest newly introduced algorithms for Multi-Agent Path Finding. This paper introduces two new improvements to CBS and incorporates them into a coherent, improved version of CBS, namely ICBS. Experimental results show that each of these improvements further reduces the runtime over the existing CBS-based approaches. When all improvements are combined, an even larger improvement is achieved, producing state-of-the art results for a number of domains.

authors

• Sharon, Guni

published proceedings

• IJCAI International Joint Conference on Artificial Intelligence

author list (cited authors)

• Boyarski, E., Felner, A., Stern, R., Sharon, G., Tolpin, D., Betzalel, O., & Shimony, E.

complete list of authors

• Boyarski, E||Felner, A||Stern, R||Sharon, G||Tolpin, D||Betzalel, O||Shimony, E

publication date

• January 2015

published in

• IJCAI : proceedings of the conference / sponsored by the International Joint Conferences on Artificial Intelligence  Journal

International Standard Book Number (ISBN) 13

• 9781577357384

start page

• 740

end page

• 746

volume

• 2015-January