Computer Science > Information Theory
[Submitted on 11 Aug 2013 (v1), revised 6 Aug 2014 (this version, v2), latest version 16 Oct 2014 (v3)]
Title:Numerical Fitting-based Likelihood Calculation to Speed up the Particle Filter
View PDFAbstract:The likelihood calculation of a vast number of particles is a critical operation for the particle filter but it often leads to enormous computational demands, especially in a variety of applications where the observation information is rich. To alleviate this computational bottleneck, a numerical fitting approach for fast computing the likelihood of particles is proposed. The key is numerically fitting the Likelihood Probability Density Function (Li-PDF) by using a comparably small number of so-called fulcrums (support points for fitting) and the observation. The likelihood of particles is analytically inferred, explicitly or implicitly, based on the Li-PDF instead of directly computed based on the observation, which reduces the computation required and enables real time filtering. The proposed approach guarantees the estimation quality when an appropriate fitting function and properly distributed fulcrums are used. The solutions for construction of the fitting function and fulcrums are addressed respectively in detail. In particular, to deal with multivariate fitting, the nonparametric Kernel Density Estimator (KDE) is presented which is flexible and convenient for implicit Li-PDF implementation. Simulations on a benchmark 1-dimensional model and multi-dimensional robot localization demonstrate the validity of our approach.
Submission history
From: Tiancheng Li [view email][v1] Sun, 11 Aug 2013 15:12:56 UTC (1,145 KB)
[v2] Wed, 6 Aug 2014 22:40:06 UTC (1,094 KB)
[v3] Thu, 16 Oct 2014 17:37:17 UTC (592 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.