Advanced Path Tracking and Traffic Management Using IR Sensors and Timed Automata

Journal: Journal of Robotics Research (JRR), Volume:1, Issue:1, Pages: 15-23  Download pdf

Authors: Atanu Shuvam Roy, Arya Das

Date: 9-2024

Abstract: Path tracking for Automated Guided Vehicles (AGVs) is a critical challenge, particularly in environments with multiple AGVs sharing the same pathways. This challenge becomes increasingly significant in traffic management systems, where efficient coordination and movement are essential to prevent congestion and ensure safety. As the world progresses towards various levels of automation, exemplified by automated delivery robots, the importance of robust AGV path-tracking solutions has escalated. This paper explores existing innovative strategies through review and then attempts to simulate how to mitigate the problem by integrating timed automata and sensors to minimize waiting times, reduce congestion, and im- prove urban traffic system efficiency. Simulation results in Coppeliasim VREP demonstrate that AGVs maintained normal to moderate speeds (5 to 7 units) in high-congestion scenarios, reduces maximum congestion 20% ensuring continuous flow and preventing total blockage.

 Keywords: Automated Guided Vehicles (AGVs), path tracking, traffic management, automated intersections, urban traffic control

References: 

[1]  C. Wang and J. Mao, “Summary of agv path planning,” in 2019 3rd International Conference on Electronic Information Technology and Computer Engineering (EITCE), pp. 332–335, IEEE, 2019.

[2]  I. Kubasakova, J. Kubanova, D. Benco, and D. Kadlecová, “Implementation of automated guided vehicles for the automa- tion of selected processes and elimination of collisions between handling equipment and humans in the warehouse,” Sensors, vol. 24, no. 3, p. 1029, 2024.

[3]  J. Zhang, X. Yang, W. Wang, J. Guan, L. Ding, and V. C. Lee, “Automated guided vehicles and autonomous mobile robots for recognition and tracking in civil engineering,” Automation in Construction, vol. 146, p. 104699, 2023.

[4]  Y. Zhang, F. Wang, F. Fu, and Z. Su, “Multi-agv path planning for indoor factory by using prioritized planning and improved ant algorithm.,” Journal of Engineering & Technological Sciences, vol. 50, no. 4, 2018.

[5]  S. Arora and A. K. Mittal, “A priority based conflict resolution approach for automated guided vehicles,” in 2006 American Control Conference, pp. 6–pp, IEEE, 2006.

[6]  A. J. Moshayedi, G. Xu, L. Liao, and A. Kolahdooz, “Gentle survey on mir industrial service robots: review & design,” J. Mod. Process. Manuf. Prod, vol. 10, no. 1, pp. 31–50, 2021.

[7]  A. J. Moshayedi, J. Li, and L. Liao, “Simulation study and pid tune of automated guided vehicles (agv),” in 2021 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applica- tions (CIVEMSA), pp. 1–7, 2021.

[8]  A. J. Moshayedi, K. S. Reza, A. S. Khan, and A. Nawaz, “Integrating virtual reality and robotic operation system (ros) for agv navigation,” EAI Endorsed Transactions on AI and Robotics, vol. 2, 2023.

[9]  A. J. Moshayedi, A. Sohail Khan, J. Hu, A. Nawaz, and J. Zhu, “E-nose-driven advancements in ammonia gas detection: a com- prehensive review from traditional to cutting-edge systems in indoor to outdoor agriculture,” Sustainability, vol. 15, no. 15, p. 11601, 2023.

[10]   A. J. Moshayedi, A. S. Roy, L. Liao, A. S. Khan, A. Kolahdooz, and A. Eftekhari, “Design and development of foodiebot robot: From simulation to design,” IEEE Access, 2024.

[11]   G. Xu, A. S. Khan, A. J. Moshayedi, X. Zhang, and Y. Shuxin, “The object detection, perspective and obstacles in robotic: a review,” EAI Endorsed Transactions on AI and Robotics, vol. 1, no. 1, 2022.

[12]   A. J. Moshayedi, A. S. Khan, Y. Yang, J. Hu, and A. Kolahdooz, “Robots in agriculture: Revolutionizing farming practices,” EAI Endorsed Transactions on AI and Robotics, vol. 3, 2024.

[13]   A. J. Moshayedi, J. Li, N. Sina, X. Chen, L. Liao, M. Gheisari, and X. Xie, “Simulation and validation of optimized pid con- troller in agv (automated guided vehicles) model using pso and bas algorithms,” Computational Intelligence and Neuroscience, vol. 2022, no. 1, p. 7799654, 2022.

[14]   A. J. Moshayedi, Y. Xie, M. Sharifdoust, and A. S. Khan, “Evaluating omni robot navigation with slam in coppeliasim: Hemangiomas and nonhomogeneous paths,” Journal of Robotics Research (JRR), vol. 1, no. 1, pp. 7–14, 2024.

