一种用于多故障诊断的改进二元决策图算法

在将故障树转化为二元决策图(BDD)的构件连接法规则中,加入了两项新的规则以保证最终的合成BDD具有唯一的结构.通过比较具有相同结构重要度的割集概率,从而确定需要检测故障源的排序.该方法可用于对具有独立底事件的数字系统进行多故障诊断.由于无需确定底事件顺序和最小割集,该方法比传统故障树诊断方法具有更高的效率,并且更适合于在计算机上实现.

Enhanced BDD algorithm for multiple-fault diagnosis

To ensure the unique structure of the final integrated binary decision diagram(BDD), two new rules are added to the
connection rules of component connection approach for fault tree conversion to BDD. Through comparing the probabilities
of cut sets with the same structure importance, the ordering of checking the fault source is determined. This method can be
applied to multiple-fault diagnosis for digital systems with independent basic events. Because this method has no need to
determine the sequence of basic events and the minimal cut sets, it’s more suitable for computer execution and has higher
efficiency than traditional methods of fault tree diagnosis.