If you are experiencing problems downloading PDF or HTML fulltext, our helpdesk recommend clearing your browser cache and trying again. If you need help in clearing your cache, please click here . Still need help? Email help@ingentaconnect.com

Free Content Analysis of Rank-Based Resampling Based on Particle Diversity in the Rao–Blackwellized Particle Filter for Simultaneous Localization and Mapping

 Download
(PDF 537.7kb)
 
Download Article:

Abstract:

In order to solve the simultaneous localization and mapping (SLAM) problem of mobile robots, the Rao–Blackwellized particle filter (RBPF) has been intensively employed. However, it suffers from particle depletion problem, i.e., the number of distinct particles becomes smaller during the SLAM process. As a result, the particles optimistically estimate the SLAM posterior, meaning that particles tend to underestimate their own uncertainty and the filter quickly becomes inconsistent. The main reason of loss of particle diversity is the resampling process of RBPF-SLAM. Standard resampling algorithms for RBPF-SLAM cannot preserve particle diversity due to the behavior of their removing and replicating particles. Thus, we propose rank-based resampling (RBR), which assigns selection probabilities to resample particles based on the rankings of particles. In addition, we provide an extensive analysis on the performance of RBR, including scheduling of resampling. Through the simulation results, we show that the estimation capability of RBPF-SLAM by RBR outperforms that by standard resampling algorithms. More importantly, RBR preserves particle diversity much longer, so it can prevent a certain particle from dominating the particle set and reduce the estimation errors. In addition, through consistency tests, it is shown that RBPF-SLAM by the standard resampling algorithms is optimistically inconsistent, but RBPF-SLAM by RBR is so pessimistically inconsistent that it gives a chance to reduce the estimation errors.

Keywords: CONSISTENCY; PARTICLE DIVERSITY; RANKING; RESAMPLING; SLAM

Document Type: Research Article

DOI: http://dx.doi.org/10.1163/016918610X487126

Affiliations: 1: Humanoid Research Group/Joint Robotics Laboratory UMI3218/CRT, National Institute of Advanced Industrial Science and Technology, Central 2, AIST, Umezono 1-1-1, Tsukuba, Ibaraki 305-8568, Japan;, Email: nosan-kwak@aist.go.jp 2: Humanoid Research Group/Joint Robotics Laboratory UMI3218/CRT, National Institute of Advanced Industrial Science and Technology, Central 2, AIST, Umezono 1-1-1, Tsukuba, Ibaraki 305-8568, Japan 3: School of Electrical Engineering and Computer Science, Seoul National University, Gwanak 599, Gwanak-gu, Seoul 151-742 South Korea

Publication date: March 1, 2010

Related content

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more