{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:47:23Z","timestamp":1762300043851,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Industry Alignment Fund - Industry Collaboration Projects Funding Initiative, Singapore"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,12,14]]},"DOI":"10.1145\/3486622.3493915","type":"proceedings-article","created":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T01:18:53Z","timestamp":1649899133000},"page":"360-367","source":"Crossref","is-referenced-by-count":4,"title":["Multi-Agent Pickup and Delivery with Task Deadlines"],"prefix":"10.1145","author":[{"given":"Xiaohu","family":"Wu","sequence":"first","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Yihao","family":"Liu","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Xueyan","family":"Tang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Wentong","family":"Cai","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Funing","family":"Bai","sequence":"additional","affiliation":[{"name":"NCS Group, Singapore"}]},{"given":"Gilbert","family":"Khonstantine","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore"}]},{"given":"Guopeng","family":"Zhao","sequence":"additional","affiliation":[{"name":"NCS Group, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2022,4,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1843\u20131845","author":"Farinelli Alessandro","year":"2020","unstructured":"Alessandro Farinelli , Antonello Contini , and Davide Zorzi . 2020 . Decentralized Task Assignment for Multi-item Pickup and Delivery in Logistic Scenarios . In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1843\u20131845 . Alessandro Farinelli, Antonello Contini, and Davide Zorzi. 2020. Decentralized Task Assignment for Multi-item Pickup and Delivery in Logistic Scenarios. In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1843\u20131845."},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 29th International Conference on Automated Planning and Scheduling (ICAPS). 181\u2013185","author":"Grenouilleau Florian","year":"2019","unstructured":"Florian Grenouilleau , Willem-Jan\u00a0van Hoeve , and John\u00a0 N. Hooker . 2019 . A Multi-Label A* Algorithm for Multi-Agent Pathfinding . In Proceedings of the 29th International Conference on Automated Planning and Scheduling (ICAPS). 181\u2013185 . Florian Grenouilleau, Willem-Jan\u00a0van Hoeve, and John\u00a0N. Hooker. 2019. A Multi-Label A* Algorithm for Multi-Agent Pathfinding. In Proceedings of the 29th International Conference on Automated Planning and Scheduling (ICAPS). 181\u2013185."},{"key":"e_1_3_2_1_3_1","first-page":"1","article-title":"Scheduling Algorithms. In Algorithms and theory of computation handbook: special topics and techniques","volume":"20","author":"Karger David","year":"2010","unstructured":"David Karger , Cliff Stein , and Joel Wein . 2010 . Scheduling Algorithms. In Algorithms and theory of computation handbook: special topics and techniques . Chapman & Hall\/CRC , 20 : 1 \u2013 20 :34. David Karger, Cliff Stein, and Joel Wein. 2010. Scheduling Algorithms. In Algorithms and theory of computation handbook: special topics and techniques. Chapman & Hall\/CRC, 20:1 \u2013 20:34.","journal-title":"Chapman & Hall\/CRC"},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1898\u20131900","author":"Li Jiaoyang","year":"2020","unstructured":"Jiaoyang Li , Andrew Tinka , Scott Kiesel , Joseph\u00a0 W. Durham , T.\u00a0K.\u00a0 Satish Kumar , and Sven Koenig . 2020 . Lifelong Multi-Agent Path Finding in Large-Scale Warehouses . In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1898\u20131900 . Jiaoyang Li, Andrew Tinka, Scott Kiesel, Joseph\u00a0W. Durham, T.\u00a0K.\u00a0Satish Kumar, and Sven Koenig. 2020. Lifelong Multi-Agent Path Finding in Large-Scale Warehouses. In Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1898\u20131900."},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1152\u20131160","author":"Liu Minghua","year":"2019","unstructured":"Minghua Liu , Hang Ma , Jiaoyang Li , and Sven Koenig . 2019 . Task and Path Planning for Multi-Agent Pickup and Delivery . In Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1152\u20131160 . Minghua Liu, Hang Ma, Jiaoyang Li, and Sven Koenig. 2019. Task and Path Planning for Multi-Agent Pickup and Delivery. In Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). 1152\u20131160."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33017651"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/3091125.3091243"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304415.3304475"},{"volume-title":"Proceedings of the AAAI Workshop on Planning for Hybrid Systems.","author":"Morris R.","key":"e_1_3_2_1_9_1","unstructured":"R. Morris , C.\u00a0 S. Pasareanu , K. Luckow , W. Malik , H. Ma , T.\u00a0K.\u00a0 S. Kumar , and S. Koenig . 2016. Planning, Scheduling and Monitoring for Airport Surface Operations . In Proceedings of the AAAI Workshop on Planning for Hybrid Systems. R. Morris, C.\u00a0S. Pasareanu, K. Luckow, W. Malik, H. Ma, T.\u00a0K.\u00a0S. Kumar, and S. Koenig. 2016. Planning, Scheduling and Monitoring for Airport Surface Operations. In Proceedings of the AAAI Workshop on Planning for Hybrid Systems."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 12th Annual Symposium on Combinatorial Search (SoCS). 151\u2013158","author":"Stern Roni","year":"2019","unstructured":"Roni Stern , Nathan\u00a0 R. Sturtevant , Ariel Felner , Sven Koenig , Hang Ma , Thayne\u00a0 T. Walker , Jiaoyang Li , Dor Atzmon , Liron Cohen , T.\u00a0K.\u00a0 Satish Kumar , Eli Boyarski , and Roman Bartak . 2019 . Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks . In Proceedings of the 12th Annual Symposium on Combinatorial Search (SoCS). 151\u2013158 . Roni Stern, Nathan\u00a0R. Sturtevant, Ariel Felner, Sven Koenig, Hang Ma, Thayne\u00a0T. Walker, Jiaoyang Li, Dor Atzmon, Liron Cohen, T.\u00a0K.\u00a0Satish Kumar, Eli Boyarski, and Roman Bartak. 2019. Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. In Proceedings of the 12th Annual Symposium on Combinatorial Search (SoCS). 151\u2013158."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI). 4423\u20134429","author":"Veloso Manuela","year":"2015","unstructured":"Manuela Veloso , Joydeep Biswas , Brian Coltin , and Stephanie Rosenthal . 2015 . CoBots: Robust Symbiotic Autonomous Mobile Service Robots . In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI). 4423\u20134429 . Manuela Veloso, Joydeep Biswas, Brian Coltin, and Stephanie Rosenthal. 2015. CoBots: Robust Symbiotic Autonomous Mobile Service Robots. In Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI). 4423\u20134429."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 14th International Symposium on Combinatorial Search (SoCS). 206\u2013208","author":"Wu Xiaohu","year":"2021","unstructured":"Xiaohu Wu , Yihao Liu , Xueyan Tang , Wentong Cai , Funing Bai , Gilbert Khonstantine , and Guopeng Zhao . 2021 . Multi-Agent Pickup and Delivery with Task Deadlines (Extended Abstract) . In Proceedings of the 14th International Symposium on Combinatorial Search (SoCS). 206\u2013208 . Xiaohu Wu, Yihao Liu, Xueyan Tang, Wentong Cai, Funing Bai, Gilbert Khonstantine, and Guopeng Zhao. 2021. Multi-Agent Pickup and Delivery with Task Deadlines (Extended Abstract). In Proceedings of the 14th International Symposium on Combinatorial Search (SoCS). 206\u2013208."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1609\/aimag.v29i4.2180"}],"event":{"name":"WI-IAT '21: IEEE\/WIC\/ACM International Conference on Web Intelligence","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence"],"location":"ESSENDON VIC Australia","acronym":"WI-IAT '21"},"container-title":["IEEE\/WIC\/ACM International Conference on Web Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3486622.3493915","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3486622.3493915","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:06Z","timestamp":1750191126000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3486622.3493915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":13,"alternative-id":["10.1145\/3486622.3493915","10.1145\/3486622"],"URL":"https:\/\/doi.org\/10.1145\/3486622.3493915","relation":{},"subject":[],"published":{"date-parts":[[2021,12,14]]}}}