## 留言板

 引用本文: 梁爽, 于劲松, 唐荻音, 等 . 基于多信号流图与分支定界算法的故障诊断[J]. 北京航空航天大学学报, 2016, 42(1): 180-186.
LIANG Shuang, YU Jinsong, TANG Diyin, et al. Research on fault diagnosis based on multi-signal flow graph and branch-and-bound algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(1): 180-186. doi: 10.13700/j.bh.1001-5965.2015.0017(in Chinese)
 Citation: LIANG Shuang, YU Jinsong, TANG Diyin, et al. Research on fault diagnosis based on multi-signal flow graph and branch-and-bound algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(1): 180-186. (in Chinese)

## 基于多信号流图与分支定界算法的故障诊断

##### doi: 10.13700/j.bh.1001-5965.2015.0017

###### 通讯作者: 于劲松,Tel.:010-82338693E-mail:yujs@buaa.edu.cn
• 中图分类号: TP206+.3

## Research on fault diagnosis based on multi-signal flow graph and branch-and-bound algorithm

• 摘要: 针对实时在线故障诊断问题,提出了一种基于多信号流图和分支定界算法的故障诊断方法。通过建立多信号流图模型生成相关矩阵作为诊断知识,进而由相关矩阵以及观测向量产生冲突集,使最小诊断集的求解过程映射为整数规划问题;采用分支定界算法,通过对冲突集的分支、定界以及剪支得到故障诊断的最优解,从而避免了穷举问题造成的搜索"爆炸"。以某型机载燃油系统为对象对本文提出的算法进行了验证。结果表明:本文算法与常用的多信号流图诊断推理算法TEAMS-RT相比,算法速度相当,故障定位精度更高,很好地涵盖单故障以及多故障组合,可以胜任大规模复杂系统的故障诊断。

•  [1] TAN X D,QIU J,LIU G J,et al.A novel approach of testability modeling and analysis for PHM systems based on failure evolution mechanism[J].Chinese Journal of Aeronautics,2013,26(3):766-776. [2] CUI Y Q,SHI J Y,WANG Z L.An analytical model of electronic fault diagnosis on extension of the dependency theory[J].Reliability Engineering & System Safety,2015,133:192-202. [3] YANG L,YU P Q,TANG H.Real-time failure diagnosis technology for satellites based on multi-signal model[C]//2014 7th International Symposium on Computational Intelligence and Design (ISCID).Piscataway,NJ:IEEE Press,2014,1:360-364. [4] 李凯凯,丁天宝,吕启元.基于多信号流图模型的装备故障诊断方法[J].火炮发射与控制学报,2012,33(1):68-71. LI K K,DING T B,LYU Q Y.Fault diagnosis method of equipment based on multi-signal flow graphs model[J].Journal of Gun Launch & Control,2012,33(1):68-71(in Chinese). [5] DEB S,PATTPATI K R,RAGHAVAN V,et al.Multi signal flow graphs:A novel approach for system testability analysis and fault diagnosis[J].IEEE Aerospace and Electronic Systems Magazine,1995,10(5):14-25. [6] MATHUR A,DEB S,PATTPATI K R.Modeling and real-time diagnostics in TEAMS-RT[C]//Proceedings of the American Control Conference.Piscataway,NJ:IEEE Press,1998:1610-1614. [7] FIJANY A,VATAN F.New high performance algorithmic solution for diagnosis problem[C]//IEEE Aerospace Conference.Piscataway,NJ:IEEE Press,2005:3863-3873. [8] FIJANY A,VATAN F.A new efficient algorithm for analyzing and optimizing the system of sensors[C]//IEEE Aerospace Conference.Piscataway,NJ:IEEE Press,2006:1-8. [9] FIJANY A,VATAN F,BARRETT A.A novel efficient method for conflicts set generation for model-based diagnosis[C]//2009 3rd IEEE International Conference on Space Mission Challenges for Information Technology.Piscataway,NJ:IEEE Press,2009:346-354. [10] 赵相福,欧阳丹彤.基于模型的诊断中产生所有极小冲突集的新方法[J].吉林大学学报(工学版),2007,37(2):413-418. ZHAO X F,OUYANG D T.New methods for deriving all minimal conflict sets in model-based diagnosis[J].Journal of Jilin University(Engineering and Technology Edition),2007,37(2):413-418(in Chinese). [11] 欧阳丹彤,焦玉,赵相福.基于ATMS的冲突识别及诊断测量方法[J].吉林大学学报(工学版),2009,39(6):1601-1606. OUYANG D T,JIAO Y,ZHAO X F.Approach for conflict sets identification and diagnostic measurement based on ATMS[J].Journal of Jilin University(Engineering and Technology Edition),2009,39(6):1601-1606(in Chinese). [12] 陈世杰,连可,王厚军.采用多信号流图模型的雷达接收机故障诊断方法[J].电子科技大学学报,2009,38(1):87-91. CHEN S J,LIAN K,WANG H J.Fault diagnosis method of radar receiver using multi-signal flow graphs model[J].Journal of University of Electronic Science and Technology of China,2009,38(1):87-91(in Chinese). [13] 宋东,周建民,王彦文.基于模型的飞机燃油系统故障诊断系统的设计与实现[J].测控技术,2011,30(4):43-46. SONG D,ZHOU J M,WANG Y W.Design and implementation of model-based fault diagnosis for fuel system of aircraft[J].Measurement & Control Technology,2011,30(4):43-46(in Chinese). [14] 于战科,倪明放,汪泽焱,等.整数线性规划的改进分支定界算法[J].计算机应用,2011,31(S02):36-38. YU Z K,NI M F,WANG Z Y,et al.Revised branch-and-bound algorithm for integer linear programming[J].Journal of Computer Applications,2011,31(S02):36-38(in Chinese). [15] 赵洪山,陈亮.输电线扩展规划分支定界算法[J].电力系统保护与控制,2010,38(11):60-66. ZHAO H S,CHEN L.Transmission line expansion planning branch and bound method[J].Power System Protection and Control,2010,38(11):60-66(in Chinese).

##### 计量
• 文章访问数:  678
• HTML全文浏览量:  3
• PDF下载量:  568
• 被引次数: 0
##### 出版历程
• 收稿日期:  2015-01-07
• 刊出日期:  2016-01-20

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈

常见问答