On an optimization problem in sensor selection for failure diagnosis

Abstract

We address the following sensor selection problem for failure diagnosis. We assume that a dynamic system is diagnosable when a set r of sensors is used. There is a cost CA associated with each set A of sensors that is a subset of r. Given any set of sensors that is a subset of r, it is possible to determine, via a test (using a prespecified diagnostic scheme), whether the resulting system-sensor combination is diagnosable. Each "diagnosability test" incurs a k e d cost. For each set of sensors A that is a subset of r there is an a priori probability P A that the system-sensor combination is diagnosable. We determine conditions on the sensor costs C A and the a priori probabilities P A under which the strategy that tests combinations of sensors in increasing order of cost minimizes the expected number of tests needed to identify a least costly (sensor-wise) system-sensor combination that is diagnosable.

Sensor Minimization Problems with Static or Dynamic Observers for Fault Diagnosis

“…It would be even better if we could synthesize an observer Obs such that the plant A is diagnosable. Before attempting to synthesize such an observer, we should first check that the plant is Σ-diagnosable: if it is not, then obviously no such observer exists; if the plant is Σ-diagnosable, then the trivial observer that observes all events in Σ at all times works 4 . Therefore, we need a way to compute all the "good" observers.…”

“…Assume on the contrary that f (O) is not winning. This implies that there is a run ρ in Out(G A , f (O)) as defined by equations (2)(3)(4)(5). Each step i of the run given by one of equations (2-5) consists of a choice of Player 1 (X i move) followed by a number of moves by Player 1 (λ j i actions).…”

“…In [4], the authors investigate the problem of computing a minimal-cost strategy that allows to find a subset of the set of observable events s.t. the system is diagnosable.…”

Experiential Sampling on Multiple Data Streams

“…Our work adopts an approach similar to that of [20] and generalizes their ideas for multimedia systems. As described earlier, there are media data streams .…”

Diagnosis With Causality Relationships and Directed Paths in Pn Models

“…As a consequence, diagnosis is performed by a distributed architecture of supervisors. At last, let us mention that the problem of diagnosis is related to the problem of sensor selection that was investigated for discrete event systems as an optimisation problem (Debouk, et al, 1999) with NP complexity (Yoo, et al, 2002).…”