Decentralized structures for parallel Kalman filtering
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 33 (1) , 88-94
- https://doi.org/10.1109/9.364
Abstract
Various multisensor network scenarios with signal processing tasks that are amenable to multiprocessor implementation are described. The natural origins of such multitasking are emphasized, and novel parallel structures for state estimation using the Kalman filter are proposed that extend existing results in several directions. In particular, hierarchical network structures are developed that have the property that the optimal global estimate based on all the available information can be reconstructed from estimates computed by local processor nodes solely on the basis of their own local information and transmitted to a central processor. The algorithms potentially yield an approximately linear speedup rate, are reasonably failure-resistant, and are optimized with respect to communication bandwidth and memory requirements at the various processors.Keywords
This publication has 8 references indexed in Scilit:
- A parallel architecture for Kalman filter measurement update and parameter estimationAutomatica, 1986
- A decentralized square root information filter/smootherPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Parallel Algoritims for Kalman FilteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Combining and updating of local estimates and regional maps along sets of one-dimensional tracksIEEE Transactions on Automatic Control, 1982
- Square-root algorithms for parallel processing in optimal estimationAutomatica, 1979
- Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problemIEEE Transactions on Automatic Control, 1979
- A decentralized computational algorithm for the global Kalman filterIEEE Transactions on Automatic Control, 1978
- Kalman filter algorithms for a multi-sensor systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976