{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:45:16Z","timestamp":1765233916116,"version":"3.40.3"},"publisher-location":"Cham","reference-count":10,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031704147"},{"type":"electronic","value":"9783031704154"}],"license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-70415-4_11","type":"book-chapter","created":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T05:38:05Z","timestamp":1731908285000},"page":"121-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Options to\u00a0Speed-Up Search in\u00a0Lifelong Multi-Agent Pathfinding"],"prefix":"10.1007","author":[{"given":"Oliv\u00e9r","family":"Jakab","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8088-4528","authenticated-orcid":false,"given":"L\u00e1szl\u00f3 Z.","family":"Varga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"11_CR1","doi-asserted-by":"publisher","unstructured":"van\u00a0den Berg, J., Overmars, M.: Prioritized motion planning for multiple robots. In: 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems. IEEE (2005). https:\/\/doi.org\/10.1109\/iros.2005.1545306","DOI":"10.1109\/iros.2005.1545306"},{"issue":"1","key":"11_CR2","first-page":"1","volume":"1","author":"A Botea","year":"2004","unstructured":"Botea, A., M\u00fcller, M., Schaeffer, J.: Near optimal hierarchical path-finding. J. Game Dev. 1(1), 1\u201330 (2004)","journal-title":"J. Game Dev."},{"key":"11_CR3","doi-asserted-by":"publisher","unstructured":"Felner, A., et al.: Search-based optimal solvers for the multi-agent pathfinding problem: Summary and challenges. In: Proceedings of the International Symposium on Combinatorial Search, vol. 8, no. 1, pp. 29\u201337 (2021). https:\/\/doi.org\/10.1609\/socs.v8i1.18423","DOI":"10.1609\/socs.v8i1.18423"},{"issue":"2","key":"11_CR4","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/tssc.1968.300136","volume":"4","author":"P Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968). https:\/\/doi.org\/10.1109\/tssc.1968.300136","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"11_CR5","unstructured":"Holte, R.C., Perez, M.B., Zimmer, R.M., MacDonald, A.J.: Hierarchical A*: searching abstraction hierarchies efficiently. In: Clancey, W.J., Weld, D.S. (eds.) Proceedings of the Thirteenth National Conference on Artificial Intelligence and Eighth Innovative Applications of Artificial Intelligence Conference, AAAI 1996, IAAI 1996, Portland, Oregon, USA, 4\u20138 August 1996, vol. 1, pp. 530\u2013535. AAAI Press\/The MIT Press (1996). http:\/\/www.aaai.org\/Library\/AAAI\/1996\/aaai96-079.php"},{"key":"11_CR6","doi-asserted-by":"publisher","unstructured":"Li, J., Tinka, A., Kiesel, S., Durham, J.W., Kumar, T.K.S., Koenig, S.: Lifelong multi-agent path finding in large-scale warehouses. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 13, pp. 11272\u201311281 (2021). https:\/\/doi.org\/10.1609\/aaai.v35i13.17344","DOI":"10.1609\/aaai.v35i13.17344"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Ma, H., Harabor, D., Stuckey, P.J., Li, J., Koenig, S.: Searching with consistent prioritization for multi-agent path finding. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, no. 01, pp. 7643\u20137650 (2019)","DOI":"10.1609\/aaai.v33i01.33017643"},{"issue":"3","key":"11_CR8","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/3137574.3137579","volume":"3","author":"H Ma","year":"2017","unstructured":"Ma, H., Koenig, S.: AI buzzwords explained: multi-agent path finding (MAPF). AI Matt. 3(3), 15\u201319 (2017). https:\/\/doi.org\/10.1145\/3137574.3137579","journal-title":"AI Matt."},{"key":"11_CR9","doi-asserted-by":"publisher","unstructured":"Silver, D.: Cooperative pathfinding. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, vol. 1, no. 1, pp. 117\u2013122 (2021). https:\/\/doi.org\/10.1609\/aiide.v1i1.18726","DOI":"10.1609\/aiide.v1i1.18726"},{"key":"11_CR10","doi-asserted-by":"publisher","unstructured":"Surynek, P.: An optimization variant of multi-robot path planning is intractable. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 24, no. 1, pp. 1261\u20131263 (2010). https:\/\/doi.org\/10.1609\/aaai.v24i1.7767","DOI":"10.1609\/aaai.v24i1.7767"}],"container-title":["Lecture Notes in Computer Science","Advances in Practical Applications of Agents, Multi-Agent Systems, and Digital Twins: The PAAMS Collection"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70415-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T06:04:19Z","timestamp":1731909859000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70415-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"ISBN":["9783031704147","9783031704154"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70415-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"19 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"PAAMS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Practical Applications of Agents and Multi-Agent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Salamanca","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 June 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"paams2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.paams.net\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}