On the numerical stability of time-discretised state estimation via Clark transformations
Date
2003
Authors
Malcolm, W.
Elliott, R.
Van Der Hoek, J.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the 42nd IEEE Conference on Decision and Control: 9-12 December 2003:pp.1406-1412
Statement of Responsibility
Malcolm, W.P.; Elliott, R.J.; van der Hoek, J.
Conference Name
IEEE Conference on Decision and Control (42nd : 2003 : Maui, Hawaii)
Abstract
In this article we consider the numerical stability of discretisation schemes for continuous time state estimation filters. The dynamical systems we consider model the indirect observation of a continuous time Markov chain. Two candidate observation models are studied. These models are, a) the observation of a state process through a Brownian motion, and b) the observation of a state process through a Poisson process. For the models just described, one can choose between several different approximate discrete time recursions. However, most of these schemes suffer an inherent instability, that is, their estimated filter probabilities can be negative (with a nonzero probability). We show that there is an exception to this problem, afforded by the so called robust filters due to J. M. C. Clark. It is shown that for the said robust filter, one can ensure nonnegative estimated probabilities by choosing a maximum grid step to be no greater than a given bound. The importance of this result, is one can choose a priori, a grid step maximum ensuring nonnegative estimated probabilities. In contrast, no such upper bound is available for the standard approximation schemes. Further, this upper bound also applies to the corresponding robust smoothing scheme, in turn ensuring stability for smoothed state estimates.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
© 2003 IEEE