Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (4): 489-499    DOI: 10.1631/jzus.A071442
Electrical & Electronic Engineering     
Environment map building and localization for robot navigation based on image sequences
Ye-hu SHEN, Ji-lin LIU, Xin DU
Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  SLAM is one of the most important components in robot navigation. A SLAM algorithm based on image sequences captured by a single digital camera is proposed in this paper. By this algorithm, SIFT feature points are selected and matched between image pairs sequentially. After three images have been captured, the environment’s 3D map and the camera’s positions are initialized based on matched feature points and intrinsic parameters of the camera. A robust method is applied to estimate the position and orientation of the camera in the forthcoming images. Finally, a robust adaptive bundle adjustment algorithm is adopted to optimize the environment’s 3D map and the camera’s positions simultaneously. Results of quantitative and qualitative experiments show that our algorithm can reconstruct the environment and localize the camera accurately and efficiently.

Key wordsMonocular vision      Digital elevation map (DEM)      SIFT      Robust adaptive bundle adjustment      SLAM algorithm     
Received: 20 August 2007     
CLC:  TP391  
Cite this article:

Ye-hu SHEN, Ji-lin LIU, Xin DU. Environment map building and localization for robot navigation based on image sequences. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 489-499.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A071442     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I4/489

[1] Er-yong WU, Gong-yan LI, Zhi-yu XIANG, Ji-lin LIU. Stereo vision based SLAM using Rao-Blackwellised particle filter[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 500-509.
[2] Min-yi SHEN, Zhi-yu XIANG, Ji-lin LIU. Vision based terrain reconstruction for planet rover using a special binocular bundle adjustment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1341-1350.
[3] WU Xue-dong, SONG Zhi-huan. Gaussian particle filter based pose and motion estimation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1604-1613.
[4] LI Mao-hai, HONG Bing-rong, LUO Rong-hua, WEI Zhen-hua. A novel method for mobile robot simultaneous localization and mapping[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6): 937-944.