Petri Nets based coordination of flexible autonomous guided vehicles in flexible manufacturing systems

This paper presents the Petri nets based approach used to coordinate several flexible automated guided vehicles (AGVs) operating in flexible manufacturing systems (FMS). The on-board path planning and the way to configure the vehicles are the main features that differentiate flexible AGVs from traditional ones. These new characteristics enable them to recalculate routes for avoiding non-modeled obstacles and reconfigure themselves easily by the definition of workplace after layout changes. In order to allow that the vehicles operate as a team, the coordination is based on threefold: i) task allocation under workcells demand, ii) Petri nets based task execution for traffic control, and iii) collision-free motion based on replanning and a control policy for safety navigation. The interaction of some vehicles operating in the same area has been tested in a real industrial setting.

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

[2]  Thierry Siméon,et al.  Path coordination for multiple mobile robots: a resolution-complete algorithm , 2002, IEEE Trans. Robotics Autom..

[3]  Jean-Claude Latombe,et al.  Motion planning for multiple mobile robots using dynamic networks , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Antonio Bicchi,et al.  Decentralized Cooperative Conflict Resolution for Multiple Nonholonomic Vehicles , 2005 .

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

[6]  A. Saffiotti,et al.  Building Globally Consistent Gridmaps from Topologies , 2000 .

[7]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

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

[9]  Alan A. Desrochers,et al.  Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis , 1994 .

[10]  Rolf Dieter Schraft,et al.  PolarBug - ein effizierter Algorithmus zur reaktiven Hindernisumfahrung im Dauereinsatz , 2000, AMS.

[11]  Lynne E. Parker,et al.  Editorial: Advances in Multi-Robot Systems , 2002 .

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

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

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

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

[16]  W. Burgard,et al.  Finding Solvable Priority Schemes for Decoupled Path Planning Techniques for Teams of Mobile Robots , 2001 .

[17]  Srinivas Akella,et al.  Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths , 2005, Int. J. Robotics Res..

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

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

[20]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[21]  Christopher M. Clark,et al.  Motion Planning for Multiple Mobile Robot Systems using Dynamic Networks , 2003 .

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

[23]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..