Laser & Optoelectronics Progress, Volume. 58, Issue 24, 2428003(2021)

Research on Laser SLAM Algorithm Based on Sparse Pose Optimization

Dong Shen, Yuhang Xu*, Qiang Li, Jing Di, and Xia Huang
Author Affiliations
  • School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou, Gansu 730070, China
  • show less
    Figures & Tables(13)
    Graph-based SLAM framework
    Compressed column storage format
    Flow chart of sparse matrix establishment
    Continuable LM algorithm
    Overall hardware structure diagram of the system
    The main parts and physical maps of the mobile robot
    Experimental results of the three algorithms for constructing map. (a) Gmapping; (b) Hector; (c) proposed algorithm
    Error curves of the three algorithms in corridor
    Error curves of the three algorithms in complex laboratory
    • Table 1. Error analysis of the three algorithms in the corridor environment

      View table

      Table 1. Error analysis of the three algorithms in the corridor environment

      ParameterGmappingHectorProposed algorithm
      Max error /m0.07900.093000.0770
      Min error /m0.02500.032000.0280
      Mean square error(MSE) /m20.00230.018700.0023
      Root mean square error(RMSE) /m0.04820.136970.0481
      Mean absolute error(MAE) /m0.04430.051400.0452
    • Table 2. Error analysis of the three algorithms in complex laboratory environment

      View table

      Table 2. Error analysis of the three algorithms in complex laboratory environment

      ParameterGmappingHectorProposed algorithm
      Max error /m0.03100.05200.0250
      Min error /m0.01700.02400.0130
      MSE /m20.00050.00110.0003
      RMSE /m0.02310.03430.0194
      MAE /m0.02270.03290.0190
    • Table 3. CPU load of the three algorithms

      View table

      Table 3. CPU load of the three algorithms

      ParameterGmappingHectorProposed algorithm
      Mean CPU load /%7.07386.12135.3897
      Median CPU load /%5.61005.93105.3010
      Standard deviation of CPU load /%4.43121.9871.310
    • Table 4. Running time of the three algorithms unit: s

      View table

      Table 4. Running time of the three algorithms unit: s

      EnvironmentGmappingHectorProposed algorithm
      Corridor25.8128.6424.40
      Laboratory105.92120.4898.04
    Tools

    Get Citation

    Copy Citation Text

    Dong Shen, Yuhang Xu, Qiang Li, Jing Di, Xia Huang. Research on Laser SLAM Algorithm Based on Sparse Pose Optimization[J]. Laser & Optoelectronics Progress, 2021, 58(24): 2428003

    Download Citation

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

    Category: Remote Sensing and Sensors

    Received: Dec. 4, 2020

    Accepted: Feb. 17, 2021

    Published Online: Dec. 3, 2021

    The Author Email: Xu Yuhang (1254871265@qq.com)

    DOI:10.3788/LOP202158.2428003

    Topics