Markov Chain Distributed Particle Filters (MCDPF)

Distributed particle filters (DPF) are known to provide robustness for the state estimation problem and can reduce the amount of information communication compared to centralized approaches. Due to the difficulty of merging multiple distributions represented by particles and associated weights, however, most uses of DPF to date tend to approximate the posterior distribution using a parametric model or to use a predetermined message path. In this paper, the Markov Chain Distributed Particle Filter (MCDPF) algorithm is proposed, based on particles performing random walks across the network. This approach maintains robustness since every sensor only needs to exchange particles and weights locally and furthermore enables more general representations of posterior distributions because there are no a priori assumptions on distribution form. The paper provides a proof of weak convergence of the MCDPF algorithm to the corresponding centralized particle filter and the optimal filtering solution, and concludes with a numerical study showing that MCDPF leads to a reliable estimation of the posterior distribution of a nonlinear system.

[1]  Parameswaran Ramanathan,et al.  Distributed particle filter with GMM approximation for multiple targets localization and tracking in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Mark Coates,et al.  Distributed particle filters for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[3]  Link C. Jaw.  Recent Advancements in Aircraft Engine Health Management (EHM) Technologies and Recommendations for the Next Step , 2005 .

[4]  Olfati-Saber.  [IEEE 2007 46th IEEE Conference on Decision and Control - New Orleans, LA, USA (2007.12.12-2007.12.14)] 2007 46th IEEE Conference on Decision and Control - Distributed Kalman filtering for sensor networks , 2007 .

[5]  Dongbing Gu.  Distributed Particle Filter for Target Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  R. Olfati-Saber,et al.  Distributed Kalman Filter with Embedded Consensus Filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[8]  Anette M. Karlsson,et al.  The Displacement of the Thermally Grown Oxide in Thermal Barrier Systems Upon Temperature Cycling , 2003 .

[9]  Dongbing Gu,et al.  Consensus based distributed particle filter in sensor networks , 2008, 2008 International Conference on Information and Automation.

[10]  P Wright,et al.  Mechanisms governing the performance of thermal barrier coatings , 1999 .

[11]  C.A. Rideout,et al.  Life Remaining Prognostics for Airframe Structural Components , 2007, 2007 IEEE Aerospace Conference.

[12]  Michael J. Roemer,et al.  Prognosis of Rotating Machinery Components , 2005 .

[13]  N.H. Eklund,et al.  Using neural networks and the rank permutation transformation to detect abnormal conditions in aircraft engines , 2005, Proceedings of the 2005 IEEE Midnight-Summer Workshop on Soft Computing in Industrial Applications, 2005. SMCia/05..

[14]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[15]  Hugh F. Durrant-Whyte,et al.  Consistent methods for Decentralised Data Fusion using Particle Filters , 2006, 2006 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[16]  Nicholas A J Lieven,et al.  An Introduction to Damage Prognosis , 2005 .

[17]  Leo Christodoulou,et al.  Using materials prognosis to maximize the utilization potential of complex mechanical systems , 2004 .

[18]  Carlos G. Levi,et al.  MATERIALS DESIGN FOR THE NEXT GENERATION THERMAL BARRIER COATINGS , 2003 .

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

[20]  Xiao-Li Hu,et al.  A Basic Convergence Result for Particle Filtering , 2008, IEEE Transactions on Signal Processing.

[21]  Feng Xue,et al.  Operational Data Based Anomaly Detection for Locomotive Diagnostics , 2006, MLMTA.

[22]  H. F. Durrant-Whyte,et al.  Fully decentralised algorithm for multisensor Kalman filtering , 1991 .

[23]  Sebastian Thrun,et al.  Decentralized Sensor Fusion with Distributed Particle Filters , 2002, UAI.

[24]  N. Goel,et al.  Health risk assessment and prognosis of gas turbine blades by simulation and statistical methods , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[25]  Charles R Farrar,et al.  Damage prognosis: the future of structural health monitoring , 2007, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.