Improved 2D laser slam graph optimization based on Cholesky decomposition

Chaoyi Dong,Qifan Ye,Kang Zhang,Xiaoyan Chen,Liangliang Gao,Xiaoyang Liu
DOI: https://doi.org/10.1109/CoDIT55151.2022.9803938
2022-05-17
Abstract:Laser slam usually needs to complete a back-end graph optimization at a fast speed in some specific scenes, such as sharp turns, fast motion, and limited calculation time. Aiming at these problems, this paper proposed a 2D laser slam back-end graph optimization combined with Cholesky decomposition to accelerate a linear solution process and further to achieve a purpose of accelerating graph optimization. In MATLAB simulation experiments, the rate of 2D laser slam back-end graph optimization combined with Cholesky decomposition increased 24%, compared to that of the traditional method without Cholesky decomposition. The result verified the effectiveness of the improved method.
Engineering,Computer Science
What problem does this paper attempt to address?