Title :
On the nonlinear dynamics of fast filtering algorithms
Author :
Byrnes, Chirstopher I. ; Lindquist, Anders ; Zhon, Y.
Author_Institution :
Dept. of Syst. Sci. & Math., Washington Univ., St. Louis, MO, USA
Abstract :
A fundamental open problem in linear filtering and estimation is addressed, i.e. what is the steady-state or asymptotic behavior of the Kalman filter, or the Kalman gain, when the observed stationary stochastic process is not generated by a finite-dimensional stochastic system, or when it is generated by a stochastic system having higher dimensional unmodeled dynamics? For a scalar observation process, necessary and sufficient conditions are derived for the Kalman filter to converge, using methods from stochastic systems and from nonlinear dynamics, especially the use of stable, unstable and center manifolds. It is shown that, in nonconvergent cases, there exist periodic points of every period p, p⩾3 which are arbitrarily close to initial conditions having unbounded orbits. This rigorously demonstrates that the Kalman filter can also be sensitive to initial conditions
Keywords :
Kalman filters; filtering and prediction theory; nonlinear systems; stochastic systems; Kalman filter; Kalman gain; center manifolds; fast filtering algorithms; linear estimation; linear filtering; necessary and sufficient conditions; nonlinear dynamics; scalar observation process; stationary stochastic process; stochastic system; Differential equations; Filtering algorithms; Filtering theory; Kalman filters; Maximum likelihood detection; Nonlinear dynamical systems; Nonlinear filters; Orbits; Riccati equations; Statistics; Steady-state; Stochastic processes; Stochastic systems; Sufficient conditions;
Conference_Titel :
Decision and Control, 1992., Proceedings of the 31st IEEE Conference on
Conference_Location :
Tucson, AZ
Print_ISBN :
0-7803-0872-7
DOI :
10.1109/CDC.1992.370963
