Title: On quasi-Monte Carlo techniques in particle filters for robotics
Authors: Poppe, Koen ×
Cools, Ronald
De Laet, Tinne
Bruyninckx, Herman #
Issue Date: Feb-2012
Publisher: Mili Publications
Series Title: Applied Mathematical and Computational Sciences vol:3 issue:3 pages:261-274
Abstract: Particle filters have proven their value in many sensor-based robotics applications, and experience is gained about their computational properties such as cost, convergence robustness and the need for careful configuration of the resampling step. This paper investigates the appropriateness, in the robotics domain, of quasi-Monte Carlo techniques (QMC) which have shown a number of promising computational properties. Most notably: a better uniform distribution compared to pseudo-random samples and faster converging integral approximations.

The following quasi-random sequences will be tested in this paper: Sobol, Halton, reverse Halton, Niederreiter and several lattice based generators, which posses the completely uniform distributed (CUD) property. Their performance in terms of the convergence of the particle filter is evaluated on the ''robot maze'' example, which was carefully chosen to be as simple as possible but still representative for real-world particle filter applications.

No single quasi-random method is found to perform best and no clear advantage of the more uniform quasi-random samples is observed in the ''robot maze'' application. This is supporting the slumbering belief that, although QMC proved very efficient in many different areas, it might not be in a particle filter context.
ISSN: 0976-1586
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
Production Engineering, Machine Design and Automation (PMA) Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.