Localization methods for a mobile robot in urban environments

This paper addresses the problems of building a functional mobile robot for urban site navigation and modeling with focus on keeping track of the robot location. We have developed a localization system that employs two methods. The first method uses odometry, a compass and tilt sensor, and a global positioning sensor. An extended Kalman filter integrates the sensor data and keeps track of the uncertainty associated with it. The second method is based on camera pose estimation. It is used when the uncertainty from the first method becomes very large. The pose estimation is done by matching linear features in the image with a simple and compact environmental model. We have demonstrated the functionality of the robot and the localization methods with real-world experiments.

[1]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Peter K. Allen,et al.  Design, architecture and control of a mobile site-modeling robot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  John B. Schleppe,et al.  Development of a real-time attitude system using a quaternion parameterization and non-dedicated GPS receivers , 1996 .

[5]  Rakesh Ammunje Nayak.  Reliable and continuous urban navigation using multiple GPS antennas and a low cost IMU , 2000 .

[6]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[7]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[8]  Allen R. Hanson,et al.  Robust methods for estimating pose and a sensitivity analysis , 1994 .

[9]  Berthold K. P. Horn.  Relative orientation , 1987, International Journal of Computer Vision.

[10]  E. Nebot,et al.  Simultaneous Localization and Map Building Using Natural features in Outdoor Environments , .

[11]  Gregory Dudek,et al.  Mobile robot localization from learned landmarks , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[12]  Kenjiro Fujii,et al.  Positioning of vehicle on undulating ground using GPS and dead reckoning , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[13]  Hugh F. Durrant-Whyte,et al.  A Kalman filter model for GPS navigation of land vehicles , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[14]  R. Lal Tummala,et al.  Mobile robot navigation using artificial landmarks , 1997, J. Field Robotics.

[15]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[16]  Ioannis Stamos,et al.  Integration of range and image sensing for photo-realistic 3D modeling , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  John J. Leonard,et al.  A Computationally Efficient Method for Large-Scale Concurrent Mapping and Localization , 2000 .

[18]  D. Fox,et al.  A Probabilistic Approach for Concurrent Map Acquisition and Localization for Mobile Robots , 1997 .

[19]  Ioannis Stamos,et al.  Geometry and Texture Recovery of Scenes of Large Scale , 2002, Comput. Vis. Image Underst..

[20]  Liqiang Feng,et al.  Gyrodometry: a new method for combining data from gyros and odometry in mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[21]  Gaurav S. Sukhatme,et al.  Circumventing dynamic modeling: evaluation of the error-state Kalman filter applied to mobile robot localization , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[22]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[23]  Robin R. Murphy,et al.  Artificial intelligence and mobile robots: case studies of successful robot systems , 1998 .

[24]  Liqiang Feng,et al.  Correction of systematic odometry errors in mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[25]  Hugh F. Durrant-Whyte,et al.  A decentralised navigation architecture , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[26]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building , 1999 .

[27]  Günther Schmidt,et al.  Fusing range and intensity images for mobile robot localization , 1999, IEEE Trans. Robotics Autom..

[28]  Jake K. Aggarwal,et al.  Mobile robot self-location using model-image feature correspondence , 1996, IEEE Trans. Robotics Autom..

[29]  Avinash C. Kak,et al.  Fast Vision-guided Mobile Robot Navigation Using Model-based Reasoning And Prediction Of Uncertainties , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[30]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[31]  Hobart R. Everett,et al.  Sensors for Mobile Robots: Theory and Application , 1995 .

[32]  Ryosuke Shibasaki,et al.  High Precision Position for 3D Mobile GIS in Urban Area by Integrating GPS, Gyro and Image Sequence Analysis , 1999 .

[33]  Hugh Durrant-Whyte,et al.  Toward Deployment of Large Scale Simultaneous Localisation and Map Building (SLAM) Systems , 2000 .

[34]  Sebastian Thrun.  Finding landmarks for mobile robot navigation , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[35]  Peter K. Allen,et al.  Design, implementation and localization of a mobile robot for urban site modeling , 2003 .

[36]  Ioannis Stamos,et al.  AVENUE: Automated site modeling in urban environments , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[37]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .