Mobile robot localization with sparse landmarks

This paper describes a mobile robot system designed to explore and map an indoor area such as is encountered in urban search and rescue mock-ups. The robot uses homogeneous artificial landmarks deployed during exploration for localization as it constructs a map, determining landmark distance and bearing with groundplane calculations from a single camera and using Kalman filtering techniques to perform localization. When implemented on a Magellan II mobile robot, the localization technique correctly localized the robot while exploring and mapping.

[1]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[2]  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).

[3]  Amy J. Briggs,et al.  Reliable Mobile Robot Navigation From Unreliable Visual Cues , 2000 .

[4]  Alan C. Schultz,et al.  Integrating Exploration, Localization, Navigation and Planning with a Common Representation , 1999, Auton. Robots.

[5]  Jean-Claude Latombe,et al.  Reliable navigation using landmarks , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[6]  Wolfram Burgard,et al.  Probabilistic Methods for Mobile Robot Mapping , 1999 .

[7]  Hans P. Moravec,et al.  Robot Evidence Grids. , 1996 .

[8]  James L. Crowley,et al.  Mathematical Foundations of Navigation and Perception for an Autonomous Mobile Robot , 1995, Reasoning with Uncertainty in Robotics.

[9]  Amy J. Briggs,et al.  Real-time recognition of self-similar landmarks , 2001, Image Vis. Comput..

[10]  Claus B. Madsen,et al.  Optimal landmark selection for triangulation of robot position , 1998, Robotics Auton. Syst..

[11]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[12]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[13]  Alan C. Schultz,et al.  Mobile robot exploration and map-building with continuous localization , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[14]  Leslie Pack Kaelbling,et al.  Learning Topological Maps with Weak Local Odometric Information , 1997, IJCAI.