Collision-Free Route Planning for Multiple AGVs in an Automated Warehouse Based on Collision Classification

An automated warehouse system contains a number of materials, workstations, and multiple Automated Guided Vehicles (AGVs). The automated warehouse is server-controlled. This paper proposes a collision-free routing method for AGVs based on collision classification. This method can deal with collisions arising in the automated warehouse. It first divides the warehouse environment into five areas, and then performs route planning. In this paper, the environment map for AGVs is described by using the grid method. The initial route of each task is predetermined by improved Dijkstra’s algorithm. The server detects the potential collisions by comparing each workstation’s ID and corresponding time window in every route. This paper presents four collision classifications and three solutions. Based upon the analyses and experiments, we select the corresponding solution for each type of collision. Presented case studies demonstrate the efficiency of the proposed collision-free route planning approach.

[1]  Guo Qing,et al.  Path-planning of automated guided vehicle based on improved Dijkstra algorithm , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[2]  Min Dai,et al.  Distributed control of multi-AGV system based on regional control model , 2013, Prod. Eng..

[3]  Atsushi Yamashita,et al.  Effective improved artificial potential field-based regression search method for autonomous mobile robot path planning , 2013, Int. J. Mechatronics Autom..

[4]  Zhang Lian-ming.  A Path Planning Algorithm for Mobile Robot , 2003 .

[5]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[6]  MILENA KAROVA,et al.  Path Planning Algorithm for Mobile Robot , 2015 .

[7]  Mu-Chen Chen,et al.  A Particle Swarm Optimization Approach for Route Planning with Cross-Docking , 2015, 2015 7th International Conference on Emerging Trends in Engineering & Technology (ICETET).

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

[9]  Arthur Daniel Costea,et al.  Modeling and tracking of dynamic obstacles for logistic plants using omnidirectional stereo vision , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  Ruben Kristiansen.  Motion Planning for Robotic Manipulators , 2014 .

[11]  Juntao Li,et al.  Research on the Collision-Free Path Planning of Multi-AGVs System Based on Improved A* Algorithm , 2016 .

[12]  Reza Zanjirani Farahani,et al.  An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems , 2009 .

[13]  Kevin L. Moore,et al.  Multi-agent coordination by iterative learning control: Centralized and decentralized strategies , 2011, 2011 IEEE International Symposium on Intelligent Control.

[14]  Jian Rong.  Research on Collision Avoidance Strategy of AGV , 2017 .

[15]  Xiong Luo,et al.  Optimal path planning for mobile robots based on intensified ant colony optimization algorithm , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[16]  Rui Zhang,et al.  An optimal task decision method for a warehouse robot with multiple tasks based on linear temporal logic , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[17]  MengChu Zhou,et al.  Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Libor Preucil,et al.  Robot Path Planning using Particle Swarm Optimization of Ferguson Splines , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[19]  Mengchu Zhou,et al.  Modeling and deadlock control of automated guided vehicle systems , 2004, IEEE/ASME Transactions on Mechatronics.

[20]  Naiqi Wu,et al.  Modeling and deadlock control of automated guided vehicle systems , 2004 .

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

[22]  Lorenzo Sabattini,et al.  Hierarchical traffic control for partially decentralized coordination of multi AGV systems in industrial environments , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Adriaan ter Mors.  Conflict-free route planning in dynamic environments , 2011, IROS.

[24]  Chengbao Liu,et al.  Path planning and intelligent scheduling of multi-AGV systems in workshop , 2017, 2017 36th Chinese Control Conference (CCC).

[25]  Liu Wei-jie.  A Improved Method of Robot’s Path Planning Based Visibilty Graph , 2009 .