Abstract
Knowing the position and orientation of a mobile robot situated in an environment is a critical element for effectively accomplishing complex tasks requiring autonomous navigation. Techniques for robot self-localization have been extensively studied in the past, but an effective general solution does not exist, and it is often necessary to integrate different methods in order to improve the overall result.
In this paper we present a self-localization method that is based on the Hough Transform for matching a geometric reference map with a representation of range information acquired by the robot’s sensors. The technique is adequate for indoor office-like environments, and specifically for those environments that can be represented by a set of segments. We have implemented and successfully tested this method in the RoboCup environment and we consider this a good benchmark for its use in office-like environments populated with unknown and moving obstacles (e.g. persons moving around).
Chapter PDF
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
C. Amoroso, A. Chella, V. Morreale, and P. Storniolo. A segmentation system for soccer robot based on neural networks. In Proceedings of 3rd RoboCup Workshop, 1999.
M. Asada. The RoboCup physical agent challenge: Goals and protocols for Phase-I. In H. Kitano, editor, Robocup-97: Robot Soccer World Cup I, 1998.
J. Borenstein, H. R. Everett, and L. Feng. Navigating Mobile Robots: Systemss and Techniques. A. K. Peters, Ltd., 1996.
W. Burgard, D. Fox, D. Hennig, and T. Schnidt. Estimating the absolute position of a mobile robot using position probabilities grid. In Proc. of 14th National Conference on Artificial Intelligence (AAAI’96), 1996.
I. J. Cox. Blanche-an experiment in guidance and navigation of an autonomous mobile robot. IEEE Trans. on Robotics and Automation, 7(3), 1991.
R. Duda and P. Hart. Use of the Hough Transformation to detect lines and curves in the pictures. Comm. of the ACM, 15(1), 1972.
J. S. Gutmann, W. Burgard, D. Fox, and K. Konolige. An experimental comparison of localization methods. In International Conference on Intelligent Robots and Systems, 1998.
J. S. Gutmann and C. Schlegel. AMOS: Comparison of scan matching approaches for self-localization in indoor environments. In 1st Euromicro Workshop on Advanced Mobile Robots (EUROBOT), 1996.
R. Hinkel and T. Knieriemen. Environment perception with a laser radar in a fast moving robot. In Proc. of Symposium on Robot Control (SYROCO’88), 1988.
L. Iocchi and D. Nardi. Hough transform based localization for mobile robots. In Proceedings of 3rd IMACS/IEEE International Conference on Circuits, Systems, Communications, and Computers, 1999.
Luca Iocchi. Design and Development of Cognitive Robots. PhD thesis, Dipartimento di Informatica e Sistemistica, Università ”La Sapienza” Roma Italy, ftp://ftp.dis.uniroma1.it/pub/iocchi/publications/iocchi-thesis99.ps.gz, 1999.
Kurt Konolige. Erratic competes with the big boys. AAAI Magazine, Summer:61–67, 1995.
D. Nardi, G. Clemente, E. Pagello, A. Bonarini, A. Chella, M. Piaggio, and G. Adorni. Azzurra Robot Team: ART99. In Proceedings of 3rd RoboCup Workshop, 1999.
B. Schiele and J. Crowley. A comparison of position estimation techniques using occupancy grids. Robotics and Autonomous Systems, 12, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iocchi, L., Nardi, D. (2000). Self-Localization in the RoboCup Environment. In: Veloso, M., Pagello, E., Kitano, H. (eds) RoboCup-99: Robot Soccer World Cup III. RoboCup 1999. Lecture Notes in Computer Science(), vol 1856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45327-X_26
Download citation
DOI: https://doi.org/10.1007/3-540-45327-X_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41043-0
Online ISBN: 978-3-540-45327-7
eBook Packages: Springer Book Archive