Asynchronous distributed state estimation for continuous-time stochastic processes

Zdzisław Kowalczuk ; Mariusz Domżalski

International Journal of Applied Mathematics and Computer Science, Tome 23 (2013), p. 327-339 / Harvested from The Polish Digital Mathematics Library

Résumé

The problem of state estimation of a continuous-time stochastic process using an Asynchronous Distributed multi-sensor Estimation (ADE) system is considered. The state of a process of interest is estimated by a group of local estimators constituting the proposed ADE system. Each estimator is based, e.g., on a Kalman filter and performs single sensor filtration and fusion of its local results with the results from other/remote processors to compute possibly the best state estimates. In performing data fusion, however, two important issues need to be addressed namely, the problem of asynchronism of local processors and the issue of unknown correlation between asynchronous data in local processors. Both the problems, along with their solutions, are investigated in this paper. Possible applications and effectiveness of the proposed ADE approach are illustrated by simulated experiments, including a non-complete connection graph of such a distributed estimation system.

Détail

Publié le : 2013-01-01

Zbl 1282.93242

EUDML-ID : urn:eudml:doc:257119

Bibliographie

[000] Baranski, P., Polanczyk, M. and Strumillo, P. (2011). Fusion of data from inertial sensors, raster maps and GPS for estimation of pedestrian geographic location in urban terrain, Metrology and Measurement Systems 18(1): 145-158.

[001] Bar-Shalom, Y. and Li, X.R. (1993). Estimation and Tracking: Principles, Techniques, and Software, Artech House, Boston, MA. | Zbl 0853.62076

[002] Bar-Shalom, Y. and Li, X.R. (1995). Multitarget-Multisensor Tracking: Principles and Techniques, YBS Publishing, Storrs, CT.

[003] Bilenne, O. (2004). Fault detection by desynchronized Kalman filtering: Introduction to robust estimation, in P. Svensson and J. Schubert (Eds.), Proceedings of the Seventh International Conference on Information Fusion, Vol. I, International Society of Information Fusion, Mountain View, CA, pp. 99-106.

[004] Blackman, S. and Popoli, R. (1999). Design and Analysis of Modern Tracking Systems, Artech House, Boston, MA. | Zbl 0933.93002

[005] Carli, R., Chiuso, A., Schenato, L. and Zampieri, S. (2008). Distributed Kalman filtering based on consensus strategies, IEEE Journal on Selected Areas in Communications 26(4): 622-633.

[006] Cattivelli, F. and Sayed, A. (2010). Diffusion strategies for distributed Kalman filtering and smoothing, IEEE Transactions on Automatic Control 55(9): 2069-2084.

[007] Chen, B. and Tugnait, J. (2001). Tracking of multiple maneuvering targets in clutter using IMM/JPDA filtering and fixed-lag smoothing, Automatica 37(2): 239-249. | Zbl 0959.93519

[008] Chen, L., Arambel, P.O. and Mehra, R.K. (2002). Estimation under unknown correlation: Covariance intersection revisited, IEEE Transactions on Automatic Control AC47(11): 1879-1882.

[009] Chen, Y.-L. and Chen, B.-S. (1995). Optimal reconstruction of ARMA signals with decimated samples under corrupting noise by use of multirate Kalman filter, Circuits, Systems, Signal Processing 14(6): 771-786. | Zbl 0982.94500

[010] Del Favero, S. and Zampieri, S. (2009). Distributed estimation through randomized gossip Kalman filter, Proceedings of the 48th IEEE Conference on Decision and Control.

[011] Fitzgerald, R. (1985). Track biases and coalescence with probabilistic data association, IEEE Transactions on Aerospace and Electronic Systems 21(6): 822-825.

[012] Fortmann, T., Bar-Shalom, Y. and Scheffe, M. (1980). Multi-target tracking using joint probabilistic data association, Proceedings of 1980 IEEE Conference on Decision and Control, Albuquerque, NM, USA, pp. 807-812.

[013] Fortmann, T., Bar-Shalom, Y. and Scheffe, M. (1983). Sonar tracking of multiple targets using joint probabilistic data association, IEEE Journal of Oceanic Engineering 8(3): 173-184.

