Sensor placement for fault isolation in linear differential-algebraic systems

An algorithm is proposed for computing which sensor additions make a diagnosis requirement specification regarding fault detectability and isolability attainable for a given linear differential-algebraic model. Restrictions on possible sensor locations can be given, and if the diagnosis specification is not attainable with any available sensor addition, the algorithm provides the solutions that maximize specification fulfillment. Previous approaches with similar objectives have been based on the model structure only. Since the proposed algorithm utilizes the analytical expressions, it can handle models where structural approaches fail.

[1]  Stéphane Lafortune,et al.  On an Optimization Problem in Sensor Selection* , 2002, Discret. Event Dyn. Syst..

[2]  M. Nyberg.  Criterions for detectability and strong detectability of faults in linear systems , 2000 .

[3]  Erik Frisk,et al.  Residual Generation for Fault Diagnosis of Systems Described by Linear Differential-Algebraic Equations , 2006, IEEE Transactions on Automatic Control.

[4]  Brian C. Williams,et al.  Diagnosing Multiple Faults , 1987, Artif. Intell..

[5]  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.

[6]  Michael Sebek,et al.  An algorithm for polynomial matrix factor extraction , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[7]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[8]  Christian Commault,et al.  STRUCTURAL ANALYSIS FOR THE SENSOR LOCATION PROBLEM IN FAULT DETECTION AND ISOLATION , 2006 .

[9]  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.

[10]  Frank M. Callier.  Book review: J. W. Polderman and J.C. Willems, "Introduction to Mathematical Systems Theory: a Behavioral Approach" (Springer Verlag 1998) , 2002 .

[11]  Thomas Kailath,et al.  Linear Systems , 1980 .

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

[13]  Kazuo Murota,et al.  Matrices and Matroids for Systems Analysis , 2000 .

[14]  Hui Wang,et al.  Statistical process monitoring using improved PCA with optimized sensor locations , 2002 .

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

[16]  田村 明久.  Kazuo Murota 著, Matrices and Matroids for Systems Analysis, Springer-Verlag, 483頁, 2000年, 定価15,870円(189マルク) , 2000 .

[17]  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).

[18]  Jan C. Willems,et al.  Introduction to mathematical systems theory: a behavioral approach, Texts in Applied Mathematics 26 , 1999 .

[19]  A. Benveniste,et al.  Optimal sensor location for detecting changes in dynamical behavior , 1986, 1986 25th IEEE Conference on Decision and Control.

[20]  Erik Frisk,et al.  Sensor placement for maximum fault isolability , 2007 .