POU-SLAM: Scan-to-Model Matching Based on 3D Voxels

<b>Purpose:</b> Localization and mapping with LiDAR data is a fundamental building block for autonomous vehicles. Though LiDAR point clouds can often encode the scene depth more accurate and steadier compared with visual information, laser-based Simultaneous Localization And Mapping (SLA...

Full description

Bibliographic Details
Main Authors: Jianwen Jiang, Jikai Wang, Peng Wang, Zonghai Chen
Format: Article
Language:English
Published: MDPI AG 2019-10-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/9/19/4147
id doaj-5b54589cae25461ca79614e7e15f247b
record_format Article
spelling doaj-5b54589cae25461ca79614e7e15f247b2020-11-25T02:11:10ZengMDPI AGApplied Sciences2076-34172019-10-01919414710.3390/app9194147app9194147POU-SLAM: Scan-to-Model Matching Based on 3D VoxelsJianwen Jiang0Jikai Wang1Peng Wang2Zonghai Chen3Department of Automation, University of Science and Technology of China, Hefei 230027, ChinaDepartment of Automation, University of Science and Technology of China, Hefei 230027, ChinaDepartment of Automatic Control and Systems Engineering, The University of Sheffield, Sheffield S1 3JD, UKDepartment of Automation, University of Science and Technology of China, Hefei 230027, China<b>Purpose:</b> Localization and mapping with LiDAR data is a fundamental building block for autonomous vehicles. Though LiDAR point clouds can often encode the scene depth more accurate and steadier compared with visual information, laser-based Simultaneous Localization And Mapping (SLAM) remains challenging as the data is usually sparse, density variable and less discriminative. The purpose of this paper is to propose an accurate and reliable laser-based SLAM solution. <b>Design/methodology/approach:</b> The method starts with constructing voxel grids based on the 3D input point cloud. These voxels are then classified into three types to indicate different physical objects according to the spatial distribution of the points contained in each voxel. During the mapping process, a global environment model with Partition of Unity (POU) implicit surface is maintained and the voxels are merged into the model from stage to stage, which is implemented by Levenberg&#8722;Marquardt algorithm. <b>Findings:</b> We propose a laser-based SLAM method. The method uses POU implicit surface representation to build the model and is evaluated on the KITTI odometry benchmark without loop closure. Our method achieves around 30% translational estimation precision improvement with acceptable sacrifice of efficiency compared to LOAM. Overall, our method uses a more complex and accurate surface representation than LOAM to increase the mapping accuracy at the expense of computational efficiency. Experimental results indicate that the method achieves accuracy comparable to the state-of-the-art methods. <b>Originality/value:</b> We propose a novel, low-drift SLAM method that falls into a scan-to-model matching paradigm. The method, which operates on point clouds obtained from Velodyne HDL64, is of value to researchers developing SLAM systems for autonomous vehicles.https://www.mdpi.com/2076-3417/9/19/4147simultaneous localization and mappingvoxel gridsscan-to-modelpartition of unity
collection DOAJ
language English
format Article
sources DOAJ
author Jianwen Jiang
Jikai Wang
Peng Wang
Zonghai Chen
spellingShingle Jianwen Jiang
Jikai Wang
Peng Wang
Zonghai Chen
POU-SLAM: Scan-to-Model Matching Based on 3D Voxels
Applied Sciences
simultaneous localization and mapping
voxel grids
scan-to-model
partition of unity
author_facet Jianwen Jiang
Jikai Wang
Peng Wang
Zonghai Chen
author_sort Jianwen Jiang
title POU-SLAM: Scan-to-Model Matching Based on 3D Voxels
title_short POU-SLAM: Scan-to-Model Matching Based on 3D Voxels
title_full POU-SLAM: Scan-to-Model Matching Based on 3D Voxels
title_fullStr POU-SLAM: Scan-to-Model Matching Based on 3D Voxels
title_full_unstemmed POU-SLAM: Scan-to-Model Matching Based on 3D Voxels
title_sort pou-slam: scan-to-model matching based on 3d voxels
publisher MDPI AG
series Applied Sciences
issn 2076-3417
publishDate 2019-10-01
description <b>Purpose:</b> Localization and mapping with LiDAR data is a fundamental building block for autonomous vehicles. Though LiDAR point clouds can often encode the scene depth more accurate and steadier compared with visual information, laser-based Simultaneous Localization And Mapping (SLAM) remains challenging as the data is usually sparse, density variable and less discriminative. The purpose of this paper is to propose an accurate and reliable laser-based SLAM solution. <b>Design/methodology/approach:</b> The method starts with constructing voxel grids based on the 3D input point cloud. These voxels are then classified into three types to indicate different physical objects according to the spatial distribution of the points contained in each voxel. During the mapping process, a global environment model with Partition of Unity (POU) implicit surface is maintained and the voxels are merged into the model from stage to stage, which is implemented by Levenberg&#8722;Marquardt algorithm. <b>Findings:</b> We propose a laser-based SLAM method. The method uses POU implicit surface representation to build the model and is evaluated on the KITTI odometry benchmark without loop closure. Our method achieves around 30% translational estimation precision improvement with acceptable sacrifice of efficiency compared to LOAM. Overall, our method uses a more complex and accurate surface representation than LOAM to increase the mapping accuracy at the expense of computational efficiency. Experimental results indicate that the method achieves accuracy comparable to the state-of-the-art methods. <b>Originality/value:</b> We propose a novel, low-drift SLAM method that falls into a scan-to-model matching paradigm. The method, which operates on point clouds obtained from Velodyne HDL64, is of value to researchers developing SLAM systems for autonomous vehicles.
topic simultaneous localization and mapping
voxel grids
scan-to-model
partition of unity
url https://www.mdpi.com/2076-3417/9/19/4147
work_keys_str_mv AT jianwenjiang pouslamscantomodelmatchingbasedon3dvoxels
AT jikaiwang pouslamscantomodelmatchingbasedon3dvoxels
AT pengwang pouslamscantomodelmatchingbasedon3dvoxels
AT zonghaichen pouslamscantomodelmatchingbasedon3dvoxels
_version_ 1724915930293600256