{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T05:31:08Z","timestamp":1769751068966,"version":"3.49.0"},"reference-count":48,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"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":[[2020,5]]},"DOI":"10.1109\/icra40945.2020.9197313","type":"proceedings-article","created":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T17:25:46Z","timestamp":1600190746000},"page":"4543-4550","source":"Crossref","is-referenced-by-count":33,"title":["Efficient Large-Scale Multi-Drone Delivery Using Transit Networks"],"prefix":"10.1109","author":[{"given":"Shushman","family":"Choudhury","sequence":"first","affiliation":[]},{"given":"Kiril","family":"Solovey","sequence":"additional","affiliation":[]},{"given":"Mykel J.","family":"Kochenderfer","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Pavone","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","article-title":"Conflict-based Search for Optimal Multi-Agent Path Finding","author":"sharon","year":"2012","journal-title":"AAAI Conference on Artificial Intelligence (AAAI)"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2018.8569381"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74247-0_3"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/321043.321046"},{"key":"ref31","first-page":"837","article-title":"Lifelong Multi-agent Path Finding for Online Pickup and Delivery Tasks","author":"ma","year":"2017","journal-title":"International Conference on Autonomous Agents and Multiagent Systems (AAMAS)"},{"key":"ref30","first-page":"1152","article-title":"Task and Path Planning for Multi-Agent Pickup and Delivery","author":"liu","year":"2019","journal-title":"International Conference on Autonomous Agents and Multiagent Systems (AAMAS)"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/1227161.1227166"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1982.4767270"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1002\/net.21818"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2015.03.005"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/IVS.2019.8814018"},{"key":"ref40","first-page":"117","article-title":"Cooperative Pathfinding","author":"silver","year":"2005","journal-title":"AAAI Conference on Artificial Intelligence (AAAI)"},{"key":"ref11","article-title":"Efficient Large-Scale Multi-Drone Delivery Using Transit Networks","author":"choudhury","year":"2019"},{"key":"ref12","first-page":"3067","article-title":"Improved Solvers for Bounded-Suboptimal Multi-Agent Path Finding","author":"cohen","year":"2016","journal-title":"International Joint Conference on Artificial Intelligence (IJCAI)"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02094-0_7"},{"key":"ref14","article-title":"DJI Mavic 2 Specifications Sheet","year":"0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/net.10090"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840371"},{"key":"ref17","article-title":"Search-based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges","author":"felner","year":"2017","journal-title":"Symposium on Combinatorial Search"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.3926\/jiem.1929"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1976.6"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2016.12.022"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2017.1603"},{"key":"ref27","article-title":"How Customer Demands are Reshaping Last-Mile Delivery","author":"joerss","year":"2016"},{"key":"ref3","article-title":"Network Flows: Theory, Algorithms, and Applications","author":"ahuja","year":"1993"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-49487-6_2"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2007.29"},{"key":"ref5","article-title":"Suboptimal Variants of the Conflict-based Search Algorithm for the Multi-agent Pathfinding Problem","author":"barer","year":"2014","journal-title":"Symposium on Combinatorial Search"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2666003"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2017.0791"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1002\/net.20247"},{"key":"ref1","year":"0"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2593448"},{"key":"ref20","article-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"garey","year":"1990"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593743"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2019.8917521"},{"key":"ref22","first-page":"131","article-title":"Multi-agent Path Finding for UAV Traffic Management","author":"ho","year":"2019","journal-title":"International Conference on Autonomous Agents and Multiagent Systems (AAMAS)"},{"key":"ref47","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v27i1.8541","article-title":"Structure and Intractability of Optimal Multi-robot Path Planning on Graphs","author":"yu","year":"2013","journal-title":"AAAI Conference on Artificial Intelligence (AAAI)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2019.XV.066"},{"key":"ref24","first-page":"757","article-title":"Conflict-based Search with Optimal Task Assignment","author":"h\u00f6nig","year":"2018","journal-title":"International Conference on Autonomous Agents and Multiagent Systems (AAMAS)"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.254"},{"key":"ref23","article-title":"State of the art and Practice of Urban Freight Management: Part I: Infrastructure, Vehicle-Related, and Traffic Operations","author":"holguin-veras","year":"2018","journal-title":"Transportation Research Part A Policy and Practice"},{"key":"ref44","article-title":"Vehicle Routing &#x2013; Problems, Methods, and Applications","author":"toth","year":"2014"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918780335"},{"key":"ref43","first-page":"1","article-title":"A Cost Analysis of Amazon Prime Air (Drone Delivery)","volume":"16","author":"welch sudbury","year":"2016","journal-title":"The Journal of Economic Education"},{"key":"ref25","article-title":"Online Shopping Was Supposed to Keep People Out of Traffic","author":"humes","year":"2018","journal-title":"It Only Made Things Worse"}],"event":{"name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","location":"Paris, France","start":{"date-parts":[[2020,5,31]]},"end":{"date-parts":[[2020,8,31]]}},"container-title":["2020 IEEE International Conference on Robotics and Automation (ICRA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9187508\/9196508\/09197313.pdf?arnumber=9197313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T09:00:28Z","timestamp":1668762028000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9197313\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":48,"URL":"https:\/\/doi.org\/10.1109\/icra40945.2020.9197313","relation":{},"subject":[],"published":{"date-parts":[[2020,5]]}}}