Kalman filtering with state constraints: A survey of linear and nonlinear algorithms

IET Control Theory and Applications

Volumn 4, Issue 8, 2010, Pages 1303-1318

  Simon, D ^a  

^a Cleveland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEST LINEAR ESTIMATOR; CLOSED FORM; CONSTRAINED FILTERING; FILTERING PERFORMANCE; GAUSSIAN NOISE; INEQUALITY CONSTRAINT; KALMAN-FILTERING; LINEAR DYNAMIC SYSTEM; NON-GAUSSIAN; NONLINEAR ALGORITHMS; OPTIMAL STATE; PARTICLE FILTER; STATE CONSTRAINTS; STATE ESTIMATES; STATE ESTIMATORS; UNSCENTED KALMAN FILTER;

BEARINGS (MACHINE PARTS); CONSTRAINT THEORY; ESTIMATION; GAUSSIAN NOISE (ELECTRONIC); LINEAR CONTROL SYSTEMS; NONLINEAR FILTERING; OPTIMIZATION; STATE ESTIMATION;

KALMAN FILTERS;

EID: 77955824141     PISSN: 17518644     EISSN: 17518652     Source Type: Journal    
DOI: 10.1049/iet-cta.2009.0032     Document Type: Article

References (59)

1. Rhodes, I.: ' A tutorial introduction to estimation and filtering ', IEEE Trans. Autom. Control, 1971, AC-16, (6), p. 688-706 0018-9286
2. Simon, D.: ' Optimal state estimation ', (John Wiley & Sons, 2006)
3. Julier, S., and Uhlmann, J.: ' Unscented filtering and nonlinear estimation ', Proc. IEEE, 2004, 92, (3), p. 401-422 0018-9219
4. Doucet, A., de Freitas, N., and Gordon, N.: ' Sequential Monte Carlo methods in practice ', (Springer-Verlag, 2001)
5. Julier, S., and LaViola, J.: ' On Kalman filtering with nonlinear equality constraints ', IEEE Trans. Signal Process., 2007, 55, (6), p. 2774-2784 1053-587X
6. Simon, D., and Simon, D.L.: ' Kalman filtering with inequality constraints for Turbofan engine health estimation ', IEE Proc. Control Theory Appl., 2006, 153, (3), p. 371-378 10.1049/ip-cta:20050074 1350-2379
7. Vachhani, P., Rengaswamy, R., Gangwal, V., and Narasimhan, S.: ' Recursive estimation in constrained nonlinear dynamical systems ', AIChE J., 2005, 51, (3), p. 946-959 0001-1541
8. Porrill, J.: ' Optimal combination and constraints for geometrical sensor data ', Int. J. Robot. Res., 1988, 7, (6), p. 66-77 0278-3649
9. Alouani, A., and Blair, W.: ' Use of a kinematic constraint in tracking constant speed, maneuvering targets ', IEEE Trans. Autom. Control, 1993, 38, (7), p. 1107-1111 0018-9286
10. Wang, L., Chiang, Y., and Chang, F.: ' Filtering method for nonlinear systems with constraints ', IEE Proc. Control Theory Appl., 2002, 149, (6), p. 525-531 10.1049/ip-cta:20020799 1350-2379
11. Chia, T., Chow, P., and Chizek, H.: ' Recursive parameter identification of constrained systems: an application to electrically stimulated muscle ', IEEE Trans. Biomed. Eng., 1991, 38, (5), p. 429-441 0018-9294
12. Spong, M., Hutchinson, S., and Vidyasagar, M.: ' Robot modeling and control ', (John Wiley & Sons, 2005)
13. Simon, D., and Chia, T.: ' Kalman filtering with state equality constraints ', IEEE Trans. Aerospace Electron. Syst., 2002, 38, (1), p. 128-136 0018-9251
14. Teixeira, B., Chandrasekar, J., Torres, L., Aguirre, L., and Bernstein, D.: ' State estimation for linear and non-linear equality-constrained systems ', Int. J. Control, 2009, 82, (5), p. 918-936 0020-7179
15. Wen, W., and Durrant-Whyte, H.: ' Model-based multi-sensor data fusion ', IEEE Int. Conf. on Robotics Automation, Nice, France, 1992, p. 1720-1726
16. Chia, T.: ' Parameter identification and state estimation of constrained systems ', 1985, PhD, Case Western Reserve University
17. Gupta, N., and Hauser, R.: ' Kalman filtering with equality and inequality state constraints ', http://arxiv.org/abs/0709.2791, 2007, accessed May 2009
18. Sircoulomb, V., Israel, J., Hoblos, G., Chafouk, H., and Ragot, J.: ' State estimation under nonlinear state inequality constraints. A tracking application ', 16th, Mediterranean Conf. on Control Automation, Ajaccio, France, 2008, p. 1669-1674
19. Shimada, N., Shirai, Y., Kuno, Y., and Miura, J.: ' Hand gesture estimation and model refinement using monocular camera - ambiguity limitation by inequality constraints ', IEEE Int. Conf. on Automatic Face Gesture Recognition, Nara, Japan, 1998, p. 268-273
20. Simon, D., and Simon, D.L.: ' Constrained Kalman filtering via density function truncation for turbofan engine health estimation ', Int. J. Syst. Sci., 2010, 41, (2), p. 159-171 0020-7721
21. Ko, S., and Bitmead, R.: ' State estimation for linear systems with state equality constraints ', Automatica, 2007, 43, (8), p. 1363-1368 0005-1098
22. Yang, C., and Blasch, E.: ' Kalman filtering with nonlinear state constraints ', IEEE Trans. Aeros. Electron. Syst., 2008, 45, (1), p. 70-84 0018-9251
23. De Geeter, J., Van Brussel, H., and De Schutter, J.: ' A smoothly constrained Kalman filter ', IEEE Trans. Pattern Anal. Machine Intell., 1997, 19, (10), p. 1171-1177 0162-8828
24. Goodwin, G., Seron, M., and De Dona, J.: ' Constrained control and estimation ', (Springer-Verlag, 2005)
25. Rao, C., Rawlings, J., and Lee, J.: ' Constrained linear state estimation - a moving horizon approach ', Automatica, 2001, 37, (10), p. 1619-1628 0005-1098
26. Rao, C., and Rawlings, J.: ' Constrained process monitoring: moving-horizon approach ', AIChE J., 2002, 48, (1), p. 97-109 0001-1541
27. Bell, B., Burke, J., and Pillonetto, G.: ' An inequality constrained nonlinear Kalman-Bucy smoother by interior point likelihood maximization ', Automatica, 2009, 45, (1), p. 25-33 0005-1098
28. Arulampalam, M., Maskell, S., Gordon, N., and Clapp, G.: ' A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking ', IEEE Trans. Signal Process., 2002, 50, (2), p. 174-188 10.1109/78.978374 1053-587X
29. Kalman, R.: ' A new approach to linear filtering and prediction problems ', ASME J. Basic Eng., 1960, 82, (Series D), p. 35-45
30. Servi, L., and Ho, Y.: ' Recursive estimation in the presence of uniformly distributed measurement noise ', IEEE Trans. Autom. Control, 1981, 26, (2), p. 563-564 0018-9286
31. Doran, H.: ' Constraining Kalman filter and smoothing estimates to satisfy time-varying restrictions ', Rev. Econ. Stat., 1992, 74, (3), p. 568-572
32. Maybeck, P.: ' Stochastic models, estimation, and control - volume 1 ', (Academic Press, 1979)
33. Stengel, R.: ' Optimal control and estimation ', (Dover, 1994)
34. Tugnait, J.: ' Constrained signal restoration via iterated extended Kalman filtering ', IEEE Trans. Acoust., Speech Signal Process., 1985, ASSP-33, (2), p. 472-475 0096-3518
35. Gupta, N.: ' Kalman filtering in the presence of state space equality constraints ', Chinese Control Conf., Harbin, China, 2007, p. 107-113, http://arxiv.org/abs/0705.4563v1, accessed May 2009
36. Fletcher, R.: ' Practical methods of optimization ', (John Wiley & Sons, 2000)
37. Gill, P., Murray, W., and Wright, M.: ' Practical optimization ', (Academic Press, 1981)
38. Boyd, S., and Vandenberghe, L.: ' Convex optimization ', (Cambridge University Press, 2004)
39. Mahata, K., and Soderstrom, T.: ' Improved estimation performance using known linear constraints ', Automatica, 2004, 40, (8), p. 1307-1318 10.1016/j.automatica.2004.03.001 0005-1098
40. Tahk, M., and Speyer, J.: ' Target tracking problems subject to kinematic constraints ', IEEE Trans. Autom. Control, 1990, 35, (3), p. 324-326 0018-9286
41. Massicotte, D., Morawski, R., and Barwicz, A.: ' Incorporation of positivity constraint into a Kalman-filter-based algorithm for correction of spectrometric data ', IEEE Trans. Instrum. Measure., 1995, 46, (1), p. 2-7
42. Simon, D.: 'Kalman filtering with state constraints: a survey of linear and nonlinear algorithms'. http://academic.csuohio.edu/simond/ConstrKF, accessed May 2010
43. Michalska, H., and Mayne, D.: ' Moving horizon observers and observer-based control ', IEEE Trans. Autom. Control, 1995, 40, (6), p. 995-1006 0018-9286
44. Robertson, D., Lee, J., and Rawlings, J.: ' A moving horizon-based approach for least-squares estimation ', AIChE J., 1996, 42, (8), p. 2209-2224 0001-1541
45. Ruszczynski, A.: ' Nonlinear optimization ', (Princeton University Press, 2006)
46. Sun, W., and Yuan, Y.: ' Optimization theory and methods: nonlinear programming ', (Springer-Verlag, 2006)
47. Rao, C., Rawlings, J., and Mayne, D.: ' Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations ', IEEE Trans. Autom. Control, 2003, 48, (2), p. 246-258 10.1109/TAC.2002.808470 0018-9286
48. Anderson, T.: ' An introduction to multivariate statistical analysis ', (John Wiley & Sons, 2003)
49. Teixeira, B., Torres, L., Aguirre, L., and Bernstein, D.: ' Unscented filtering for interval-constrained nonlinear systems ', IEEE Conf. on Decision Control, Cancun, Mexico, 2008, p. 5116-5121
50. Vachhani, P., Narasimhan, S., and Rengaswamy, R.: ' Robust and reliable estimation via unscented recursive nonlinear dynamic data reconciliation ', J. Process Control, 2006, 16, (10), p. 1075-1086 0959-1524
51. Kandepu, R., Imsland, L., and Foss, B.: ' Constrained state estimation using the unscented Kalman filter ', 16th, Mediterranean Conf. on Control Automation, Ajaccio, France, 2008, p. 1453-1458
52. Qu, C., and Hahn, J.: ' Computation of arrival cost for moving horizon estimation via unscented Kalman filtering ', J. Process Control, 2009, 19, (2), p. 358-363 0959-1524
53. Crisan, D., and Doucet, A.: ' A survey of convergence results on particle filtering methods for practitioners ', IEEE Trans. Signal Process., 2002, 50, (3), p. 736-746 10.1109/78.984773 1053-587X
54. Agate, C., and Sullivan, K.: ' Road-constrained target tracking and identification using a particle filter ', Signal and Data Processing of Small Targets, San Diego, CA, 2003, p. 532-543
55. Kyriakides, I., Morrell, D., and Papandreou-Suppappola, A.: ' A particle filtering approach to constrained motion estimation in tracking multiple targets ', Asilomar Conf. on Signals, Systems and Computers, Monterey, CA, 2005, p. 94-98
56. Kyriakides, I., Morrell, D., and Papandreou-Suppappola, A.: ' Multiple target tracking with constrained motion using particle filtering methods ', IEEE Int. Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Puerto Vallarta, Mexico, 2005, p. 85-88
57. Boers, Y., and Driessenm, H.: ' Particle filter track-before-detect application using inequality constraints ', IEEE Trans. Aerosp. Electron. Syst., 2005, 41, (4), p. 1481-1487 0018-9251
58. Shor, N.: ' Minimization methods for non-differentiable functions and applications ', (Springer-Verlag, 1985)
59. Kuntsevich, A., Kappel, F.: 'SolvOpt', August 1997, www.unigraz.at/ imawww/kuntsevich/solvopt/, accessed May 2010