{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T15:58:39Z","timestamp":1782403119469,"version":"3.54.5"},"reference-count":21,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1109\/iros.2011.6095085","type":"proceedings-article","created":{"date-parts":[[2011,12,6]],"date-time":"2011-12-06T16:46:42Z","timestamp":1323190002000},"page":"3268-3275","source":"Crossref","is-referenced-by-count":79,"title":["Efficient and complete centralized multi-robot path planning"],"prefix":"10.1109","author":[{"given":"Ryan","family":"Luna","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kostas E.","family":"Bekris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(02)00256-7"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500304"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1989.100033"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905051974"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282536"},{"key":"ref15","first-page":"378","article-title":"Motion planning of multiple agents in virtual environments using coordination graphs","author":"li","year":"2005","journal-title":"IEEE International Robotics and Automation (ICRA)"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2007.4399520"},{"key":"ref17","first-page":"23","article-title":"Cooperative pathfinding","author":"silver","year":"2005","journal-title":"The 1st Conference on Artificial Intelligence and Interactive Digital Entertainment"},{"key":"ref18","first-page":"80","article-title":"Improving collaborative pathfinding using map abstraction","author":"sturtevant","year":"2006","journal-title":"The Second Artificial Intelligence for Interactive Digital Entertainment Conference (AIIDE'06)"},{"key":"ref19","first-page":"380","article-title":"Fast and Memory-Efficient Multi-Agent Pathfinding","author":"wang","year":"2008","journal-title":"International Conference on Automated Planning and Scheduling (ICAPS)"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"ref6","first-page":"1870","article-title":"Tractable Multi-Agent Path Planning on Grid Maps","author":"wang","year":"2009","journal-title":"Proceedings of the International Joint Conference on Artificial Intelligence IJCAI-09"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1997.656573"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1986.1087401"},{"key":"ref7","first-page":"4222","article-title":"Motion planning for multiple robot systems using dynamic networks","author":"clark","year":"2003","journal-title":"IEEE Int Conf on Rob and Aut (ICRA)"},{"key":"ref2","doi-asserted-by":"crossref","DOI":"10.15607\/RSS.2009.V.018","article-title":"Centralized path planning for multiple robots: Optimal decoupling into sequential plans","author":"van den berg","year":"2009","journal-title":"Robotics Science and Systems"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918056"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545306"},{"key":"ref20","first-page":"2003","article-title":"Graph decomposition for efficient multi-robot path planning","author":"ryan","year":"2007","journal-title":"International Joint Conference on Artificial Intelligence (IJCAI)"},{"key":"ref21","article-title":"Pareto optimal coordination on roadmaps","author":"ghrist","year":"2004","journal-title":"Workshop on the Algorithmic Foundations of Robotics (WAFR)"}],"event":{"name":"2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2011)","location":"San Francisco, CA","start":{"date-parts":[[2011,9,25]]},"end":{"date-parts":[[2011,9,30]]}},"container-title":["2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6034548\/6094399\/06095085.pdf?arnumber=6095085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T06:54:24Z","timestamp":1497941664000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6095085\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/iros.2011.6095085","relation":{},"subject":[],"published":{"date-parts":[[2011,9]]}}}