Share Email Print

Proceedings Paper

A study of particle filtering approaches for the kidnapped robot problem
Author(s): Clark N. Taylor; David Mohler
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Particle filtering is a popular approach to solving estimation problems that include non-linear, multi-modal, or other irregular structures in the estimation problem. Practically, however, some combinations of problems and implementations of the particle filter require a computationally unreasonable number of particles to achieve accurate estimation results. This is especially true as the number of dimensions in the state space increases. In this paper, we investigate one particular situation where a large number of particles may be required, the kidnapped robot problem. We implement several variants of the particle filter, evaluating which ones can best localize the robot after a “kidnapping” event without requiring too many particles to be practical. We find that significant improvements in performance are available using “particle flow” particle filter implementations.

Paper Details

Date Published: 27 April 2018
PDF: 11 pages
Proc. SPIE 10646, Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII, 106460A (27 April 2018); doi: 10.1117/12.2305181
Show Author Affiliations
Clark N. Taylor, Air Force Research Lab. (United States)
David Mohler, Wright State Univ. (United States)

Published in SPIE Proceedings Vol. 10646:
Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII
Ivan Kadar, Editor(s)

© SPIE. Terms of Use
Back to Top