Distributed moving horizon state estimation for sensor networks with low computation capabilities

Antonello Venturino; Cristina Stoica Maniu; Sylvain Bertrand; Teodoro Alamo; Eduardo F. Camacho

doi:10.52846/stccj.2021.1.1.14

Authors

Antonello Venturino L2S and ONERA
Cristina Stoica Maniu L2S
Sylvain Bertrand DTIS ONERA
Teodoro Alamo Universidad de Sevilla
Eduardo F. Camacho Universidad de Sevilla

DOI:

https://doi.org/10.52846/stccj.2021.1.1.14

Keywords:

distributed state estimation, moving horizon estimation, Luenberger observer, sensor network, linear systems

Abstract

This paper focuses on distributed state estimation for sensor network observing a discrete-time linear system. The provided solution is based on a Distributed Moving Horizon Estimation (DMHE) algorithm considering a pre-estimating Luenberger observer in the formulation of the local problem solved by each sensor. This leads to reduce the computation load, while preserving the accuracy of the estimation. Moreover, observability properties of local sensors are used for tuning the weights related to consensus information fusion built on a rank-based condition, in order to improve the convergence of the estimation error. Results obtained by Monte Carlo simulations are provided to compare the performance with existing approaches, in terms of accuracy of the estimations and computation time.

References

A. Albert and L. Imsland, “Survey: mobile sensor networks for target searching and tracking,” Cyber-Physical Systems, vol. 4, no. 2, pp. 57–98, 2018.

A. Petitti, D. Di Paola, A. Rizzo, and G. Cicirelli, “Consensus-based distributed estimation for target tracking in heterogeneous sensor networks,” in 50th IEEE Conference on Decision and Control and European Control Conference, 2011, pp. 6648–6653.

D. Fox, J. Ko, K. Konolige, B. Limketkai, D. Schulz, and B. Stewart, “Distributed multirobot exploration and mapping,” Proceedings of the IEEE, vol. 94, no. 7, pp. 1325–1339, 2006.

N. Forti, G. Battistelli, L. Chisci, S. Li, B. Wang, and B. Sinopoli, “Distributed joint attack detection and secure state estimation,” IEEE Transactions on Signal and Information Processing over Networks, vol. 4, no. 1, pp. 96–110, 2017.

F. Tedesco, C. Ocampo-Martinez, A. Casavola, and V. Puig, “Centralized and distributed command governor approaches for water supply systems management,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 48, no. 4, pp. 586–595, 2016.

D. Merhy, T. Alamo, C. Stoica Maniu, and E. F. Camacho, “Zonotopic constrained Kalman filter based on a dual formulation,” in IEEE Conference on Decision and Control, 2018, pp. 6396–6401.

F. F. Rego, A. M. Pascoal, A. P. Aguiar, and C. N. Jones, “Distributed state estimation for discrete-time linear time invariant systems: A survey,” Annual Reviews in Control, vol. 48, pp. 36–56, 2019.

M. Farina, G. Ferrari-Trecate, and R. Scattolini, “Distributed moving horizon estimation for linear constrained systems,” IEEE Transactions on Automatic Control, vol. 55, no. 11, pp. 2462–2475, 2010.

M. Farina, G. Ferrari-Trecate, and R. Scattolini, “Distributed moving horizon estimation for nonlinear constrained systems,” International Journal of Robust and Nonlinear Control, vol. 22, no. 2, pp. 123–143, 2012.

T. Toˇsi´c, N. Thomos, and P. Frossard, “Distributed sensor failure detection in sensor networks,” Signal Processing, vol. 93, no. 2, pp. 399–410, 2013.

S. He, H.-S. Shin, S. Xu, and A. Tsourdos, “Distributed estimation over a low-cost sensor network: A review of state-of-the-art,” Information Fusion, vol. 54, pp. 21–43, 2020.

G. Battistelli, “Distributed moving-horizon estimation with arrival-cost consensus,” IEEE Transactions on Automatic Control, vol. 64, no. 8, pp. 3316–3323, 2018.

K. R. Muske, J. B. Rawlings, and J. H. Lee, “Receding horizon recursive state estimation,” in American Control Conference, 1993, pp. 900–904.

C. V. Rao, J. B. Rawlings, and J. H. Lee, “Constrained linear state estimation — a moving horizon approach,” Automatica, vol. 37, no. 10, pp. 1619–1628, 2001.

D. Sui and T. A. Johansen, “Linear constrained moving horizon estimator with pre-estimating observer,” Systems & Control Letters, vol. 67, pp. 40–45, 2014.

R. Suwantong, S. Bertrand, D. Dumur, and D. Beauvois, “Stability of a nonlinear moving horizon estimator with pre-estimation,” in American Control Conference, 2014, pp. 5688–5693.

A. Venturino, S. Bertrand, C. Stoica Maniu, T. Alamo, and E. F. Camacho, “Distributed moving horizon estimation with pre-estimating observer,” in 24th International Conference on System Theory, Control and Computing, 2020, pp. 174–179.