{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:59Z","timestamp":1750309559621,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,22]],"date-time":"2024-11-22T00:00:00Z","timestamp":1732233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,22]]},"DOI":"10.1145\/3708778.3708801","type":"proceedings-article","created":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T12:02:06Z","timestamp":1738929726000},"page":"158-166","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimization Strategy for MAPF Problem with Traffic Rule-based CBS Algorithm in Warehouses"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6004-8960","authenticated-orcid":false,"given":"Yang","family":"Wang","sequence":"first","affiliation":[{"name":"Institute of Microelectronics of the Chinese Academy of Sciences, Beijing, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8115-4479","authenticated-orcid":false,"given":"Shaoyun","family":"Xu","sequence":"additional","affiliation":[{"name":"Institute of Microelectronics of the Chinese Academy of Sciences, Beijing, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6607-2371","authenticated-orcid":false,"given":"Yingxue","family":"Ma","sequence":"additional","affiliation":[{"name":"Capital University of Economics and Business, Beijing, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4057-5015","authenticated-orcid":false,"given":"Yuexing","family":"Hao","sequence":"additional","affiliation":[{"name":"Institute of Microelectronics of the Chinese Academy of Sciences, Beijing, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1216-7237","authenticated-orcid":false,"given":"Yanbo","family":"Qu","sequence":"additional","affiliation":[{"name":"Institute of Microelectronics of the Chinese Academy of Sciences, Beijing, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4898-4649","authenticated-orcid":false,"given":"Yuhui","family":"Sun","sequence":"additional","affiliation":[{"name":"Institute of Microelectronics of the Chinese Academy of Sciences, Beijing, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9384-8275","authenticated-orcid":false,"given":"Shu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Microelectronics of the Chinese Academy of Sciences, Beijing, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,2,7]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Stern R Sturtevant N Felner A et al. Multi-Agent Pathfinding: Definitions Variants and Benchmarks[C]\/\/Symposium on Combinatorial Search. 2019: 151-158.","DOI":"10.1609\/socs.v10i1.18510"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Sharon G Stern R Felner A et al. Conflict-Based Search for Optimal Multi-Agent Path Finding[C]\/\/AAAI Conference on Artificial Intelligence. 2012: 563-569.","DOI":"10.1609\/aaai.v26i1.8140"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Sharon G Stern R Felner A et al. Meta-Agent Conflict-Based Search for Optimal Multi-Agent Path Finding[C]\/\/Symposium on Combinatorial Search. 2012: 97-104.","DOI":"10.1609\/socs.v3i1.18244"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Sharon G Stern R Felner A et al. Conflict-based search for optimal multi-agent pathfinding[J]. Artificial Intelligence 2015(219):40-66.","DOI":"10.1016\/j.artint.2014.11.006"},{"key":"e_1_3_3_1_6_2","unstructured":"Barer M Sharon G Stern R et al. Suboptimal Variants of the Conflict-Based Search Algorithm for the Multi-Agent Pathfinding Problem[C]\/\/European Conference on Artificial Intelligence 2014:961-962."},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Li J Ruml W and Koenig S. EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding[C]\/\/AAAI Conference on Artificial Intelligence. 2021: 12353-12362.","DOI":"10.1609\/aaai.v35i14.17466"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"J. P. van den Berg and M. H. Overmars. Prioritized motion planning for multiple robots[J]. IEEE\/RSJ International Conference on Intelligent Robots and Systems 2005: 430-435.","DOI":"10.1109\/IROS.2005.1545306"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Ma H Harabor D Stuckey P J et al. Searching with Consistent Prioritization for Multi-Agent Path Finding[C]\/\/AAAI Conference on Artificial Intelligence 2019:7643-7650.","DOI":"10.1609\/aaai.v33i01.33017643"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Li J Felner A Boyarski E et al. Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search[C]\/\/International Joint Conference on Artificial Intelligence 2019 442-449.","DOI":"10.24963\/ijcai.2019\/63"},{"key":"e_1_3_3_1_11_2","unstructured":"Boyarski E Felner A Stern R et al. ICBS: Improved Conflict-Based Search Algorithm for Multi-Agent Pathfinding[C]\/\/ International Joint Conference on Artificial Intelligence 2015:740-746."},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Andreychuk A Yakovlev K Surynek P et al. Multi-agent pathfinding with continuous time[J]. Artificial Intelligence 2022(305): 103662.","DOI":"10.1016\/j.artint.2022.103662"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"H\u00f6nig W Kiesel S Tinka A et al. Persistent and robust execution of MAPF schedules in warehouses[J]. IEEE Robotics and Automation Letters 2019 4(2): 1125-1131.","DOI":"10.1109\/LRA.2019.2894217"},{"key":"e_1_3_3_1_14_2","unstructured":"Zhang D Sun X Fu S et al. Cooperative path planning in multi-robots for intelligent warehouse[J]. Computer Integrated Manufacturing Systems. 2018 24(2):410-418."},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Xing L Liu Y Li H et al. A Novel Tabu Search Algorithm for Multi-AGV Routing Problem[J]. Mathematics 2020 8(2):279.","DOI":"10.3390\/math8020279"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Wen L C Liu Y Li H L. CL-MAPF: Multi-agent path finding for car-like robots with kinematic and spatiotemporal constraints[J]. Robotics and Autonomous Systems 2022 150: 103997.","DOI":"10.1016\/j.robot.2021.103997"},{"key":"e_1_3_3_1_17_2","unstructured":"Xu W Yang Y Yu L T et al. A global path planning algorithm based on improved RRT*[J]. Control and Decision 2022 37(4): 829-838."},{"key":"e_1_3_3_1_18_2","unstructured":"Zhang H Wu Y Hu J et al. A multi-robot path finding algorithm based on improved conflict search[J]. Control and Decision. 2023 38(05):1327-1335."},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Toshihiro M. Investigation of Heuristics for PIBT Solving Continuous MAPF Problem in Narrow Warehouse[C]\/\/ International Conference on Agents and Artificial Intelligence 2024(1): 341-350.","DOI":"10.5220\/0012397900003636"},{"key":"e_1_3_3_1_20_2","unstructured":"Yu L Cao P Shi L et al. An improved conflict-based search algorithm for multi-agent path planning[J]. Acta Aeronautica et Astronautica Sinica. 2023: 101-113."},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Zhang Y Wang F Fu F et al. Multi-AGV path planning for indoor factory by using prioritized planning and improved ant algorithm[J]. Journal of Engineering and Technological Sciences 2018 50(4):534-547.","DOI":"10.5614\/j.eng.technol.sci.2018.50.4.6"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Chung C H and Jang Y J. Deadlock prevention and multi agent path finding algorithm considering physical constraint for a massive fleet AGV system[J]. Applied Soft Computing 2024(161): 111725.","DOI":"10.1016\/j.asoc.2024.111725"}],"event":{"name":"CIIS 2024: 2024 The 7th International Conference on Computational Intelligence and Intelligent Systems","acronym":"CIIS 2024","location":"Nagoya Japan"},"container-title":["Proceedings of the 2024 7th International Conference on Computational Intelligence and Intelligent Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708778.3708801","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3708778.3708801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:58Z","timestamp":1750295938000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3708778.3708801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,22]]},"references-count":21,"alternative-id":["10.1145\/3708778.3708801","10.1145\/3708778"],"URL":"https:\/\/doi.org\/10.1145\/3708778.3708801","relation":{},"subject":[],"published":{"date-parts":[[2024,11,22]]},"assertion":[{"value":"2025-02-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}