Automatic model generation and PLC-code implementation for interlocking policies in industrial robot cells

In industrial production lines, for example in the automotive industry, cells with multiple industrial robots are common. In such cells, each robot has to avoid running into static obstacles and when the robots work together in a shared space they must also avoid colliding with each other. Typically. the latter is enforced by manually implementing interlocks in programmable logic controllers (PLCs). This is a tedious. error-prone task that is a bottleneck in the development of production lines. The PLC-code being man-made also greatly complicates the maintenance and reconfiguration of such production lines. However, in industry today, a lot of development of robot cells is made offline in 3D simulation environments which enables the use of computers also for deciding and implementing the necessary coordination. This paper presents a method that makes use of information in a robot simulation environment in order to automatically extract finite state models. These models can be used to generate supervisors for ensuring that the deadlock situations that may arise as a consequence of the introduced interlocks are avoided. It is also possible to optimize the work cycle time for the cell. Finally, PLC-code to supervise the production cell can be automatically generated from the deadlock-free and possibly optimized system model. This approach results in a high flexibility in that the coordination function can be quickly reimplemented whenever necessary. A prototype implementation has been developed making use of a commercial 3D robot simulation tool, and a software tool for supervisor synthesis and code generation. The approach is general and should be possible to implement in most offline robot simulation tools. (c) 2007 Elsevier Ltd. All rights reserved.

[1]  Torbjörn Liljenvall Scheduling for production systems , 1998 .

[2]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[3]  Lothar Litz,et al.  Formal methods in PLC programming , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[4]  W. M. Wonham,et al.  The control of discrete event systems , 1989 .

[5]  W. M. Wonham,et al.  Implementation Considerations in Supervisory Control , 2002 .

[6]  Avenir Kobetski Optimization of Manufacturing Cells Using Discrete Event Models , 2006 .

[7]  W. Wonham,et al.  Supervisory control of timed discrete-event systems , 1994, IEEE Trans. Autom. Control..

[8]  R. Malik,et al.  Incremental system verification and synthesis of minimally restrictive behaviours , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[9]  R. Kretschmann,et al.  INTERNATIONAL ELECTROTECHNICAL COMMISSION TECHNICAL COMMITTEE No. 65B: INDUSTRIAL-PROCESS MEASUREMENT AND CONTROL WORKING GROUP 7/TASK FORCE 3: PROGRAMMING LANGUAGES FOR PROGRAMMABLE CONTROLLERS (IEC 61131-3, -8) MINUTES OF MEETING , 2007 .

[10]  R. W. Lewis,et al.  Programming Industrial Control Systems Using IEC 1131-3 , 1995 .

[11]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[12]  Knut Åkesson,et al.  Exploiting Modularity for Synthesis and Verification of Supervisors , 2002 .

[13]  Jean-Claude Latombe,et al.  Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts , 1999, Int. J. Robotics Res..

[14]  Bengt Lennartson,et al.  Implementation of full synchronous composition using IEC 61499 function blocks , 2005, IEEE International Conference on Automation Science and Engineering, 2005..

[15]  Chanwoo Moon,et al.  PLC based coordination schemes for a multi-robot system , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[16]  René Boel,et al.  Discrete event systems : analysis and control , 2000 .

[17]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[18]  Chi-Keng Tsai Multiple robot coordination and programming , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[19]  Bengt Lennartson,et al.  Synchronised execution of discrete event models using sequential function charts , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[20]  Knut Åkesson,et al.  Supremica - A Tool for Verification and Synthesis of Discrete Event Supervisors , 2003 .

[21]  W. M. Wonham,et al.  STCT: An Efficient Algorithm for Supervisory Control Design , 2002 .

[22]  Knut Åkesson,et al.  Automatic Implementation and Verification of Coordinating PLC-Code for Robot Cells , 2004 .

[23]  José E. R. Cury,et al.  Modular Supervisory Control of Large Scale Discrete Event Systems , 2000 .

[24]  Knut Åkesson Methods and Tools in Supervisory Control Theory: Operator Aspects, Computational Efficiency, and Applications , 2002 .

[25]  Luciano Lavagno,et al.  Synthesis and Control of Discrete Event Systems , 2002, Springer US.

[26]  Robert Bohlin,et al.  Robot Path Planning , 2002 .