A study of particle filtering approaches for the kidnapped robot problem

Clark N. Taylor; David Mohler

doi:10.1117/12.2305181

27 April 2018 A study of particle filtering approaches for the kidnapped robot problem

Clark N. Taylor, David Mohler

Proceedings Volume 10646, Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII; 106460A (2018) https://doi.org/10.1117/12.2305181
Event: SPIE Defense + Security, 2018, Orlando, FL, United States

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.

Conference Presentation

Citation Download Citation

Clark N. Taylor and 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); https://doi.org/10.1117/12.2305181

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available