Particle Filtering for the Detection of Fault Onset Time in Hybrid Dynamic Systems With Autonomous Transitions

The behavior of multi-component engineered systems is typically characterized by transitions among discrete modes of operation and failure, each one giving rise to a specific continuous dynamics of evolution. The detection of the system's mode change time represents a particularly challenging task because it requires keeping track of the transitions among the multiple system dynamics corresponding to the different modes of operation and failure. To this purpose, we implement a novel particle filtering method within a log-likelihood ratio approach here, specifically tailored to handle hybrid dynamic systems. The proposed method relies on the generation of multiple particle swarms for each discrete mode, each originating from the nominal particle swarm at different time instants. The hybrid system considered consists of a hold up tank filled with liquid, whose level is autonomously maintained between two thresholds; the system behavior is controlled by discrete mode actuators whose states are estimated by a Monte Carlo-based particle filter on the basis of noise level, and temperature measurements.

[1]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[2]  P. Pandurang Nayak,et al.  A Model-Based Approach to Reactive Self-Configuring Systems , 1996, AAAI/IAAI, Vol. 2.

[3]  A. Doucet.  On sequential Monte Carlo methods for Bayesian filtering , 1998 .

[4]  Christophe Andrieu,et al.  Sequential Monte Carlo Methods for Optimal Filtering , 2001, Sequential Monte Carlo Methods in Practice.

[5]  Brian C. Williams,et al.  Mode Estimation of Probabilistic Hybrid Systems , 2002, HSCC.

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  Peng Wang,et al.  Some Improvements in State/Parameter Estimation Using the Cell-to-Cell Mapping Technique , 2004 .

[8]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[9]  Tunc Aldemir,et al.  Computer-Assisted Markov Failure Modeling of Process Control Systems , 1987, IEEE Transactions on Reliability.

[10]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[11]  Peng Wang,et al.  DSD: a generic software package for model-based fault diagnosis in dynamic systems , 2002, Reliab. Eng. Syst. Saf..

[12]  Frank Hutter,et al.  The Gaussian Particle Filter for Diagnosis of Non-Linear Systems , 2003 .

[13]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

[14]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[15]  Enrico Zio,et al.  The cell-to-boundary method in the frame of memorization-based Monte Carlo algorithms. A new computational improvement in dynamic reliability , 1998 .

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

[17]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[18]  Un-Chul Lee,et al.  Development of Fast-Running Simulation Methodology Using Neural Networks for Load Follow Operation , 2002 .

[19]  Feng Zhao,et al.  Monitoring and Diagnosis of Hybrid Systems Using Particle Filtering Methods , 2002 .

[20]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

[21]  Hiromitsu Kumamoto,et al.  Random sampling approach to state estimation in switching environments , 1977, Autom..

[22]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[23]  Nando de Freitas,et al.  An Introduction to Sequential Monte Carlo Methods , 2001, Sequential Monte Carlo Methods in Practice.

[24]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[25]  Kristine L. Bell,et al.  A Tutorial on Particle Filters for Online Nonlinear/NonGaussian Bayesian Tracking , 2007 .

[26]  Visakan Kadirkamanathan,et al.  Particle filtering based likelihood ratio approach to fault diagnosis in nonlinear stochastic systems , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[27]  Gautam Biswas,et al.  Hybrid Systems Diagnosis , 2000, HSCC.

[28]  Jaques Reifman,et al.  Survey of Artificial Intelligence Methods for Detection and Identification of Component Faults in Nuclear Power Plants , 1997 .

[29]  Stanislav Funiak,et al.  State estimation of probabilistic hybrid systems with particle filters , 2004 .

[30]  Enrico Zio,et al.  Monte Carlo approach to PSA for dynamic process systems , 1996 .

[31]  G. Kitagawa.  Non-Gaussian State—Space Modeling of Nonstationary Time Series , 1987 .

[32]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[33]  Enrico Zio,et al.  A Fuzzy Logic–Based Model for the Classification of Faults in the Pump Seals of the Primary Heat Transport System of a CANDU 6 Reactor , 2006 .

[34]  W. Marsden.  I and J , 2012 .

[35]  Uri Lerner,et al.  Hybrid Bayesian networks for reasoning about complex systems , 2002 .

[36]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..