Graphical methods for diagnosis of dynamic systems: Review

Abstract This paper presents an overview of graphical methods used for robust Fault Detection and Isolation (FDI) that can be employed for monitorability and diagnosability analysis and/or online diagnosis of dynamic systems. We review the modeling approaches used by the different methods, and then study properties, such as detectability, isolability, and robustness of each one of the methods. The different properties of each method are reviewed in the paper.

[1]  Ming Yang,et al.  Modeling Goals and Functions of Micro Gas Turbine System by Multilevel Flow Models , 2003 .

[2]  Marcel Staroswiecki,et al.  SOFTWARE FOR SUPERVISION SYSTEM DESIGN IN PROCESS ENGINEERING INDUSTRY , 2006 .

[3]  Christian Commault,et al.  Observer-based fault detection and isolation for structured systems , 2002, IEEE Trans. Autom. Control..

[4]  S. Gentil,et al.  Combining FDI and AI approaches within causal-model-based diagnosis , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  B. Ould Bouamama,et al.  Sensor placement for component diagnosability using bond-graph , 2006 .

[6]  Teresa Escobet,et al.  Diagnosability Analysis Based on Component-Supported Analytical Redundancy Relations , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Belkacem Ould Bouamama,et al.  Bond Graph Approach for Plant Fault Detection and Isolation: Application to Intelligent Autonomous Vehicle , 2014, IEEE Transactions on Automation Science and Engineering.

[8]  Rolf Isermann,et al.  Process fault detection based on modeling and estimation methods - A survey , 1984, Autom..

[9]  Pieter J. Mosterman,et al.  A Systematic Analysis of Measurement Selection Algorithms for Fault Isolation in Dynamic Systems , 1998 .

[10]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems: theory and application , 1989 .

[11]  G. Dauphin-Tanguy,et al.  Robust Fault Diagnosis by Using Bond Graph Approach , 2007, IEEE/ASME Transactions on Mechatronics.

[12]  Belkacem Ould Bouamama,et al.  Bond graph approach as analysis tool in thermofluid model library conception , 2003, J. Frankl. Inst..

[13]  Mattias Krysander,et al.  An Efficient Algorithm for Finding Minimal Overconstrained Subsystems for Model-Based Diagnosis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[14]  Mattias Nyberg,et al.  Automated design of an FDI system for the wind turbine benchmark , 2012 .

[15]  Daniel Nikovski,et al.  Constructing Bayesian Networks for Medical Diagnosis from Incomplete and Partially Correct Statistics , 2000, IEEE Trans. Knowl. Data Eng..

[16]  Mattias Nyberg,et al.  Residual Generators for Fault Diagnosis Using Computation Sequences With Mixed Causality Applied to Automotive Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Richard S.H. Mah,et al.  Effect of redundancy on estimation accuracy in process data reconciliation , 1987 .

[18]  Marcel Staroswiecki,et al.  Supervision of an industrial steam generator. Part II: Online implementation , 2006 .

[19]  Marcel Staroswiecki,et al.  Analytical redundancy relations for fault detection and isolation in algebraic dynamic systems , 2001, Autom..

[20]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[21]  Giovanni Guida,et al.  Functional and teleological knowledge in the multimodeling approach for reasoning about physical systems: a case study in diagnosis , 1993, IEEE Trans. Syst. Man Cybern..

[22]  Jan Eric Larsson,et al.  Diagnosis Based on Explicit Means-End Models , 1996, Artif. Intell..

[23]  Rafael Castro-Linares,et al.  Trajectory tracking for non-holonomic cars: A linear approach to controlled leader-follower formation , 2010, 49th IEEE Conference on Decision and Control (CDC).

[24]  Marcel Staroswiecki,et al.  A Comparative Analysis of AI and Control Theory Approaches to Model-based Diagnosis , 2000, ECAI.

[25]  Tao Xia,et al.  SDG multiple fault diagnosis by real-time inverse inference , 2005, Reliab. Eng. Syst. Saf..

[26]  Belkacem Ould Bouamama,et al.  Robust Monitoring of an Electric Vehicle With Structured and Unstructured Uncertainties , 2009, IEEE Transactions on Vehicular Technology.

[27]  Raghunathan Rengaswamy,et al.  A review of process fault detection and diagnosis: Part I: Quantitative model-based methods , 2003, Comput. Chem. Eng..

