Coordinated Decentralized Protocols for Failure Diagnosisof Discrete Event Systems

  • Authors:
  • Rami Debouk;Stéphane Lafortune;Demosthenis Teneketzis

  • Affiliations:
  • Department of Electrical Engineering and Computer Science, The University of Michigan, 1301 Beal Avenue, Ann Arbor, MI 48109–2122, USA;Department of Electrical Engineering and Computer Science, The University of Michigan, 1301 Beal Avenue, Ann Arbor, MI 48109–2122, USA;Department of Electrical Engineering and Computer Science, The University of Michigan, 1301 Beal Avenue, Ann Arbor, MI 48109–2122, USA

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

We address the problem of failure diagnosisin discrete event systems with decentralized information. Wepropose a coordinated decentralized architecture consisting oflocal sites communicating with a coordinator that is responsiblefor diagnosing the failures occurring in the system. We extendthe notion of diagnosability, originally introduced in Sampathet al. (1995) for centralized systems, to the proposed coordinateddecentralized architecture. We specify three protocols that realizethe proposed architecture; each protocol is defined by the diagnosticinformation generated at the local sites, the communication rulesused by the local sites, and the coordinator‘s decision rule.We analyze the diagnostic properties of each protocol. We alsostate and prove conditions for a language to be diagnosable undereach protocol. These conditions are checkable off-line. The on-linediagnostic process is carried out using the diagnosers introducedin Sampath et al. (1995) or a slight variation of these diagnosers.The key features of the proposed protocols are: (i) they achieve,each under a set of assumptions, the same diagnostic performanceas the centralized diagnoser; and (ii) they highlight the ’’performancevs. complexity‘‘ tradeoff that arises in coordinated decentralizedarchitectures. The correctness of two of the protocols relieson some stringent global ordering assumptions on message receptionat the coordinator‘s site, the relaxation of which is brieflydiscussed.