Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability.

*(English)*Zbl 1298.93311Summary: This paper addresses distributed state estimation over a sensor network wherein each node – equipped with processing, communication and sensing capabilities – repeatedly fuses local information with information from the neighbors. Estimation is cast in a Bayesian framework and an information-theoretic approach to data fusion is adopted by formulating a consensus problem on the Kullback-Leibler average of the local Probability Density Functions (PDFs) to be fused. Exploiting such a consensus on local posterior PDFs, a novel distributed state estimator is derived. It is shown that, for a linear system, the proposed estimator guarantees stability, i.e. mean-square boundedness of the state estimation error in all network nodes, under the minimal requirements of network connectivity and system observability, and for any number of consensus steps. Finally, simulation experiments demonstrate the validity of the proposed approach.

##### MSC:

93E10 | Estimation and detection in stochastic control theory |

93E15 | Stochastic stability in control theory |

93A15 | Large-scale systems |

93A14 | Decentralized systems |

PDF
BibTeX
XML
Cite

\textit{G. Battistelli} and \textit{L. Chisci}, Automatica 50, No. 3, 707--718 (2014; Zbl 1298.93311)

Full Text:
DOI

##### References:

[1] | Akaike, H. (1973). Information theory and the extension of the maximum likelihood principle. In Proceedings of the second international symposium on information theory (pp. 267-281). · Zbl 0283.62006 |

[2] | Alriksson, P., & Rantzer, A. (2006). Distributed Kalman filtering using weighted averaging. In Proceedings of the 17th international symposium on mathematical theory of networks and systems, 2006. |

[3] | Banerjee, A.; Guo, X.; Wang, H., On the optimality of conditional expectation as a Bregman predictor, IEEE Trans. Inform. Theory, 51, 7, 2664-2669, (2005) · Zbl 1284.94025 |

[4] | Bar-Shalom, Y.; Li, X. R.; Kirubarajan, T., Estimation with applications to tracking and navigation, (2001), Wiley |

[5] | Calafiore, G. C.; Abrate, F., Distributed linear estimation over sensor networks, Internat. J. Control, 82, 5, 868-882, (2009) · Zbl 1165.93032 |

[6] | Campbell, L., Equivalence of gauss’s principle and minimum discrimination information estimation of probabilities, The Annals of Mathematical Statistics, 41, 3, 1011-1015, (1970) · Zbl 0198.23501 |

[7] | Carli, R.; Chiuso, A.; Schenato, L.; Zampieri, S., Distributed Kalman filtering based on consensus strategies, IEEE J. Sel. Areas Commun., 26, 4, 622-633, (2008) |

[8] | Cattivelli, F. S.; Sayed, A. H., Diffusion strategies for distributed Kalman filtering and smoothing, IEEE Trans. Automat. Control, 55, 9, 2069-2084, (2010) · Zbl 1368.93706 |

[9] | Chen, L.; Arambel, P.; Mehra, R., Estimation under unknown correlation: covariance intersection revisited, IEEE Trans. Automat. Control, 47, 11, 1879-1882, (2002) · Zbl 1364.93761 |

[10] | Chisci, L.; Zappa, G., Square-root Kalman filtering of descriptor systems, Systems Control Lett., 19, 4, 325-334, (1992) · Zbl 0768.93081 |

[11] | Farina, M.; Ferrari-Trecate, G.; Scattolini, R., Distributed moving horizon estimation for linear constrained systems, IEEE Trans. Automat. Control, 55, 11, 2462-2475, (2010) · Zbl 1368.93677 |

[12] | Hurley, M.B. (2002). An information theoretic justification for covariance intersection and its generalization. In Proceedings of the 5th int. conf. on information fusion, (pp. 505-511). |

[13] | Jaynes, E. T., Probability theory: the logic of science, (2003), Cambridge University Press · Zbl 1045.62001 |

[14] | Jazwinski, A., Stochastic processes and filtering theory, (1970), Academic Press · Zbl 0203.50101 |

[15] | Julier, S.J. (2008). Fusion without independence. In Proceedings of 2008 IET seminar on target tracking and data fusion: algorithms and applications, (pp. 3-4). |

[16] | Julier, S.J., Bailey, T., & Uhlmann, J.K. (2006). Using exponential mixture models for suboptimal distributed data fusion. In Proceedings of the 2006 IEEE nonlinear stat. signal proc. workshop (NSSPW’06), (pp. 160-163). |

[17] | Julier, S.; Uhlmann, J., A non-divergent estimation algorithm in the presence of unknown correlations, (Proceedings of the 1997 american control conference, Vol. 4, (1997)), 2369-2373 |

[18] | Julier, S.; Uhlmann, J., Unscented filtering and nonlinear estimation, Proceedings of the IEEE, 92, 3, 401-422, (2004) |

[19] | Kamgarpour, M., & Tomlin, C. (2008). Convergence properties of a decentralized Kalman filter. In Proceedings of the 47th IEEE conf. decision and control, 2008, (pp. 3205-3210). |

[20] | Mahler, R.P.S. (2000). Optimal/robust distributed data fusion: a unified approach. In Proceedings of the spie defense and security symposium, 2000. |

[21] | Olfati-Saber, R. (2007). Distributed Kalman filtering for sensor networks. In Proceedings of the 46th IEEE conference on decision and control, 2007, (pp. 5492-5498). |

[22] | Olfati-Saber, R. (2009). Kalman-consensus filter : Optimality, stability, and performance. In Proceedings of the 48th IEEE conference on decision and control, 2009 held jointly with the 2009 28th chinese control conference, (pp. 7036-7042). |

[23] | Olfati-Saber, R.; Fax, J. A.; Murray, R. M., Consensus and cooperation in networked multi-agent systems, Proceedings of the IEEE, 95, 1, 49-54, (2007) · Zbl 1376.68138 |

[24] | Olshevsky, A.; Tsitsiklis, J. N., Convergence speed in distributed consensus and averaging, SIAM J. Control Optim., 48, 1, 33-55, (2009) · Zbl 1182.93008 |

[25] | Stankovic, S. S.; Stankovic, M. S.; Stipanovic, D. M., Consensus based overlapping decentralized estimation with missing observations and communication faults, Automatica, 45, 6, 1397-1406, (2009) · Zbl 1166.93374 |

[26] | Ugrinovskii, V., Conditions for detectability in distributed consensus-based observer networks, IEEE Trans. Automat. Control, 58, 10, 2659-2664, (2013) · Zbl 1369.93114 |

[27] | Ugrinovskii, V., Distributed robust filtering with \(H_\infty\) consensus, Automatica, 47, 1, 1-13, (2011) · Zbl 1209.93152 |

[28] | Uney, M., Clark, D.E., & Julier, S.J. (2011). Information measures in distributed multitarget tracking. In Proceedings of the 14th int. conf. on information fusion (FUSION) 2011, (pp. 1-8). |

[29] | Xiao, L.; Boyd, S., Fast linear iterations for distributed averaging, Systems Control Lett., 53, 65-78, (2004) · Zbl 1157.90347 |

[30] | Xiao, L., Boyd, S., & Lall, S. (2005). A scheme for robust distributed sensor fusion based on average consensus. In Proceedings of the 4th international symposium on information processing in sensor networks (IPSN), (pp. 63-70). |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.