Fully distributed state estimation with multiple model approach

In this paper, the problem of distributed state estimation using networked local sensors is studied. Our previously proposed algorithm [1], [2] is further extended to the scenario where the underlying model of the state of interest is not known to each agent. Instead the underlying model belongs to a finite set of possible models known to all agents, and switches over time. The switching process follows a homogeneous Markov chain with known transition probabilities. Two algorithms are derived from our previous algorithm by following the frameworks of two well-known multiple model (MM) approaches, namely, the first order generalized pseudo Bayesian and interacting MM approaches. The proposed algorithms have the advantages of being fully distributed and robust against agents not directly sensing the target. More importantly, they require the agents to communicate only once during each sampling interval and hence decrease the burdens in communication. It is also shown for a special case when the underlying model is fixed, all local agents asymptotically identify the true model under certain conditions.

[1]  A. Jazwinski Stochastic Processes and Filtering Theory , 1970 .

[2]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[3]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[4]  W. Niehsen,et al.  Information fusion based on fast covariance intersection filtering , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[5]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[6]  Eads Deutschland Improved Fast Covariance Intersection for Distributed Data Fusion , 2005 .

[7]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[8]  Jonathan P. How,et al.  An unbiased Kalman consensus algorithm , 2006 .

[9]  Oliver E. Drummond,et al.  On target track covariance consistency , 2006, SPIE Defense + Commercial Sensing.

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

[11]  João Yoshiyuki Ishihara,et al.  Information filtering and array algorithms for discrete-time Markovian jump linear systems , 2007, 2007 American Control Conference.

[12]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[13]  X. R. Li,et al.  A fast and fault-tolerant convex combination fusion algorithm under unknown cross-correlation , 2009, 2009 12th International Conference on Information Fusion.

[14]  Ali H. Sayed,et al.  Diffusion Strategies for Distributed Kalman Filtering and Smoothing , 2010, IEEE Transactions on Automatic Control.

[15]  Yang Cheng,et al.  Generalized Multiple-Model Adaptive Estimation using an Autocorrelation Approach , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Amit K. Roy-Chowdhury,et al.  A Generalized Kalman Consensus Filter for wide-area video networks , 2011, IEEE Conference on Decision and Control and European Control Conference.

[17]  Yingmin Jia,et al.  Consensus-Based Distributed Multiple Model UKF for Jump Markov Nonlinear Systems , 2012, IEEE Transactions on Automatic Control.

[18]  Giorgio Battistelli,et al.  Multiple-model algorithms for distributed tracking of a maneuvering target , 2012, 2012 15th International Conference on Information Fusion.

[19]  Cishen Zhang,et al.  Diffusion Kalman Filtering Based on Covariance Intersection , 2012, IEEE Transactions on Signal Processing.

[20]  Amit K. Roy-Chowdhury,et al.  Information Weighted Consensus Filters and Their Application in Distributed Camera Networks , 2013, IEEE Transactions on Automatic Control.

[21]  Giorgio Battistelli,et al.  Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability , 2014, Autom..

[22]  Konstantinos N. Plataniotis,et al.  Distributed Widely Linear Multiple-Model Adaptive Estimation , 2015, IEEE Transactions on Signal and Information Processing over Networks.

[23]  Wei Ren,et al.  On the consistency and confidence of distributed dynamic state estimation in wireless sensor networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[24]  Giorgio Battistelli,et al.  Consensus-Based Linear and Nonlinear Filtering , 2015, IEEE Transactions on Automatic Control.

[25]  Wei Ren,et al.  On the convergence of distributed estimation of LTV dynamic system with switching directed topologies and time-varying sensing models , 2016, 2016 American Control Conference (ACC).