• Laser & Optoelectronics Progress
  • Vol. 58, Issue 24, 2428003 (2021)
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
    DOI: 10.3788/LOP202158.2428003 Cite this Article Set citation alerts
    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 Copy Citation Text show less

    Abstract

    The back-end optimization part of the simultaneous localization and mapping (SLAM) algorithm based on graph optimization generally uses a direct nonlinear optimization method. However, the calculation time of the direct nonlinear optimization method increases proportionally with the cube of the graph size, and optimizing large-scale pose graphs has become a crucial bottleneck for mobile robots. Therefore, under the framework of graph optimization, the SLAM algorithm based on sparse pose optimization is used in this work to efficiently calculate the large sparse matrix of the constraint graph through the direct linear sparse matrix solving method. Additionally, it is processed and optimized by using the spanning-tree initialization method. At the same time, experiments are performed on an autonomously built mobile robot platform and the SLAM algorithm based on sparse pose optimization is compared with Gmapping and Hector algorithms in different indoor environments. Results show that the proposed algorithm is superior in mapping accuracy and has a lower CPU load.
    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