Title :
State estimation algorithms for Markov chains observed in arbitrary noise
Author_Institution :
Math. Sci. Inst., Australian Nat. Univ., Canberra, ACT, Australia
Abstract :
In this article we compute state estimation schemes for discrete-time Markov chains observed in arbitrary observation noise. Here we assume the observation noise distribution is known in advance. Appealing to a fundamental L1 convergence result in [1] we propose to represent any practical observation noise model by a convex combination of Gaussian densities, that is, a mixture function that is itself a valid probability density function. To compute our state estimation schemes we use the techniques of reference probability, (see [2]). Here however, our Gaussian mixtures appear as sums in a product representation of Radon-Nikodym derivatives. The state estimation schemes we compute are; an information state recursion (filter), a general smoothing theorem, an M-ary detection scheme. A computer simulation is provided to indicate the performance of our recursive filter in a non-Gaussian observation noise scenario.
Keywords :
Gaussian processes; Markov processes; recursive estimation; state estimation; Gaussian densities; Gaussian mixtures; M-ary detection scheme; Radon-Nikodym derivatives; arbitrary observation noise; discrete-time Markov chains; fundamental L1 convergence; general smoothing theorem; information state recursion; nonGaussian observation noise scenario; probability density function; product representation; recursive filter; state estimation algorithms; Computer simulation; Convergence; Gaussian distribution; Gaussian noise; Information filtering; Information filters; Probability density function; Smoothing methods; State estimation; State-space methods; Detection; Filtering; Gaussian-Mixture Distribution; Martingales; Reference Probability; Smoothing; Viterbi Algorithms;
Conference_Titel :
Decision and Control, 2008. CDC 2008. 47th IEEE Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-3123-6
Electronic_ISBN :
0191-2216
DOI :
10.1109/CDC.2008.4738600