Supervisory control of nondeterministic discrete-event systems with driven events via masked prioritized synchronization

Studies the supervisory control problem of nondeterministic discrete event systems with driven events in the setting of masked prioritized synchronous composition (MPSC). MPSC was extended from prioritized synchronous composition (PSC) by Kumar and Heymann (2000) in order to permit systems interaction with their environment via interface masks. They also studied the supervisory control problem under the assumption that the set of driven events was empty. In this paper, the aforementioned assumption is relaxed. We first derive relations among behaviors at different levels of the system. Next, we solve the supervisor synthesis problem for controlling the plant behavior as observed at the interface level. Finally, we give a necessary and sufficient condition for the existence of the supervisor for controlling the plant behavior as observed at the plant level. We establish a link between MPSC and PSC by showing that a supervisory control problem in the setting of MPSC can be transferred to a supervisory control problem in the setting of PSC under certain conditions.

[1]  S. Marcus,et al.  On controllability and normality of discrete event dynamical systems , 1991 .

[2]  Mark A. Shayman,et al.  A new framework for supervisory control , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[3]  M. Shayman,et al.  Centralized and Decentralized Supervisory Control of Nondeterministic Systems Under Partial Observation , 1997 .

[4]  Ratnesh Kumar,et al.  Masked prioritized synchronization for interaction and control of discrete event systems , 2000, IEEE Trans. Autom. Control..

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

[6]  Mark A. Shayman,et al.  Supervisory Control of Nondeterministic Systems with Driven Events via Prioritized Synchronization and Trajectory Models , 1995 .

[7]  Vijay K. Garg,et al.  Modeling and Control of Logical Discrete Event Systems , 1994 .

[8]  Walter Murray Wonham,et al.  On observability of discrete-event systems , 1988, Inf. Sci..

[9]  R. D. Brandt,et al.  Formulas for calculating supremal controllable and normal sublanguages , 1990 .

[10]  Mark A. Shayman,et al.  Supervisory Control of Real-Time Systems Using Prioritized Synchronization , 1996, Hybrid Systems.

[11]  Martin Fabian On Object Oriented Nondeterministic Supervisory Control , 1995 .

[12]  Mark A. Shayman,et al.  Nonblocking supervisory control of nondeterministic systems via prioritized synchronization , 1996, IEEE Trans. Autom. Control..

[13]  G. Meyer,et al.  An algebra of discrete event processes , 1991 .

[14]  Shengbing Jiang,et al.  Supervisory control of nondeterministic discrete event systems with driven events via masked prioritized synchronization , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

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

[16]  Mark A. Shayman,et al.  Process objects/masked composition: an object-oriented approach for modeling and control of discrete-event systems , 1999, IEEE Trans. Autom. Control..

[17]  Silvano Balemi Input/output discrete event processes and communication delays , 1994, Discret. Event Dyn. Syst..

[18]  M. Heymann Concurrency and discrete event control , 1990, IEEE Control Systems Magazine.

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

[20]  C. Desclaux,et al.  Supervisory control of discrete-event processes with partial observations , 1988 .

[21]  C. Golaszewski,et al.  Control of discrete event processes with forced events , 1987, 26th IEEE Conference on Decision and Control.

[22]  Michael Heymann,et al.  Discrete-event control of nondeterministic systems , 1998 .