Parallel structures for Kalman filtering

In this paper we examine various discrete-time parallel Kalman filtering implementations, with special attention given to square-root versions in both covariance and information filter forms. A special feature of the suggested architecture is the ability to accomodate parallel local filters that have a smaller state dimension than the global filter. The estimates and covariances from these reduced-order filters are collated at a central filter at each step to generate the full-order, globally optimal estimates and their associated error covariances.

[1]  G. Stewart.  Introduction to matrix computations , 1973 .

[2]  Thomas Kailath,et al.  Square-root algorithms for parallel processing in optimal estimation, , 1979, Autom..

[3]  B. Das,et al.  Parallel algorithms for Kalman filtering , 1985 .

[4]  Gerard G. L. Meyer,et al.  Parallel Algorithms and Computational Structures for Linear Estimation Problems. , 1982 .

[5]  Jason Speyer,et al.  Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[6]  Thomas Kerr,et al.  Decentralized Filtering and Redundancy Management for Multisensor Navigation , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[7]  G. Bierman.  Factorization methods for discrete sequential estimation , 1977 .

[8]  G. Bierman,et al.  A decentralized square root information filter/smoother , 1985, 1985 24th IEEE Conference on Decision and Control.

[9]  A. Willsky,et al.  Combining and updating of local estimates and regional maps along sets of one-dimensional tracks , 1982 .

[10]  T. Chang.  Comments on "Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control" , 1980 .

[11]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Sumit Roy,et al.  Decentralized structures for parallel Kalman filtering , 1988 .

[13]  Thomas Kailath,et al.  A Parallel Architecture for Kalman Filter Measurement Update , 1984 .

[14]  A. Bryson,et al.  Discrete square root filtering: A survey of current techniques , 1971 .