Advanced search

Decentralized failure diagnosis for discrete-event systems with costly communication between diagnosers

Author
Organization
Abstract
Reliable supervisory control of engineering systems requires failure diagnosis algorithms for discrete-event systems. For large, modularly designed plants, such as communication networks, robustness considerations and limitations on the communication between local sensors lead to decentralized implementations of failure diagnosis algorithms. A trade-off has to be made between the speed of diagnosis and the cost of communication and computation. An algorithm is proposed for decentralized failure diagnosis with asymmetric communication in which Diagnoser 2 estimates also the observer state of Diagnoser 1 and sends only that subset of failure states which is relevant for the other diagnoser when this is useful for Diagnoser 1's control task of failure detection and diagnosis. This algorithm can help in suggesting practically implementable heuristic algorithms.
Keywords
SUPERVISORY CONTROL

Citation

Please use this url to cite or link to this publication:

Chicago
Boel, René, and Jan H van Schuppen. 2002. “Decentralized Failure Diagnosis for Discrete-event Systems with Costly Communication Between Diagnosers.” In WODES’02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, ed. M Silva, A Giua, and JM Colom, 175–181. Los Alamitos, CA, USA: IEEE Computer Society.
APA
Boel, R., & van Schuppen, J. H. (2002). Decentralized failure diagnosis for discrete-event systems with costly communication between diagnosers. In M Silva, A. Giua, & J. Colom (Eds.), WODES’02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS (pp. 175–181). Presented at the 6th International Workshop on Discrete Event Systems (WODES  ’02), Los Alamitos, CA, USA: IEEE Computer Society.
Vancouver
1.
Boel R, van Schuppen JH. Decentralized failure diagnosis for discrete-event systems with costly communication between diagnosers. In: Silva M, Giua A, Colom J, editors. WODES’02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS. Los Alamitos, CA, USA: IEEE Computer Society; 2002. p. 175–81.
MLA
Boel, René, and Jan H van Schuppen. “Decentralized Failure Diagnosis for Discrete-event Systems with Costly Communication Between Diagnosers.” WODES’02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS. Ed. M Silva, A Giua, & JM Colom. Los Alamitos, CA, USA: IEEE Computer Society, 2002. 175–181. Print.
@inproceedings{402850,
  abstract     = {Reliable supervisory control of engineering systems requires failure diagnosis algorithms for discrete-event systems. For large, modularly designed plants, such as communication networks, robustness considerations and limitations on the communication between local sensors lead to decentralized implementations of failure diagnosis algorithms. A trade-off has to be made between the speed of diagnosis and the cost of communication and computation. An algorithm is proposed for decentralized failure diagnosis with asymmetric communication in which Diagnoser 2 estimates also the observer state of Diagnoser 1 and sends only that subset of failure states which is relevant for the other diagnoser when this is useful for Diagnoser 1's control task of failure detection and diagnosis. This algorithm can help in suggesting practically implementable heuristic algorithms.},
  author       = {Boel, Ren{\'e} and van Schuppen, Jan H},
  booktitle    = {WODES'02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS},
  editor       = {Silva, M and Giua, A and Colom, JM},
  isbn         = {0-7695-1683-1},
  language     = {eng},
  location     = {Zaragoza, Spain},
  pages        = {175--181},
  publisher    = {IEEE Computer Society},
  title        = {Decentralized failure diagnosis for discrete-event systems with costly communication between diagnosers},
  url          = {http://dx.doi.org/10.1109/WODES.2002.1167685},
  year         = {2002},
}

Altmetric
View in Altmetric
Web of Science
Times cited: