Enhanced BDD algorithm for multiple-fault diagnosis

被引:0
|
作者
Yuan, Kan [1 ]
Hu, Shou-Song [1 ]
机构
[1] College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
来源
Kongzhi yu Juece/Control and Decision | 2010年 / 25卷 / 07期
关键词
Trees (mathematics) - Binary trees - Boolean functions - Fault detection - Fault tree analysis;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:1117 / 1120
相关论文
共 50 条
  • [21] Multiple-fault diagnosis based on adaptive diagnostic test pattern generation
    Lin, Yung-Chieh
    Lu, Feng
    Cheng, Kwang-Ting
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (05) : 932 - 942
  • [22] Max-product algorithms for the generalized multiple-fault diagnosis problem
    Le, Tung
    Hadjicostis, Christoforos N.
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (06): : 1607 - 1621
  • [23] Multiple-fault diagnosis using dynamic PLS built on qualitative relations
    Lee, G
    Yoon, ES
    EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING - 13, 2003, 14 : 443 - 448
  • [24] Research of digital circuit multiple-fault diagnosis based on BP network
    Naval University of Engineering, Wuhan 430033, China
    Dianzi Qijian, 2006, 2 (490-492):
  • [25] A Test Restoration Method based on Genetic Algorithm for effective fault localization in multiple-fault programs
    Yan Xiaobo
    Liu Bin
    Wang Shihai
    JOURNAL OF SYSTEMS AND SOFTWARE, 2021, 172
  • [26] ON THE MULTIPLE-FAULT TESTABILITY OF GENERALIZED COUNTERS
    VERGIS, A
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1993, 12 (06) : 905 - 909
  • [27] MULTIPLE-FAULT LOCATION OF ANALOG CIRCUITS
    BIERNACKI, RM
    BANDLER, JW
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1981, 28 (05): : 361 - 367
  • [28] A Factored Evolutionary Optimization Approach to Bayesian Abductive Inference for Multiple-Fault Diagnosis
    Sheppard, John W.
    Strasser, Shane
    2017 IEEE AUTOTESTCON, 2017, : 53 - 62
  • [29] Intelligent Multiple-Fault Diagnosis of a Mobile Robot System in the Presence of Hide Effect
    Yu, Ming
    Chen, Si
    Xia, Hao
    Li, Mengxin
    Wang, Hai
    Xu, Juan
    Zhang, Yanru
    2016 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, 2016, : 1572 - 1577
  • [30] Qualitative multiple-fault diagnosis of continuous dynamic systems using behavioral modes
    Subramanian, S
    Mooney, RJ
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 965 - 970