{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T16:24:32Z","timestamp":1754151872220,"version":"3.41.2"},"reference-count":0,"publisher":"Association for the Advancement of Artificial Intelligence (AAAI)","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SOCS"],"abstract":"<jats:p>The Multi-Agent Path Finding problem (MAPF) aims to find conflict-free paths for a group of agents, leading each agent to its respective goal. MAPF is applicable in navigating autonomous robots and vehicles to their destination. In this paper, we study the requirement of finding all optimal solutions in MAPF. We discuss the representation of all optimal solutions, propose four algorithms for finding them, and perform an extensive empirical evaluation of the proposed algorithms.<\/jats:p>","DOI":"10.1609\/socs.v18i1.35972","type":"journal-article","created":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T06:07:11Z","timestamp":1753078031000},"page":"20-28","source":"Crossref","is-referenced-by-count":0,"title":["Finding All Optimal Solutions in Multi-Agent Path Finding"],"prefix":"10.1609","volume":"18","author":[{"given":"Shahar","family":"Bardugo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Koyfman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dor","family":"Atzmon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"9382","published-online":{"date-parts":[[2025,7,19]]},"container-title":["Proceedings of the International Symposium on Combinatorial Search"],"original-title":[],"link":[{"URL":"https:\/\/ojs.aaai.org\/index.php\/SOCS\/article\/download\/35972\/38127","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/ojs.aaai.org\/index.php\/SOCS\/article\/download\/35972\/38127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T06:07:11Z","timestamp":1753078031000},"score":1,"resource":{"primary":{"URL":"https:\/\/ojs.aaai.org\/index.php\/SOCS\/article\/view\/35972"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,19]]},"references-count":0,"URL":"https:\/\/doi.org\/10.1609\/socs.v18i1.35972","relation":{},"ISSN":["2832-9163","2832-9171"],"issn-type":[{"type":"electronic","value":"2832-9163"},{"type":"print","value":"2832-9171"}],"subject":[],"published":{"date-parts":[[2025,7,19]]}}}