{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T10:29:40Z","timestamp":1781519380760,"version":"3.54.1"},"reference-count":35,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1109\/mrs.2019.8901065","type":"proceedings-article","created":{"date-parts":[[2019,11,25]],"date-time":"2019-11-25T18:47:36Z","timestamp":1574707656000},"page":"10-12","source":"Crossref","is-referenced-by-count":17,"title":["Effective Heuristics for Multi-Robot Path Planning in Warehouse Environments"],"prefix":"10.1109","author":[{"given":"Shuai D.","family":"Han","sequence":"first","affiliation":[{"name":"Rutgers, State University of New Jersey,Department of Computer Science,Piscataway,NJ,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingjin","family":"Yu","sequence":"additional","affiliation":[{"name":"Rutgers, State University of New Jersey,Department of Computer Science,Piscataway,NJ,USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref33","first-page":"1","article-title":"Efficient multi-robot motion planning for unlabeled discs in simple polygons","author":"adler","year":"2015","journal-title":"Algorithmic Foundations of Robotics XI"},{"key":"ref32","article-title":"Coordinating the motion of labeled discs with optimality guarantees under extreme density","author":"chinta","year":"0","journal-title":"Intl Workshop on the Algorithmic Foundations of Robotics"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1109\/TRO.2011.2120810","article-title":"The hybrid reciprocal velocity obstacle","volume":"27","author":"snape","year":"2011","journal-title":"IEEE Transactions on Robotics"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1014852"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2015.XI.011"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905059067"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1995.525802"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICAR.1997.620182"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ROMAN.2012.6343737"},{"key":"ref14","first-page":"9","article-title":"Coordinating hundreds of cooperative, autonomous vehicles in warehouses","volume":"29","author":"wurman","year":"2008","journal-title":"AI Magazine"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v27i1.8592","article-title":"A general formal framework for pathfinding problems with multiple agents","author":"erdem","year":"2013","journal-title":"AAAI"},{"key":"ref16","article-title":"Towards optimal cooperative path planning in hard setups through satisfiability solving","author":"surynek","year":"0","journal-title":"Proc 4 Pacific Rim International Conference on Artificial Intelligence"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2593448"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.11.001"},{"key":"ref19","article-title":"Icbs: The improved conflict-based search algorithm for multi-agent pathfinding","author":"boyarski","year":"0","journal-title":"Eighth Annual Symposium on Combinatorial Search"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426233"},{"key":"ref4","first-page":"2612","article-title":"A distributed and optimal motion planning approach for multiple mobile robots","author":"guo","year":"0","journal-title":"Proceedings IEEE International Conference on Robotics & Automation"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913515307"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/70.736775"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509502"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36279-8_12"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s004539910025"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-009-0153-x"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1307146"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.21236\/ADA196213"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008937911390"},{"key":"ref1","author":"goldreich","year":"1984","journal-title":"Finding the shortest move-sequence in the graph-generalized 15-puzzle is NP-hard"},{"key":"ref20","article-title":"Improved bounded-suboptimal multi-agent path finding solvers","author":"cohen","year":"0","journal-title":"International Joint Conference on Artificial Intelligence"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2005.1545306"},{"key":"ref21","first-page":"668","article-title":"Complete algorithms for cooperative pathfinding problems","author":"standley","year":"0","journal-title":"Proceedings International Joint Conference on Artificial Intelligence"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2006.282536"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(02)00256-7"},{"key":"ref26","author":"yu","year":"2018","journal-title":"Constant factor time optimal multi-robot routing on high-dimensional grids in mostly sub-quadratic time"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.018"}],"event":{"name":"2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)","location":"New Brunswick, NJ, USA","start":{"date-parts":[[2019,8,22]]},"end":{"date-parts":[[2019,8,23]]}},"container-title":["2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8891868\/8901048\/08901065.pdf?arnumber=8901065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,20]],"date-time":"2025-08-20T18:32:12Z","timestamp":1755714732000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8901065\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/mrs.2019.8901065","relation":{},"subject":[],"published":{"date-parts":[[2019,8]]}}}