A PARALLEL ARCHITECTURE FOR KALMAN FILTER MEASUREMENT UPDATE AND PARAMETER-ESTIMATION

被引:43
作者
JOVER, JM
KAILATH, T
机构
[1] AT&T Bell Lab, Holmdel, NJ, USA, AT&T Bell Lab, Holmdel, NJ, USA
关键词
COMPUTER ARCHITECTURE - COMPUTER SYSTEMS; DIGITAL - Parallel Processing - SIGNAL PROCESSING - Digital Techniques;
D O I
10.1016/0005-1098(86)90104-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a new parallel computing structure of the Systolic Array type for implementing a new algorithm for the measurement update step of the Kalman filter for state-space estimation. This corresponds to parameter estimation from noisy measurements subject to a linear model. An O(n)-element parallel architecture provides recursive least-squares estimation of n parameters (Kalman filtering measurement update) in time O(n) via modified Givens triangularization.
引用
收藏
页码:43 / 57
页数:15
相关论文
共 26 条
[1]  
AGEE AS, 1972, 38 WHIT SANDS MISS R
[2]  
AHMED HM, 1982, COMPUTER, V15, P65, DOI 10.1109/MC.1982.1653828
[3]  
Andrews A., 1981, Proceedings of the 1981 International Conference on Parallel Processing, P216
[4]  
Bierman G. J., 1975, Proceedings of the 1975 IEEE Conference on Decision Control including the 14th Symposium on Adaptive Processes, P337
[5]  
Bierman G. J., 1977, FACTORIZATION METHOD
[6]  
BROWNING SA, 1980, CALTECH3760 COMP SCI
[7]   FAST TRIANGULAR FORMULATION OF SQUARE ROOT FILTER [J].
CARLSON, NA .
AIAA JOURNAL, 1973, 11 (09) :1259-1265
[8]  
DENNIS JB, 1980, COMPUTER, V13, P48, DOI 10.1109/MC.1980.1653418
[9]  
Dyer P., 1969, Journal of Optimization Theory and Applications, V3, P444, DOI 10.1007/BF00929358
[10]  
Fisher A. L., 1983, Third Caltech Conference on Very Large Scale Integration, P287