{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T21:42:30Z","timestamp":1772314950363,"version":"3.50.1"},"reference-count":31,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,12,28]],"date-time":"2023-12-28T00:00:00Z","timestamp":1703721600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2022CDJSKJC20"],"award-info":[{"award-number":["2022CDJSKJC20"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["KJQN201900107"],"award-info":[{"award-number":["KJQN201900107"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Research Program of Chongqing Education Commission of China","award":["2022CDJSKJC20"],"award-info":[{"award-number":["2022CDJSKJC20"]}]},{"name":"Science and Technology Research Program of Chongqing Education Commission of China","award":["KJQN201900107"],"award-info":[{"award-number":["KJQN201900107"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>With the implementation of AGV technology and automated scheduling, storage and retrieval systems have become widely utilized in warehouse management. However, due to the use of unidirectional channels, AGV movement is restricted, and detours may occur frequently. Additionally, as the number of AGVs increases, deadlocks can arise, which lead to delays in order packaging and a decrease in overall warehouse performance. Hence, this paper proposes a dynamic scheduling method for task assignment and route optimization of AGVs to prevent collisions. The routing optimization method is based on an improved A* algorithm, which takes into account the dynamic map as input. Moreover, this paper investigates highly complex collision scenarios in bidirectional channels. Through simulation experiments, it is evident that scheduling methods based on bidirectional channels offer a clear advantage in terms of efficiency compared to those based on unidirectional channels.<\/jats:p>","DOI":"10.3390\/systems12010009","type":"journal-article","created":{"date-parts":[[2023,12,29]],"date-time":"2023-12-29T06:56:57Z","timestamp":1703833017000},"page":"9","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Dynamic Scheduling Optimization Method for Multi-AGV-Based Intelligent Warehouse Considering Bidirectional Channel"],"prefix":"10.3390","volume":"12","author":[{"given":"Chengwei","family":"Yu","sequence":"first","affiliation":[{"name":"Department of Engineering Management, Chongqing University, Chongqing 400044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2589-6643","authenticated-orcid":false,"given":"Wenzhu","family":"Liao","sequence":"additional","affiliation":[{"name":"Department of Engineering Management, Chongqing University, Chongqing 400044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leting","family":"Zu","sequence":"additional","affiliation":[{"name":"Department of Engineering Management, Chongqing University, Chongqing 400044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.1080\/0305215X.2020.1821198","article-title":"Optimization for cooperative task planning of heterogeneous multi-robot systems in an order picking warehouse","volume":"53","author":"Zhuang","year":"2021","journal-title":"Eng. Optim."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"4149","DOI":"10.1007\/s00500-015-1750-1","article-title":"Relaxed Dijkstra and A with linear complexity for robot path planning problems in large-scale grid environments","volume":"20","author":"Adel","year":"2016","journal-title":"Soft Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.robot.2018.04.007","article-title":"An improved A* algorithm for the industrial robot path planning with high success rate and short length","volume":"106","author":"Fu","year":"2018","journal-title":"Robot. Auton. Syst."},{"key":"ref_4","first-page":"105517","article-title":"Scheduling heterogeneous multi-load AGVs with battery constraints","volume":"2021","author":"Quang","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"ref_5","first-page":"410","article-title":"Cooperative path planning in multi-robots for intelligent warehouse","volume":"24","author":"Zhang","year":"2018","journal-title":"Comput. Integr. Manuf. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"397","DOI":"10.2507\/IJSIMM18(3)474","article-title":"Optimal path planning for an autonomous mobile robot using dragonfly algorithm","volume":"18","author":"Muthukumaran","year":"2019","journal-title":"Int. J. Simul. Model."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.asoc.2015.01.067","article-title":"Mobile robot path planning using artificial bee colony and evolutionary programming","volume":"30","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10845-014-0871-1","article-title":"An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse","volume":"27","author":"Chen","year":"2016","journal-title":"J. Intell. Manuf."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Han, Z.L., Wang, D.Q., and Liu, F. (2017). Multi-AGV path planning with double-path constraints by using an improved genetic algorithm. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0181747"},{"key":"ref_10","first-page":"1529","article-title":"Application of Automated Guided Vehicles in Smart Automated Warehouse Systems: A Survey","volume":"134","author":"Zhang","year":"2023","journal-title":"CMES Comput. Model. Eng. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cie.2015.10.017","article-title":"Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems","volume":"91","author":"Miyamoto","year":"2016","journal-title":"Comput. Ind. Eng."},{"key":"ref_12","first-page":"482","article-title":"Hybrid cost and time path planning for multiple autonomous guided vehicles","volume":"48","author":"Samaneh","year":"2017","journal-title":"Appl. Intell."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/s10845-018-1459-y","article-title":"A mechanism for scheduling multi-robots intelligent warehouse system face with dynamic demand","volume":"31","author":"Li","year":"2020","journal-title":"J. Intell. Manuf."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Mousavi, M., Yap, H.J., Musa, S.N., Tahriri, F., and Md Dawal, S.Z. (2017). Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0169817"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1177\/0142331215600047","article-title":"An effective fireworks algorithm for warehouse-scheduling problem","volume":"39","author":"Ye","year":"2017","journal-title":"Trans. Inst. Meas. Control"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3123","DOI":"10.1007\/s00170-016-9299-4","article-title":"A dynamic multi-agent-based scheduling approach for SMEs","volume":"89","author":"Barenji","year":"2017","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_17","first-page":"382","article-title":"An efficient genetic algorithm for multi AGV scheduling problem about intelligent warehouse","volume":"43","author":"Cheng","year":"2023","journal-title":"Robot. Intell. Autom."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"380480","DOI":"10.1155\/2014\/380480","article-title":"A balanced heuristic mechanism for multi-robot task allocation of intelligent warehouses","volume":"2014","author":"Zhou","year":"2014","journal-title":"Math. Probl. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"597956","DOI":"10.1155\/2015\/597956","article-title":"Genetic scheduling and reinforcement learning in multi-robot systems for intelligent warehouses","volume":"2015","author":"Dou","year":"2015","journal-title":"Math. Probl. Eng."},{"key":"ref_20","first-page":"3566","article-title":"Task allocation of intelligent warehouse picking system based on multi-robot coalition","volume":"13","author":"Xue","year":"2019","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/70.988973","article-title":"Path coordination for multiple mobile robots: A resolution-complete algorithm","volume":"18","author":"Simeon","year":"2002","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.conengprac.2017.10.001","article-title":"A decentralized control strategy for the coordination of AGV systems","volume":"70","author":"Maria","year":"2018","journal-title":"Control Eng. Pract."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Nguyen, H., Nguyen, T.P., and Ngo, H.Q.T. (2023). Using EtherCAT technology to launch online automated guided vehicle manipulation with unity-based platform for smart warehouse management. IET Control. Theory Appl.","DOI":"10.1049\/cth2.12570"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/LRA.2015.2505646","article-title":"A probabilistic eulerian traffic model for the coordination of multiple AGVs in automatic warehouses","volume":"1","author":"Digani","year":"2016","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"26022","DOI":"10.1109\/ACCESS.2018.2819199","article-title":"Collision-free route planning for multiple AGVs in an automated warehouse based on collision classification","volume":"6","author":"Zhang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"166310","DOI":"10.1109\/ACCESS.2019.2953486","article-title":"Layout design for intelligent warehouse by evolution with fitness approximation","volume":"7","author":"Zhang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1109\/TAES.2014.130722","article-title":"UWB-based localization in large indoor scenarios: Optimized placement of anchor nodes","volume":"51","author":"Monica","year":"2015","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.robot.2017.11.011","article-title":"Indoor SLAM application using geometric and ICP matching based on line features","volume":"100","author":"Cho","year":"2018","journal-title":"Robot. Auton. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"9043641","DOI":"10.1155\/2020\/9043641","article-title":"An Improved AGV Real-Time Location Model Based on Joint Compatibility Branch and Bound","volume":"2020","author":"Yang","year":"2020","journal-title":"Math. Probl. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/s10846-021-01561-5","article-title":"Multi-agv tracking system based on global vision and apriltag in smart warehouse","volume":"104","author":"Yang","year":"2022","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"534","DOI":"10.5614\/j.eng.technol.sci.2018.50.4.6","article-title":"Multi-AGV path planning for indoor factory by using prioritized planning and improved Ant algorithm","volume":"4","author":"Zhang","year":"2018","journal-title":"J. Eng. Technol. Sci."}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/12\/1\/9\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:43:49Z","timestamp":1760132629000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/12\/1\/9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,28]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["systems12010009"],"URL":"https:\/\/doi.org\/10.3390\/systems12010009","relation":{},"ISSN":["2079-8954"],"issn-type":[{"value":"2079-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,28]]}}}