DocumentCode
1719766
Title
On sample diversity in Particle Filter based robot SLAM
Author
Li, Xiuzhi ; Jia, Songmin ; Cui, Wei
Author_Institution
Coll. of Electron. Inf. & Control Eng., Beijing Univ. of Technol., Beijing, China
fYear
2011
Firstpage
1072
Lastpage
1077
Abstract
This article proposed a simple and effective methodology for improving diversity of samples in Particle Filter (PF). The motivation lies in the situation that resampling procedure which aims for amending particle degeneracy always leads to particle depletion and less diversity of particles has severe consequence on the filter estimation accuracy. Various resample approaches have been developed in recent years, including multi-nominal resample, residual resample, stratified resample and systematic resample. All of them, however, will inevitably lead to lose of diversity in scatter of particles because they simply replace lower weighed particles with higher weighed particles. In this paper, we developed practical MCMC solutions for drawing particles for PF. The selections of proposal distribution and convergent chain node are taken into careful considerations. It is revealed from the simulations and real experiment that the proposed resampling method is capable of improving the performance of Particle Filter.
Keywords
Markov processes; Monte Carlo methods; SLAM (robots); particle filtering (numerical methods); Monte Carlo Markov Chain method; filter estimation accuracy; higher weighed particles; lower weighed particles; multinominal resample; particle filter based robot SLAM; practical MCMC solutions; resampling procedure; residual resample; stratified resample; systematic resample; Markov processes; Mobile robots; Particle filters; Proposals; Signal processing algorithms; Simultaneous localization and mapping; Mobile Robot; Monte Carlo Markov Chain; Particle Filter; Resample; Simultaneous Localization and Mapping;
fLanguage
English
Publisher
ieee
Conference_Titel
Robotics and Biomimetics (ROBIO), 2011 IEEE International Conference on
Conference_Location
Karon Beach, Phuket
Print_ISBN
978-1-4577-2136-6
Type
conf
DOI
10.1109/ROBIO.2011.6181430
Filename
6181430
Link To Document