{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T05:51:01Z","timestamp":1772776261007,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T00:00:00Z","timestamp":1743206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotics"],"abstract":"<jats:p>Efficient path planning for Automated Guided Vehicles (AGVs) in warehouse automation is crucial yet challenging, particularly in environments with irregular structures and constrained spaces. This study addresses these challenges by focusing on AGVs without rotary platforms, which require the rotation of the entire robot-rack assembly for directional changes, demanding additional space and complex path planning. We have developed dedicated algorithms that integrate robotics and optimization principles to tackle these issues. Our methods take into account the spatial requirements for rack rotation, navigating through limited inter-rack clearance, and adapting to irregular warehouse layouts. Extensive simulations and real-world applications validate the proposed solutions, demonstrating significant improvements in traversal efficiency and collision risk mitigation. The results indicate that our algorithms effectively enhance the operational efficiency and reliability of AGV systems in complex warehouse environments. This research adapts AGV path planning by providing robust strategies to optimize navigation in challenging settings, ultimately improving warehouse productivity.<\/jats:p>","DOI":"10.3390\/robotics14040039","type":"journal-article","created":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T05:10:07Z","timestamp":1743397807000},"page":"39","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing Path Planning for Automated Guided Vehicles in Constrained Warehouse Environments: Addressing the Challenges of Non-Rotary Platforms and Irregular Layouts"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-5932-2162","authenticated-orcid":false,"given":"Pavlo","family":"Pikulin","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering, Automatics, Computer Science, and Biomedical Engineering, Department of Applied Computer Science, AGH University of Krakow, al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"},{"name":"Deus Robotics, 8 The Green, Suite #14706, Dover, DE 19901, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-7756-5671","authenticated-orcid":false,"given":"Vitalii","family":"Lishunov","sequence":"additional","affiliation":[{"name":"Deus Robotics, 8 The Green, Suite #14706, Dover, DE 19901, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2857-0916","authenticated-orcid":false,"given":"Konrad","family":"Ku\u0142akowski","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, Automatics, Computer Science, and Biomedical Engineering, Department of Applied Computer Science, AGH University of Krakow, al. Mickiewicza 30, 30-059 Krak\u00f3w, Poland"}]}],"member":"1968","published-online":{"date-parts":[[2025,3,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mas, I., and Kitts, C. (2010, January 6\u20139). Centralized and decentralized multi-robot control methods using the cluster space control framework. Proceedings of the 2010 IEEE\/ASME International Conference on Advanced Intelligent Mechatronics, Montreal, QC, Canada.","DOI":"10.1109\/AIM.2010.5695768"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1109\/TFUZZ.2024.3488015","article-title":"Adaptive Fuzzy Distributed Optimal FTC for Nonlinear Multiagent Systems Based Multiplayer Differential Game","volume":"33","author":"Wu","year":"2025","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Kaminka, G.A., Erusalimchik, D., and Kraus, S. (2010, January 3\u20137). Adaptive multi-robot coordination: A game-theoretic perspective. Proceedings of the 2010 IEEE International Conference on Robotics and Automation, Anchorage, AK, USA.","DOI":"10.1109\/ROBOT.2010.5509316"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Manko, S.V., Diane, S.A.K., Krivoshatskiy, A.E., Margolin, I.D., and Slepynina, E.A. (February, January 29). Adaptive control of a multi-robot system for transportation of large-sized objects based on reinforcement learning. Proceedings of the 2018 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus), Moscow and St. Petersburg, Russia.","DOI":"10.1109\/EIConRus.2018.8317240"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"7863","DOI":"10.1109\/TAC.2024.3399998","article-title":"Command Filter-Based Predefined Time Adaptive Control for Nonlinear Systems","volume":"69","author":"Sui","year":"2024","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_6","unstructured":"Brooks, R. (1987). Planning Is Just a Way of Avoiding Figuring out What to Do Next, MIT Artificial Intelligence Laboratory. Technical Report."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"9265","DOI":"10.1109\/TIE.2023.3331141","article-title":"A Reactive Approach to Handling Multirobot Collision Based on p-Norm Approximation","volume":"71","author":"Sun","year":"2024","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"100948","DOI":"10.1016\/j.arcontrol.2024.100948","article-title":"Learning safe control for multi-robot systems: Methods, verification, and open challenges","volume":"57","author":"Garg","year":"2024","journal-title":"Annu. Rev. Control"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Cui, Y., Zhang, Z., Min, B., Zheng, C., Shen, J., and Huang, T. (2024). Byzantine-Resilient Impulsive Control for Bipartite Consensus of Heterogeneous Multiagent Systems. IEEE Trans. Circuits Syst. Regul. Pap., 1\u201313.","DOI":"10.1109\/TCSI.2024.3517329"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ballotta, L., and Talak, R. (2025). Safe Distributed Control of Multi-Robot Systems With Communication Delays. IEEE Trans. Veh. Technol., 1\u201314.","DOI":"10.1109\/TVT.2025.3546857"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Huang, Y., Zhang, Y., and Xiao, H. (2019, January 24\u201326). Multi-robot system task allocation mechanism for smart factory. Proceedings of the 2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China.","DOI":"10.1109\/ITAIC.2019.8785546"},{"key":"ref_12","unstructured":"Silver, D. (2021, January 11\u201315). Cooperative Pathfinding. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Online."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2463","DOI":"10.1109\/TSMC.2024.3523132","article-title":"Cooperative Multi-AAV Path Planning for Discovering and Tracking Multiple Radio-Tagged Targets","volume":"55","author":"Cui","year":"2025","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_14","unstructured":"Bart\u00e1k, R., \u0160vancara, J., and Vlk, M. (2018, January 10\u201315). A Scheduling-Based Approach to Multi-Agent Path Finding with Weighted and Capacitated Arcs. Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, Stockholm, Sweden."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1613\/jair.4447","article-title":"Push and Rotate: A Complete Multi-agent Pathfinding Algorithm","volume":"51","author":"Wilde","year":"2014","journal-title":"J. Artif. Intell. Res."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chan, S.H., Stern, R., Felner, A., and Koenig, S. (2023, January 14\u201316). Greedy Priority-Based Search for Suboptimal Multi-Agent Path Finding. Proceedings of the International Symposium on Combinatorial Search, Prague, Czech Republic.","DOI":"10.1609\/socs.v16i1.27278"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Stern, R., Sturtevant, N., Felner, A., Koenig, S., Ma, H., Walker, T., Li, J., Atzmon, D., Cohen, L., and Kumar, T.K. (2021, January 26\u201330). Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks. Proceedings of the International Symposium on Combinatorial Search, Guangzhou, China.","DOI":"10.1609\/socs.v10i1.18510"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Li, J., Surynek, P., Felner, A., Ma, H., Kumar, T.K.S., and Koenig, S. (2019, January 27). Multi-Agent Path Finding for Large Agents. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA.","DOI":"10.1609\/aaai.v33i01.33017627"},{"key":"ref_19","unstructured":"Ma, H., Li, J., Kumar, T.K.S., and Koenig, S. (2017). Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks. arXiv."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Varambally, S., Li, J., and Koenig, S. (2022, January 21\u201323). Which MAPF Model Works Best for Automated Warehousing?. Proceedings of the International Symposium on Combinatorial Search, Vienna, Austria.","DOI":"10.1609\/socs.v15i1.21767"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Sharon, G., Stern, R., Felner, A., and Sturtevant, N. (2021, January 19\u201321). Conflict-Based Search For Optimal Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence, Virtual.","DOI":"10.1609\/socs.v3i1.18222"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Barer, M., Sharon, G., Stern, R., and Felner, A. (2021, January 26\u201330). Suboptimal Variants of the Conflict-Based Search Algorithm for the Multi-Agent Pathfinding Problem. Proceedings of the International Symposium on Combinatorial Search, Gugangzhou, China.","DOI":"10.1609\/socs.v5i1.18315"},{"key":"ref_23","unstructured":"Li, J., Ruml, W., and Koenig, S. (2020, January 7\u201312). EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA."},{"key":"ref_24","unstructured":"Ma, H., Harabor, D., Stuckey, P.J., Li, J., and Koenig, S. (February, January 27). Searching with Consistent Prioritization for Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA."},{"key":"ref_25","unstructured":"Grenouilleau, F., Hoeve, W.J.V., and Hooker, J.N. (2021, January 7\u201312). A Multi-Label A* Algorithm for Multi-Agent Pathfinding. Proceedings of the International Conference on Automated Planning and Scheduling, Guangzhou, China."},{"key":"ref_26","unstructured":"Li, J., Tinka, A., Kiesel, S., Durham, J.W., Kumar, T.K.S., and Koenig, S. (2020, January 7\u201312). Lifelong Multi-Agent Path Finding in Large-Scale Warehouses. Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Yakovlev, K., and Andreychuk, A. (2017, January 18\u201323). Any-Angle Pathfinding for Multiple Agents Based on SIPP Algorithm. Proceedings of the International Conference on Automated Planning and Scheduling, Pittsburgh, PA, USA.","DOI":"10.1609\/icaps.v27i1.13856"},{"key":"ref_28","unstructured":"Ma, H., H\u00f6nig, W., Kumar, T.K.S., Ayanian, N., and Koenig, S. (February, January 27). Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Hoenig, W., Kumar, T.K., Cohen, L., Ma, H., Xu, H., Ayanian, N., and Koenig, S. (2016, January 12\u201317). Multi-Agent Path Finding with Kinematic Constraints. Proceedings of the International Conference on Automated Planning and Scheduling, London, UK.","DOI":"10.1609\/icaps.v26i1.13796"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1109\/LRA.2019.2894217","article-title":"Persistent and Robust Execution of MAPF Schedules in Warehouses","volume":"4","author":"Honig","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1613\/jair.1.11734","article-title":"Robust Multi-Agent Path Finding and Executing","volume":"67","author":"Atzmon","year":"2020","journal-title":"J. Artif. Intell. Res."},{"key":"ref_32","unstructured":"\u0160vancara, J., Vlk, M., Stern, R., Atzmon, D., and Bart\u00e1k, R. (February, January 27). Online Multi-Agent Pathfinding. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"103662","DOI":"10.1016\/j.artint.2022.103662","article-title":"Multi-Agent Pathfinding with Continuous Time","volume":"305","author":"Andreychuk","year":"2019","journal-title":"Artif. Intell."},{"key":"ref_34","unstructured":"Berndt, A., Van Duijkeren, N., Palmieri, L., and Keviczky, T. (2020). A Feedback Scheme to Reorder a Multi-Agent Execution Schedule by Persistently Optimizing a Switchable Action Dependency Graph. arXiv."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1109\/TRO.2018.2853613","article-title":"Trajectory Planning for Quadrotor Swarms","volume":"34","author":"Honig","year":"2018","journal-title":"IEEE Trans. Robot."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Phillips, M., and Likhachev, M. (2011, January 9\u201313). SIPP: Safe interval path planning for dynamic environments. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980306"}],"container-title":["Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2218-6581\/14\/4\/39\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:05:23Z","timestamp":1760029523000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2218-6581\/14\/4\/39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,29]]},"references-count":36,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,4]]}},"alternative-id":["robotics14040039"],"URL":"https:\/\/doi.org\/10.3390\/robotics14040039","relation":{},"ISSN":["2218-6581"],"issn-type":[{"value":"2218-6581","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,29]]}}}