Adaptive Importance Sampling in Particle Filtering

0394050 - ÚTIA 2014 RIV TR eng C - Conference Paper (international conference)
Šmídl, Václav - Hofman, Radek
Adaptive Importance Sampling in Particle Filtering.
Proceeding of the 16th International Conference on Information Fusion. Istanbul: ISIF, 2013. ISBN 978-605-86311-1-3.
[16th International Conference on Information Fusion. Istanbul (TR), 09.07.2013-12.07.2013]
R&D Projects: GA MV VG20102013018; GA ČR(CZ) GAP102/11/0437
Keywords : importance sampling * sequential monte carlo * sufficient statistics
Subject RIV: BC - Control Systems Theory
http://library.utia.cas.cz/separaty/2013/AS/smidl-adaptive importance sampling in particle filtering.pdf

Computational efficiency of the particle filter, as a method based on importance sampling, depends on the choice of the proposal density. Various default schemes, such as the bootstrap proposal, can be very inefficient in demanding applications. Adaptive particle filtering is a general class of algorithms that adapt the proposal function using the observed data. Adaptive importance sampling is a technique based on parametrization of the proposal and recursive estimation of the parameters. In this paper, we investigate the use of the adaptive importance sampling in the context of particle filtering. Specifically, we propose and test several options of parameter initialization and particle association. The technique is applied in a demanding scenario of tracking an atmospheric release of radiation. In this scenario, the likelihood of the observations is rather sharp and its evaluation is computationally expensive. Hence, the overhead of the adaptation procedure is negligible and the proposed adaptive technique clearly improves over non-adaptive methods.
Permanent Link: http://hdl.handle.net/11104/0224340