A synthesis approach to distributed supervisory control design for manufacturing systems with Grafcet implementation

In supervisory control, computational complexity and implementation flexibility represent major challenges when a large number of local components compose a target system. To overcome these difficulties, we propose a formal approach to distributed control synthesis and implementation for automated manufacturing systems (AMS). We assume that the system is modelled with automata in a local modular fashion. Local control specifications are defined for each local subsystem by means of logical equations to construct local controllers (LCs). Then, global control specifications, stated as logical implications, are applied to the LCs, which allows synchronisation and cooperative interaction among the subsystems. This paper makes two contributions. First, it outlines a formal method for constructing minimally restrictive and deadlock-free distributed controllers (DCs). Second, it proposes a method for the interpretation of these DCs into Grafcet, which is a graphical modelling formalism widely used to design the controller’s dynamic behaviour for AMS. An experimental manufacturing system illustrates the approach.

[1]  Alexander Fay,et al.  Formal representation of GRAFCET to automatically generate control code , 2014 .

[2]  L. Grigorov Hierarchical control of discrete-event systems , 2005 .

[3]  J. Zaytoon,et al.  Synthesis of control implementation for discrete manufacturing systems , 2001 .

[4]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[5]  Feng Lin,et al.  Decentralized control of networked discrete event systems with communication delays , 2014, Autom..

[6]  A. Tajer,et al.  From GRAFCET to Equivalent Graph for synthesis control of discrete events systems , 2010, 18th Mediterranean Conference on Control and Automation, MED'10.

[7]  Stéphane Lafortune,et al.  Multi-level hierarchical interface-based supervisory control , 2010, Autom..

[8]  Abdelouahed Tajer,et al.  Elaboration of distributed optimal controller for manufacturing systems through synthesis approach , 2011, 2011 International Conference on Communications, Computing and Control Applications (CCCA).

[9]  MengChu Zhou,et al.  Distributed supervisor synthesis for automated manufacturing systems using Petri nets , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Yan Yang,et al.  Distributed supervisor synthesis for automated manufacturing systems with flexible routes and assembly operations using Petri nets , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Hassane Alla,et al.  Discrete, continuous, and hybrid Petri Nets , 2004 .

[12]  Véronique Carré-Ménétrier,et al.  Decentralized diagnosis based on Boolean discrete event models: application on manufacturing systems , 2008 .

[13]  Alexandre Philippot,et al.  Contribution au diagnostic décentralisé des systèmes à événements discrets: application aux systèmes manufacturiers , 2006 .

[14]  Véronique Carré-Ménétrier,et al.  Modelling of a discrete manufacturing system by Parts of plant , 2009 .

[15]  P. Ramadge,et al.  Modular Supervisory Control of Discrete Event Systems , 1988 .

[16]  Christel Baier,et al.  Principles of model checking , 2008 .

[17]  R. Malik,et al.  Supremica - An integrated environment for verification, synthesis and simulation of discrete event systems , 2006, 2006 8th International Workshop on Discrete Event Systems.

[18]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[19]  Cristian Mahulea,et al.  Distributed Model Predictive Control of timed continuous Petri nets , 2013, 52nd IEEE Conference on Decision and Control.

[20]  S. Balemi,et al.  Supervisory control of a rapid thermal multiprocessor , 1993, IEEE Trans. Autom. Control..

[21]  Véronique Carré-Ménétrier,et al.  Centralised controller for manufacturing systems through liveness extraction approach , 2013 .

[22]  MengChu Zhou,et al.  Polynomially Complex Synthesis of Distributed Supervisors for Large-Scale AMSs Using Petri Nets , 2016, IEEE Transactions on Control Systems Technology.

[23]  Yang Liu,et al.  A Petri net-based distributed control of automated manufacturing systems with assembly operations , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[24]  D. Gouyon *,et al.  Pragmatic approach for modular control synthesis and implementation , 2004 .

[25]  Véronique Carré-Ménétrier,et al.  From centralized to decentralized approach for optimal Controller of Discrete Manufacturing Systems , 2012 .

[26]  Kiam Tian Seow,et al.  Organizational Control of Discrete-Event Systems: A Hierarchical Multiworld Supervisor Design , 2014, IEEE Transactions on Control Systems Technology.

[27]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[28]  B. Riera,et al.  A non-intrusive method to make safe existing PLC Program , 2015 .

[29]  Zidong Wang,et al.  A Constrained Optimization Approach to Dynamic State Estimation for Power Systems Including PMU and Missing Measurements , 2013, IEEE Transactions on Control Systems Technology.

[30]  Jan Komenda,et al.  Supervisory control synthesis of discrete-event systems using a coordination scheme , 2010, Autom..

[31]  José Eduardo Ribeiro Cury,et al.  Supervisory control of discrete event systems with distinguishers , 2015, Autom..

[32]  Shigemasa Takai Supervisory Control of Discrete Event Systems , 2014 .

[33]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[34]  W. M. Wonham,et al.  Modular supervisory control of discrete-event systems , 1988, Math. Control. Signals Syst..

[35]  Lei Feng,et al.  Supervisory Control Architecture for Discrete-Event Systems , 2008, IEEE Transactions on Automatic Control.

[36]  Alexandre Philippot,et al.  Synthesis and implementation of distributed control for a flexible manufacturing system , 2014, 2014 Second World Conference on Complex Systems (WCCS).

[37]  Stefan Kowalewski,et al.  Arcade.PLC: a verification platform for programmable logic controllers , 2012, 2012 Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering.

[38]  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 .

[39]  Ming-Shan Lu,et al.  An integrated IDEF0-3/CTPN/SFC approach for design and analysis of discrete event control systems , 2009 .

[40]  Eduardo Alves Portela Santos,et al.  Dealing with routing in an automated manufacturing cell: a supervisory control theory application , 2011 .