Improved conflict-based search for optimal multi-agent path finding

E Boyarski; A Felner; R Stern; G Sharon; E Shimony; O Bezalel; D Tolpin

Improved conflict-based search for optimal multi-agent path finding

E Boyarski, A Felner, R Stern, G Sharon, E Shimony, O Bezalel, D Tolpin

Research output: Contribution to 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.

Original language	English GB
Number of pages	7
State	Published - 2015
Event	24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, Argentina Duration: 25 Jul 2015 → 31 Jul 2015

Conference

Conference	24th International Joint Conference on Artificial Intelligence, IJCAI 2015
Country/Territory	Argentina
City	Buenos Aires
Period	25/07/15 → 31/07/15

Cite this

@conference{d2c25347e3ed4affac11f27e89ea8cd8,

title = "Improved conflict-based search for optimal multi-agent path finding",

abstract = "Conflict-Based Search (CBS) and its enhancements, Meta-Agent CBS and bypassing conflicts are amongst the strongest newly introduced algorithms for Multi-AgentPath 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-theart results for a number of domains.",

author = "E Boyarski and A Felner and R Stern and G Sharon and E Shimony and O Bezalel and D Tolpin",

year = "2015",

language = "אנגלית",

note = "24th International Joint Conference on Artificial Intelligence, IJCAI 2015 ; Conference date: 25-07-2015 Through 31-07-2015",

}

TY - CONF

T1 - Improved conflict-based search for optimal multi-agent path finding

AU - Boyarski, E

AU - Felner, A

AU - Stern, R

AU - Sharon, G

AU - Shimony, E

AU - Bezalel, O

AU - Tolpin, D

PY - 2015

Y1 - 2015

N2 - Conflict-Based Search (CBS) and its enhancements, Meta-Agent CBS and bypassing conflicts are amongst the strongest newly introduced algorithms for Multi-AgentPath 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-theart results for a number of domains.

AB - Conflict-Based Search (CBS) and its enhancements, Meta-Agent CBS and bypassing conflicts are amongst the strongest newly introduced algorithms for Multi-AgentPath 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-theart results for a number of domains.

M3 - הרצאה

T2 - 24th International Joint Conference on Artificial Intelligence, IJCAI 2015

Y2 - 25 July 2015 through 31 July 2015

ER -