[28]  A. Willsky,et al.  Analytical redundancy and the design of robust failure detection systems , 1984 .

[29]  N. Bose.  Multidimensional Systems Theory , 1985 .

[30]  Marcel Staroswiecki,et al.  Model builder using functional and bond graph tools for FDI design , 2005 .

[31]  Christian Commault,et al.  Disturbance rejection for structured systems , 1991 .

[32]  Fatiha Nejjari,et al.  Sensor Placement for Fault Diagnosis Based on Causal Computations , 2009 .

[33]  Gautam Biswas,et al.  Designing Distributed Diagnosers for Complex Continuous Systems , 2009, IEEE Transactions on Automation Science and Engineering.

[34]  Raghunathan Rengaswamy,et al.  Fault Diagnosis by Qualitative Trend Analysis of the Principal Components , 2005 .

[35]  Erik Frisk,et al.  A toolbox for design of diagnosis systems , 2006 .

[36]  Gautam Biswas,et al.  Model-Based Diagnosis of Hybrid Systems , 2003, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[37]  M. Iri,et al.  An algorithm for diagnosis of system failures in the chemical process , 1979 .

[38]  M. Staroswiecki,et al.  ANALYTICAL REDUNDANCY IN NON LINEAR INTERCONNECTED SYSTEMS BY MEANS OF STRUCTURAL ANALYSIS , 1989 .

[39]  Mohammad Modarres,et al.  Function-centered modeling of engineering systems using the goal tree–success tree technique and functional primitives , 1999 .

[40]  Marcel Staroswiecki,et al.  Supervision of an industrial steam generator. Part I: Bond graph modelling , 2006 .

[41]  B. Ould Bouamama,et al.  Modelling and Simulation in Thermal and Chemical Engineering: A Bond Graph Approach , 1999 .

[42]  Bengt Ohman.  Failure mode analysis using multilevel flow models , 1999, 1999 European Control Conference (ECC).

[43]  R. Redheffer.  On a Certain Linear Fractional Transformation , 1960 .

[44]  Richard Dearden,et al.  Building Hybrid Rover Models: Lessons Learned , 2004 .

[45]  J. Dion,et al.  Analysis of linear structured systems using a primal-dual algorithm , 1996 .

[46]  Chunming Rong,et al.  Bayesian Networks for Fault Detection under Lack of Historical Data , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[47]  Anne M. Keuneke,et al.  Device representation-the significance of functional knowledge , 1991, IEEE Expert.

[48]  Marcel Staroswiecki,et al.  Conflicts versus analytical redundancy relations: a comparative analysis of the model based diagnosis approach from the artificial intelligence and automatic control perspectives , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[49]  Raghunathan Rengaswamy,et al.  A systematic framework for the development and analysis of signed digraphs for chemical processes. 2. Control loops and flowsheet analysis , 2003 .

[50]  Gautam Biswas,et al.  Bayesian Fault Detection and Diagnosis in Dynamic Systems , 2000, AAAI/IAAI.

[51]  Erik Frisk,et al.  Sensor Placement for Fault Diagnosis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[52]  Janos Gertler,et al.  A new structural framework for parity equation-based failure detection and isolation , 1990, Autom..

[53]  Lars Nielsen,et al.  A universal Chow-Willsky scheme and detectability criteria , 2000, IEEE Trans. Autom. Control..

[54]  Cristian Ghiaus.  Fault diagnosis of air conditioning systems based on qualitative bond graph , 1999 .

[55]  Raghunathan Rengaswamy,et al.  A signed directed graph-based systematic framework for steady-state malfunction diagnosis inside control loops , 2006 .

[56]  J. E. Larsson.  Hyperfast algorithms for model-based diagnosis , 1994, Proceedings of IEEE Symposium on Computer-Aided Control Systems Design (CACSD).

[57]  José Mira Mira,et al.  DIAVAL, a Bayesian expert system for echocardiography , 1997, Artif. Intell. Medicine.

[58]  Dean Karnopp,et al.  Bond graph models for electrochemical energy storage : electrical, chemical and thermal effects , 1990 .

[59]  B. Buchberger,et al.  Grobner Bases : An Algorithmic Method in Polynomial Ideal Theory , 1985 .

