{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T16:03:50Z","timestamp":1776096230708,"version":"3.50.1"},"reference-count":32,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T00:00:00Z","timestamp":1732492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Autonomous Guided Vehicles (AGVs) play an important role in the automation of material handling and transportation tasks in modern industrial and logistics systems. However, suboptimal path planning and longer waiting times at charging stations significantly affect the operational efficiency of these vehicles. To address these challenges, we leverage the capabilities of Graph Neural Networks (GNN) to find the optimal paths for AGVs. In this paper, we propose GRouteNet, a GNN-based model that effectively finds the shortest path for AGVs. The proposed model utilizes the message-passing mechanism of GNN to determine the neighbor nodes and then aggregates this information to find the shortest path. We compare the results of GRouteNet with a couple of existing state-of-the-art pathfinding models and show that the path length computed by GRouteNet is up to 45% shorter compared to the existing models. Furthermore, we propose a Shortest Charging Time First (SCTF) scheduling algorithm to reduce the long waiting times in the queues at the charging stations. The proposed SCTF algorithm prioritizes the charging of AGVs based on their charging time and charges the AGVs with the shortest charging time first. We compare the results of SCTF with the first-come-first-serve scheduling algorithm and show that SCTF reduces the waiting times at the charging stations by up to 42%.<\/jats:p>","DOI":"10.3390\/sym16121573","type":"journal-article","created":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T05:21:32Z","timestamp":1732512092000},"page":"1573","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["GRouteNet: A GNN-Based Model to Optimize Pathfinding and Smart Charging Management for Autonomous Guided Vehicles"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-4758-4521","authenticated-orcid":false,"given":"Sadia Nishat","family":"Kazmi","sequence":"first","affiliation":[{"name":"Department of Distributed Computing and Informatic Devices, Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, 44-100 Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8863-2568","authenticated-orcid":false,"given":"Syed Muhammad Abrar","family":"Akber","sequence":"additional","affiliation":[{"name":"Department of Computer Graphics, Vision and Digital Systems, Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, 44-100 Gliwice, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,11,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.inffus.2022.11.019","article-title":"Hybrid deep learning models for traffic prediction in large-scale road networks","volume":"92","author":"Zheng","year":"2023","journal-title":"Inf. Fusion"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"19250","DOI":"10.1109\/ACCESS.2024.3361829","article-title":"Anomaly Detection in Connected and Autonomous Vehicles: A Survey, Analysis, and Research Challenges","volume":"12","author":"Baccari","year":"2024","journal-title":"IEEE Access"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Akber, S.M.A., Khan, I.A., Muhammad, S.S., Mohsin, S.M., Khan, I.A., Shamshirband, S., and Chronopoulos, A.T. (2018, January 18\u201320). Data volume based data gathering in wsns using mobile data collector. Proceedings of the 22nd International Database Engineering & Applications Symposium, Villa San Giovanni, Italy.","DOI":"10.1145\/3216122.3216166"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"135237","DOI":"10.1016\/j.scitotenv.2019.135237","article-title":"Connected & autonomous vehicles\u2013Environmental impacts\u2014A review","volume":"712","author":"Kopelias","year":"2020","journal-title":"Sci. Total Environ."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"107087","DOI":"10.1016\/j.ocecoaman.2024.107087","article-title":"Autonomous port management based AGV path planning and optimization via an ensemble reinforcement learning framework","volume":"251","author":"Chen","year":"2024","journal-title":"Ocean. Coast. Manag."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Wu, L., Zhang, B., Jia, S., Liu, W., and Peng, T. (2024). Energy-efficient path planning for a multi-load automated guided vehicle executing multiple transport tasks in a manufacturing workshop environment. Environ. Sci. Pollut. Res., 1\u201321.","DOI":"10.1007\/s11356-024-32824-x"},{"key":"ref_7","unstructured":"Reuters (2024, November 03). Ford Investors Impatient as Automaker Rev Up Efficiency Efforts. Reuters, Available online: https:\/\/www.reuters.com\/business\/autos-transportation\/ford-investors-impatient-automaker-rev-up-efficiency-efforts-2024-10-30\/?utm_source=chatgpt.com."},{"key":"ref_8","unstructured":"Amazon (2024, November 03). How Amazon Deploys Robots in Its Operations Facilities. Available online: https:\/\/www.aboutamazon.com\/news\/operations\/how-amazon-deploys-robots-in-its-operations-facilities."},{"key":"ref_9","first-page":"423","article-title":"AGV Scheduling Optimization of Automated Port Based on Disruption Management","volume":"14","author":"Kao","year":"2024","journal-title":"J. Transp. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s11370-023-00494-2","article-title":"A self-adaptive safe A* algorithm for AGV in large-scale storage environment","volume":"17","author":"Wu","year":"2024","journal-title":"Intell. Serv. Robot."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"59196","DOI":"10.1109\/ACCESS.2021.3070054","article-title":"Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment","volume":"9","author":"Tang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chen, C., and Zhang, G. (2024, January 5\u201317). AGV path planning based on improved A-star algorithm. Proceedings of the 2024 IEEE 7th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China.","DOI":"10.1109\/IAEAC59436.2024.10503919"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"20983","DOI":"10.1007\/s00521-024-10346-4","article-title":"Polar fox optimization algorithm: A novel meta-heuristic algorithm","volume":"36","author":"Ghiaskar","year":"2024","journal-title":"Neural Comput. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Akber, S.M.A., Kazmi, S.N., Mohsin, S.M., and Szcz\u0119sna, A. (2023). Deep learning-based motion style transfer tools, techniques and future challenges. Sensors, 23.","DOI":"10.3390\/s23052597"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1504\/IJWGS.2020.106126","article-title":"Optimal planning of RDS considering PV uncertainty with different load models using artificial intelligence techniques","volume":"16","author":"Ullah","year":"2020","journal-title":"Int. J. Web Grid Serv."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Gruffeille, C., Perrusqu\u00eda, A., Tsourdos, A., and Guo, W. (2024, January 4\u20137). Disaster area coverage optimisation using reinforcement learning. Proceedings of the 2024 International Conference on Unmanned Aircraft Systems (ICUAS), Chania, Greece.","DOI":"10.1109\/ICUAS60882.2024.10557095"},{"key":"ref_17","first-page":"127","article-title":"Exploring the RFID mutual authentication domain","volume":"43","author":"Mohsin","year":"2021","journal-title":"Int. J. Comput. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"108042","DOI":"10.1016\/j.cie.2022.108042","article-title":"Efficient routing for multi-AGV based on optimized Ant-agent","volume":"167","author":"Chen","year":"2022","journal-title":"Comput. Ind. Eng."},{"key":"ref_19","unstructured":"Shuo, S. (2024). Multi-AGV Path Planning Method via Reinforcement Learning and Particle Filters. arXiv."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"121510","DOI":"10.1016\/j.eswa.2023.121510","article-title":"An improved fault-tolerant cultural-PSO with probability for multi-AGV path planning","volume":"237","author":"Lin","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"ref_21","first-page":"100473","article-title":"Optimal path planning of autonomous navigation in outdoor environment via heuristic technique","volume":"12","author":"Fusic","year":"2021","journal-title":"Transp. Res. Interdiscip. Perspect."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"5574","DOI":"10.1080\/00207543.2022.2136282","article-title":"Smart and flexible manufacturing systems using Autonomous Guided Vehicles (AGVs) and the Internet of Things (IoT)","volume":"62","author":"Vlachos","year":"2024","journal-title":"Int. J. Prod. Res."},{"key":"ref_23","first-page":"3569","article-title":"A queuing theory-based model for AGV charging station scheduling","volume":"58","author":"Chen","year":"2020","journal-title":"Int. J. Prod. Res."},{"key":"ref_24","first-page":"118575","article-title":"Integration of renewable energy in AGV charging schedules: A predictive approach","volume":"310","author":"Mehta","year":"2022","journal-title":"Appl. Energy"},{"key":"ref_25","first-page":"125558","article-title":"Multi-objective optimization for energy-efficient AGV charging scheduling in smart factories","volume":"288","author":"Liu","year":"2021","journal-title":"J. Clean. Prod."},{"key":"ref_26","first-page":"4356","article-title":"Dynamic charging scheduling for AGVs using reinforcement learning","volume":"23","author":"Zhang","year":"2022","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"105991","DOI":"10.1016\/j.conengprac.2024.105991","article-title":"A cross-platform deep reinforcement learning model for autonomous navigation without global information in different scenes","volume":"150","author":"Cheng","year":"2024","journal-title":"Control Eng. Pract."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"16855","DOI":"10.1109\/TITS.2024.3412932","article-title":"Multi-Agent Deep Reinforcement Learning for Recharging-Considered Vehicle Scheduling Problem in Container Terminals","volume":"25","author":"Che","year":"2024","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Liu, Z., Zhou, Y., Feng, D., Xu, S., Yi, Y., Li, H., and Wang, H. (2024). Dynamic Pricing of Electric Vehicle Charging Station Alliances Under Information Asymmetry. arXiv.","DOI":"10.2139\/ssrn.4376344"},{"key":"ref_30","first-page":"116513","article-title":"Smart charging strategies for AGVs with renewable energy integration","volume":"277","author":"Zhao","year":"2023","journal-title":"Energy Convers. Manag."},{"key":"ref_31","unstructured":"Kipf, T.N., and Welling, M. (2017). Semi-Supervised Classification with Graph Convolutional Networks. arXiv."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","article-title":"The Graph Neural Network Model","volume":"20","author":"Scarselli","year":"2009","journal-title":"IEEE Trans. Neural Netw."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/12\/1573\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:38:45Z","timestamp":1760114325000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/12\/1573"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,25]]},"references-count":32,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["sym16121573"],"URL":"https:\/\/doi.org\/10.3390\/sym16121573","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,25]]}}}