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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
de Jong, F., Caarls, J., Bartelds, R., Jonker, P.: A Two-Tiered Approach to Self-Localization. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, pp. 405–410. Springer, Heidelberg (2002)
Enderle, S., Ritter, M., Fox, D., Sablatnög, S., Kraetzschmar, G., Palm, G.: Vision-based Localization in RoboCup Environments. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 291–296. Springer, Heidelberg (2001)
Fox, D., Burgard, W., Dellaert, F., Thrun, S.: Monte Carlo Localization: Efficient Position Estimation for Mobile Robots. In: Proceedings of the National Conference on Artificial Intelligence, pp. 343–349 (1999)
Gutmann, J., Weigel, T., Nebel, B.: Fast, Accurate, and Robust Self-Localization in Polygonal Environments. In: IROS 1999. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (1999)
Heinemann, P., Rückstieß, T., Zell, A.: Fast and Accurate Environment Modelling using Omnidirectional Vision. In: Dynamic Perception 2004, Infix (2004)
Iocchi, L., Nardi, D.: Self-Localization in the RoboCup Environment. In: Veloso, M.M., Pagello, E., Kitano, H. (eds.) RoboCup-99: Robot Soccer World Cup III. LNCS (LNAI), vol. 1856, pp. 318–330. Springer, Heidelberg (2000)
Marques, C., Lima, P.: A Localization Method for a Soccer Robot Using a Vision-Based Omni-Directional Sensor. In: Proceedings of EuRoboCup Workshop 2000 (2000)
Menegatti, E., Pretto, A., Pagello, E.: A New Omnidirectional Vision Sensor for Monte-Carlo Localization. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS (LNAI), vol. 3276, pp. 97–109. Springer, Heidelberg (2005)
Röfer, T., Jüngel, M.: Vision-Based Fast and Reactive Monte-Carlo Localization. In: Proceedings of the 2003 IEEE International Conference on Robotics & Automation, pp. 856–861. IEEE Computer Society Press, Los Alamitos (2003)
Röfer, T., Jüngel, M.: Fast and Robust Edge-Based Localization in the Sony Four-Legged Robot League. In: RoboCup-2003: Robot Soccer World Cup VII. LNCS, vol. 3020, pp. 262–273. Springer, Heidelberg (2004)
Utz, H., Neubeck, A., Mayer, G., Kraetzschmar, G.: Improving Vision-Based Self-localization. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 25–40. Springer, Heidelberg (2003)
von Hundelshausen, F., Schreiber, M., Wiesel, F., Liers, A., Rojas, R.: MATRIX: A force field pattern matching method for mobile robots. Technical Report B-08-03, Free University of Berlin (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heinemann, P., Haase, J., Zell, A. (2007). A Novel Approach to Efficient Monte-Carlo Localization in RoboCup. In: Lakemeyer, G., Sklar, E., Sorrenti, D.G., Takahashi, T. (eds) RoboCup 2006: Robot Soccer World Cup X. RoboCup 2006. Lecture Notes in Computer Science(), vol 4434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74024-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-74024-7_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74023-0
Online ISBN: 978-3-540-74024-7
eBook Packages: Computer ScienceComputer Science (R0)