Abstract
Simultaneous localization and mapping (SLAM) is a critical technology in the field of robotics. Over the past decades, numerous SLAM algorithms based on 2D LiDAR have been proposed. In general, these algorithms achieve good results in indoor environments. However, for geometrically degenerated environments such as long hallways, robust localization of robots remains a challenging problem. In this study, we focus on the challenges faced by LiDAR SLAM in such conditions. We propose 2D LiDAR SLAM algorithm Lmapping that employs an IMU-centric data-processing pipeline. In the front-end, a point cloud is directly registered to a probabilistic map; environment recognition is accomplished using a new method that relies on LiDAR measurements. And this method is more suitable for front-end matching based on grid maps. LiDAR odometry and IMU pre-integration are then integrated to build a local factor graph in the sliding window of the submap. When the environment is degraded, an Error-State Kalman Filter (ESKF) is added as a constraint to correct the IMU bias. In the back-end, through mutual matching within and between submaps, and loop detection, accumulated errors from the front-end are reduced. To improve flexibility for different sensor combinations, Lmapping supports multiple LiDAR inputs and facilitates initialization with a common six-axis IMU. Extensive experiments have shown that Lmapping greatly outperforms the current mainstream 2D-SLAM algorithm (Cartographer) in terms of the mapping effect and localization accuracy, with high efficiency in degraded environments.









Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Notes
When CPU usage exceeds 100%, it is usually because multiple CPU cores are executing tasks simultaneously. For example, on a CPU with four physical cores, if the usage of all cores reaches 100%, the total CPU usage will be displayed as 400%.
References
Cadena C, Carlone L, Carrillo H, Latif Y, Scaramuzza D, Neira J, Reid I (2016) Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age. IEEE Trans Robot 32:1309–1332. https://doi.org/10.1109/TRO.2016.2624754
Montemerlo M, Thrun S, Koller D, & Wegbreit B (2002). FastSLAM: A factored solution to the simultaneous localization and mapping problem. In: Proceedings of Theaaai National Conference on Artificial Intelligence. American Association for Artificial Intelligence. pp 593–598.
Montemerlo M, Thrun S, Koller D, & Wegbreit B (2003). Fastslam 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges. In: International Joint Conference on Artificial Intelligence.
Grisetti G, Stachniss C, Burgard W (2007) Improved techniques for grid mapping with Rao-Blackwellized particle filters. IEEE Trans Robot 23:34–46. https://doi.org/10.1109/TRO.2006.889486
Hess W, Kohler D, Rapp H, Andor D (2016). Real-time loop closure in 2D LIDAR SLAM. In: 2016 IEEE international conference on robotics and automation, pp 1271–1278. https://doi.org/10.1109/ICRA.2016.7487258
Grisetti G, Kuemmerle R, Stachniss C, Burgard W (2010) A tutorial on graph-based SLAM. IEEE Intel Transp Sy 2:31–43. https://doi.org/10.1109/MITS.2010.939925
Roy N, & Thrun S. (2000). Coastal navigation with mobile robots. In Advances in Neural Information Processing Systems, pp 1043–1049.
Diosi A, & Kleeman L (2003). Uncertainty of line segments extracted from static SICK PLS laser scans. In: Proceedings of the Australasian Conference on Robotics and Automation.
Censi A. (2007). An accurate closed-form estimate of ICP's covariance. In: 2007 IEEE international conference on robotics and automation, pp 3167–3172 https://doi.org/10.1109/ROBOT.2007.363961
Censi A. (2009). On achievable accuracy for pose tracking. In: 2009 IEEE international conference on robotics and automation, pp 1–7. https://doi.org/10.1109/ROBOT.2009.5152236
Censi A. (2007). On achievable accuracy for range-finder localization. In: 2007 IEEE international conference on robotics and automation, pp 4170–4175. https://doi.org/10.1109/ROBOT.2007.364120
Zhang J, Kaess M, & Singh S (2016). On degeneracy of optimization-based state estimation problems. In: 2016 IEEE international conference on robotics and automation, pp 809–816. https://doi.org/10.1109/ICRA.2016.7487211
Zhen W, Zeng S, & Scherer S (2017). Robust localization and localizability estimation with a rotating laser scanner. In: 2017 ieee international conference on robotics and automation, pp 1–8. https://doi.org/10.1109/ICRA.2017.7989739
Liu Z, Chen W, Wang Y, & Wang J (2012). Localizability estimation for mobile robots based on probabilistic grid map and its applications to localization. In: 2012 IEEE international conference on multisensor fusion and integration for intelligent systems, pp 46–51. https://doi.org/10.1109/MFI.2012.6343051
Wang Y, Chen W, Wang J, & Wang H (2012). Action selection based on localizability for active global localization of mobile robots. In: 2012 IEEE international conference on mechatronics and automation, pp 2071–2076. https://doi.org/10.1109/ICMA.2012.6285141
Liu Z, Chen W, Wang J, & Wang H (2014). Action selection for active and cooperative global localization based on localizability estimation. In: 2014 IEEE international conference on robotics and biomimetics, pp 1012–1018. https://doi.org/10.1109/ROBIO.2014.7090465
Hu C., Chen W, Wang J, & Wang H (2016). Optimal path planning for mobile manipulator based on manipulability and localizability. In: 2016 ieee international conference on real-time computing and robotics, pp 638–643. https://doi.org/10.1109/RCAR.2016.7784104
Forster C, Carlone L, Dellaert F, Scaramuzza D (2017) On-manifold preintegration for real-time visual-inertial odometry. IEEE Trans Robot 33:1–21. https://doi.org/10.1109/TRO.2016.2597321
Kohlbrecher S, Johannes M, & von Stryk O. (2011). A flexible and scalable SLAM system with full 3D motion estimation. In: 2011 IEEE international symposium on safety, security, and rescue robotics, pp 155–160. https://doi.org/10.1109/SSRR.2011.6106777
Olson E. B. (2009). Real-time correlative scan matching. In: 2009 IEEE international conference on robotics and automation, pp 4387–4393. https://doi.org/10.1109/ROBOT.2009.5152375
Antoni B, Yolanda G, Gabriel O (2009) On the use of likelihood fields to perform sonar scan matching localization. Auton Robot 26:203–222. https://doi.org/10.1007/s10514-009-9108-0
Pirker M, Maierhofer S, Luber A, & Vincze M (2011). LIO-SAM: Tightly-coupled Lidar Inertial Odometry via Smoothing and Mapping. In: 2020 IEEE/RSJ international conference on intelligent robots and systems, pp 5135–5142. https://doi.org/10.1109/IROS45743.2020.9341176.
Bry A., Bachrach A, & Roy N (2012). State estimation for aggressive flight in gps-denied environments using onboard sensing. In: 2012 IEEE international conference on robotics and automation, pp 1–8. https://doi.org/10.1109/ICRA.2012.6225295
Sola J. (2017). Quaternion kinematics for the error-state Kalman Filter. arXiv preprint arXiv:1711.02508. https://doi.org/10.48550/arXiv.1711.02508
Dellaert F. (2012). Factor graphs and GTSAM: a hands-on introduction (Technical Report number GT-RIM-CP&R-2012–002).
Agarwal K, Mierle K, et al. (2012). Ceres Solver. http://ceres-solver.org.
Konolige K, Grisetti G, Kümmerle R, Burgard W, Limketkai B, & Vincent R (2010). Efficient Sparse Pose Adjustment for 2D mapping. In: 2010 IEEE/RSJ international conference on intelligent robots and systems, pp 22–29. https://doi.org/10.1109/IROS.2010.5649043
Funding
The presented work was supported by the National Key R&D Programmes of China with 2022YFE0117100, Basic Industrial Science and Technology Project of Wenzhou with G20210006, Key Scientific and Technological Innovation Research Project of Wenzhou with ZG2020029.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
We have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zou, J., Shao, L., Tang, H. et al. Lmapping: tightly-coupled LiDAR-inertial odometry and mapping for degraded environments. Intel Serv Robotics 16, 583–597 (2023). https://doi.org/10.1007/s11370-023-00482-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11370-023-00482-6