Discrete Event Dynamic System Monitoring Using Supervisory Control Theory

Abstract Using the supervisory control concepts, some extensions are proposed in this paper to synthesize a Monitoring Module (MM) within operational safety context. The MM, added to an existing nominal supervisory control, is based on fault-tolerance techniques and contains three main subtasks: detection, compensation and recovery. When there is no failure, the MM is inactive or in a waking state. At the detection of a critical failure, the compensation is activated to replace the nominal functioning by a degraded one. During the degraded behaviour, the compensator may need to authorize events which are disabled by the nominal supervisor S. To overcome this problem, the control of S is masked when the MM is active. The compensation remains active until the beginning of the recovery whose task is to bring the system back to a “legal” state of nominal supervisory control. After recovery, S is liberated and the MM is again in the waking state. The proposed fonnalization introduces the concept of activation at a high level, the concept of masking a supervisor and the switching function of a supervisor. A mechanism of forcing states is presented. An example illustrates the proposed approach.

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

[2]  Samuel Eilenberg,et al.  Automata, languages, and machines. A , 1974, Pure and applied mathematics.

[3]  Vijay K. Garg,et al.  On self-stabilizing systems: an approach to the specification and design of fault tolerant systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[4]  Ratnesh Kumar Supervisory synthesis techniques for discrete event dynamical systems , 1992 .

[5]  Agnan de Bonneval Mécanismes de reprise dans les systèmes de commande à événements discrets , 1993 .

[6]  L. L. Hoberock,et al.  An experimental determination of differential equations to describe simple nonlinear systems , 1966 .

[7]  Marc Courvoisier,et al.  Joining Petri nets and knowledge based systems for monitoring purposes , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[8]  Peter Jeffrey Godwin Ramadge,et al.  Control and supervision of discrete event processes , 1983 .

[9]  M. Heymann,et al.  Stabilization of discrete-event processes , 1990 .

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

[11]  E. Niel,et al.  Contribution à la formalisation de la sécurité opérationnelle , 1992 .

[12]  Panos J. Antsaklis,et al.  Stability and stabilizability of discrete event dynamic systems , 1991, JACM.

[13]  M. Heymann,et al.  Language convergence in controlled discrete-event systems , 1995, IEEE Trans. Autom. Control..

[14]  Mustapha Nourelfath,et al.  Operational-safety supervisory control: an approach to supervisor activation , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

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

[16]  Michael Heymann,et al.  On optimal attraction in discrete-event processes , 1993, Inf. Sci..

[17]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[18]  P. Ramadge,et al.  Modular feedback logic for discrete event systems , 1987 .

[19]  Mohamed G. Gouda,et al.  Token Systems that Self-Stabilize , 1989, IEEE Trans. Computers.