Embedded supervisory control of discrete-event systems

Abstract

In this paper we propose to implement supervisory control by extending the plant finite state machine (FSM). Plant and supervisor are modeled by regular FSM. Supervisory control is introduced by extending the plant with Boolean variables, guard formulas and updating functions. Boolean variables are used to encode the supervisor's states. Event observation is captured by a set of Boolean functions that update the value of Boolean variables and are triggered by the occurrence of events. Finally, control is introduced by guarding events with Boolean formulas. The resulting extended finite state machine (EFSM) implements the supervisory control map in the sense that the languages closed and marked by the EFSM are equal to those of the supervised system. An application of our approach in the synthesis of communication protocols is presented.