北京航空航天大学学报 ›› 2016, Vol. 42 ›› Issue (1): 180-186.doi: 10.13700/j.bh.1001-5965.2015.0017

• 论文 • 上一篇    下一篇

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

梁爽1, 于劲松1,2, 唐荻音1, 姜杨1   

  1. 1. 北京航空航天大学自动化科学与电气工程学院, 北京 100083;
    2. 先进航空发动机协同创新中心, 北京 100083
  • 收稿日期:2015-01-07 出版日期:2016-01-20 发布日期:2016-01-28
  • 通讯作者: 于劲松,Tel.:010-82338693E-mail:yujs@buaa.edu.cn E-mail:yujs@buaa.edu.cn
  • 作者简介:梁爽女,硕士研究生。主要研究方向:智能诊断、预测与健康管理。Tel.:010-82338693E-mail:liangshuang@buaa.edu.cn;于劲松男,博士,副教授。主要研究方向:智能测试诊断理论及工程系统开发、复杂系统故障预测与综合健康管理理论及工程应用。Tel.:010-82338693E-mail:yujs@buaa.edu.cn

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

LIANG Shuang1, YU Jinsong1,2, TANG Diyin1, JIANG Yang1   

  1. 1. School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
    2. Collaborative Innovation Center of Advanced Aero-Engine, Beijing 100083, China
  • Received:2015-01-07 Online:2016-01-20 Published:2016-01-28

摘要: 针对实时在线故障诊断问题,提出了一种基于多信号流图和分支定界算法的故障诊断方法。通过建立多信号流图模型生成相关矩阵作为诊断知识,进而由相关矩阵以及观测向量产生冲突集,使最小诊断集的求解过程映射为整数规划问题;采用分支定界算法,通过对冲突集的分支、定界以及剪支得到故障诊断的最优解,从而避免了穷举问题造成的搜索"爆炸"。以某型机载燃油系统为对象对本文提出的算法进行了验证。结果表明:本文算法与常用的多信号流图诊断推理算法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.

Key words: multi-signal flow graph, conflict set, integer programming, branch-and-bound algorithm, fault diagnosis

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发