A Novel Algorithm for Mobile Robot Global Localization

Mao-hai LI,Bing-rong HONG,Ze-su CAI
DOI: https://doi.org/10.3321/j.issn:0372-2112.2006.03.038
2006-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:The particle filter can give the approximate solutions to the non-linear non-Gaussian model of mobile robot global localization. However, if the new measurements appear in the tail of the prior or if the likelihood is too peaked in comparison to the prior, the conventional particle filter can degenerate and make localization fail. We present a novel algorithm that combines an importance sampling with central difference filter (CDF). The posterior pose state density is represented by Gaussian mixture model (GMM) that is recovered from the weighted particle set of the measurement update step by means of a weighted expectation maximization (WEM) adaptive clustering algorithm, which based on the kd-trees. Experimental results show that this new approach has improved localization accuracy and reduced computational complexity.
What problem does this paper attempt to address?