Abstract
Kalman filters have many practical applications in various fields such as sensor networks, image and video processing. Therefore, their fast computation is of paramount importance. In this paper distributed implementations for the steady state Kalman filter are proposed. The distributed algorithms are based on partitioning the measurement vector, the state vector or both of them. The number of processors is determined a priori. The optimal distribution of measurements/states into parallel processors minimizing the computation time is also a priori determined.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kalman, R.E.: A new approach to linear filtering and prediction problems. Trans. ASME J. Basic Eng. 82(1), 35–45 (1960)
Anderson, B.D.O., Moore, J.B.: Optimal Filtering. Dover Publications, New York (2005)
Assimakis, N., Adam, M., Koziri, M., Voliotis, S., Asimakis, K.: Optimal decentralized kalman filter and lainiotis filter. Digit. Signal Proc. 23(1), 442–452 (2013)
Hashemipour, H.R., Roy, S., Laub, A.J.: Decentralized structures for parallel kalman filtering. IEEE Trans. Automat. Control 33, 88–94 (1988)
Khan, U.A., Moura, J.M.F.: Distributing the kalman filter for large-scale systems. IEEE Trans. Signal Process. 56(10), 4919–4935 (2008)
Lainiotis, D.G., Plataniotis, K.N., Papanikolaou, M., Papaparaskeva, P.: Discrete riccati equation solutions: distributed algorithms. Math. Probl. Eng. 2, 319–332 (1996)
Assimakis, N., Adam, M., Koziri, M., Voliotis, S.: Optimal distributed kalman and lainiotis filters: optimal uniform distribution of measurements into local processors. In: 16th International Workshop on Systems, Signals and Image Processing (IWSSIP), 19–24 (2009)
Assimakis, N.D., Lainiotis, D.G., Katsikas, S.K., Sanida, F.L.: A survey of recursive algorithms for the solution of the discrete time Riccati equation. In: 2nd World Congress of Nonlinear Analysts, Nonlinear Analysis, Theory, Methods & Applications, vol. 30, no. 4, 2409–2420 (1997)
Lainiotis, D.G., Assimakis, N.D., Katsikas, S.K.: Fast and numerically robust recursive algorithms for solving the discrete time riccati equation: the case of nonsingular plant noise covariance matrix. Neural Parallel Sci. Comput. 3(4), 565–583 (1995)
Intel®64 and IA-32 architectures optimization reference manual. http://www.intel.com/content/www/us/en/architecture-and-technology/64-ia-32-architectures-optimization-manual.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Koziri, M.G., Loukopoulos, T., Adam, M., Assimakis, N., Tzialas, G. (2017). On the Optimal Processor Assignment for Computing the Steady State Kalman Filter in Parallel and Distributed Systems. In: Rocha, Á., Correia, A., Adeli, H., Reis, L., Costanzo, S. (eds) Recent Advances in Information Systems and Technologies. WorldCIST 2017. Advances in Intelligent Systems and Computing, vol 571. Springer, Cham. https://doi.org/10.1007/978-3-319-56541-5_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-56541-5_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56540-8
Online ISBN: 978-3-319-56541-5
eBook Packages: EngineeringEngineering (R0)