Abstract
Self-localization in dynamic environments is a central problem in mobile robotics and is well studied in the literature. One of the most popular methods is the Monte Carlo Localization algorithm (MCL). Many deployed systems use MCL together with a laser range finder in well structured indoor environments like office buildings with a rather rich collection of landmarks. In symmetric environments like robotic soccer with sparse landmarks which are occluded by other robots, most of the time the standard method does not yield satisfying results. In this paper we propose a new heuristic weight function to integrate a full 360° sweep from a laser range finder and introduce so-called don’t-care regions which allow to ignore some parts of the environment. The proposed method is not specific to robotic soccer and scales very well outside the soccer domain.
This work was supported by the German National Science Foundation (DFG) in the Priority Program 1125, Cooperating Teams of Mobile Robots in Dynamic Environments and by a grant of the Ministry of Science and Research of North Rhine-Westphalia, Germany.
Chapter PDF
References
Dellaert, F., Fox, D., Burgard, W., Thrun, S.: Monte Carlo localization for mobile robots. In: Proc. of the Int. Conf. on Robotics and Automation (ICRA)(May 1999)
Fox, D., Burgard, W., Thrun, S.: Markov Localization for Mobile Robots in Dynamic Environments. Journal of Artificial Intelligence Research (1999)
Gutmann, J.-S.: Markov-Kalman localization for mobile robots. In: Proc. of Int. Conf. on Pattern Reconition (ICPR) (2002)
Gutmann, J.-S., Fox, D.: An Experimental Comparison of Localization Methods Continued. In: Proc. of the Int. Conf. on Intelligent Robots and Systems (2002)
Gutmann, J.-S., Hatzack, W., Herrmann, I., Nebel, B., Rittinger, F., Topor, A., Weigel, T.: Reliable self-localization, multirobot sensor integration, accurate path-planning and basic soccer skills: playing an effective game of robotic soccer (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Strack, A., Ferrein, A., Lakemeyer, G. (2006). Laser-Based Localization with Sparse Landmarks. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds) RoboCup 2005: Robot Soccer World Cup IX. RoboCup 2005. Lecture Notes in Computer Science(), vol 4020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11780519_55
Download citation
DOI: https://doi.org/10.1007/11780519_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35437-6
Online ISBN: 978-3-540-35438-3
eBook Packages: Computer ScienceComputer Science (R0)