A dynamic size MCL algorithm for mobile robot localization

Mobile robot localization is a very important problem in robotics as most robot's tasks need the positional information. Monte Carlo Localization(MCL) is one of the most popular and efficient localization algorithms for mobile robot localization. MCL algorithm represents a robot's pose by a set of weighted particles. In order to further improve the performance of MCL, many extensions have been proposed. In this paper, we proposed an algorithm called dynamic size MCL, an extension of MCL. We incorporate the clustering approach into traditional MCL. With the help of clustering information, our algorithm could reduce the number of particles during the process of localization, which lower the computational cost. Experimental results demonstrate the effectiveness of the proposed method.

[1]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[2]  Wolfram Burgard,et al.  Active Markov localization for mobile robots , 1998, Robotics Auton. Syst..

[3]  Hong Bingrong,et al.  Coevolution Based Adaptive Monte Carlo Localization (CEAMCL) , 2004, ArXiv.

[4]  Wolfram Burgard,et al.  Monte Carlo Localization with Mixture Proposal Distribution , 2000, AAAI/IAAI.

[5]  Patric Jensfelt,et al.  Active global localization for a mobile robot using multiple hypothesis tracking , 2001, IEEE Trans. Robotics Autom..

[6]  D. Rubin.  Using the SIR algorithm to simulate posterior distributions , 1988 .

[7]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[8]  Dan Wu,et al.  Bring consciousness to mobile robot being localized , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[9]  Dan Wu,et al.  A moving grid cell based MCL algorithm for mobile robot localization , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[10]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[11]  P. Sopp.  Cluster analysis. , 1996, Veterinary immunology and immunopathology.

[12]  Hatice Kose-Bagci,et al.  The Reverse Monte Carlo localization algorithm , 2007, Robotics Auton. Syst..

[13]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[14]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.