27 April 2018 A study of particle filtering approaches for the kidnapped robot problem
Author Affiliations +
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.
Conference Presentation
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Clark N. Taylor, Clark N. Taylor, David Mohler, David Mohler, "A study of particle filtering approaches for the kidnapped robot problem", Proc. SPIE 10646, Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII, 106460A (27 April 2018); doi: 10.1117/12.2305181; https://doi.org/10.1117/12.2305181

Back to Top