×

Distributed nonlinear Kalman filter with communication protocol. (English) Zbl 1461.93511

Summary: This paper proposes an optimal design of the general distributed nonlinear Kalman-based filtering algorithm to tackle the discrete-time estimation problem with noisy communication networks. The algorithm extends the Kalman filter by enabling it to predict the noisy communication data and fuse it with the received neighboring information to produce a posterior estimate value. In the prediction step, the unscented transformations of the estimate values and covariances originated in the unscented Kalman filter (UKF) are exploited. In the update step, a communication protocol is appended to the posterior estimator, which consequently leads to a modified posterior error covariance containing the covariance of the communication term with its communication gain. Both Kalman and communication gains are then optimised to collectively minimise the mean-squared estimation error. Afterwards, stochastic stability analysis is performed to guarantee its exponential boundedness. To exemplify the performance, this algorithm is applied to a group of robots in a sensor network assigned to estimate an unknown information distribution over an area in the optimal coverage control problem. Comparative numerical experiments finally verify the effectiveness of our design.

MSC:

93E11 Filtering in stochastic control theory
93C10 Nonlinear systems in control theory
93B70 Networked control

References:

[1] Mehra, R., On the identification of variances and adaptive Kalman filtering, IEEE Trans. Autom. Control, 15, 2, 175-184 (1970)
[2] Reif, K.; Gunther, S.; Yaz, E.; Unbehauen, R., Stochastic stability of the discrete-time extended Kalman filter, IEEE Trans. Autom. Control, 44, 4, 714-728 (1999) · Zbl 0967.93090
[3] Wan, E. A.; Merwe, R. V.D., The unscented Kalman filter for nonlinear estimation, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373), 153-158 (2000)
[4] Julier, S. J.; Uhlmann, J. K., Unscented filtering and nonlinear estimation, Proc. IEEE, 92, 3, 401-422 (2004)
[5] Arasaratnam, I.; Haykin, S.; Hurd, T. R., Cubature Kalman filtering for continuous-discrete systems: theory and simulations, IEEE Trans. Signal Process., 58, 10, 4977-4993 (2010) · Zbl 1391.93223
[6] Nature-Inspired Algorithms for Large Scale Global Optimization. · Zbl 1441.94048
[7] Oussalah, M.; Schutter, J. D., Possibilistic Kalman filtering for radar 2D tracking, Inf. Sci., 130, 1, 85-107 (2000) · Zbl 0996.93090
[8] Hao, G.; li Sun, S.; Li, Y., Nonlinear weighted measurement fusion unscented Kalman filter with asymptotic optimality, Inf. Sci., 299, 85-98 (2015) · Zbl 1360.93697
[9] Olfati-Saber, R., Distributed Kalman filter with embedded consensus filters, Proceedings of the 44th IEEE Conference on Decision and Control, 8179-8184 (2005)
[10] Olfati-Saber, R., Kalman-consensus filter : Optimality, stability, and performance, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) Held Jointly with 2009 28th Chinese Control Conference, 7036-7042 (2009)
[11] Cattivelli, F. S.; Sayed, A. H., Diffusion strategies for distributed Kalman filtering and smoothing, IEEE Trans. Autom. Control, 55, 9, 2069-2084 (2010) · Zbl 1368.93706
[12] Battistelli, G.; Chisci, L., Stability of consensus extended Kalman filter for distributed state estimation, Automatica, 68, Supplement C, 169-178 (2016) · Zbl 1334.93176
[13] Wang, S.; Ren, W., Fully distributed nonlinear state estimation using sensor networks, 2017 American Control Conference (ACC), 2562-2567 (2017)
[14] Tan, Q.; Dong, X.; Li, Q.; Ren, Z., Weighted average consensus-based cubature Kalman filtering for mobile sensor networks with switching topologies, 2017 13th IEEE International Conference on Control Automation (ICCA), 271-276 (2017)
[15] Li, W.; Wei, G.; Han, F.; Liu, Y., Weighted average consensus-based unscented Kalman filtering, IEEE Trans. Cybern., 46, 2, 558-567 (2016)
[16] Niu, Y.; Sheng, L., Distributed consensus-based unscented Kalman filtering with missing measurements, 2017 36th Chinese Control Conference (CCC), 8993-8998 (2017)
[17] Okabe, A.; Suzuki, A., Locational optimization problems solved through Voronoi diagrams, Eur. J. Oper. Res., 98, 3, 445-456 (1997) · Zbl 0930.90059
[18] Okabe, A., Spatial tessellations: concepts and applications of Voronoi diagrams, Wiley series in probability and statistics (2000), Wiley: Wiley Chichester ; New York · Zbl 0946.68144
[19] Pavone, M.; Arsie, A.; Frazzoli, E.; Bullo, F., Distributed algorithms for environment partitioning in mobile robotic networks, IEEE Trans. Autom. Control, 56, 8, 1834-1848 (2011) · Zbl 1368.93433
[20] Cortes, J.; Martinez, S.; Karatas, T.; Bullo, F., Coverage control for mobile sensing networks, IEEE Trans. Rob. Autom., 20, 2, 243-255 (2004)
[21] Lee, S. G.; Diaz-Mercado, Y.; Egerstedt, M., Multirobot control using time-varying density functions, IEEE Trans. Rob., 31, 2, 489-493 (2015)
[22] Tnunay, H.; Li, Z.; Wang, C.; Ding, Z., Distributed collision-free coverage control of mobile robots with consensus-based approach, 2017 13th IEEE International Conference on Control Automation (ICCA), 678-683 (2017)
[23] Schwager, M.; Bullo, F.; Skelly, D.; Rus, D., A ladybug exploration strategy for distributed adaptive coverage control, 2346-2353 (2008), IEEE
[24] Schwager, M.; Slotine, J.-J.; Rus, D., Consensus learning for distributed coverage control, 1042-1048 (2008), IEEE
[25] Schwager, M.; Vitus, M. P.; Powers, S.; Rus, D.; Tomlin, C. J., Robust adaptive coverage control for robotic sensor networks, IEEE Trans. Control Netw. Syst., 4, 3, 462-476 (2017) · Zbl 1507.93125
[26] (Horn, R. A.; Johnson, C. R., Matrix Analysis (1986), Cambridge University Press: Cambridge University Press New York, NY, USA)
[27] Tarn, T.-J.; Rasis, Y., Observers for nonlinear stochastic systems, IEEE Trans. Autom. Control, 21, 4, 441-448 (1976) · Zbl 0332.93075
[28] E.A. Wan, R.V.D. Merwe, The unscented Kalman filter, Kalman Filtering and Neural Networks(2001) 62 pages.
[29] Xiong, K.; Zhang, H.; Chan, C., Performance evaluation of UKF-based nonlinear filtering, Automatica, 42, 2, 261-270 (2006) · Zbl 1103.93045
[30] Geist, M.; Pietquin, O., Kalman temporal differences, J. Artif. Intell. Res., 39, 483-532 (2010) · Zbl 1205.68288
[31] Boyd, S. P.; Vandenberghe, L., Convex optimization (2004), Cambridge University Press: Cambridge University Press Cambridge, UK; New York · Zbl 1058.90049
[32] Sanner, R.; Slotine, J.-J., Gaussian networks for direct adaptive control, IEEE Trans. Neural Netw., 3, 6, 837-863 (1992)
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.