Online State Estimation for Supervisor Synthesis in Discrete-Event Systems With Communication Delays and Losses

In the context of networked discrete-event systems (DESs), communication delays and losses exist between the plant and the supervisor for observation and between the supervisor and the actuator for control. In this article, we first introduce a new framework for supervisory control of networked DESs. Under the introduced framework, we address the state estimation problem for supervisor synthesis of networked DESs with both communication delays and losses. The estimation algorithm considers the effect of the controls imposed on the system. In addition, the estimation algorithm is based on the control decisions available up to the moment, and all future control decisions are assumed to be unknowable. Two notions, called “observation channel configuration” for tracking observation delays and losses and “control channel configuration” for tracking control delays and losses, are defined. Then, we introduce an online approach for state estimation of the controlled system. Compared with the existing approach, the proposed approach under the introduced framework can estimate the states of the controlled system more accurately. As an application of the proposed approach, we finally show that the existing methods can be applied to synthesize maximally permissible and safe networked supervisors.