TY - GEN
T1 - A new multi-signal flow graph based method and implementation for complex system diagnosis
AU - Shuang, Liang
AU - Jinsong, Yu
AU - Diyin, Tang
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/11/20
Y1 - 2015/11/20
N2 - A new fault diagnosis method based on multi-signal flow graph (MSFG) has been proposed to deal with online complex system diagnosis. This method has three steps. The first step is to develop a multi-signal graph model for the object system and generate a dependency matrix as diagnostic knowledge. The second step is to generate conflict sets by the dependency matrix and the system observation vector, and then the problem of finding the minimal diagnosis set is transformed into a problem of integer programming. In the final step, the optimal solution of the problem of integer programming is calculated by using a branch-and-bound algorithm for diagnosis. In this way, explosion problem caused by enumeration can be avoided. In order to facilitate the application of MSFG modeling and on-line diagnosis in real problems, an Intelligent Diagnostic Platform (IDP) that provides a MSFG modeling environment and employs the branch-and-bound algorithm for Complex System diagnosis is developed. The structure of the software IDP is presented. Finally, a case study for a fuel system of aircraft is described in detail to illustrate the procedure of using IDP for diagnostic problems and to demonstrate the effectiveness of the proposed method.
AB - A new fault diagnosis method based on multi-signal flow graph (MSFG) has been proposed to deal with online complex system diagnosis. This method has three steps. The first step is to develop a multi-signal graph model for the object system and generate a dependency matrix as diagnostic knowledge. The second step is to generate conflict sets by the dependency matrix and the system observation vector, and then the problem of finding the minimal diagnosis set is transformed into a problem of integer programming. In the final step, the optimal solution of the problem of integer programming is calculated by using a branch-and-bound algorithm for diagnosis. In this way, explosion problem caused by enumeration can be avoided. In order to facilitate the application of MSFG modeling and on-line diagnosis in real problems, an Intelligent Diagnostic Platform (IDP) that provides a MSFG modeling environment and employs the branch-and-bound algorithm for Complex System diagnosis is developed. The structure of the software IDP is presented. Finally, a case study for a fuel system of aircraft is described in detail to illustrate the procedure of using IDP for diagnostic problems and to demonstrate the effectiveness of the proposed method.
KW - branch-and-bound algorithm
KW - complex system
KW - conflict set
KW - fault diagnosis
KW - multi-signal flow graph
UR - https://www.scopus.com/pages/publications/84960902673
U2 - 10.1109/ICIEA.2015.7334084
DO - 10.1109/ICIEA.2015.7334084
M3 - 会议稿件
AN - SCOPUS:84960902673
T3 - Proceedings of the 2015 10th IEEE Conference on Industrial Electronics and Applications, ICIEA 2015
SP - 57
EP - 61
BT - Proceedings of the 2015 10th IEEE Conference on Industrial Electronics and Applications, ICIEA 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 10th IEEE Conference on Industrial Electronics and Applications, ICIEA 2015
Y2 - 15 June 2015 through 17 June 2015
ER -