Numerical fitting-based likelihood calculation to speed up the particle filter
Journal article
Li, T, Sun, S, Corchado, JM, Sattar, TP and Si, S (2016). Numerical fitting-based likelihood calculation to speed up the particle filter. International Journal of Adaptive Control and Signal Processing. 30 (11), pp. 1583-1602. https://doi.org/10.1002/acs.2656
Authors | Li, T, Sun, S, Corchado, JM, Sattar, TP and Si, S |
---|---|
Abstract | The likelihood calculation of a vast number of particles forms the computational bottleneck for the particle filter in applications where the observation model is complicated, especially when map or image processing is involved. In this paper, a numerical fitting approach is proposed to speed up the particle filter in which the likelihood of particles is analytically inferred/fitted, explicitly or implicitly, based on that of a small number of so-called fulcrums. It is demonstrated to be of fairly good estimation accuracy when an appropriate fitting function and properly distributed fulcrums are used. The construction of the fitting function and fulcrums are addressed respectively in detail. To avoid intractable multivariate fitting in multi-dimensional models, a nonparametric kernel density estimator such as the nearest neighbor smoother or the uniform kernel average smoother can be employed for implicit likelihood fitting. Simulations based on a benchmark one-dimensional model and multi-dimensional mobile robot localization are provided. Copyright © 2015 John Wiley & Sons, Ltd. |
Keywords | 0906 Electrical And Electronic Engineering; 0102 Applied Mathematics; Industrial Engineering & Automation |
Year | 2016 |
Journal | International Journal of Adaptive Control and Signal Processing |
Journal citation | 30 (11), pp. 1583-1602 |
Publisher | Wiley |
ISSN | 0890-6327 |
Digital Object Identifier (DOI) | https://doi.org/10.1002/acs.2656 |
Publication dates | |
10 Nov 2016 | |
Online | 28 Dec 2015 |
Publication process dates | |
Deposited | 12 Jun 2017 |
Accepted | 17 Nov 2015 |
Accepted author manuscript | License File Access Level Open |
https://openresearch.lsbu.ac.uk/item/87191
Download files
99
total views65
total downloads0
views this month0
downloads this month