Adaptive Importance Sampling in Particle Filtering

0394050 - ÚTIA 2014 RIV TR eng C - Konferenční příspěvek (zahraniční konf.)
Š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]
Grant CEP: GA MV VG20102013018; GA ČR(CZ) GAP102/11/0437
Klíčová slova: importance sampling * sequential monte carlo * sufficient statistics
Kód oboru RIV: BC - Teorie a systémy řízení
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.
Trvalý link: http://hdl.handle.net/11104/0224340