[60]  Christian Commault,et al.  Structural analysis for the sensor location problem in fault detection and isolation , 2008, Autom..

[61]  Richard S.H. Mah,et al.  Observability and redundancy classification in generalized process networks—II. Algorithms , 1988 .

[62]  Marcel Staroswiecki,et al.  Bond-Graph Analysis of Structural FDI Properties in Mechatronics System , 2000 .

[63]  J. Gertler.  Fault detection and isolation using parity relations , 1997 .

[64]  Sylviane Gentil,et al.  Model-based causal reasoning for process supervision , 1994, Autom..

[65]  Marcel Staroswiecki,et al.  Models and languages for the interoperability of smart instruments , 1996, Autom..

[66]  Gautam Biswas,et al.  A Model Integrated Computing Tool-Suite for Fault-Adaptive Control , 2004 .

[67]  Xin Ma,et al.  Signed Directed Graph and Qualitative Trend Analysis Based Fault Diagnosis in Chemical Industry , 2010 .

[68]  R. Rengaswamy,et al.  A Systematic Framework for the Development and Analysis of Signed Digraphs for Chemical Processes. 1. Algorithms and Analysis , 2003 .

[69]  Jean-Philippe Cassar,et al.  A STRUCTURAL APPROACH FOR THE DESIGN OF FAILURE DETECTION AND IDENTIFICATION SYSTEMS , 1997 .

[70]  S. Thrun,et al.  Particle Filters for Rover Fault Diagnosis , 2004 .

[71]  Belkacem Ould Bouamama,et al.  Model-based Process Supervision: A Bond Graph Approach , 2008 .

[72]  Grant Kleeman.  Las Vegas, USA , 2014 .

[73]  Fredrik Dahlstrand,et al.  Alarm Analysis with Fuzzy Logic and Multilevel Flow Models , 1999 .

[74]  Raymond Reiter,et al.  Characterizing Diagnoses and Systems , 1992, Artif. Intell..

[75]  M. A. Djeziri,et al.  Modelling and Robust FDI of Steam Generator using Uncertain Bond Graph Model , 2009 .

[76]  Ning Lü,et al.  Fault Diagnosis Based on Signed Digraph Combined with Dynamic Kernel PLS and SVR , 2008 .

[77]  Raghunathan Rengaswamy,et al.  Fault diagnosis using dynamic trend analysis: A review and recent developments , 2007, Eng. Appl. Artif. Intell..

[78]  Raghunathan Rengaswamy,et al.  A Signed Directed Graph and Qualitative Trend Analysis-Based Framework for Incipient Fault Diagnosis , 2007 .

[79]  Chonghun Han,et al.  Automatic construction of extended symptom-fault associations from the signed digraph , 1996 .

[80]  Jan Eric Larsson.  Diagnostic reasoning based on means-end models: experiences and future prospects , 2002, Knowl. Based Syst..

[81]  Belkacem Ould Bouamama,et al.  Fault Detection and Isolation in Presence of Input and Output Uncertainties Using Bond Graph Approach , 2011 .

[82]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[83]  Mattias Krysander,et al.  Graph Theoretical Methods for Finding Analytical Redundancy Relations in Overdetermined Differential Algebraic Systems , 2005 .

[84]  Pieter J. Mosterman,et al.  Modeling and instrumentation for fault detection and isolation of a cooling system , 2000, Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105).

[85]  N. S. Mendelsohn,et al.  Coverings of Bipartite Graphs , 1958, Canadian Journal of Mathematics.

[86]  Johannes van Dijk,et al.  On the role of bond graph causality in modelling mechatronic systems , 1994 .

[87]  Belkacem Ould Bouamama,et al.  Reliability data for improvement of decision-making in Analytical Redundancy Relations Bond Graph based diagnosis , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[88]  Nicolás J. Scenna,et al.  Fault diagnosis, direct graphs, and fuzzy logic , 1997 .

[89]  Rolf Isermann,et al.  Process Fault Detection Based on Modeling and Estimation Methods , 1982 .

[90]  Mogens Blanke,et al.  SATOOL - A SOFTWARE TOOL FOR STRUCTURAL ANALYSIS OF COMPLEX AUTOMATION SYSTEMS 1,2 , 2006 .

