Mobile robot indoor localization using SURF algorithm based on LRF sensor

In this paper we proposed a method to implement estimation of mobile robot's position by using SURF (Speeded Up Robust Features) algorithm based on depth image in indoor environment. SURF which is derived from SIFT algorithm has the advantage of fast calculation speed and a strong robustness. The depth image is generated from a 2D LRF (Laser Range Finder) sensor which is controlled to rotate around its y-axis. According to the interest points in each frame of depth image, we find the position relationship between each two frames and make a match between the corresponding interest points. In the experiment, we will show the implementation of position estimation using the method we proposed in this paper. The accuracy and efficiency of the proposed method has also been proved in the experiment.

[1]  Chieh-Chih Wang,et al.  Mapping and Localization in 3D Environments Using a 2D Laser Scanner and a Stereo Camera , 2012, J. Inf. Sci. Eng..

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

[3]  Hugh F. Durrant-Whyte,et al.  The aiding of a low-cost strapdown inertial measurement unit using vehicle model constraints for land vehicle applications , 2001, IEEE Trans. Robotics Autom..

[4]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[5]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[6]  Wolfram Burgard,et al.  Metric Localization with Scale-Invariant Visual Features Using a Single Perspective Camera , 2006, EUROS.

[7]  Richard A. Volz,et al.  Estimating 3-D location parameters using dual number quaternions , 1991, CVGIP Image Underst..

[8]  Mario Fernando Montenegro Campos,et al.  An Improved Methodology for Image Feature Matching , 2009, 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing.

[9]  K.J. Kyriakopoulos,et al.  Localization of an underwater vehicle using an IMU and a laser-based vision system , 2007, 2007 Mediterranean Conference on Control & Automation.