Study on Monte Carlo Self-Localization Algorithm for Mobile Robots

LIU Song-guo,ZHU Shi-qiang,LIU Yu,PANG Zuo-wei,ZHAO Feng-kun
DOI: https://doi.org/10.3969/j.issn.1001-4551.2005.04.012
2005-01-01
Abstract:Global position estimation is a key technique in research of mobile robotics. According to the problem that Markov self-Localization algorithm call for plenty of computing and memory resource, and on the basis of explaining Bayes-ian localization process, we introduce Monte Carlo algorithm that bases on the kernel ideal of sampling. Theoretical analysis and simulation experiments prove that Monte Carlo algorithm improve the positioning efficiency largely, make use of sense information and decrease its uncertainty affect more effectively. After "Kidnapped" or in symmetrical environment, Monte Carlo self-localization algorithm shows its robust global localization capability.
What problem does this paper attempt to address?