next up previous
Next: 5.2 Prediction Up: 5 Diagnosis System Implementation Previous: 5 Diagnosis System Implementation

5.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 edges and consistent tex2html_wrap_inline1108 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. 10 for a deviant right tank pressure, tex2html_wrap_inline1110 in the bi-tank system (Fig. 4). tex2html_wrap_inline1110 initiates backward propagation along tex2html_wrap_inline1114 and implicates tex2html_wrap_inline966 below normal ( tex2html_wrap_inline1118 ) or tex2html_wrap_inline1120 above normal ( tex2html_wrap_inline1122 ). The next step along tex2html_wrap_inline1124 implicates tex2html_wrap_inline1126 , and tex2html_wrap_inline1128 implicates tex2html_wrap_inline1130 , and so on. The algorithm operates depth-first, processing all instantaneous edges before propagating along first-order changes, and so on [10]. Propagation is terminated along a path when a conflicting assignment is reached. All component parameters along this path are possible faults. As discussed in [10, 15], observed normal measurements do not terminate the backward propagation process because the signal may be deviating in reality. Due to error thresholds, it may just not be observed yet.

  figure273
Figure 10: Backward propagation to find faults.



Pieter J. Mosterman
Tue Jul 15 11:26:35 CDT 1997