Abstract
Conflict-Based Search (CBS) is a leading algorithm for optimal Multi-Agent Path Finding (MAPF). CBS variants typically compute MAPF solutions using some form of A* search. However, they often do so under strict time limits so as to avoid exhausting the available memory. In this paper, we present IDCBS, an iterative-deepening variant of CBS which can be executed without exhausting the memory and without strict time limits. IDCBS can be substantially faster than CBS due to incremental methods that it uses when processing CBS nodes.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020 |
| Editors | Christian Bessiere |
| Publisher | International Joint Conferences on Artificial Intelligence |
| Pages | 4084-4090 |
| Number of pages | 7 |
| ISBN (Electronic) | 9780999241165 |
| State | Published - 2020 |
| Externally published | Yes |
| Event | 29th International Joint Conference on Artificial Intelligence, IJCAI 2020 - Yokohama, Japan Duration: 1 Jan 2021 → … |
Publication series
| Name | IJCAI International Joint Conference on Artificial Intelligence |
|---|---|
| Volume | 2021-January |
| ISSN (Print) | 1045-0823 |
Conference
| Conference | 29th International Joint Conference on Artificial Intelligence, IJCAI 2020 |
|---|---|
| Country/Territory | Japan |
| City | Yokohama |
| Period | 1/01/21 → … |
Bibliographical note
Publisher Copyright:© 2020 Inst. Sci. inf., Univ. Defence in Belgrade. All rights reserved.
Funding
The research at Ben-Gurion University of the Negev was supported by the Israel Ministry of Science, ISF grant 844/17 and BSF grant 2017692. The research at the University of Southern California was supported by NSF grants 1409987, 1724392, 1817189, 1837779 and 1935712, as well as a gift from Amazon.
| Funders | Funder number |
|---|---|
| Israel Ministry of Science | |
| National Science Foundation | 1409987, 1724392, 1935712, 1837779, 1817189 |
| United States - Israel Binational Science Foundation | |
| United States-Israel Binational Science Foundation | 2017692 |
| Israel Science Foundation | 844/17 |
| Ministry of science and technology, Israel |