A Novel Approach to Efficient Monte-Carlo Localization in RoboCup

Patrick Heinemann,Jürgen Haase,Andreas Zell
DOI: https://doi.org/10.1007/978-3-540-74024-7_29
2007-01-01
Abstract:Recently, efficient self-localization methods have been developed, among which probabilistic Monte-Carlo localization (MCL) is one of the most popular. However, standard MCL algorithms need at least 100 samples to compute an acceptable position estimation. This paper presents a novel approach to MCL that uses an adaptive number of samples that drops down to a single sample if the pose estimation is sufficiently accurate. Experiments show that the method remains in this efficient single sample tracking mode for more than 90% of the cycles.
What problem does this paper attempt to address?