{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T01:48:03Z","timestamp":1729648083118,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1109\/iros.2012.6386147","type":"proceedings-article","created":{"date-parts":[[2013,1,2]],"date-time":"2013-01-02T23:15:05Z","timestamp":1357168505000},"page":"3754-3759","source":"Crossref","is-referenced-by-count":0,"title":["Finding graph topologies for feasible multirobot motion planning"],"prefix":"10.1109","author":[{"given":"Pushkar","family":"Kolhe","sequence":"first","affiliation":[]},{"given":"Henrik I.","family":"Christensen","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","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":"17","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":"18","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 (AIIDE06)"},{"key":"15","doi-asserted-by":"crossref","first-page":"2383","DOI":"10.1109\/IRDS.2002.1041624","article-title":"Real-time randomized path planning for robot navigation","volume":"3","author":"bruce","year":"2002","journal-title":"Intelligent Robots and Systems 2002 IEEE\/RSJ International Conference on"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"13","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1023\/A:1017135818496","article-title":"Introduction to linear optimization","volume":"30","author":"bertsimas","year":"1998","journal-title":"IIE Transactions"},{"key":"14","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":"berg den j van","year":"2009","journal-title":"Robotics Science and Systems V"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2000.3005"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2009.5354148"},{"key":"21","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1613\/jair.2408","article-title":"Exploiting subgraph structure in multi-robot path planning","volume":"31","author":"ryan","year":"2008","journal-title":"JAIR"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2008.918056"},{"key":"22","article-title":"Analysis of motion feasibility of multiple mobile agents on graphs","author":"masehian","year":"2009","journal-title":"Proc 9th International Conference on Information Technology (ICIT"},{"journal-title":"Gurobi Optimization","year":"2010","author":"bixby","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892329"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1007\/10991541_13"},{"journal-title":"Principles of Robot Motion Theory Algorithms and Implementation","year":"2005","author":"choset","key":"3"},{"journal-title":"Robot Motion Planning","year":"1990","author":"latombe","key":"2"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365740"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715921"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009259"},{"journal-title":"Shortest move-sequence in the generalized 15-puzzle is NP-hard","year":"1984","author":"goldreich","key":"5"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2009.62"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80001-6"},{"key":"8","article-title":"Optimization and coordinated autonomy in mobile fulfillment systems","author":"enright","year":"2011","journal-title":"Workshops at the Twenty-fifth AAAI Conference on Artificial Intelligence"}],"event":{"name":"2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2012)","start":{"date-parts":[[2012,10,7]]},"location":"Vilamoura-Algarve, Portugal","end":{"date-parts":[[2012,10,12]]}},"container-title":["2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6363628\/6385431\/06386147.pdf?arnumber=6386147","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,7]],"date-time":"2019-07-07T17:11:44Z","timestamp":1562519504000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6386147\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/iros.2012.6386147","relation":{},"subject":[],"published":{"date-parts":[[2012,10]]}}}