Advertisement

TRAFCON – Traffic Control of AGVs in Automatic Warehouses

  • Cristian Secchi
  • Roberto Olmi
  • Cesare Fantuzzi
  • Marco Casarini
Part of the Springer Tracts in Advanced Robotics book series (STAR, volume 94)

Abstract

In this chapter we illustrate the main results of the TRAFCON experiment. We consider a real AGV based automatic warehouse system and we model the traffic control problem exploiting coordination diagrams and taking into account all the constraints holding in real plants. We propose a novel traffic manager that, besides efficiently controlling the coordinated motion of the AGVs, can dynamically change the paths the robots are following. The TRAFCON traffic manager is experimentally validated on simulated real plants and on a small-scale automatic warehouse.

Keywords

AGV traffic management coordination automatic warehouse dynamic routing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vis, I.F.A.: Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research 170(3), 677–709 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Borowiecki, T., Banaszak, Z.: A constraint programming approach for AGVs flow control. In: Proceedings of the Workshop on Robot Motion and Control, pp. 153–158 (1999)Google Scholar
  3. 3.
    Peng, J., Akella, S.: Coordinating multiple double integrator robots on a roadmap: Convexity and global optimality. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2751–2758 (April 2005)Google Scholar
  4. 4.
    Herrero-Perez, D., Martinez-Barbera, H.: Decentralized coordination of autonomous AGVs in flexible manufacturing systems. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3674–3679 (2008)Google Scholar
  5. 5.
    Giridhar, A., Kumar, P.R.: Scheduling automated traffic on a network of roads. IEEE Transactions on Vehicular Technology 55(5), 1467–1474 (2006)CrossRefGoogle Scholar
  6. 6.
    Wu, N., Zhou, M.: Modeling and deadlock control of automated guided vehicle systems. IEEE/ASME Transactions on Mechatronics 9(1), 50–57 (2004)CrossRefGoogle Scholar
  7. 7.
    O’Donnell, P.A., Lozano-Perez, T.: Deadlock-free and collision-free coordination of two robot manipulators. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 484–489 (May 1989)Google Scholar
  8. 8.
    LaValle, S.M., Hutchinson, S.A.: Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation 14(6), 912–925 (1998)CrossRefGoogle Scholar
  9. 9.
    Ghrist, R., O’Kane, J.M., LaValle, S.: Computing pareto optimal coordination on roadmaps. Internationa Journal of Robotics Reseearch 24(11), 997–1010 (2005)CrossRefGoogle Scholar
  10. 10.
    Simeon, T., Leroy, S., Laumond, J.P.: Path coordination for multiple mobile robots: a resolution-complete algorithm. IEEE Transactions on Robotics and Automation 18(1), 42–49 (2002)CrossRefGoogle Scholar
  11. 11.
    Guo, Y., Parker, L.E.: A distributed and optimal motion planning approach for multiple mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 3, pp. 2612–2619 (May 2002)Google Scholar
  12. 12.
    Fierro, R., Branca, C., Spletzer, J.R.: On-line optimization-based coordination of multiple unmanned vehicles. In: Proceedings of the IEEE Networking, Sensing and Control, pp. 716–721 (2005)Google Scholar
  13. 13.
    van den Berg, J.P., Overmars, M.H.: Prioritized motion planning for multiple robots. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 430–435 (2005)Google Scholar
  14. 14.
    Bennewitz, M., Burgard, W., Thrun, S.: Finding and optimizing solvable priority schemes for decoupled path planning for mobile robots. Robotics and Autonomous systems 41(2), 89–99 (2002)CrossRefGoogle Scholar
  15. 15.
    Gayle, R., Sud, A., Lin, M., Manoch, D.: Reactive deformation roadmaps: Motion planning of multiple robots in dynamic environments. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, San Diego, USA, pp. 3777–3783 (October 2007)Google Scholar
  16. 16.
    Whitty, M., Guivant, J.: Efficient global path planning during dense map deformation. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4943–4949 (2011)Google Scholar
  17. 17.
    Schulze, L., Behling, S., Buhrs, S.: Automated guided vehicle systems: a driver for increased businness performance. In: Proceedings of the International Multiconference of Engineers and Computer Scientists, Hong Kong, China, vol. II (May 2008)Google Scholar
  18. 18.
    Olmi, R., Secchi, C., Fantuzzi, C.: Coordination of multiple AGVs in an industrial application. In: IEEE Int. Conf. on Robotics and Automation, pp. 1916–1921 (May 2008)Google Scholar
  19. 19.
    Balaji, S., Swaminathan, V., Kannan, K.: A simple algorithm to optimize maximum independent set. Advanced Modeling and Optimization 12(1), 107–118 (2010)MathSciNetGoogle Scholar
  20. 20.
    Olmi, R., Secchi, C., Fantuzzi, C.: An efficient control strategy for the traffic coordination of agvs. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), San Francisco, USA, pp. 4615–4620 (September 2011)Google Scholar
  21. 21.
    Olmi, R., Secchi, C., Fantuzzi, C.: A coordination technique for automatic guided vehicles in an industrial environment. In: Proceedings of the IFAC Symposium on Robot Control (2009)Google Scholar
  22. 22.
    Olmi, R., Secchi, C., Fantuzzi, C.: Coordination of multiple robots with assigned paths. In: Proceedings of the 7th IFAC Symposium on Intelligent Autonomous Vehicles (2010)Google Scholar
  23. 23.
    Olmi, R., Secchi, C., Fantuzzi, C.: Coordination of industrial AGVs. International Journal of Vehicle Autonomous Systems 9(1/2), 5–25 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Cristian Secchi
    • 1
  • Roberto Olmi
    • 2
  • Cesare Fantuzzi
    • 1
  • Marco Casarini
    • 2
  1. 1.DISMI - University of Modena and Reggio EmiliaReggio EmiliaItaly
  2. 2.Elettric80 s.p.a.VianoItaly

Personalised recommendations