Codiagnosability of timed networked discrete-event systems subject to event communication delays and intermittent loss of observation

We address, in this paper, the problem of codiagnosability of timed networked discrete event systems (TNDES) subject to delays and losses of observations of events between the measurement sites (MS) and local diagnosers (LD), and, for this purpose, we first introduce a new timed model that represents the dynamic system behavior of the plant based on the, a priori, knowledge of the minimal firing time for each transition of the plant and on the maximal delays in the communication channels that connect MS and LD, and also intermittent packet losses in the communication network, we then convert this timed model in an untimed one, and, based on the untimed model, we present necessary and sufficient conditions for TNDES codiagnosability and an automaton-based algorithm for its verification. Examples illustrate all the results present in the paper.

[1]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[2]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems, Second Edition , 2008 .

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

[4]  Feng Lin,et al.  Decentralized control of networked discrete event systems with communication delays , 2014, Autom..

[5]  João Carlos Basilio,et al.  Robust diagnosis of discrete event systems against intermittent loss of observations , 2012, Autom..

[6]  João Carlos Basilio,et al.  Polynomial Time Verification of Decentralized Diagnosability of Discrete Event Systems , 2011, IEEE Transactions on Automatic Control.

[7]  João Carlos Basilio,et al.  Network codiagnosability of Discrete-Event Systems subject to event communication delays , 2016, 2016 13th International Workshop on Discrete Event Systems (WODES).

[8]  Stéphane Lafortune,et al.  Coordinated decentralized protocols for failure diagnosis of discrete event systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[9]  Ratnesh Kumar,et al.  Distributed diagnosis under bounded-delay communication of immediately forwarded local observations , 2005, Proceedings of the 2005, American Control Conference, 2005..

[10]  D. Teneketzis,et al.  On the effect of communication delays in failure diagnosis of decentralized discrete event systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).