{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T13:27:00Z","timestamp":1749562020967,"version":"3.28.0"},"reference-count":22,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1109\/icarcv.2016.7838836","type":"proceedings-article","created":{"date-parts":[[2017,2,7]],"date-time":"2017-02-07T16:25:47Z","timestamp":1486484747000},"page":"1-8","source":"Crossref","is-referenced-by-count":4,"title":["Push and spin: A complete multi-robot path planning algorithm"],"prefix":"10.1109","author":[{"given":"Ebtehal Turki Saho","family":"Alotaibi","sequence":"first","affiliation":[]},{"given":"Hisham","family":"Al-Rawi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1613\/jair.4447","article-title":"Push and Rotate: a Complete Multi-agent Pathfinding Algorithm","author":"wilde","year":"2014","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ref11","first-page":"294","article-title":"Push and swap: Fast cooperative pathfinding with completeness guarantees","author":"luna","year":"2011","journal-title":"IJCAI"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152326"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(74)90098-7"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16595-0_42"},{"key":"ref15","article-title":"Pebbles in Motion Polynomial Algorithms for Multi-Agent Path Planning Problems","author":"m\u00e4chler","year":"2012","journal-title":"Master of Science in Computer Science Department of Mathematics and Computer Science University of Basel"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1613\/jair.2408","article-title":"Exploiting subgraph structure in multi-robot path planning","author":"ryan","year":"2008","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/978-3-642-36279-8_10","article-title":"Multi-agent path planning and network flow","author":"yu","year":"2013","journal-title":"Algorithmic Foundations of Robotics X"},{"key":"ref18","first-page":"10","article-title":"Multi-Robot Path-Planning Problem for a Heavy Traffic Control Application: A Survey","volume":"7","author":"alotaibi","year":"2016","journal-title":"Int Journal of Advanced Computer Science and Applications"},{"article-title":"Efficient algorithms for graph manipulation","year":"1971","author":"hopcroft","key":"ref19"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2008.4547508"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22670-0_1"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/AT-EQUAL.2009.37"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1613\/jair.2502","article-title":"A multiagent approach to autonomous intersection management","author":"dresner","year":"2008","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2006.06.008"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(02)00227-X"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365740"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/NABIC.2009.5393670"},{"journal-title":"Coordinating Pebble Motion on Graphs the Diameter of Permutation Groups and Applications","year":"1984","author":"kornhauser","key":"ref9"},{"key":"ref20","first-page":"55","article-title":"Mapp: a scalable multi-agent path planning algorithm with tractability and completeness guarantees","author":"wang","year":"2011","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ref22","first-page":"11","article-title":"MRPPSim: a Multi-Robot Path Planning Simulation","volume":"7","author":"alotaibi","year":"2016","journal-title":"Int Journal of Advanced Computer Science and Applications"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2197681"}],"event":{"name":"2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV)","start":{"date-parts":[[2016,11,13]]},"location":"Phuket, Thailand","end":{"date-parts":[[2016,11,15]]}},"container-title":["2016 14th International Conference on Control, Automation, Robotics and Vision (ICARCV)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7823366\/7838559\/07838836.pdf?arnumber=7838836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T07:15:47Z","timestamp":1568790947000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7838836\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/icarcv.2016.7838836","relation":{},"subject":[],"published":{"date-parts":[[2016,11]]}}}