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
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;
Conference_Titel :
Robotics and Biomimetics (ROBIO), 2011 IEEE International Conference on
Conference_Location :
Karon Beach, Phuket
Print_ISBN :
978-1-4577-2136-6
DOI :
10.1109/ROBIO.2011.6181430