ZHANG Guoliang, YAO Erliang, LIN Zhilin, XU Hui. Fast Binocular SLAM Algorithm Combining the Direct Method and the Feature-based Method[J]. ROBOT, 2017, 39(6): 879-888. DOI: 10.13973/j.cnki.robot.2017.0879
Citation: ZHANG Guoliang, YAO Erliang, LIN Zhilin, XU Hui. Fast Binocular SLAM Algorithm Combining the Direct Method and the Feature-based Method[J]. ROBOT, 2017, 39(6): 879-888. DOI: 10.13973/j.cnki.robot.2017.0879

Fast Binocular SLAM Algorithm Combining the Direct Method and the Feature-based Method

More Information
  • Received Date: January 19, 2017
  • Revised Date: July 28, 2017
  • Available Online: October 26, 2022
  • Published Date: November 19, 2017
  • To obtain the accurate 3D poses of the robot with a binocular camera and the surroundings information in real time, a binocular SLAM (simultaneous localization and mapping) algorithm combining the direct method and the feature-based method is proposed. The proposed algorithm comprises four threads:tracking thread, feature extraction thread, local mapping thread and loop closing thread. In the tracking thread, the initial pose estimation of the binocular camera and the feature alignment are obtained by minimizing image photometric errors. A more accurate pose estimation is obtained by minimizing reprojection errors of local map points. In the feature extraction thread, the keypoints and the descriptors are extracted to guarantee that the subsequent local mapping thread runs smoothly when processing more keyframes. In the local mapping thread, the local map is settled, and the local BA (bundle adjustment) is implemented for the optimization of the local keyframe poses and the local map point locations to improve the local consistency of SLAM. In the loop closing thread, the loop detection and the loop optimization for keyframes are executed, to enhance the global consistency of SLAM. Besides, the localization problem is settled for a kidnaped robot returning to its previous detected environment in the loop closing thread. The experiments on KITTI datasets, TUM datasets and the collected binocular data show that, the proposed algorithm ensures the precise localization and the output of camera pose at a higher frame rate comparing with ORB-SLAM2 algorithm, and also brings more information of the poses and environment when the robot is kidnaped.
  • [1]
    Cadena C, Carlone L, Carrillo H, et al. Past, present, and future of simultaneous localization and mapping:Towards the robust-perception age[J]. IEEE Transactions on Robotics, 2016, 32(6):1309-1332.
    [2]
    Younes G, Asmar D C, Shammas E A. A survey on non-filter-based monocular visual SLAM systems[EB/OL]. (2016-06-02)[2017-01-20]. http://arxiv.org/abs/1607.00470.
    [3]
    林辉灿,吕强,张洋,等.稀疏和稠密的VSLAM的研究进展[J].机器人,2016,38(5):621-631.

    Lin H C, Lmü Q, Zhang Y, et al. The sparse and dense VSLAM:A survey[J]. Robot, 2016, 38(5):621-631.
    [4]
    Klein G, Murray D. Parallel tracking and mapping for small AR workspaces[C]//IEEE and ACM International Symposium on Mixed and Augmented Reality. Piscataway, USA:IEEE, 2008:250-259.
    [5]
    Forster C, Pizzoli M, Scaramuzza D. SVO:Fast semi-direct monocular visual odometry[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA:IEEE, 2014:15-22.
    [6]
    Engel J, Schöps T, Cremers D. LSD-SLAM:Large-scale direct monocular SLAM[C]//European Conference on Computer Vision. Berlin, Germany:Springer-Verlag, 2014:834-849.
    [7]
    Mur-Artal R, Montiel J M M, Tardós J D. ORB-SLAM:A versatile and accurate monocular SLAM system[J]. IEEE Transactions on Robotics, 2015, 31(5):1147-1163.
    [8]
    Henry P, Krainin M, Herbst E, et al. RGB-D mapping:Using Kinect-style depth cameras for dense 3D modeling of indoor environments[J]. International Journal of Robotics Research, 2012, 31(5):647-663.
    [9]
    Endres F, Hess J, Sturm J, et al. 3-D mapping with an RGB-D camera[J]. IEEE Transactions on Robotics, 2014, 30(1):177-187.
    [10]
    Mur-Artal R, Tardos J D. ORB-SLAM2:An open-source SLAM system for monocular, stereo, and RGB-D cameras[J]. IEEE Transactions on Robotics, 2017, 33(5):1255-1262.
    [11]
    Geiger A, Ziegler J, Stiller C. StereoScan:Dense 3D reconstruction in real-time[C]//Intelligent Vehicles Symposium. Piscataway, USA:IEEE, 2011:963-968.
    [12]
    Engel J, Stückler J, Cremers D. Large-scale direct SLAM with stereo cameras[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA:IEEE, 2015:1935-1942.
    [13]
    Nistér D, Naroditsky O, Bergen J. Visual odometry[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.1. Piscataway, USA:IEEE, 2004:652-659.
    [14]
    Krombach N, Droeschel D, Behnke S. Combining feature-based and direct methods for semi-dense real-time stereo visual odometry[C]//International Conference on Intelligent Autonomous Systems. Berlin, Germany:Springer-Verlag, 2016:855-868.
    [15]
    Szeliski R. Image alignment and stitching:A tutorial[J]. Foundations and Trends in Computer Graphics and Vision, 2006, 2(1):1-104.
    [16]
    Rublee E, Rabaud V, Konolige K, et al. ORB:An efficient alternative to SIFT or SURF[C]//IEEE International Conference on Computer Vision. Piscataway, USA:IEEE, 2011:2564-2571.
    [17]
    Mur-Artal R, Tardós J D. Fast relocalisation and loop closing in keyframe-based SLAM[C]//IEEE International Conference on Robotics and Automation. Piscataway, USA:IEEE, 2014:846-853.
    [18]
    Baker S, Matthews I. Lucas-Kanade 20 years on:A unifying framework[J]. International Journal of Computer Vision, 2004, 56(3):221-255.
    [19]
    Geiger A, Lenz P, Stiller C, et al. Vision meets robotics:The KITTI dataset[J]. International Journal of Robotics Research, 2013, 32(11):1231-1237.
    [20]
    Sturm J, Engelhard N, Endres F, et al. A benchmark for the evaluation of RGB-D SLAM systems[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA:IEEE, 2012:573-580.
    [21]
    Kitt B, Geiger A, Lategahn H. Visual odometry based on stereo image sequences with RANSAC-based outlier rejection scheme[C]//Intelligent Vehicles Symposium. Piscataway, USA:IEEE, 2010:486-492.
    [22]
    Furgale P, Rehder J, Siegwart R. Unified temporal and spatial calibration for multi-sensor systems[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems. Piscataway, USA:IEEE, 2013:1280-1286.

Catalog

    Article views (68) PDF downloads (1597) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return