Stochastic stability of the discrete-time constrained extended Kalman filter

In this paper, stability of the projection-based constrained discrete-time extended Kalman filter (EKF) as applied to nonlinear systems in a stochastic framework has been studied. It has been shown that like the unconstrained EKF, the estimation error of the EKF with known constraints on the states remains bounded when the initial error and noise terms are small, and the solution of the Riccati difference equation remains positive definite and bounded. Stability results are verified and performance of the constrained EKF is demonstrated through simulations on a nonlinear engineering example.

Stochastic stability of the discrete-time constrained extended Kalman filter

In this paper, stability of the projection-based constrained discrete-time extended Kalman filter (EKF) as applied to nonlinear systems in a stochastic framework has been studied. It has been shown that like the unconstrained EKF, the estimation error of the EKF with known constraints on the states remains bounded when the initial error and noise terms are small, and the solution of the Riccati difference equation remains positive definite and bounded. Stability results are verified and performance of the constrained EKF is demonstrated through simulations on a nonlinear engineering example.

___

  • B. D. O. Anderson, J. B. Moore, Optimal Filtering, Application in Nonlinear Filtering, Prentice Hall, 1979.
  • A. E. Bryson, Y. C. Ho, Optimal Filtering and Prediction, Ginn and Company, 1969.
  • A. H. Jazwinski, Stochastic Processes and Filtering Theory, Academic Pres, 1970.
  • L. Ozbek, M. Efe, “An Adaptive Extended Kalman Filter with Application to Compartment Models, Communica- tion in Statistics-Simulation and Computation, Vol 3, pp. 145-158, 2004.
  • F. Aliev, L. Ozbek, “Evaluation of Convergence Rate in Central Limit Theorem for the Kalman Filter”, IEEE Trans. Automatic Control, 44(10), pp. 1905-1909, 1999.
  • K. Reif, S. G¨unther, E. Yaz and R. Unbehauen, “Stochastic Stability of the Discrete-Time Extended Kalman Filter”, IEEE Transactions on Automatic Control, 44 (4), pp. 714-728, 1999.
  • H. K. Chow, “Robust Estimation in Time Series: An Approximation to the Gaussian Sum Filter”, Commun. Stat. Theory and Methods, 23(12), pp. 3491-3505, 1999.
  • C. P. Lee, “Forecasting with incomplete Data”, Commun. Stat. Theory and Methods, 24(5), pp. 1255-1269, 1995.
  • L. Ozbek, F. Aliev, “Comments on Adaptive Fading Kalman Filter with an Application”, Automatica, 34 (12), pp. 1664, 1998.
  • R. Romera, T. Cipra, “On practical implementation of Robust Kalman Filtering”, Commun. Stat. Simul. Comput., (2), pp. 461-488, 1995.
  • J. C. Spall, K. D. Wall, “Asymptotic Distribution Theory for The Kalman Filter State Estimator”, Commun. Stat. Theory and Methods, 13(16), pp. 1981-2003, 1984. D. Simon,
  • “Kalman Şltering with state constraints: How an optimal Şlter can get even better”. http://academic.csuohio.edu/simond/ConstrKF (retrieved on Nov. 13, 2008)
  • P. Vachhani, R. Rengaswamy, V. Gangwal, and S. Narasimhan, “Recursive estimation in constrained nonlinear dynamical systems”, AIChE Journal, vol. 51, no. 3, pp. 946-959, 2005.
  • L. Wang, Y. Chiang, F. Chang, “Filtering method for nonlinear systems with constraints”, IEEE Proceedings – Control Theory and Applications, vol. 149, no. 6 , pp. 525-531, 2002.
  • S. Julier, J. LaViola, “On Kalman Şltering with nonlinear equality constraints” IEEE Transactions on Signal Processing, vol. 55, no. 6, pp. 2774-2784, 2007.
  • T. Chia, P. Chow, H. Chizek, “Recursive parameter identiŞcation of constrained systems: An application to electrically stimulated muscle,” IEEE Transactions on Biomedical Engineering, vol. 38, no. 5, pp. 429-441, 1999.
  • M. Spong, S. Hutchinson, M. Vidyasagar, Robot Modeling and Control, New York: John Wiley & Sons, 2005.
  • D. Simon, T. Chia, “Kalman Filtering With State Equality Constraints”, IEEE Transactions on Aerospace and Electronic Systems, vol. 39, pp. 128-136, 2002.
  • D. Simon, D. L. Simon, “Kalman Filtering with Inequality Constraints for Turbofan 33 Engine Health Estimation”, IEEE Proceedings – Control Theory and Applications, vol. 153, no. 3, pp. 371-378, 2006.
  • E. K. Babacan, L. Ozbek, M. Efe, “Stability of the Extended Kalman Filter When the States Are Constrained”, IEEE Transactions on Automatic Control, vol. 53, no. 11, pp. 2707-2711, 2008.
  • R. G. Agniel, E. I. Jury, “Almost Sure Boundedness of Randomly Sampled Systems”, IAM J. Contr., vol. 9, pp. 384, 1971.
  • T. J. Tarn, Y. Rasis, “Observers for Nonlinear Stochastic Systems”, IEEE Trans. Automat. Contr., vol. AC-21, pp. 448, 1976.
  • T. Morozan, “Stability of Stochastic Discrete Systems”, J. Math. Anal. Appl., vol. 23, pp. 1-9, 1968.
  • R. F. Curtain, “Boundedness Properties for Stochastic Systems, Stability of Stochastic Systems”, Lecture Notes in Mathematics 294, Ed. Berlin, Germany: Springer-Verlag, 1972.
  • T. C. Gard, Introduction to Stochastic Differential Equations, New York: Marcel Dekker, 1988.
  • N. H. McClamroch, State Models of Dynamic Systems. New York: Springer-Verlag, (1980).