A dynamic routing strategy for the traffic control of AGVs in automatic warehouses

In this paper we propose a novel algorithm for the dynamic routing of a group of Autonomous Guided Vehicles (AGVs) used for transporting goods in automatic warehouses. Our strategy allows to improve the efficiency of a fleet of AGVs in terms of delivery time and its computational burden is sufficiently small to be embedded in standard industrial traffic management system. The algorithm is validated in a small-scale automatic warehouse with real AGVs.

[1]  Lorenzo Sabattini,et al.  Obstacle avoidance for industrial AGVs , 2014, 2014 IEEE 10th International Conference on Intelligent Computer Communication and Processing (ICCP).

[2]  Cristian Secchi,et al.  An efficient control strategy for the traffic coordination of AGVs , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Zhe Li,et al.  A rules and communication based multiple robots transportation system , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[4]  Lothar Schulze,et al.  Automated Guided Vehicle Systems: a Driver for Increased Business Performance , 2008 .

[5]  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).

[6]  Mark H. Overmars,et al.  Prioritized motion planning for multiple robots , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Cristian Secchi,et al.  Coordination of industrial AGVs , 2011 .

[8]  Dinesh Manocha,et al.  Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Wolfram Burgard,et al.  Finding and Optimizing Solvable Priority Schemes for Decoupled Path Planning Techniques for Teams of Mobile Robots , 2002, PuK.

[10]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[11]  José E. Guivant,et al.  Efficient global path planning during dense map deformation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Srinivas Akella,et al.  Coordinating Multiple Double Integrator Robots on a Roadmap: Convexity and Global Optimality , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[13]  C. Branca,et al.  On-line optimization-based coordination of multiple unmanned vehicles , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[14]  Lorenzo Sabattini,et al.  An automatic approach for the generation of the roadmap for multi-AGV systems in an industrial environment , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.