Review of Research Progresses for Graph-based Models in Fault Diagnosis Method

Abstract

Abstract:

Diagnosis of complex systems is always the hot research field. where many scholars employ graph-based model to solve the fault diagnosis of the complex systems. The paper studied graph modeling ideas, model expression, reasoning methods of the main graph-based models which were able to classify these graph theory models. It was summarized the current research status, the research achievements,advantages and shortcomings of graph-based model. Through the analyses of graph theory models existing limitations in the practical engineering applications, we put forward some ideas to solve these problems and present the developing trend of such methods.

Key words: complex system, fault diagnosis, graph theory;research development

摘要：

基于图论模型的故障诊断方法已被广泛应用于解决复杂系统的故障诊断问题。根据图论模型的建模思想、模型表达、推理方法，对现有的主要图论模型进行了分类。对目前图论模型的研究现状、研究成果以及存在的优缺点进行了综述，并通过分析国内外基于图论模型故障诊断方法在实际工程应用中存在的不足，提出了一些解决问题的思路。最后阐述了该类方法的发展趋势。

关键词: 复杂系统, 故障诊断, 图论模型, 综述

CLC Number:

TP306

LIU Feng-Feng, ZUO Hong-Fu, SU Yan, SUN Jian-Zhong. Review of Research Progresses for Graph-based Models in Fault Diagnosis Method[J]. China Mechanical Engineering, 2013, 24(5): 696-703.

刘鹏鹏, 左洪福, 苏艳, 孙见忠. 基于图论模型的故障诊断方法研究进展综述[J]. 中国机械工程, 2013, 24(5): 696-703.

References

