New square-root smoothing algorithms

IEEE Transactions on Automatic Control

Volumn 41, Issue 5, 1996, Pages 727-732

  Park, PooGyeon ^a   Kailath, Thomas ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; CONVERGENCE OF NUMERICAL METHODS; PARALLEL ALGORITHMS; SYSTOLIC ARRAYS;

DESAI WEINERT YUSYPCHUK FORMULAS; MAYNE FRASER FORMULAS; RAUCH TUNG STRIEBEL FORMULAS; SQUARE ROOT SMOOTHING ALGORITHMS;

ALGORITHMS;

EID: 0030150960     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.489212     Document Type: Article

References (30)

1. J. E. Potter and R. G. Stern, "Statistical filtering of space navigation measurements," in Proc. 1963 AIAA Guidance Contr. Conf., p. 5.
2. S. F. Schmidt, "Computational techniques in Kalman filtering," in Theory Appl. Kalman Filtering, C. T. Leondes, Ed., NATO Advisory Group for Aerospace Research and Development, AGARDograph 139, Feb. 1970.
3. G. H. Golub, "Numerical methods for solving linear least squares problems," Numerical Math., vol. 7, pp. 206-216, 1965.
4. P. Dyer and S. McReynolds, "Extension of square-root filtering to include process noise," J. Optim. Theory Appl., vol. 3, pp. 444-459, 1969.
5. P. G. Kaminski, A. E. Bryson, and S. F. Schmidt, "Discrete square-root filtering - A survey of current techniques," IEEE Trans. Automat. Contr., vol. AC-16, pp. 727-736, 1971.
6. M. Morf and T. Kailath, "Square root algorithms for least squares estimation," IEEE Trans. Automat. Contr., vol. AC-20, pp. 487-497, Aug. 1975.
7. B. D. O. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
8. T. Kailath, Lectures on Wiener and Kalman filtering. NY: Springer-Verlag, 1981.
9. P. G. Kaminski, "Square-root filtering and smoothing for discrete processes," Ph.D. dissertation, Dept. of Aero. and Astr., Stanford Univ., Stanford, CA, 1971.
10. G. J. Rierman, "A new computationally efficient fixed-interval, discrete-time smoothers," Automatica, vol. 19, p. 503, 1983.
11. _, "Sequential square-root filtering and smoothing discrete linear systems," Automatica, vol. 10, pp. 147-158, 1974.
12. K. Watanabe and D. S. G. Tzafestas, "New computationally efficient formula for bacwards-pass fixed-interval smoother and its UD factorization algorithm," IEE Proc. D, 1989, vol. 136, no. 2, pp. 73-78.
13. S. R. McReynolds, "Covariance factorization algorithms for fixed-interval smoothing of linear discrete dynamic systems," IEEE Trans. Automat. Contr., vol. 35, pp. 1181-1183, Oct. 1990.
14. K. Watanabe, "A new forward-pass fixed-interval smoother using the UD information matrix factorization," Automatica, vol. 22, pp. 465-475, 1986.
15. U. Desai, H. Weinert, and G. Yusypchuk, "Discrete-time complementary models and smoothing algorithms," IEEE Trans. Automat. Contr., vol. AC-28, pp. 536-539, Apr. 1983.
16. J. R. Dobbins, "Covariance factorization techniques for least squares estimation," Ph.D. dissertation, Dept. of Elec. Eng., Stanford Univ., Stanford, CA, Jan. 1979.
17. P. Park and T. Kailath, "Square-root Bryson-Frazier smoothing algorithms," IEEE Trans. Automat. Contr., vol. 40, pp. 761-766, Apr. 1995.
18. A. E. J. Bryson and M. Frazier, "Smoothing for linear and nonlinear dynamic systems," Aero. Syst. Div., Wright-Patterson Air Force Base, OH, Tech. Rep. TDR 63-119, pp. 353-364, Feb. 1963.
19. S. Y. Kung, VLSI Arrays Processors. Englewood Cliffs, N.J.: Prentice-Hall, 1988.
20. N. Petkov, Systolic Parallel Processing. NY: North-Holland, 1993.
21. H. E. Rauch, F. Tung, and C. T. Striebel, "Maximum likelihood estimates of linear dynamic systems," AIAA J., vol. 3, pp. 1445-1450, Aug. 1965.
22. D. Q. Mayne, "A solution of the smoothing problem for linear dynamic systems," Automatica, vol. 4, pp. 73-92, 1966.
23. D. C. Fraser, "A new technique for the optimal smoothing of data," Ph.D. dissertation, Massachusetts Inst. of Tech., Cambridge, MA, 1967.
24. F. M. F. Gaston and G. W. Irwin, "Systolic Kalman filtering: An overview," IEE Proc. D, 1990, vol. 137, no. 4, pp. 235-244.
25. M. Moonen, "Implementing the square-root information Kalman filter on a jacobi-type systolic array," J. VLSI Signal Processing, vol. 8, pp. 283-292, Dec. 1994.
26. P. Park and T. Kailath, "New square-root algorithms for Kalman filtering," IEEE Trans. Automat. Contr., vol. 40, pp. 895-899, May 1995.
27. S. F. Hsieh, K. J. R. Liu, and K. Yao, "A unified square-root-free approach for QRD-based recursive least squares estimation," IEEE Trans. Signal Processing, vol. 41, pp. 1405-1409, Mar. 1993.
28. S. Haykin, Adaptive Filter Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1991.
29. K. Astrom, G. Goodwin, and P. Kumar, Adaptive Control, Filtering, and Signal Processing. NY: Springer-Verlag, 1995.
30. F. M. F. Gaston and G. W. Irwin, "VLSI architectures for square root covariance Kalman filtering," in Proc. SPIE Int. Soc. Opt. Eng., Aug. 1989, pp. 44-55.