Curvature Scale Space LiDAR Odometry And Mapping (LOAM)

Abstract

The LiDAR Odometry and Mapping (LOAM) algorithm ranks in second place in the Karlsruhe Institute of Technology and Toyota Technological Institute (KITTI), Visual Odometry/SLAM Evaluations. It utilizes a feature extraction algorithm based on the evaluation of the curvature of points under test, to produce estimated smooth and non-smooth regions within typically laser based Point Cloud Data (PCD). This feature extractor (FE) however, does not take into account PCD spatial or detection uncertainty, which can result in the divergence of the LOAM algorithm. Therefore, this article proposes the use of the Curvature Scale Space (CSS) algorithm as a replacement for LOAM’s current feature extractor. It justifies the substitution, based on the CSS algorithm’s similar computational complexity but improved feature detection repeatability. LOAM’s current feature extractor and the proposed CSS feature extractor are tested and compared with simulated and real data, including the KITTI odometry-laser data set. Additionally, a recent deep learning based LiDAR Odometry (LO) algorithm, the Convolutional Auto-Encoder (CAE)-LO algorithm, will also be compared, using this data set, in terms of its computational speed and performance. Performance comparisons are made based on the Absolute Trajectory Error (ATE) and Cardinalized Optimal Linear Assignment (COLA) metrics. Based on these metrics, the comparisons show significant improvements of the LOAM algorithm with the CSS feature extractor compared with the benchmark versions.