Fast, Accurate, and Robust Self-Localization in the RoboCup Environment

Self-localization is important in almost all robotic tasks. For playing an aesthetic and effective game of robotic soccer, self-localization is a necessary prerequisite. When we designed our robotic soccer team for RoboCup'98, it turned out that all existing approaches did not meet our requirements of being fast, accurate, and robust. For this reason, we developed a new method, which is presented and analyzed in this paper. We additionally present experimental evidence that our method outperforms other methods in the RoboCup environment.

[1]  Ingemar J. Cox,et al.  Autonomous Robot Vehicles , 1990, Springer New York.

[2]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[3]  Wolfram Burgard,et al.  Integrating global position estimation and position tracking for mobile robots: the dynamic Markov localization approach , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[4]  W. Whittaker,et al.  Position estimator for underground mine equipment , 1992 .

[5]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[6]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[7]  José A. Castellanos,et al.  Constraint-based mobile robot localization , 1996 .

[8]  Gerhard Weiss,et al.  A map based on laserscans without geometric interpretation , 1999 .

[9]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[10]  J. Davenport.  Editor , 1960 .

[11]  Javier Gonzalez,et al.  Comparison of two range-based pose estimators for a mobile robot , 1993, Other Conferences.

[12]  Bernhard Nebel,et al.  Navigation mobiler Roboter mit Laserscans , 1997, AMS.

[13]  Bernhard Nebel,et al.  The CS Freiburg Robotic Soccer Team: Reliable Self-Localization, Multirobot Sensor Integration, and Basic Soccer Skills , 1998, RoboCup.

[14]  Hiroaki Kitano,et al.  RoboCup: A Challenge Problem for AI , 1997, AI Mag..

[15]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[16]  J.-S. Gutmann,et al.  AMOS: comparison of scan matching approaches for self-localization in indoor environments , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[17]  Hiroaki Kitano,et al.  RoboCup-98: Robot Soccer World Cup II , 2001, Lecture Notes in Computer Science.

[18]  Hiroaki Kitano,et al.  RoboCup-97: Robot Soccer World Cup I , 1998, Lecture Notes in Computer Science.