next up previous
Next: 2.2 Prediction Up: 2 Diagnosis in Transient Previous: 2 Diagnosis in Transient

2.1 Initial Component Parameter Implication

When a discrepancy between measurement and nominal value is detected, a backward propagation algorithm operates on the temporal causal graph to implicate component parameters. Implicated component parameters are labeled - (below normal) and + (above normal). The algorithm propagates deviant values backward on the directed arcs and consistent tex2html_wrap_inline862 deviation labels are assigned sequentially to vertices along the path if they do not have a previously assigned value. An example is shown in Fig. 3 for a deviant right tank pressure tex2html_wrap_inline864 in the bi-tank system (Fig. 1). tex2html_wrap_inline864 initiates back propagation along tex2html_wrap_inline868 and implicates tex2html_wrap_inline870 below normal ( tex2html_wrap_inline872 ) or tex2html_wrap_inline874 above normal ( tex2html_wrap_inline876 ). The next step along tex2html_wrap_inline878 implicates tex2html_wrap_inline880 , and tex2html_wrap_inline882 implicates tex2html_wrap_inline884 , and so on. The algorithm operates depth-first along instantaneous edges, and is terminated along a path when a conflicting assignment is reached. All component parameters along this path are possible faults. Backward propagation does not terminate at normal measurements, for reasons discussed in detail elsewhere [6, 8].

   figure84
Figure 3: Backward propagation to find faults.



Pieter J. Mosterman
Mon Aug 18 15:29:41 CDT 1997