By Topic

On-line optimization of sequential Monte Carlo methods using stochastic approximation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Doucet, Arnaud ; Dept. of Electr. & Electron. Eng., Melbourne Univ., Parkville, Vic., Australia ; Tadic, Vladislav B.

Sequential Monte Carlo (SMC) methods (particle filtering techniques) are a set of powerful and versatile simulation-based methods to perform optimal state estimation in nonlinear non-Gaussian state space models. In this approach, the posterior probability distributions of interest are estimated using a cloud of random samples which are carried over time using importance sampling and resampling techniques. Current algorithms are typically designed so as to optimize some "local" criteria such as the conditional variance of the importance weights in the importance sampling step. However, the effect of these local optimizations is not clear on the global performance of the algorithm; e.g. sampling with a nonlocally optimal importance distribution might be beneficial at further time steps. We present here an alternative principled approach where the SMC is parametrized and its parameters optimized with respect to a "global" performance measure such as the (time) average entropy of the importance weights. This is achieved using stochastic approximation techniques. We demonstrate the efficiency of this approach through simulation.

Published in:

American Control Conference, 2002. Proceedings of the 2002  (Volume:4 )

Date of Conference:

2002