[014] Hall, D.L. and Llinas, J. (1997). An introduction to multisensor data fusion, Proceedings of the IEEE 85(1): 6-23.

[015] Hall, D. L. and Llinas, J. (2001). Handbook of Multisensor Data Fusion, CRC, Boca Raton, FL.

[016] Julier, S. and Uhlmann, J. (1997). A non-divergent estimation algorithm in the presence of unknown correlations, Proceedings of the American Control Conference, Albuquerque, NM, USA, pp. 2369-2373.

[017] Kalman, R. (1960). A new approach to linear filtering and prediction problems, Transactions of the ASME, Journal of Basic Engineering 82(1): 34-45.

[018] Karatzas, I. and Shreve, S.E. (1991). Brownian Motion and Stochastic Calculus, Springer, New York, NY. | Zbl 0734.60060

[019] Kowalczuk, Z. and Domżalski, M. (2009). Asynchronous distributed state estimation based on covariance intersection, System Science 35(1): 23-30. | Zbl 1211.93116

[020] Kowalczuk, Z. and Domżalski, M. (2012a). Optimal asynchronous estimation of 2D Gaussian-Markov processes, International Journal of Systems Science 43(8): 1431-1440. | Zbl 1307.93402

[021] Kowalczuk, Z. and Domżalski, M. (2012b). Asynchronous distributed state estimation based on a continuous-time stochastic model, International Journal of Adaptive Control and Signal Processing 26(5): 384-399. | Zbl 1306.93065

[022] Kuchler, R. and Therrien, C. (2003). Optimal filtering with multirate observations, Proceedings of the 37th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, pp. 1208-1212.

[023] Liggins, M., Chong, C., Kadar, I., Alford, M., Vinnicola, V. and Thomopoulos, S. (1997). Distributed fusion architectures and algorithms for target tracking, Proceedings of the IEEE 85(1): 95-107.

[024] Oksendal, B. (2003). Stochastic Differential Equations: An Introduction with Applications, Springer-Verlag, Berlin. | Zbl 1025.60026

[025] Olfati-Saber, R. (2007). Distributed Kalman filtering for sensor networks, Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, pp. 5492-5498.

[026] Olfati-Saber, R. and Shamma, J. (2005). Consensus filters for sensor networks and distributed sensor fusion, Proceedings of the 44th IEEE Conference on Decision and Control/2005 European Control Conference (CDC-ECC 05), Seville, Spain, pp. 6698-6703.

[027] Patan, M. (2012). Distributed scheduling of sensor networks for identification of spatio-temporal processes, International Journal of Applied Mathematics and Computer Science 22(2): 299-311, DOI: 10.2478/v10006-012-0022-9. | Zbl 1283.93298

[028] Rao, B., Durrant-Whyte, H. and Sheen, J. (1993). A fully decentralized multi-sensor system for tracking and surveillance, International Journal of Robotics Research 12(1): 20-44.

[029] Ribeiro, A., Giannakis, G.B. and Roumeliotis, S. (2006). SOI-KF: Distributed Kalman filtering with low-cost communications using the sign of innovations, IEEE Transactions on Signal Processing 54(12): 4782-4795.

[030] Rogers, L. and Williams, D. (2000). Diffusion, Markov Processes and Martingales, Vol. 2: Itô Calculus, Cambridge University Press, Cambridge. | Zbl 0949.60003

[031] Speranzon, A., Fischione, C. and Johansson, K. (2006). Distributed and collaborative estimation over wireless sensor networks, Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA, pp. 1025-1030.

[032] Uciński, D. (2012). Sensor network scheduling for identification of spatially distributed processes, International Journal of Applied Mathematics and Computer Science 22(1): 25-40, DOI: 10.2478/v10006-012-0002-0. | Zbl 1273.93168

[033] Xiao, L., Boyd, S. and Lall, S. (2005). A scheme for robust distributed sensor fusion based on average consensus, Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, CA, USA, pp. 63-70.

[034] Zhang, H., Basin, M. and Skliar, M. (2007). Itô-Volterra optimal state estimation with continuous, multirate, randomly sampled, and delayed measurements, IEEE Transactions on Automatic Control 52(3): 401-416.