Fault Diagnosis with Dynamic Observers

Details Fault Diagnosis with Dynamic Observers Fault Diagnosis with Dynamic Observers

2010-04-16

arxiv.org/abs/1004.2810v1

Computer Science

Formal Languages and Automata Theory

Extented version of the paper that appeared in Proc. of the 9th Workshop on Discrete Event Systems (WODES'08)

Scientific paper

In this paper, we review some recent results about the use of dynamic observers for fault diagnosis of discrete event systems. Fault diagnosis consists in synthesizing a diagnoser that observes a given plant and identifies faults in the plant as soon as possible after their occurrence. Existing literature on this problem has considered the case of fixed static observers, where the set of observable events is fixed and does not change during execution of the system. In this paper, we consider dynamic observers: an observer can "switch" sensors on or off, thus dynamically changing the set of events it wishes to observe. It is known that checking diagnosability (i.e., whether a given observer is capable of identifying faults) can be solved in polynomial time for static observers, and we show that the same is true for dynamic ones. We also solve the problem of dynamic observers' synthesis and prove that a most permissive observer can be computed in doubly exponential time, using a game-theoretic approach. We further investigate optimization problems for dynamic observers and define a notion of cost of an observer.

Affiliated with

Also associated with

No associations

Rating

Fault Diagnosis with Dynamic Observers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fault Diagnosis with Dynamic Observers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault Diagnosis with Dynamic Observers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-623869