Probabilistic Performance Analysis of Fault Diagnosis Schemes
Probabilistic Performance Analysis of Fault Diagnosis Schemes
Probabilistic Performance Analysis of Fault Diagnosis Schemes
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>of</strong> the algorithm, and it is a straightforward matter to write a version <strong>of</strong> Algorithm 4.3 for<br />
any finite number <strong>of</strong> components. Algorithm 4.2 consists <strong>of</strong> two parts:<br />
• Lines 1–7 simulate the portion <strong>of</strong> the conditional mean <strong>of</strong> the residual due to the<br />
initial condition η 0 and the known input u 0:N . Lines 1–7 also simulate the conditional<br />
variance <strong>of</strong> the residual, which does not depend on the fault input ∑ j ϕ j (k − κ j ).<br />
• Lines 8–16 simulate the portion <strong>of</strong> the conditional mean <strong>of</strong> the residual due to each<br />
component failing at each possible time.<br />
Algorithm 4.3, on the other hand, consists <strong>of</strong> four parts:<br />
• Lines 2–4 compute the performance metrics P tn,k and P fp,k .<br />
• Lines 5–10 update the performance metrics P fn,k and P tp,k by considering all possible<br />
cases where component 1 fails but component 2 does not.<br />
• Lines 11–16 update the performance metrics P fn,k and P tp,k by considering all possible<br />
cases where component 2 fails but component 1 does not.<br />
• Lines 17–24 update the performance metrics P fn,k and P tp,k by considering all possible<br />
cases where both components fail.<br />
Proposition 4.33. Assume that the probability P(κ j = k) can be computed in O(1) time,<br />
for all j and k. Also, assume that the decision function δ is such that P(D 0,k | θ 0:k = ϑ 0:k )<br />
can be computed in O(1) time for any ϑ 0:N ∈ Θ N+1 and all k ≥ 0. Then, the running time<br />
<strong>of</strong> Algorithm 4.2 is O(LN 2 ) and the running time <strong>of</strong> Algorithm 4.3 is O(LN L ). Therefore,<br />
computing the performance metrics requires a total <strong>of</strong> O ( LN max{2,L}) time.<br />
Pro<strong>of</strong>. First, we show that the running time <strong>of</strong> Algorithm 4.2 is O(LN 2 ). Since updating the<br />
recurrences in Lines 3–6 takes O(1) time, Lines 2–7 take O(N + 1) time to compute. Similarly,<br />
Lines 12–13 take O(1) time to compute. The number <strong>of</strong> times that Lines 12–13 must be<br />
executed is<br />
L∑<br />
N∑<br />
j =1 ˆκ j =1<br />
N∑<br />
k=ˆκ j<br />
1 =<br />
=<br />
L∑<br />
N∑<br />
j =1 ˆκ j =1<br />
N − ˆκ j + 1<br />
L∑ N (N + 1)<br />
j =1<br />
2<br />
= O(LN 2 ).<br />
Therefore, Lines 8–16 take O(LN 2 ) to compute, and the total running time <strong>of</strong> Algorithm 4.2<br />
is O(LN 2 ).<br />
71