Stereo Vision Based Self-localization of Autonomous Mobile Robots

This paper presents vision based self-localization of tiny autonomous mobile robots in a known but highly dynamic environment. The problem covers tracking the robot position with an initial estimate to global self-localization. The algorithm enables the robot to find its initial position and to verify its location during every movement. The global position of the robot is estimated using trilateration based techniques whenever distinct landmark features are extracted. Distance measurements are used as they require fewer landmarks compared to methods using angle measurements. However, the minimum required features for global position estimation are not available throughout the entire state space. Therefore, the robot position is tracked once a global position estimate is available. Extended Kalman filter is used to fuse information from multiple heterogeneous sensors. Simulation results show that the new method that combines the global position estimation with tracking results in significant performance gain.

[1]  Takashi Tsubouchi,et al.  Outdoor map building based on odometry and RTK-GPS positioning fusion , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Roland Siegwart,et al.  Deriving and matching image fingerprint sequences for mobile robot localization , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[3]  A. Bais,et al.  Location tracker for a mobile robot , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[4]  A. T. P. So,et al.  CAD-Vision-Range-Based Self-Localization for Mobile Robot Using One Landmark , 2002, J. Intell. Robotic Syst..

[5]  Larry H. Matthies,et al.  Error modeling in stereo navigation , 1986, IEEE J. Robotics Autom..

[6]  A. Bais,et al.  Comparison of Self-Localization Methods for Soccer Robots , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[7]  R. Sablatnig,et al.  Line-based landmark recognition for self-localization of soccer robots , 2005, Proceedings of the IEEE Symposium on Emerging Technologies, 2005..

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

[9]  S. Mahlknecht,et al.  TINYPHOON A Tiny Autonomous Mobile Robot , 2005, Proceedings of the IEEE International Symposium on Industrial Electronics, 2005. ISIE 2005..

[10]  John K. Tsotsos,et al.  The ARK project: Autonomous mobile robots for known industrial environments , 1998, Robotics Auton. Syst..

[11]  Jason Jianjun Gu,et al.  Active Single Landmark Based Global Localization of Autonomous Mobile Robots , 2006, ISVC.

[12]  Joachim Hertzberg,et al.  High-speed laser localization for mobile robots , 2005, Robotics Auton. Syst..

[13]  Abdul Bais,et al.  Landmark Based Global Self-localization of Mobile Soccer Robots , 2006, ACCV.

[14]  Giovanni Ulivi,et al.  A Low Cost Vision Based Localization System for Mobile Robots , 2001 .

[15]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[16]  Lindsay Kleeman,et al.  Accurate odometry and error modelling for a mobile robot , 1997, Proceedings of International Conference on Robotics and Automation.

[17]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[18]  Roland Siegwart,et al.  Feature-based multi-hypothesis localization and tracking using geometric constraints , 2003, Robotics Auton. Syst..

[19]  Shree K. Nayar,et al.  Computer Vision - ACCV 2006, 7th Asian Conference on Computer Vision, Hyderabad, India, January 13-16, 2006, Proceedings, Part I , 2006, ACCV.

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

[21]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[22]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Jae Weon Choi,et al.  Localization of a mobile robot using the image of a moving object , 2003, IEEE Trans. Ind. Electron..