journal article·2019-05-22Open access

A Simultaneous Localization and Mapping (SLAM) Framework for 2.5D Map Building Based on Low-Cost LiDAR and Vision Fusion

Guolai Jiang, Lei Yin, Shaokun Jin, Chaoran Tian, Xinbo Ma, Yongsheng Ou

Applied Sciences· Volume 9· Issue 10

Abstract

The method of simultaneous localization and mapping (SLAM) using a light detection and ranging (LiDAR) sensor is commonly adopted for robot navigation. However, consumer robots are price sensitive and often have to use low-cost sensors. Due to the poor performance of a low-cost LiDAR, error accumulates rapidly while SLAM, and it may cause a huge error for building a larger map. To cope with this problem, this paper proposes a new graph optimization-based SLAM framework through the combination of low-cost LiDAR sensor and vision sensor. In the SLAM framework, a new cost-function considering both scan and image data is proposed, and the Bag of Words (BoW) model with visual features is applied for loop close detection. A 2.5D map presenting both obstacles and vision features is also proposed, as well as a fast relocation method with the map. Experiments were taken on a service robot equipped with a 360° low-cost LiDAR and a front-view RGB-D camera in the real indoor scene. The results show that the proposed method has better performance than using LiDAR or camera only, while the relocation speed with our 2.5D map is much faster than with traditional grid map.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotics and Sensor-Based Localization · Robotic Path Planning Algorithms · Indoor and Outdoor Localization Technologies

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China

Shenzhen College of Advanced Technology, University of Chinese Academy of Sciences, Shenzhen 518055, China

Guangdong Provincial Key Laboratory of Robotics and Intelligent System, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China

The CAS Key Laboratory of Human-Machine-Intelligence Synergic Systems, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China

Funding

the National High-Tech Research and Development Program of China · the National Natural Science Foundation of China · the Shenzhen Overseas Innovation and Entrepreneurship Research Program · the Shenzhen Fundamental Research Program

References (34)

