A new scheme of multiple automated guided vehicle system for collision and deadlock free

Conflicts and deadlocks are key issues in a multiple automated guided vehicle system, especially in complicated and uncertain environments. They have been challenges for ensuring the reliability, security, and efficiency of the multiple automated guided vehicle system. In this paper, a traffic control model based on semaphores is proposed to resolve conflict and deadlock problems in application of multiple automated guided vehicle system. Prototype experiments have been conducted and validated the function and performance of the proposed model.

[1]  Luca Faust,et al.  Modern Operating Systems , 2016 .

[2]  Jing Wang.  Fully distributed traffic control strategies for many-AGV systems , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[3]  Kaushik Velusamy,et al.  Modern Operating Systems , 2015 .

[4]  Jung-Hoon Lee,et al.  A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[5]  Zdenko Kovacic,et al.  Time Windows Based Dynamic Routing in Multi-AGV Systems , 2010, IEEE Transactions on Automation Science and Engineering.

[6]  Qiang Yang,et al.  On the design for AGVs: Modeling, path planning and localization , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[7]  MengChu Zhou,et al.  Shortest Routing of Bidirectional Automated Guided Vehicles Avoiding Deadlock and Blocking , 2007, IEEE/ASME Transactions on Mechatronics.

[8]  Spyros A. Reveliotis,et al.  On the Complexity of Maximally Permissive Deadlock Avoidance in Multi-Vehicle Traffic Systems , 2010, IEEE Transactions on Automatic Control.

[9]  Shiv Gopal Kapoor,et al.  A labeling algorithm for the navigation of automated guided vehicles , 1993 .

[10]  Munther A. Dahleh,et al.  The Value of Side Information in Shortest Path Optimization , 2011, IEEE Transactions on Automatic Control.

[11]  Xing Wu,et al.  Path Planning and Control for Multiple AGVs Based on Improved Two-Stage Traffic Scheduling , 2009, International Journal of Automation Technology.

[12]  Ling Qiu,et al.  Scheduling and routing algorithms for AGVs: A survey , 2002 .

[13]  V. Bobanac,et al.  Routing and scheduling in Multi-AGV systems based on dynamic banker algorithm , 2008, 2008 16th Mediterranean Conference on Control and Automation.