{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T21:02:04Z","timestamp":1768078924205,"version":"3.49.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,10,10]],"date-time":"2017-10-10T00:00:00Z","timestamp":1507593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["AI Matters"],"published-print":{"date-parts":[[2017,10,10]]},"abstract":"<jats:p>\n            Kiva Systems was founded in 2003 to develop robot technology that automates the fetching of goods in order-fulfillment centers. It was acquired by Amazon in 2012 and changed its name to Amazon Robotics in 2014. Amazon order-fulfillment centers have inventory stations on the perimeter of the warehouse and storage locations in its center, see Figure\n            <jats:bold>1<\/jats:bold>\n            . Each storage location can store one inventory pod. Each inventory pod holds one or more kinds of goods. A large number of warehouse robots operate autonomously in the warehouse. Each warehouse robot is able to pick up, carry and put down one inventory pod at a time. The warehouse robots move inventory pods from their storage locations to the inventory stations where the needed goods are removed from the inventory pods (to be boxed and eventually shipped to customers) and then back to the same or different empty storage locations (\n            <jats:bold>Wurman, D'Andrea, &amp; Mountz, 2008<\/jats:bold>\n            ).\n            <jats:sup>1<\/jats:sup>\n          <\/jats:p>","DOI":"10.1145\/3137574.3137579","type":"journal-article","created":{"date-parts":[[2017,10,12]],"date-time":"2017-10-12T12:52:50Z","timestamp":1507812770000},"page":"15-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["AI buzzwords explained"],"prefix":"10.1145","volume":"3","author":[{"given":"Hang","family":"Ma","sequence":"first","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Koenig","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,10,10]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Annual symposium on combinatorial search (pp. 19--27)","author":"Barer M.","year":"2014"},{"key":"e_1_2_1_2_1","volume-title":"International joint conference on artificial intelligence (pp. 740--746).","author":"Boyarski E.","year":"2015"},{"key":"e_1_2_1_3_1","volume-title":"International conference on automated planning and scheduling (pp. 463--471)","author":"Cirillo M.","year":"2014"},{"key":"e_1_2_1_4_1","volume-title":"International joint conference on artificial intelligence (pp. 3067--3074).","author":"Cohen L.","year":"2016"},{"key":"e_1_2_1_5_1","volume-title":"International conference on autonomous agents and multi-agent systems (pp. 87--94)","author":"de Wilde B.","year":"2013"},{"key":"e_1_2_1_6_1","volume-title":"AAAI conference on artificial intelligence (pp. 290--296)","author":"Erdem E.","year":"2013"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2693068.2693073"},{"key":"e_1_2_1_8_1","volume-title":"International conference on automated planning and scheduling (pp. 477--485)","author":"Hoenig W.","year":"2016"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5591\/978-1-57735-516-8\/IJCAI11-059"},{"key":"e_1_2_1_10_1","volume-title":"International conference on autonomous agents and multiagent systems (pp. 1144--1152)","author":"Ma H.","year":"2016"},{"key":"e_1_2_1_11_1","volume-title":"AAAI conference on artificial intelligence (pp. 3166--3173)","author":"Ma H.","year":"2016"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622655.1622670"},{"key":"e_1_2_1_13_1","unstructured":"Sharon G. (2016). Novel search techniques for path finding in complex environment (Unpublished doctoral dissertation). Ben-Gurion University of the Negev.  Sharon G. (2016). Novel search techniques for path finding in complex environment (Unpublished doctoral dissertation). Ben-Gurion University of the Negev."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.11.006"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.11.006"},{"key":"e_1_2_1_16_1","volume-title":"Artificial intelligence and interactive digital entertainment (pp. 117--122).","author":"Silver D.","year":"2005"},{"key":"e_1_2_1_17_1","volume-title":"AAAI conference on artificial intelligence (pp. 173--178)","author":"Standley T.","year":"2010"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5591\/978-1-57735-516-8\/IJCAI11-118"},{"key":"e_1_2_1_19_1","volume-title":"Artificial intelligence and interactive digital entertainment (pp. 80--85).","author":"Sturtevant N.","year":"2006"},{"key":"e_1_2_1_20_1","volume-title":"International joint conference on artificial intelligence (pp. 1916--1922).","author":"Surynek P.","year":"2015"},{"key":"e_1_2_1_21_1","unstructured":"Wagner G. (2015). Subdimensional expansion: A framework for computationally tractable multirobot path planning (Unpublished doctoral dissertation). Carnegie Mellon University.  Wagner G. (2015). Subdimensional expansion: A framework for computationally tractable multirobot path planning (Unpublished doctoral dissertation). Carnegie Mellon University."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.11.001"},{"key":"e_1_2_1_23_1","unstructured":"Wang K. (2012). Scalable cooperative multi-agent pathfinding with tractability and completeness guarantees (Unpublished doctoral dissertation). Australian National University.  Wang K. (2012). Scalable cooperative multi-agent pathfinding with tractability and completeness guarantees (Unpublished doctoral dissertation). Australian National University."},{"key":"e_1_2_1_24_1","volume-title":"International conference on automated planning and scheduling (pp. 380--387)","author":"Wang K.","year":"2008"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2208436.2208439"},{"issue":"1","key":"e_1_2_1_26_1","first-page":"9","article-title":"Coordinating hundreds of co-operative, autonomous vehicles in warehouses","volume":"29","author":"Wurman P.","year":"2008","journal-title":"AI Magazine"},{"key":"e_1_2_1_27_1","first-page":"157","volume-title":"E. Frazzoli, T. Lozano-Perez, N. Roy, & D","author":"Yu J.","year":"2013"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631084"},{"key":"e_1_2_1_29_1","volume-title":"AAAI conference on artificial intelligence (pp. 1444--1449)","author":"Yu J.","year":"2013"}],"container-title":["AI Matters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137574.3137579","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3137574.3137579","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:10Z","timestamp":1750212670000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3137574.3137579"}},"subtitle":["multi-agent path finding (MAPF)"],"short-title":[],"issued":{"date-parts":[[2017,10,10]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,10,10]]}},"alternative-id":["10.1145\/3137574.3137579"],"URL":"https:\/\/doi.org\/10.1145\/3137574.3137579","relation":{},"ISSN":["2372-3483"],"issn-type":[{"value":"2372-3483","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,10]]},"assertion":[{"value":"2017-10-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}