Distributed moving horizon estimation for sensor networks* *The research of M. Farina and R. Scattolini has been supported by the European 7th framework STREP project “Hierarchical and distributed model predictive control (HD-MPC)”, contract number INFSO-ICT-223854.

This paper focuses on distributed state estimation using a sensor network for monitoring a linear system. In order to account for physical constraints on process states and inputs, we propose a moving horizon approach where each sensor has to solve a quadratic programming problem at each time instant. We discuss conditions guaranteeing convergence of all estimates to a common value by characterizing the dynamics of the unobservable component of the state. Furthermore, we highlight how the performance of the state estimation scheme depends upon various observability properties of the system and discuss how different communication protocols impact on the quality of the estimates.

[1]  A. Rantzer,et al.  Distributed Kalman Filtering Using Weighted Averaging , 2006 .

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

[3]  Thomas Parisini,et al.  A neural state estimator with bounded errors for nonlinear systems , 1999, IEEE Trans. Autom. Control..

[4]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[5]  Graham C. Goodwin,et al.  Constrained Control and Estimation , 2005 .

[6]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[7]  T. B. Boffey Linear Network Optimization: Algorithms and Codes , 1994 .

[8]  Richard M. Murray,et al.  Approximate distributed Kalman filtering in sensor networks with quantifiable performance , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[9]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

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

[12]  Maryam Kamgarpour,et al.  Convergence properties of a decentralized Kalman filter , 2008, 2008 47th IEEE Conference on Decision and Control.

[13]  J. Rawlings,et al.  Nonlinear Moving Horizon State Estimation , 1995 .

[14]  Marcello Farina,et al.  Distributed Moving Horizon Estimation for Linear Constrained Systems , 2010, IEEE Transactions on Automatic Control.

[15]  Giuseppe Carlo Calafiore,et al.  Distributed linear estimation over sensor networks , 2009, Int. J. Control.

[16]  S. Rinaldi,et al.  Positive Linear Systems: Theory and Applications , 2000 .