A robust null space method for linear equality constrained state estimation

IEEE Transactions on Signal Processing

Volumn 58, Issue 8, 2010, Pages 3961-3971

  Hewett, Russell J ^a   Heath, Michael T ^a   Butala, Mark D ^a   Kamalabadi, Farzad ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Estimation; Kalman filtering; linear equality constraints

Indexed keywords

COMPUTATIONAL LOADS; CONSTRAINED PROBLEM; CONSTRAINED STATE; CONSTRAINED STATE ESTIMATION; DETERMINISTIC COMPONENT; DIMENSION REDUCTION ALGORITHM; KALMAN-FILTERING; LINEAR EQUALITY; LINEAR EQUALITY CONSTRAINTS; NULL SPACE; NUMERICAL EXAMPLE; NUMERICAL IMPLEMENTATION; NUMERICAL STABILITIES; ORTHOGONAL FACTORIZATION; PROBLEM SIZE; PROJECTION METHOD;

CONVERGENCE OF NUMERICAL METHODS; KALMAN FILTERS; LINEARIZATION;

ESTIMATION;

EID: 77954618778     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2048901     Document Type: Article

References (33)

1. R. E. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME-J. Basic Eng., vol. 82, no. Series D, pp. 35-45, 1960
2. J. Tugnait, "Constrained signal restoration via iterated extended Kalman filtering," IEEE Trans. Acoust., Speech, Signal Process., vol.33, no.2, pp. 472-475, 1985.
3. A. G. Qureshi, "Constrained Kalman filtering for image restoration," in Proc. Int. Conf. Acoust., Speech, Signal Process., 1989, pp. 1405-1408.
4. T. L. Song, J. Y. Ahn, and C. Park, "Suboptimal filter design with pseudomeasurements for target tracking," IEEE Trans. Aerosp. Electron. Syst., vol.24, no.1, pp. 28-39, 1988.
5. M. Tahk and J. L. Speyer, "Target tracking problems subject to kinematic constraints," IEEE Trans. Autom. Control, vol.35, no.3, pp. 324-326, 1990.
6. A. T. Alouani and W. D. Blair, "Use of a kinematic constraint in tracking constant speed, maneuvering targets," IEEE Trans. Autom. Control, vol.38, no.7, pp. 1107-1111, 1993.
7. W.Wen and H. F. Durrant-Whyte, "Model-based multi-sensor data fusion," in Proc. IEEE Int. Conf. Robot. Autom., 1992, pp. 1720-1726.
8. H. E. Doran, "Constraining Kalman filter and smoothing estimates to satisfy time-varying restrictions," Rev. Econ. Stat., vol.74, no.3, pp. 568-572, 1992.
9. H. E. Doran and A. N. Rambaldi, "Applying linear time-varying constraints to econometric models: With an application to demand systems," J. Econometr., vol.79, no.1, pp. 83-95, 1997.
10. Y. H. Chen and C. T. Chiang, "Adaptive beamforming using the constrained Kalman filter," IEEE Trans. Antennas Propag., vol.41, no.11, pp. 1576-1580, 1993.
11. S. D. Hayward, "Constrained Kalman filter for least-squares estimation of time-varying beamforming weights," in Mathematics in Signal Processing IV, J. G. McWhirter and I. K. Proudler, Eds. New York: Oxford Univ. Press, 1998, pp. 113-125.
12. D. Massicotte, R. Z. Morawski, and A. Barwicz, "Incorporation of a positivity constraint into a Kalman filter-based algorithm for correction of spectrographic data," IEEE Trans. Instrum. Meas., vol.44, no.1, pp. 2-7, 1995.
13. Y. Yang and F. Ma, "Constrained Kalman filter for nonlinear structural identification," J. Vibr. Contr., vol.9, pp. 1343-1357, 2003.
14. Y. T. Chiang, L. S. Wang, F. R. Chang, and H. M. Peng, "Constrained filtering methods for attitude determination using GPS and Gyro," IEE Proc. Radar Sonar Navig., vol.149, pp. 258-264, 2002.
15. L. S.Wang, Y. T. Chiang, and F. R. Chang, "Filtering method for nonlinear systems with constraints," IEE Proc. Contr. Theory Appl., vol.149, pp. 525-531, 2002.
16. L.Wang, S. Xiong, Z. Zhou, Q.Wei, and J. Lan, "Constrained filtering method for MAV attitude determination," in Proc. IEEE Instrum. Measure. Technol. Conf., 2005.
17. D. Simon and T. L. Chia, "Kalman filtering with state equality constraints," IEEE Trans. Aerosp. Electron. Syst., vol.38, no.1, pp. 128-136, 2002.
18. D. Simon and D. L. Simon, "Aircraft turbofan engine health estimation using constrained Kalman filtering," J. Eng. Gas Turb. Power, vol.127, p. 323, 2005.
19. A. V. Fiacco and G. P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques. New York:Wiley, 1968.
20. R. W. H. Sargent, "Reduced-gradient and projection methods for nonlinear programming," in Numerical Methods for Constrained Optimization, P. E. Gill and W. Murray, Eds. New York: Academic, 1974, pp. 149-174.
21. P. E. Gill and W. Murray, "Newton-type methods for linerly constrained optimization," in Numerical Methods for Constrained Optimization, P. E. Gill and W. Murray, Eds. New York: Academic Press, 1974, pp. 29-66.
22. N. Gupta, Mathematically Equivalent Approaches for Equality Constrained Kalman Filtering Arxiv preprint arXiv:0902.1565, 2009.
23. S. Ko and R. R. Bitmead, "State estimation for linear systems with state equality constraints," Automatica, vol.43, no.8, pp. 1363-1368, 2007. (Pubitemid 47016370)
24. S. J. Julier and J. J. LaViola, "On Kalman filtering with nonlinear equality constraints," IEEE Trans. Signal Process., vol.55, no.6, pp. 2774-2784, 2007.
25. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.
26. Å. Börck, Numerical Methods for Least Squares Problems. Philadelphia, PA: SIAM, 1996.
27. B. D. O. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
28. R. Nikoukhah, A. S. Willsky, and B. C. Levy, "Kalman filtering and Riccati equations for descriptor systems," IEEE Trans. Autom. Control, vol.37, no.9, pp. 1325-1342, 1992.
29. A. Sayed and T. Kailath, "A state-space approach to adaptive RLS filtering," IEEE Signal Process. Mag., Jul. 1994.
30. B. O. S. Teixeira, J. Chandrasekar, L. A. B. Torres, L. A. Aguirre, and D. S. Bernstein, "State estimation for equality-constrained linear systems," in Proc. 46th IEEE Conf. Decision Contr., 2007, pp. 6220-6225.
31. C. T. Kelley, Iterative Methods for Optimization. Philadelphia, PA: SIAM, 1999.
32. A. Pizzinga, "Further investigation into restricted Kalman filtering," Stat. Prob. Lett., vol.79, no.2, pp. 264-269, 2009.
33. K. W. Morton and D. F. Mayers, Numerical Solution of Partial Differential Equations: An Introduction, 2nd ed. New York: Cambridge Univ. Press, 2005.