Hierarchical and distributed discrete event control of manufacturing processes

The supervisory controllers used in manufacturing processes to establish nominal sequences of production steps can theoretically be synthesized based on the supervisory control theory (SCT). The fact, that in practice manual design procedures are preferred over the SCT, is (among other reasons) due to the fact that the models used in the SCT are of an abstract type rather than reflecting the signal flow within a discretely controlled process, and that sets of permissible behaviors are obtained rather than selected (optimal) behaviors within this set. This paper proposes a modeling and synthesis scheme for discrete control which aims at retaining the closed loop structure of the controlled process. An algebraic representation of the discrete event dynamics is chosen to enable the transfer of concepts from continuous control to the supervisory control task. In addition, the scheme considers that the plant to be controlled often comprises continuous quantities (from which events need to be extracted), and that larger manufacturing processes typically have a modular and hierarchical structure.

[1]  J. Raisch,et al.  Modular supervisory control of a class of hybrid systems in a behavioural framework , 2001, 2001 European Control Conference (ECC).

[2]  Jean-Marc Roussel,et al.  DESIGNING DEPENDABLE LOGIC CONTROLLERS USING THE SUPERVISORY CONTROL THEORY , 2005 .

[3]  Martin Fabian,et al.  PLC-based implementation of supervisory control for discrete event systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[4]  Valeriy Vyatkin,et al.  Systematic Design and Implementation of Distributed Controllers in Industrial Automation , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[5]  Jean-Marc Faure,et al.  Designing dependable logic controllers using algebraic specifications , 2004 .

[6]  W. M. Wonham,et al.  On the consistency of hierarchical supervision in discrete-event systems , 1990 .

[7]  Ryan J. Leduc,et al.  Synthesis Method for Hierarchical Interface-based Supervisory Control , 2007, ACC.

[8]  O. Stursberg,et al.  On the Generation of Timed Discrete Approximations for Continuous Systems , 2000 .

[9]  Haoxun Chen,et al.  Model aggregation for hierarchical control synthesis of discrete event systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

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

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

[12]  J. Lunze A timed discrete-event abstraction of continuous-variable systems , 1999 .

[13]  Edmund M. Clarke,et al.  Counterexample-guided abstraction refinement , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..

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

[15]  Walter Murray Wonham,et al.  Hierarchical control of discrete-event systems , 1996, Discret. Event Dyn. Syst..

[16]  Bruce H. Krogh,et al.  On condition/event systems with discrete state realizations , 1991, Discret. Event Dyn. Syst..

[17]  Christian Gerber,et al.  A complete framework for controller verification in manufacturing , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[18]  M.H. de Queiroz,et al.  Synthesis and implementation of local modular supervisory control for a manufacturing cell , 2002, Sixth International Workshop on Discrete Event Systems, 2002. Proceedings..

[19]  O. Stursberg,et al.  Comparison of Event-Triggered and Cycle-Driven Models for Verifying SFC Programs , 2007, 2007 American Control Conference.

[20]  Stefan Kowalewski,et al.  Timed Condition/Event Systems: A Framework for Modular Discrete Models of Chemical Plants and Verification of Their Real-Time Discrete Control , 1996, TACAS.

[21]  Peter E. Caines,et al.  Dynamical consistency in hierarchical supervisory control , 2002, IEEE Trans. Autom. Control..

[22]  Thomas Moor,et al.  Nonblocking Hierarchical Control of Decentralized Discrete Event Systems , 2008, IEEE Transactions on Automatic Control.

[23]  Olaf Stursberg,et al.  Control of Switched Hybrid Systems Based on Disjunctive Formulations , 2002 .

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

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