Modeling Distributed Transportation Systems Composed of Flexible Automated Guided Vehicles in Flexible Manufacturing Systems

This paper proposes a methodology for modeling and controlling a flexible material handling system (MHS), composed of multiple automated guided vehicles (AGVs), suitable for Flexible Manufacturing Systems (FMSs). The AGVs incorporate artificial intelligent techniques to: i) facilitate the configuration and adaptation when there are layout modifications and ii) simplify the interaction between them using simple coordination models. In order to achieve higher flexibility, the MHS makes use of a decentralized navigation control, which increases autonomy and scalability, and a distributed Petri net for solving task allocation and traffic control problems. In order to facilitate the integration with the manufacturing processes, tasks dispatched by manufacturing cells are allocated by the MHS itself, taking into account pending transportation tasks and the system's performance. The whole system has been tested in a real factory and is currently in operational use.

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

[2]  James T. Lin,et al.  Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systems , 1995 .

[3]  Antonio F. Gómez-Skarmeta,et al.  Navigation of a mobile robot with fuzzy segments , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[4]  Gaurav S. Sukhatme,et al.  Distributed multi-robot task allocation for emergency handling , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[5]  Panos J. Antsaklis,et al.  Synthesis of deadlock prevention supervisors using Petri nets , 2002, IEEE Trans. Robotics Autom..

[6]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[7]  Pedro U. Lima,et al.  Petri Net Plans , 2011, Autonomous Agents and Multi-Agent Systems.

[8]  Rolf Dieter Schraft,et al.  Mobile robot assistants , 2004, IEEE Robotics & Automation Magazine.

[9]  Spyros A. Reveliotis.  Conflict resolution in AGV systems , 2000 .

[10]  D. Herrero-Perez,et al.  Decentralized coordination of autonomous AGVs in flexible manufacturing systems , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[12]  Hsu-Pin Ben Wang,et al.  Conflict detection of automated guided vehicles: a Petri net approach , 1991 .

[13]  Maria Pia Fanti,et al.  Event-based controller to avoid deadlock and collisions in zone-control AGVS , 2002 .

[14]  Manoj Kumar Tiwari,et al.  Development of an intelligent agent-based AGV controller for a flexible manufacturing system , 2008 .

[15]  MengChu Zhou,et al.  A hybrid methodology for synthesis of Petri net models for manufacturing systems , 1992, IEEE Trans. Robotics Autom..

[16]  Antonio F. Gómez-Skarmeta,et al.  i-Fork: a flexible AGV system using topological and grid maps , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[18]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[19]  MengChu Zhou,et al.  Design and implementation of a petri net based supervisor for a flexible manufacturing system , 1992, Autom..

[20]  MengChu Zhou,et al.  Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resources , 1991, IEEE Trans. Robotics Autom..

[21]  J. M. A. Tanchoco,et al.  Conflict-free shortest-time bidirectional AGV routeing , 1991 .

[22]  Panos J. Antsaklis,et al.  Decentralized supervision of Petri nets , 2006, IEEE Transactions on Automatic Control.

[23]  Richard A. Wysk,et al.  Detection of deadlocks in flexible manufacturing cells , 1991, IEEE Trans. Robotics Autom..

[24]  MengChu Zhou,et al.  Deadlock Resolution in Automated Manufacturing Systems With Robots , 2007, IEEE Transactions on Automation Science and Engineering.

[25]  MengChu Zhou,et al.  Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems , 2001, IEEE Trans. Robotics Autom..

[26]  D. Herrero-Pérez,et al.  Autonomous navigation of an automated guided vehicle in industrial environments , 2010 .

[27]  D. Herrero-Perez,et al.  Petri Nets based coordination of flexible autonomous guided vehicles in flexible manufacturing systems , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[28]  Tatsushi Nishi,et al.  A distributed routing method for AGVs under motion delay disturbance , 2007 .

[29]  D. Herrero-Pérez,et al.  Programming multirobot applications using the ThinkingCap-II Java framework , 2010 .

[30]  Kimon P. Valavanis,et al.  Modeling, analysis, synthesis, and performance evaluation of multioperational production systems with hybrid timed Petri nets , 2006, IEEE Transactions on Automation Science and Engineering.

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

[32]  Anthony Stentz.  Map-Based Strategies for Robot Navigation in Unknown Environments , 1998 .

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

[34]  MengChu Zhou,et al.  Petri nets and industrial applications: A tutorial , 1994, IEEE Trans. Ind. Electron..

[35]  Maria Pia Fanti,et al.  Event-based feedback control for deadlock avoidance in flexible production systems , 1997, IEEE Trans. Robotics Autom..

[36]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[37]  Yael Edan,et al.  Navigation of decentralized autonomous automatic guided vehicles in material handling , 2003, IEEE Trans. Robotics Autom..

[38]  Moshe M. Barash,et al.  Complexity in manufacturing systems, Part 1: Analysis of static complexity , 1998 .

[39]  René M. B. M. de Koster,et al.  A review of design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[40]  Danny Weyns,et al.  Decentralized control of E'GV transportation systems , 2005, AAMAS '05.

[41]  Charles J. Malmborg,et al.  A model for the design of zone control automated guided vehicle systems , 1990 .

[42]  Marilena Vendittelli,et al.  Real-time map building and navigation for autonomous robots in unknown environments , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[43]  Mariagrazia Dotoli,et al.  Coloured timed Petri net model for real-time control of automated guided vehicle systems , 2004 .

[44]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[45]  Alonzo Kelly,et al.  Field and service applications - An infrastructure-free automated guided vehicle based on computer vision - An Effort to Make an Industrial Robot Vehicle that Can Operate without Supporting Infrastructure , 2007, IEEE Robotics & Automation Magazine.

[46]  Antonio Bicchi,et al.  Decentralized Cooperative Policy for Conflict Resolution in Multivehicle Systems , 2007, IEEE Transactions on Robotics.

[47]  Daniele Nardi,et al.  Assignment of Dynamically Perceived Tasks by Token Passing in Multirobot Systems , 2006, Proceedings of the IEEE.

[48]  Wei-Chang Yeh,et al.  Deadlock prediction and avoidance for zone-control AGVS , 1998 .