[91]  O. O. Oyeleye,et al.  Qualitative simulation of chemical process systems: Steady‐state analysis , 1988 .

[92]  Arun K. Samantaray,et al.  Fault Detection and Isolation of Smart Actuators Using Bond Graphs and External Models , 2005 .

[93]  N. S. Mendelsohn,et al.  Two Algorithms for Bipartite Graphs , 1963 .

[94]  Xenofon D. Koutsoukos,et al.  A Comprehensive Diagnosis Methodology for Complex Hybrid Systems: A Case Study on Spacecraft Power Distribution Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[95]  Sampath Srinivas,et al.  A Probabilistic Approach to Hierarchical Model-based Diagnosis , 1994, UAI.

[96]  Seongkyu Yoon,et al.  Fault diagnosis with multivariate statistical models part I: using steady state fault signatures , 2001 .

[97]  Chung C. Chang,et al.  On-line fault diagnosis using the signed directed graph , 1990 .

[98]  Emanuele Carpanzano,et al.  Object-Oriented Models for Advanced Automation Engineering , 1998 .

[99]  Shankar Narasimhan,et al.  Sensor network design for maximizing reliability of linear processes , 1993 .

[100]  Gautam Biswas,et al.  A Qualitative Approach to Multiple Fault Isolation in Continuous Systems , 2007, AAAI.

[101]  Mattias Krysander,et al.  Structural Analysis Utilizing MSS Sets with Application to a Paper Plant , 2002 .

[102]  Bruno Heim,et al.  Model Based Diagnostic Module for a FCC Pilot Plant , 2005 .

[103]  Kamal Medjaher,et al.  Diagnostic bond graphs for online fault detection and isolation , 2006, Simul. Model. Pract. Theory.

[104]  Lars Nielsen,et al.  Parity functions as universal residual generators and tool for fault detectability analysis , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[105]  Christian Commault,et al.  Sensor Location for Diagnosis in Linear Systems: A Structural Analysis , 2007, IEEE Transactions on Automatic Control.

[106]  Nando de Freitas,et al.  Diagnosis by a waiter and a Mars explorer , 2004, Proceedings of the IEEE.

[107]  Pieter Kraaijeveld,et al.  GeNIeRate: An Interactive Generator of Diagnostic Bayesian Network Models , 2005 .

[108]  Gabor Karsai,et al.  A robust method for hybrid diagnosis of complex systems , 2003 .

[109]  P. Breedveld,et al.  Bond Graph Modeling Procedures for Fault Detection and Isolation of Complex Flow Processes , 2001 .

[110]  Paul M. Frank,et al.  Fault diagnosis in dynamic systems using analytical and knowledge-based redundancy: A survey and some new results , 1990, Autom..

[111]  Carlos Alonso González,et al.  Possible conflicts: a compilation technique for consistency-based diagnosis , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[112]  G. M. Stanley,et al.  Observability and redundancy classification in process networks: Theorems and algorithms , 1981 .

[113]  Luca Chittaro,et al.  Diagnosis of multiple faults with flow-based functional models: the functional diagnosis with efforts and flows approach , 1999 .

[114]  Pieter J. Mosterman,et al.  A Combined Qualitative/Quantitative Approach for Fault Isolation in Continuous Dynamic Systems , 2000 .

[115]  B. Ould Bouamama,et al.  FDI OF SMART ACTUATORS USING BOND GRAPHS AND EXTERNAL MODELS , 2002 .

[116]  Gautam Biswas,et al.  Analytic Redundancy, Possible Conflicts, and TCG-based Fault Signature Diagnosis applied to Nonlinear Dynamic Systems , 2009 .

[117]  Pieter J. Mosterman,et al.  Diagnosis of continuous valued systems in transient operating regions , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[118]  Claudia-Adina Dragos,et al.  Stable and optimal fuzzy control of a laboratory Antilock Braking System , 2010, 2010 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[119]  Mark A. Kramer,et al.  Qualitative Analysis of Causal Feedback , 1991, AAAI.

[120]  Venkat Venkatasubramanian,et al.  Signed Digraph based Multiple Fault Diagnosis , 1997 .

[121]  Raghunathan Rengaswamy,et al.  Locating sensors in complex chemical plants based on fault diagnostic observability criteria , 1999 .