Laser & Optoelectronics Progress, Volume. 62, Issue 2, 0215001(2025)

Mobile Robot 2D Laser Simultaneous Localization and Mapping Algorithm Based on Improved Graph Optimization

Yu Hao*, Yi Zhang, Lei Huang, Libin Yu, and Yuchen Yuan
Author Affiliations
  • School of Mechanical and Electronic Engineering, Nanjing Forestry University, Nanjing 210037, Jiangsu , China
  • show less
    Figures & Tables(17)
    SLAM optimization algorithm process and framework
    Feature vector of point pi within a local neighborhood
    Likelihood field map during scan matching
    Point clouds and feature vectors in degraded and structured environments. (a) Degraded environment; (b) structured environment
    Loop closure constraint in loop detection
    The ninth teaching building under Baidu Maps
    The floor plan of the ninth teaching building
    Physical diagram of AGV
    Front-end experimental AGV motion trajectory diagrams. (a) AGV walking trajectory of Hector-SLAM algorithm; (b) AGV walking trajectory of Cartographer algorithm; (c) AGV walking trajectory of proposed algorithm
    Maps of the ninth teaching building obtained by different frontend algorithms. (a) Map generated by Hector-SLAM algorithm;(b) map generated by Cartographer algorithm; (c) map generated by proposed algorithm
    Feature point selection for long corridor environments in front-end experiments
    Line plots of the relative errors of the three algorithms in a long corridor environment
    Loop closure detection experiment maps. (a) Map generated by Cartographer algorithm; (b) map generated by proposed algorithm
    The global map of the ninth teaching building generated by proposed algorithm
    • Table 1. System software and hardware devices

      View table

      Table 1. System software and hardware devices

      DeviceName and model
      Development boardNvidia Jetson Xavier
      LiDARLSLIDAR M10
      AGV chassisSCOUT2.0
      IMUCH104
      Robot operating systemROS melodic
      Underlying operating systemUbuntu 18.04
    • Table 2. Error analysis of Hector SLAM, Cartographer, and proposed algorithm in long corridor environments

      View table

      Table 2. Error analysis of Hector SLAM, Cartographer, and proposed algorithm in long corridor environments

      ParameterHector-SLAMCartographerProposed algorithm
      Max error /m0.36200.16180.1252
      Min error /m0.04330.02750.0213
      Mean square error /m20.06170.00280.0017
      Root mean square error /m0.24830.05270.0423
      Mean absolute error /m0.14540.07440.0683
    • Table 3. The key distance error comparison between Hector-SLAM, Cartographer, and proposed algorithm

      View table

      Table 3. The key distance error comparison between Hector-SLAM, Cartographer, and proposed algorithm

      AlgorithmDistanceActual measured value /mSLAM Measurement value /mAbsolute error /mRelative error /%
      Hector-SLAMa67.4267.7750.3550.527
      b70.5270.8810.3610.512
      c54.9255.1410.2210.402
      d49.4749.6040.1340.271
      Cartographera67.4267.5820.1620.240
      b70.5270.7280.2080.295
      c54.9255.0740.1540.280
      d49.4749.5620.0920.186
      Proposed algorithma67.4267.5630.1430.212
      b70.5270.6940.1740.247
      c54.9255.0550.1350.246
      d49.4749.5470.0770.156
    Tools

    Get Citation

    Copy Citation Text

    Yu Hao, Yi Zhang, Lei Huang, Libin Yu, Yuchen Yuan. Mobile Robot 2D Laser Simultaneous Localization and Mapping Algorithm Based on Improved Graph Optimization[J]. Laser & Optoelectronics Progress, 2025, 62(2): 0215001

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Machine Vision

    Received: Feb. 21, 2024

    Accepted: May. 7, 2024

    Published Online: Jan. 3, 2025

    The Author Email:

    DOI:10.3788/LOP240717

    CSTR:32186.14.LOP240717

    Topics