Visual map matching and localization using a global feature map

This paper presents a novel method to support environmental perception of mobile robots by the use of a global feature map. While typical approaches to simultaneous localization and mapping (SLAM) mainly rely on an on-board camera for mapping, our approach uses geographically referenced aerial or satellite images to build a map in advance. The current position on the map is determined by matching features from the on-board camera to the global feature map. The problem of feature matching is posed as a standard point pattern matching problem and a solution using the iterative closest point method is given. The proposed algorithm is designed for use in a street vehicle and uses lane markings as features, but can be adapted to almost any other type of feature that is visible in aerial images. Our approach allows for estimating the robot position at a higher precision than by a purely GPS-based localization, while at the same time providing information about the environment far beyond the current field of view.

[1]  James R. Bergen,et al.  Visual odometry , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[2]  Jean-Philippe Tarel,et al.  Real time obstacle detection in stereovision on non flat road geometry through "v-disparity" representation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[3]  José A. Castellanos,et al.  Unscented SLAM for large-scale outdoor environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Z. Li,et al.  A fast expected time algorithm for the 2-D point pattern matching problem , 2004, Pattern Recognit..

[5]  J. Beyerer,et al.  Die Radontransformation in der digitalen Bildverarbeitung (The Radon Transform in Digital Image Processing) , 2002 .

[6]  Christian Duchow.  A novel, signal model based approach to lane detection for use in intersection assistance , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[7]  R. Munguia,et al.  Monocular SLAM for Visual Odometry , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[8]  Jean-Philippe Tarel,et al.  On the design of a single lane-markings detectors regardless the on-board camera's position , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[9]  Zu Kim.  Realtime lane tracking of curved local road , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  Thao Dang,et al.  Stereo Vision Based Ego-Motion Estimation with Sensor Supported Subset Validation , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[11]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[13]  Kurt Konolige,et al.  Real-time Localization in Outdoor Environments using Stereo Vision and Inexpensive GPS , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[14]  Dale Schuurmans,et al.  Graphical Models and Point Pattern Matching , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  K. Bube,et al.  Hybrid l 1 /l 2 minimization with applications to tomography , 1997 .

[17]  Wolfram Burgard,et al.  Map-Based Precision Vehicle Localization in Urban Environments , 2008 .

[18]  James J. Little,et al.  A Study of the Rao-Blackwellised Particle Filter for Efficient and Accurate Vision-Based SLAM , 2006, International Journal of Computer Vision.

[19]  Simon Lacroix,et al.  Vision-Based SLAM: Stereo and Monocular Approaches , 2007, International Journal of Computer Vision.