Decentralized coordination of automated guided vehicles

ABSTRACT

This paper approaches the issue of coordination of highly autonomous Automated Guided Vehicles (AGVs) working on an automated factory. These vehicles are used for goods delivery tasks between different points of the production system. The coordination is based on a decentralized architecture where each vehicle broadcasts the information about its state in the working environment, and by combining all these states in a local way, each AGV decides which action to take. The heuristic that allows the decentralized traffic control is based on a priority system, based on the current task, and a set of dangerous zones which are defined to avoid possible deadlocks, where mutual exclusion should be ensured. The process is somehow similar to that used by humans when circulating in cars: a set of rules and a set of signals/places. The interaction of many vehicles working on the same area under different collision conditions has been tested in a real industrial warehouse environment.

REFERENCES

• 1: M. Bennewitz and W. Burgard. Finding solvable priority schemes for decoupled path planning techniques for teams of mobile robots. In Proc. of the International Symposium on Intelligent Robotic Systems (SIRS), 2001.
• 2: K. de Meyer, O. Lemon, and U. Nemhzow. Multiple resolution mapping for efficient mobile robot navigation. 1997.
• 3: T. Fraichard and Y. Demazeau. Motion planning in a multi-agent world. In Decentralized AI --- Proceedings of the First European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW-89), pages 137--154. Elsevier Science Publishers B.V.: Amsterdam, The Netherlands, 1990.
• 4: B. Kuipers and Y. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems, 8:47--63, 1991.
• 5: Q. Ling and H. Wen-Jing. Scheduling and routing algorithms for agvs: a survey. 1999.
• 6: G. Oriolo, G. Ulivi, and M. Vendittelli. Real-time map building and navigation for autonomous robots in unknown environments. IEEE Trans. on Systems, Man, and Cybernetics, 28(3):316--333, 1998.
• 7: J. Peng and S. Akella. Coordinating multiple robots with kinodynamic constraints along specified paths. In WAFR, pages 221--238. Algorithmic Foundations of Robotics V, 2002.
• 8: Rolf Dieter Schraft , A. Traub , D. John , B. Graf, PolarBug - ein effizierter Algorithmus zur reaktiven Hindernisumfahrung im Dauereinsatz, Autonome Mobile Systeme 2000, 16. Fachgespräch, p.96-101, November 20-21, 2000
• 9: T. Simeon, S. Leroy, and J. Laumond. Path coordination for multiple mobile robots: a resolution complete algorithm. IEEE Transactions on Robotics and Automation, 18(1):42--49, 2002.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

Keywords:
automated guided vehicles, industrial robots, multi-robot systems