NDT-LOAM: A Real-Time Lidar Odometry and Mapping With Weighted NDT and LFA
- 28 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Sensors Journal
- Vol. 22 (4) , 3660-3671
Abstract
The Lidar Simultaneous Localization and Mapping (Lidar-SLAM) processes the point cloud from the Lidar and accomplishes location and mapping. Lidar SLAM is usually divided to front-end odometry and back-end optimization, which can run parallelly to improve computation efficiency. The font-end odometry estimates the Lidar motion through processing the point clouds and the Normal Distributions Transform (NDT) algorithm is usually utilized in the point clouds registration. In this paper, with the aim to reduce the accumulated errors, we proposed a weighted NDT combined with a Local Feature Adjustment (LFA) to process the point clouds and improve the accuracy. Cells of the NDT are weighted according to the range’s values and their surface characteristics, the new cost functions with weight are constructed. In the experiments, we tested NDT-LOAM on the KITTI odometry dataset and compared it with the state-of-the-art algorithm ALOAM/LOAM. NDT-LOAM had 0.899% average drift in translation, better than ALOAM and at the level of LOAM; moreover, NDT-LOAM can run at 10 Hz in real-time, while LOAM runs at 1 Hz. The results display that NDT-LOAM is a real-time and low-drift method with high accuracy. In addition, the source code is uploaded to GitHub and the download link is https://github.com/BurryChen/lv_slam .Keywords
Funding Information
- National Natural Science Foundation of China (42101445)
- China Postdoctoral Science Foundation (2021M702229)
This publication has 34 references indexed in Scilit:
- Real-time loop closure in 2D LIDAR SLAM2016
- Low-drift and real-time lidar odometry and mappingAutonomous Robots, 2016
- Vision meets robotics: The KITTI datasetThe International Journal of Robotics Research, 2013
- DIMENSIONALITY BASED SCALE SELECTION IN 3D LIDAR POINT CLOUDSThe International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2012
- Linear Least Squares Problems2011
- Comparison of indoor robot localization techniques in the absence of GPS2010
- MonoSLAM: Real-Time Single Camera SLAMIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Simultaneous localization and mapping (SLAM): part IIIEEE Robotics & Automation Magazine, 2006
- The Graph SLAM Algorithm with Applications to Large-Scale Mapping of Urban StructuresThe International Journal of Robotics Research, 2006
- Simultaneous Stereoscope Localization and Soft-Tissue Mapping for Minimal Invasive Surgery2006