Active Particle in MCL: An Evolutionary View
Mobile robot localization is the task of determining a robots pose in a known environment, which is one of the most important problems in mobile robotics. The state-of-the-art Monte Carlo Localization (MCL) algorithm requires a large amount of particles and thus converges slowly. Also, MCL performs poorly in low noise sensor input. This paper develops a more efficient algorithm called APMCL. It puts the process of MCL in the CLONAL framework, which is a computational implementation of the clonal selection principle in immune system, and utilizes Particle Swarm Optimization to improve the mutation process. The key idea of APMCL is to take the perceptual model p( yt|xt)as the fitness function and then carry out a heuristic searching step on the particles generated in MCL. It drives the particles towards the regions where the value of the desired posterior function is large. As a result, the particles are no longer passively waiting for being filtered in Sequential Monte Carlo process. In contrast, they will actively adapt themselves to much more valuable pose (with higher fitness value) by cognitive study (i.e. mutation) and swarm study (PSO). Experimental results show that APMCL reduces the number of particles needed in conventional MCL and improves the performance of the algorithm regarding to the computation time as well as the localization precision.
Hua-qing MIN Huan CHEN Rong-hua LUO
Faculty of the College of Computer Science and Engineering,South China University of Technology,Guan College of Computer Science and Engineering,South China University of Technology,Guangzhou,Guangdong
国际会议
2009 IEEE International Conference on Information and Automation(2009年 IEEE信息与自动化国际学术会议)
珠海、澳门
英文
1087-1092
2009-06-22（万方平台首次上网日期，不代表论文的发表时间）