[1]刘晓颖,桂卫华. 复杂过程的故障诊断技术[J].计算机工程与应用,2001,37(7):11-13.
Liu Xiaoying, Gui Weihua. Fault Diagnosis Methods for Complex Process[J].Computer Engineering and Application,2001,37(7):11-13.
[2]周东华，胡艳艳.动态系统的故障诊断技术[J].自动化学报，2009,35(6):748-758.
Zhou Donghua, Hu Yanyan. Fault Diagnosis Techniques for Dynamic Systems[J].Acta Automatica Sinica, 2009,35(6):748-758.
[3]Narasimhan S, Brownston L,Burrows D. Explanation Constraint Programming for Model-based Diagnosis of Engineered Systems[C]//2004 IEEE Aerospace Conference Proceedings.Big Sky, 2004: 3495-3501.
[4]Mathur A,Haste D, Domagala C. Application of a Dependency-model-based Health Inference and Troubleshooting Strategy to a HUMS-Enabled Advanced Maintenance Concept[C]//The American Helicopter Society 59th Annual Forum.Phoenix, 2003：1-10.
[5]Venkatasubramanian V, Rengaswamy R, Kavuri S N. A Review of Process Fault Detection and Diagnosis Part Ⅱ: Qualitative Models and Search Strategies[J]. Computers and Chemical Engineering,2003,27(3): 313-326.
[6]Xu Luo, Kezunovic M. Implementing Fuzzy Reasoning Petri-Nets for Fault Section Estimation[J]. IEEE Transaction on Power Delivery, 2008, 23(2):676-685.
[7]高庆,陈云飞.加权模糊Petri网在故障诊断中的应用[J]. 科学技术与工程,2007,7(24)：6453-6456.
Gao Qing, Chen Yunfei. Application of Weighted Fuzzy Petri Net in Fault Diagnosis[J]. Science Technology and Engineering, 2007,7(24)：6453-6456.
[8]Sun Jing, Qin Shiyin, Song Yonghua. Fault Diagnosis of Electric Power Systems Based on Fuzzy Petri Nets[J]. IEEE transaction on Power Systems, 2004,19(4):2053-5059.
[9]He Zhengyou, Zeng Qingfeng, Yang Jianwei. Fault Section Estimation of Electric Power Systems Based on Adaptive Fuzzy Petri Nets[C]//International Conference on Electrical Engineering.Shenyang, 2009：1-6.
[10]Zeng Jun, Ngan H W, Liu Junfeng, et al. Colored Petri Nets Modeling of Multi-agent System for Energy Management in Distributed Renewable Energy Generation System[C]//2010 Asia-Pacific Power and Energy Engineering Conference. Chengdu,2010:1-5.
[11]Rodriguez L, Garcia E, Morant F, et al. Application of Latent Nestling Method Using Colored Petri Nets for the Fault Diagnosis in the Wind Turbine Subsets[C]//Proc. 2008 IEEE Int. Conference. Emerging Technologies and Factory Automation.Hamburg,2008:767-773.
[12]Jensen K, Kristensen L M, Wells L. Colored Petri Nets and CPN tools for Modeling and Validation of Concurrent Systems[J]. International Journal on Software Tools for Technology Transfer(STTT),2007,9(3/4):213-254.
[13]Jensen K,Kristensen L M. Coloured Petri Nets: Modeling and Validation of Concurrent Systems[M].Heidelberg:Springer,2009.
[14]赵熙临，周建中，刘辉. 基于概率Petri网的故障诊断模型研究[J]. 计算机工程与应用，2008，44（24）:224-227.
Zhao Xilin, Zhou Jianzhong, Liu Hui. Research of Fault Diagnostic Model Based on Probability Petri Nets[J]. Computer Engineering and Application, 2008，44（24）:224-227.
[15]王文辉，刘帅，周东华. 混杂系统故障诊断方法综述[J]. 系统工程与电子技术，2006, 28(12):1853-1857.
Wang Wenhui, Liu Shuai, Zhou Donghua.Survey on Fault Diagnosis of Hybrid Systems[J].Systems Engineering and Electronics, 2006, 28(12):1853-1857.
[16]郭亚中，左洪福，王华伟. 基于CRPN模型的复杂系统故障诊断[J]. 华南理工大学学报（自然科学版）,2007,35(1):24-27.
Guo Yazhong, Zuo Hongfu, Wang Huawei.Fault Diagnosis of Complex System Based on CRPN Model[J]. Journal of South China University of Technology(Natural Science Edition), 2007,35(1):24-27.
[17]Samantaray A K, Ghoshal S K. Bicausal Bond Graphs for Supervision: From Fault Detection and Isolation to Fault Accommodation[J]. Journal of the Franklin Institute, 2008,345(1):1-28.
[18]Cuijpers P J L, Broenink J F, Mosterman P J. Constitutive Hybrid Processes: a Process-algebraic Semantics for Hybrid Bond Graphs[J]. Simulation, 2008, 84(7):339-358.
[19]Low C B, Wang Danwei, Arogett S, et al. Causality Assignment and Model Approximation for Hybrid Bond Graph: Fault Diagnosis Perspectives[J]. IEEE Transactions on Automation Science and Engineering, 2010,7(3):570-580.
[20]Aguilar-Justo M O, de Luna-Ortega C A.FDI with Hybrid Bond Graphs in theFull Bridge Inverter[C]//2011 8th International Conference on Electrical Engineering Computing Science and Automatic Control (CCE).Merida City,2011:1-6.
[21]安若铭,姜兴渭,宋政吉.基于功能单元的分层诊断技术研究及在航天器中的应用[J].宇航学报,2005,26(4):519-523.
An Ruoming, Jiang Xingwei, Song Zhengji. Research and Application of Hierarchical Diagnosis Technique for Spacecraft Based on Functional Unit[J].Journal of Astronautics, 2005,26(4):519-523.
[22]Narasimhan S,Biswas G. Model-Based Diagnosis of Hybrid Systems[J]. IEEE Trans. on Systems, Man and Cybernetics-Part A: Systems and Humans, 2007, 37(3):348-361.
[23]刘敏华，萧德云.基于SDG模型和模糊融合的故障诊断方法[J].控制工程,2006,13(1)：10-14.
Liu Minhua, Xiao Deyun. Fault Diagnosis Method Based on SDG Model and Fuzzy Fusion[J].Control Engineering of China, 2006,13(1)：10-14.
[24]刘玥，张贝克，吴重光. 基于模糊推理的SDG故障诊断新方法[J].计算机应用，2005,25(11)：2661-2664.
Liu Yue, Zhang Beike, Wu Chongguang. New SDG Fault Diagnosis Method Based on Fuzzy Reasoning[J].Computer Application, 2005,25(11)：2661-2664.
[25]Yang F, Xiao D Y. Model andFault Inference with the Framework of Probabilistic SDG[C]//Proceedings of the 9th International Conference on Control, Automation, Robotics and Vision. Piscataway, 2006:1-6.
[26]杨帆,萧德云.大型复杂系统的动态SDG模型及传感器布置问题[J].控制理论与应用,2008,25(2)：181-186.
Yang Fan, Xiao Deyun.Dynamic SDG Model and Sensor Location Problem for Large Scale Complex Systems[J].Control Theory and Application, 2008,25(2)：181-186.
[27]Wilcox N A， Himmelblau D M．The Possible Cause and Effect Graphs(PCEG) Model for Fault Diagnosis Methodology[J].Computers and Chemical Engineering,1994, 18(2):103-l16.
[28]张勤, 樊兴华,黄席樾,等.因果图用于复杂系统故障诊断研究[J]. 计算机工程与应用,2002,38(4):43-47.
Zhang Qin, Fan Xinghua, Huang Xiyue, et al. Fault Diagnosis Research Applying Causality Diagram to the Complex System[J]. Computer Engineering and Application, 2002,38(4):43-47.
[29]韩光臣，孙树栋，司马宾.基于图论的复杂系统建模技术研究[J].机械科学与技术,2005,24(9):1118-1121.
Han Guangchen, Sun Shudong, Si Mabin. Research on Modeling of Complex System Based on Graph Theory[J].Mechanical Science and Technology, 2005,24(9):1118-1121.
[30]Belouaer L, Bouzid M, Mouhoub M. Extending Temporal Causal Graphs For Diagnosis Problems[C]//Proceeding of the Twenty-Second International FLAIRS Conference. Sanibel Island, 2009:137-138.
[31]Fijany A, Vatan F, Barrett A, et al. A Novel Model-Based Diagnosis Engine: Theory and Applications[C]//2003 IEEE Aerospace Conference. Big Sky,2003:901-910.
[32]Marquez D, Neil M, Fenton N. Solving Dynamic Fault Trees Using a New Hybrid Bayesian Network Inference Algorithm[C]//2008 16th Mediterranean Conference on Control and Automation.Ajaccio,2008:609-614.
[33]张红林, 付剑, 张春元,等. 基于同构节点的动态故障树分析方法[J]. 计算机工程与设计, 2011,32(1):1-4.
Zhang Honglin, Fu Jian, Zhang Chunyuan, et al.Dynamic Fault Tree Analysis Method Based on Isomorphic Node[J].Computer Engineer and Design, 2011,32(1):1-4.
[34]Lind M. Modeling Goals and Functions of Complex Industrial Plants[J]. Applied Artificial Intelligenee,1994,8(2):259-83.
[35]Poll S, Patterson-Hine A, Camisa J, et al. Evaluation, Selection and Application of Model-based Diagnosis Tools and Approaches[C]//Proc. of the AIAA Infotech at Aerospace Conference and Exhibit. Rohnert Park,2007:1-26.
[36]Hayden S C, Sweet A J, Christa S E. Livingstone Model-based Diagnosis of Earth Observing One[C]//AIAA 1st Intelligent Systems Technical Conference.Chicago,2004:1-11.
[37]Balaban E, Cannon H, Narasimhan S,et al. Model-based Fault Detection and Diagnosis System for NASA Mars Subsurface Drill Prototype[C]//IEEE Aerospace Conference. Big Sky,2007:1-13.
[38]Mengshoel O J, Darwiche A,Cascio K, et al. Diagnosing Faults in Electrical Power Systems of Spacecraft and Aircraft[C]//Proceedings of the Twentieth IAAI Conference on Artificial Intelligence (IAAI-08). Chicago, 2008:1699-1705.
[39]Bunus P, Lunde K. Supporting Model-based Diagnostics with Equation-based Object Oriented Languages[C]//Proceedings of the 2nd International Workshop on Equation-based Object-oriented Languages and Tools. Paphos, 2008:121-130.
[40]Isaksson O. Model-based Diagnosis of a Satellite Electrical Power System with RODON [D]. Valla:Linkoping University, 2009.