State and mode estimation for discrete-time jump Markov systems
Date
2006
Authors
Elliott, R.
Dufour, F.
Malcolm, W.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
SIAM Journal on Control and Optimization, 2006; 44(3):1081-1104
Statement of Responsibility
Robert J. Elliott, Francois Dufour, and W. P. Malcolm
Conference Name
Abstract
In this article we compute new state and mode estimation algorithms for discrete-time Gauss--Markov models whose parameter sets switch according to a known Markov law. An important feature of our algorithms is that they are based upon the exact filter dynamics computed in [R. J. Elliott, F. Dufour, and D. Sworder, IEEE Trans. Automat. Control, 41 (1996), pp. 1807--1810]. The fundamental and well-known obstacle in estimation of jump Markov systems is managing the geometrically growing history of candidate hypotheses. In our scheme, we address this issue by proposing an extension of an idea due to Viterbi. Our scheme maintains a fixed number of candidate paths in a history, each identified by an optimal subset of estimated mode probabilities. We compute finite-dimensional suboptimal filters and smoothers, which estimate the hidden state process and the mode probability. Our smoothers are based upon a duality between forward and backward dynamics. Further, our smoothing algorithms are general and can be configured into the standard forms of fixed point, fixed lag, and fixed interval smoothers. A computer simulation is included to demonstrate performance.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright © 2005 Society for Industrial and Applied Mathematics