• 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