Research on fault diagnosis based on multi-signal flow graph and branch-and-bound algorithm
-
摘要: 针对实时在线故障诊断问题,提出了一种基于多信号流图和分支定界算法的故障诊断方法。通过建立多信号流图模型生成相关矩阵作为诊断知识,进而由相关矩阵以及观测向量产生冲突集,使最小诊断集的求解过程映射为整数规划问题;采用分支定界算法,通过对冲突集的分支、定界以及剪支得到故障诊断的最优解,从而避免了穷举问题造成的搜索"爆炸"。以某型机载燃油系统为对象对本文提出的算法进行了验证。结果表明:本文算法与常用的多信号流图诊断推理算法TEAMS-RT相比,算法速度相当,故障定位精度更高,很好地涵盖单故障以及多故障组合,可以胜任大规模复杂系统的故障诊断。Abstract: A complete fault diagnosis method based on multi-signal flow graph and branch-and-bound algorithm was proposed to deal with real-time online fault diagnosis problems. A multi-signal flow graph model was built for the object system and a dependency matrix was generated as diagnostic knowledge. Conflict sets was generated by the dependency matrix and the system observation vector, which was essential in transforming the problem of finding the minimal diagnosis set to a problem of integer programming. A new version of branch-and-bound algorithm was utilized to calculate the optimal solution of the diagnosis by branching, computing lower and upper bounds and pruning the conflict sets. In this way,explosion problem caused by enumeration could be avoided. By applying the proposed approach to a fuel system of aircraft, the efficiency of this method was verified. Diagnostic results by comparing with the existing TEAMS-RT algorithm demonstrate that the proposed method has a higher accuracy in locating the faults. Besides, both single-fault and multi-fault diagnostic problems can be covered and the method is capable of large-scale complex system fault diagnosis.
-
[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).
点击查看大图
计量
- 文章访问数: 1101
- HTML全文浏览量: 109
- PDF下载量: 586
- 被引次数: 0