Show source-provided references
1. Smith, R., Self, M., and Cheeseman, P. (2003, January 14–19). Estimating uncertain spatial relationships in robotics. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan.
2. Improved Techniques for Grid Mapping with Rao-Blackwellized Particle Filters10.1109/TRO.2006.889486 ↗
3. Konolige, K., Grisetti, G., Kümmerle, R., Burgard, W., Limketkai, B., and Vincent, R. (2010, January 18–22). Efficient Sparse Pose Adjustment for 2D mapping. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.10.1109/IROS.2010.5649043 ↗
4. Kohlbrecher, S., Von Stryk, O., Meyer, J., and Klingauf, U. (2011, January 1–5). A flexible and scalable SLAM system with full 3D motion estimation. Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics, Kyoto, Japan.10.1109/SSRR.2011.6106777 ↗
5. Hess, W., Kohler, D., Rapp, H., and Andor, D. (2016, January 16–21). Real-time loop closure in 2D LIDAR SLAM. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Stockholm, Sweden.10.1109/ICRA.2016.7487258 ↗
6. MonoSLAM: Real-time single camera SLAM10.1109/TPAMI.2007.1049 ↗
7. Vision-based SLAM using the Rao-Blackwellised particle filter
8. Klein, G., and Murray, D. (2007, January 13–16). Parallel Tracking and Mapping for Small AR Workspaces. Proceedings of the IEEE and ACM International Symposium on Mixed and Augmented Reality, Nara, Japan.10.1109/ISMAR.2007.4538852 ↗
9. ORB-SLAM: A Versatile and Accurate Monocular SLAM System10.1109/TRO.2015.2463671 ↗
10. Jan, S., Gumhold, S., and Cremers, D. (2010). Real-Time Dense Geometry from a Handheld Camera. Dagm Conference on Pattern Recognition, Springer.
11. Engel, J., Sturm, J., and Cremers, D. (2013, January 1–8). Semi-dense Visual Odometry for a Monocular Camera. Proceedings of the IEEE International Conference on Computer Vision, Sydney, Australia.10.1109/ICCV.2013.183 ↗
12. Engel, J., Schöps, T., and Cremers, D. (2014). LSD-SLAM: Large-Scale Direct Monocular SLAM. Computer Vision, Proceedings of the European Conference on Computer Vision, Zurich, Switzerland, 6–12 September 2014, Springer.10.1007/978-3-319-10605-2_54 ↗
13. Forster, C., Pizzoli, M., and Scaramuzza, D. (2014, January 3–6). SVO: Fast semi-direct monocular visual odometry. Proceedings of the IEEE International Conference on Robotics and Automation, Tianjin, China.10.1109/ICRA.2014.6906584 ↗
14. Newcombe, R.A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A.J., Kohli, P., Shotton, J., Hodges, S., and Fitzgibbon, A.W. (2011, January 26–29). KinectFusion: Real-time dense surface mapping and tracking. Proceedings of the IEEE International Symposium on Mixed and Augmented Reality, Basel, Switzerland.10.1109/ISMAR.2011.6162880 ↗
15. Gokhool, T., Meilland, M., Rives, P., and Fernandez-Moral, E. (2014, January 5–8). A dense map building approach from spherical RGB-D images. Proceedings of the International Conference on Computer Vision Theory and Applications, Lisbon, Portugal.
16. Kerl, C., Sturm, J., and Cremers, D. (2014, January 14–18). Dense visual SLAM for RGB-D cameras. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA.10.1109/IROS.2013.6696650 ↗
17. Chen, M., Yang, S., Yi, X., and Wu, D. (2018, January 1–5). Real-time 3D Mapping using a 2D Laser Scanner and IMU-aided Visual SLAM. Proceedings of the IEEE International Conference on Real-time Computing & Robotics IEEE, Kandima, Maldives.10.1109/RCAR.2017.8311877 ↗
18. VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator10.1109/TRO.2018.2853729 ↗
19. Li, M., and Mourikis, A.I. (2013, January 6–10). 3-D motion estimation and online temporal calibration for camera-IMU systems. Proceedings of the International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany.10.1109/ICRA.2013.6631398 ↗
20. Shi, J., He, B., Zhang, L., and Zhang, J. (2016, January 9–10). Vision-based real-time 3D mapping for UAV with laser sensor. Proceedings of the 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Deajeon, Korea.10.1109/IROS.2016.7759666 ↗
21. Lynen, S., Achtelik, M.W., Weiss, S., Chli, M., and Siegwart, R. (2013, January 3–8). A robust and modular multi-sensor fusion approach applied to MAV navigation. Proceedings of the 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan.10.1109/IROS.2013.6696917 ↗
22. Graph Structure-Based Simultaneous Localization and Mapping Using a Hybrid Method of 2D Laser Scan and Monocular Camera Image in Environments with Laser Scan Ambiguity10.3390/s150715830 ↗
23. López, E., García, S., Barea, R., Bergasa, L.M., Molinos, E.J., Arroyo, R., Romera, E., and Pardo, S. (2017). A Multi-Sensorial Simultaneous Localization and Mapping (SLAM) System for Low-Cost Micro Aerial Vehicles in GPS-Denied Environments. Sensors, 17.10.3390/s17040802 ↗
24. Nam, T.H., Shim, J.H., and Cho, Y.I. (2017). A 2.5D Map-Based Mobile Robot Localization via Cooperation of Aerial and Ground Robots. Sensors, 17.10.3390/s17122730 ↗
25. Zhang, Z., Zhao, R., Liu, E., Yan, K., and Ma, Y. (2018). Scale Estimation and Correction of the Monocular Simultaneous Localization and Mapping (SLAM) Based on Fusion of 1D Laser Range Finder and Vision Data. Sensors, 18.10.3390/s18061948 ↗
26. Shin, Y., Park, Y., and Kim, A. (2018, January 21–25). Direct Visual SLAM Using Sparse Depth for Camera-LiDAR System. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, QLD, Australia.10.1109/ICRA.2018.8461102 ↗
27. Xu, Y., Ou, Y., and Xu, T. (2018, January 25–27). SLAM of Robot based on the Fusion of Vision and LIDAR. Proceedings of the 2018 IEEE International Conference on Cyborg and Bionic Systems (CBS), Shenzhen, China.10.1109/CBS.2018.8612212 ↗
28. Jiang, G., Yin, L., Liu, G., Xi, W., and Ou, Y. (2019). FFT-Based Scan-Matching for SLAM Applications with Low-Cost Laser Range Finders. Appl. Sci., 9.10.3390/app9010041 ↗
29. EPnP: An Accurate O(n) Solution to the PnP Problem10.1007/s11263-008-0152-6 ↗
30. Bjorck, A. (1996). Numerical Methods for Least Squares Problems, SIAM.10.1137/1.9781611971484 ↗
31. Morrison, D.D. (1960, January 23–26). Methods for nonlinear least squares problems and convergence proofs. Proceedings of the Jet Propulsion Laboratory Seminar on Tracking Programs and Orbit Determination, Pasadena, CA, USA.
32. Mmerle, K., Grisetti, G., and Strasdat, H. (2011, January 9–13). G2O: A general framework for graph optimization. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.
33. (2018, May 10). Ceres Solver. Available online: http://ceres-solver.org.
34. (2016, April 25). AMCL-ROS. Available online: http://wiki.ros.org/amcl.