[15]   A. J. Moshayedi, A. S. Roy, and L. Liao, “Pid tuning method on agv (automated guided vehicle) industrial robot,” Journal of Simulation and Analysis of Novel Technologies in Mechanical Engineering, vol. 12, no. 4, pp. 53–66, 2019.

[16]   A. J. Moshayedi, S. M. Zanjani, D. Xu, X. Chen, G. Wang, and S. Yang, “Fusion based agv robot navigation solution compar- ative analysis and vrep simulation,” in 2022 8th Iranian Con- ference on Signal Processing and Intelligent Systems (ICSPIS), pp. 1–11, IEEE, 2022.

[17]   X. Deng, B. Zhou, X. Sun, H. Yang, and L. Chen, “A method for reliability detection of automated guided vehicle based on timed automata,” Systems Science & Control Engineering, vol. 9, no. 1, pp. 570–579, 2021.

[18]   L. Yue and H. Fan, “Dynamic scheduling and path planning of automated guided vehicles in automatic container termi- nal,” IEEE/CAA Journal of Automatica Sinica, vol. 9, no. 11, pp. 2005–2019, 2022.

[19]   J. Feng, Y. Yang, H. Zhang, S. Sun, and B. Xu, “Path planning and trajectory tracking for autonomous obstacle avoidance in automated guided vehicles at automated terminals,” Axioms, vol. 13, no. 1, p. 27, 2023.

[20]   J. Hu, B. Yu, B. Zhu, and W. Wu, “A congestion-predicting path planning algorithm for narrow lanes in automated ware- houses,” in 2024 36th Chinese Control and Decision Conference (CCDC), pp. 1515–1520, IEEE, 2024.

[21]   Ergin¹, Simge Güçlükol, and Mahmut Ali Gökçe. "Multi Objective Optimization for Intelligent Scheduling and Routing of Automated Guided Vehicle (AGV) Assisted Order Picking." Intelligent and Fuzzy Systems: Intelligent Industrial Informatics and Efficient Networks Proceedings of the INFUS 2024 Conference, Volume 2. Springer Nature.

[22]   K. Lee and S. Park, “Geometric zone-control algorithm for collision and deadlock avoidance in agv system,” IEEE Access, vol. 11, pp. 131289–131301, 2023.

[23]   Q. Wang and C. Wang, “Exploration of port intelligent agv path tracking based on vision,” Journal of Intelligent & Fuzzy Systems, vol. 38, no. 2, pp. 1281–1285, 2020.

[24]   P. Verma, J. M. Olm, and R. Suárez, “Traffic management of multi-agv systems by improved dynamic resource reservation,” IEEE access, 2024.

[25]   Q. Yang, Y. Lian, Y. Liu, W. Xie, and Y. Yang, “Multi-agv tracking system based on global vision and apriltag in smartwarehouse,” Journal of Intelligent & Robotic Systems, vol. 104, no. 3, p. 42, 2022.

[26]   S. Zhou, G. Cheng, Q. Meng, H. Lin, Z. Du, and F. Wang, “Development of multi-sensor information fusion and agv nav- igation system,” in 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), vol. 1, pp. 2043–2046, IEEE, 2020.

[27]   Z. Han, D. Wang, F. Liu, and Z. Zhao, “Multi-agv path planning with double-path constraints by using an improved genetic algorithm,” PloS one, vol. 12, no. 7, p. e0181747, 2017.

[28]   C. Liu, J. Tan, H. Zhao, Y. Li, and X. Bai, “Path planning and intelligent scheduling of multi-agv systems in workshop,” in 2017 36th Chinese Control Conference (CCC), pp. 2735–2739, IEEE, 2017.

[29]   A. M. Hassan, C. M. Elias, O. M. Shehata, and E. I. Morgan, “A global integrated artificial potential field/virtual obstacles path planning algorithm for multi-robot system applications,” Int. Research J. of Eng. and Technology, vol. 4, no. 9, pp. 1198– 1204, 2017.

[30]   C.-H. Chen, C.-J. Lin, J. Shiou-Yun, H.-Y. Lin, and C.-Y. Yu, “Using ultrasonic sensors and a knowledge-based neural fuzzy controller for mobile robot navigation control,” Electronics, vol. 10, p. 466, 02 2021.

[31]   S. I. Martínez, J. A. C. Rocha, J. L. Menchaca, M. G. T. Berrones, J. G. Obando, J. P. Cobos, and E. C. Rocha, “An autonomous navigation methodology for a pioneer 3dx robot,” Computer Technology and Application, vol. 5, no. 2, 2014.

[32]   Rohmer, Eric, Surya PN Singh, and Marc Freese. "V-REP: A versatile and scalable robot simulation framework." 2013 IEEE/RSJ international conference on intelligent robots and systems. IEEE, 2013