State Observation and Diagnosis of Discrete-Event SystemsDescribed by Stochastic Automata

  • Authors:
  • J. Lunze;J. Schröder

  • Affiliations:
  • Technical University Hamburg–Harburg, Eissendorfer Str. 40, 21071 Hamburg, Germany;Technical University Hamburg–Harburg, Eissendorfer Str. 40, 21071 Hamburg, Germany

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

Quantified Score

Hi-index 0.01

Visualization

Abstract

The problems ofstate observation and diagnosis are solved for discrete–eventsystems, which are described by stochastic automata. As manysystems are not observable in the sense that it is possible toreconstruct the state unambiguously, the observation problemis set up as the problem of determining the smallest possibleset of states that are compatible with the measured input andoutput sequences. The diagnostic problem is shown to be, in principle,an observation problem. Conditions for the observability anddiagnosability of stochastic automata are presented. The resultsare illustrated by examples.