Sensor selection for fault diagnosis in uncertain systems

ABSTRACT Finding the cheapest, or smallest, set of sensors such that a specified level of diagnosis performance is maintained is important to decrease cost while controlling performance. Algorithms have been developed to find sets of sensors that make faults detectable and isolable under ideal circumstances. However, due to model uncertainties and measurement noise, different sets of sensors result in different achievable diagnosability performance in practice. In this paper, the sensor selection problem is formulated to ensure that the set of sensors fulfils required performance specifications when model uncertainties and measurement noise are taken into consideration. However, the algorithms for finding the guaranteed global optimal solution are intractable without exhaustive search. To overcome this problem, a greedy stochastic search algorithm is proposed to solve the sensor selection problem. A case study demonstrates the effectiveness of the greedy stochastic search in finding sets close to the global optimum in short computational time.

[1]  Daniel Eriksson,et al.  A sequential test selection algorithm for fault isolation , 2012 .

[2]  Vicenç Puig,et al.  Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms , 2013, 2013 Conference on Control and Fault-Tolerant Systems (SysTol).

[3]  Gautam Biswas,et al.  Comparison for Sensor placement algorithms , .

[4]  Volker Mehrmann,et al.  Differential-Algebraic Equations: Analysis and Numerical Solution , 2006 .

[5]  Erik Frisk,et al.  Using quantitative diagnosability analysis for optimal sensor placement , 2012 .

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

[7]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[8]  Haris Vikalo,et al.  Greedy sensor selection: Leveraging submodularity , 2010, 49th IEEE Conference on Decision and Control (CDC).

[9]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[10]  Erik Frisk,et al.  A method for quantitative fault diagnosability analysis of stochastic linear descriptor models , 2013, Autom..

[11]  KoutsoukosXenofon,et al.  Sensor placement for fault location identification in water networks , 2016 .

[12]  Fouzi Harrou,et al.  Anomaly detection/detectability for a linear model with a bounded nuisance parameter , 2014, Annu. Rev. Control..

[13]  Matthew Daigle,et al.  Diagnosability-Based Sensor Placement through Structural Model Decomposition , 2014 .

[14]  Stéphane Ploix,et al.  A Method for Sensor Placement Taking into Account Diagnosability Criteria , 2008, Int. J. Appl. Math. Comput. Sci..

[15]  Fatiha Nejjari,et al.  Optimal Sensor Placement for FDI using Binary Integer Linear Programming , 2008 .

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

[17]  Gregory M. Provan,et al.  Approximate Model-Based Diagnosis Using Greedy Stochastic Search , 2010, J. Artif. Intell. Res..

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

[19]  Kusum Deep,et al.  A real coded genetic algorithm for solving integer and mixed integer optimization problems , 2009, Appl. Math. Comput..

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

[21]  Danwei Wang,et al.  An integrated approach for sensor placement in linear dynamic systems , 2015, J. Frankl. Inst..

[22]  Saurabh Amin,et al.  Sensor placement for fault location identification in water networks: A minimum test cover approach , 2015, Autom..

[23]  Sheng-Jen Hsieh,et al.  Sensor deployment based on fuzzy graph considering heterogeneity and multiple-objectives to diagnose manufacturing system , 2013 .

[24]  Krishna R. Pattipati,et al.  Data-Driven Modeling, Fault Diagnosis and Optimal Sensor Selection for HVAC Chillers , 2007, IEEE Transactions on Automation Science and Engineering.

[25]  Erik Frisk,et al.  Sensor placement for fault isolation in linear differential-algebraic systems , 2009, Autom..

[26]  Johannes Huber,et al.  Sensor selection for fault parameter identification applied to an internal combustion engine , 2014, 2014 IEEE Conference on Control Applications (CCA).

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

[28]  Erik Frisk,et al.  Realizability Constrained Selection of Residual Generators for Fault Diagnosis With an Automotive Engine Application , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Raghunathan Rengaswamy,et al.  Robust sensor network design for fault diagnosis , 2008, Comput. Chem. Eng..

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