Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (4): 500-509    DOI: 10.1631/jzus.A071361
Electrical & Electronic Engineering     
Stereo vision based SLAM using Rao-Blackwellised particle filter
Er-yong WU, Gong-yan LI, Zhi-yu XIANG, Ji-lin LIU
Department of Information Science and Electrical Engineering, Zhejiang University, Hangzhou 310027, China; National Laboratory of Pattern Recognition, Institute of Automation, CAS, Beijing 100080, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We present an algorithm which can realize 3D stereo vision simultaneous localization and mapping (SLAM) for mobile robot in unknown outdoor environments, which means the 6-DOF motion and a sparse but persistent map of natural landmarks be constructed online only with a stereo camera. In mobile robotics research, we extend FastSLAM 2.0 like stereo vision SLAM with “pure vision” domain to outdoor environments. Unlike popular stochastic motion model used in conventional monocular vision SLAM, we utilize the ideas of structure from motion (SFM) for initial motion estimation, which is more suitable for the robot moving in large-scale outdoor, and textured environments. SIFT features are used as natural landmarks, and its 3D positions are constructed directly through triangulation. Considering the computational complexity and memory consumption, Bkd-tree and Best-Bin-First (BBF) search strategy are utilized for SIFT feature descriptor matching. Results show high accuracy of our algorithm, even in the circumstance of large translation and large rotation movements.

Key wordsRobot      Vision based SLAM      SIFT      Feature management     
Received: 04 July 2007     
CLC:  TP391.7  
Cite this article:

Er-yong WU, Gong-yan LI, Zhi-yu XIANG, Ji-lin LIU. Stereo vision based SLAM using Rao-Blackwellised particle filter. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 500-509.

URL:

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

[1] Xiao-ping Ouyang, Bo-qian Fan, Hua-yong Yang, Shuo Ding. A novel multi-objective optimization method for the pressurized reservoir in hydraulic robotics[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(6): 454-467.
[2] Xing-guang Duan, Gui-bin Bian, Hong-hua Zhao, Xing-tao Wang, Qiang Huang. A medical robot for needle placement therapy in liver cancer[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(4): 263-269.
[3] Marco Ceccarelli, Lotfi Romdhane. Design issues for human-machine platform interface in cable-based parallel manipulators for physiotherapy applications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(4): 231-239.
[4] Yusuke Bota, Hajime Mizuyama, Akio Noda, Tatsuya Nagatani, Ken-ichi Tanaka. A tree-shaped motion strategy for robustly executing robotic assembly tasks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 986-991.
[5] Hua-shan LIU, Shi-qiang ZHU. A generalized trajectory tracking controller for robot manipulators with bounded inputs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1500-1508.
[6] Dong-dong YE, Guo-zheng YAN, Kun-dong WANG, Guan-ying MA. Development of a non-cable whole tectorial membrane micro-robot for an endoscope[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1141-1149.
[7] Ye-hu SHEN, Ji-lin LIU, Xin DU. Environment map building and localization for robot navigation based on image sequences[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 489-499.
[8] Xu-yang WANG, Zhao-hong XU, Tian-sheng LÜ. Disturbance rejection control based on acceleration projection method for walking robots[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(11): 1531-1538.
[9] 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.
[10] SREEKUMAR M., SINGAPERUMAL M., NAGARAJAN T., ZOPPI M., MOLFINO R.. Recent advances in nonlinear control technologies for shape memory alloy actuators[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(5): 818-829.
[11] FAROOQ M., WANG Dao-bo. Implementation of a new PC based controller for a PUMA robot[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1962-1970.
[12] ZHU Zhong-xiang, CHEN Jun, YOSHIDA Toyofumi, TORISU Ryo, SONG Zheng-he, MAO En-rong. Path tracking control of autonomous agricultural mobile robots[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1596-1603.
[13] 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.
[14] Chen Hua, Chen Wei-shan, Xie Tao. Wavelet network solution for the inverse kinematics problem in robotic manipulator[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4): 525-529.
[15] Zhuang Hui-zhong, Du Shu-xin, Wu Tie-jun. On-line real-time path planning of mobile robots in dynamic uncertain environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 6-.