Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm

In order to meet the needs of intelligent perception of the driving environment, a point cloud registering method based on 3D NDT-ICP algorithm is proposed to improve the modeling accuracy of tunneling roadway environments. Firstly, Voxel Grid filtering method is used to preprocess the point cloud o...

Full description

Bibliographic Details
Main Authors: Jianjian Yang, Chao Wang, Wenjie Luo, Yuchen Zhang, Boshen Chang, Miao Wu
Format: Article
Language:English
Published: MDPI AG 2021-06-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/21/13/4448
_version_ 1797411464633384960
author Jianjian Yang
Chao Wang
Wenjie Luo
Yuchen Zhang
Boshen Chang
Miao Wu
author_facet Jianjian Yang
Chao Wang
Wenjie Luo
Yuchen Zhang
Boshen Chang
Miao Wu
author_sort Jianjian Yang
collection DOAJ
description In order to meet the needs of intelligent perception of the driving environment, a point cloud registering method based on 3D NDT-ICP algorithm is proposed to improve the modeling accuracy of tunneling roadway environments. Firstly, Voxel Grid filtering method is used to preprocess the point cloud of tunneling roadways to maintain the overall structure of the point cloud and reduce the number of point clouds. After that, the 3D NDT algorithm is used to solve the coordinate transformation of the point cloud in the tunneling roadway and the cell resolution of the algorithm is optimized according to the environmental features of the tunneling roadway. Finally, a kd-tree is introduced into the ICP algorithm for point pair search, and the Gauss–Newton method is used to optimize the solution of nonlinear objective function of the algorithm to complete accurate registering of tunneling roadway point clouds. The experimental results show that the 3D NDT algorithm can meet the resolution requirement when the cell resolution is set to 0.5 m under the condition of processing the point cloud with the environmental features of tunneling roadways. At this time, the registering time is the shortest. Compared with the NDT algorithm, ICP algorithm and traditional 3D NDT-ICP algorithm, the registering speed of the 3D NDT-ICP algorithm proposed in this paper is obviously improved and the registering error is smaller.
first_indexed 2024-03-09T04:45:28Z
format Article
id doaj.art-ec3bda84238c45a8ac8b6b3b3d82bcda
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-09T04:45:28Z
publishDate 2021-06-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-ec3bda84238c45a8ac8b6b3b3d82bcda2023-12-03T13:16:35ZengMDPI AGSensors1424-82202021-06-012113444810.3390/s21134448Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP AlgorithmJianjian Yang0Chao Wang1Wenjie Luo2Yuchen Zhang3Boshen Chang4Miao Wu5School of Mechatronics and Information Engineering, China University of Mining and Technology, Beijing 100083, ChinaSchool of Mechatronics and Information Engineering, China University of Mining and Technology, Beijing 100083, ChinaSchool of Mechatronics and Information Engineering, China University of Mining and Technology, Beijing 100083, ChinaSchool of Mechatronics and Information Engineering, China University of Mining and Technology, Beijing 100083, ChinaSchool of Mechatronics and Information Engineering, China University of Mining and Technology, Beijing 100083, ChinaSchool of Mechatronics and Information Engineering, China University of Mining and Technology, Beijing 100083, ChinaIn order to meet the needs of intelligent perception of the driving environment, a point cloud registering method based on 3D NDT-ICP algorithm is proposed to improve the modeling accuracy of tunneling roadway environments. Firstly, Voxel Grid filtering method is used to preprocess the point cloud of tunneling roadways to maintain the overall structure of the point cloud and reduce the number of point clouds. After that, the 3D NDT algorithm is used to solve the coordinate transformation of the point cloud in the tunneling roadway and the cell resolution of the algorithm is optimized according to the environmental features of the tunneling roadway. Finally, a kd-tree is introduced into the ICP algorithm for point pair search, and the Gauss–Newton method is used to optimize the solution of nonlinear objective function of the algorithm to complete accurate registering of tunneling roadway point clouds. The experimental results show that the 3D NDT algorithm can meet the resolution requirement when the cell resolution is set to 0.5 m under the condition of processing the point cloud with the environmental features of tunneling roadways. At this time, the registering time is the shortest. Compared with the NDT algorithm, ICP algorithm and traditional 3D NDT-ICP algorithm, the registering speed of the 3D NDT-ICP algorithm proposed in this paper is obviously improved and the registering error is smaller.https://www.mdpi.com/1424-8220/21/13/4448tunneling roadwayenvironmental modelingpoint cloud registeringregistering error
spellingShingle Jianjian Yang
Chao Wang
Wenjie Luo
Yuchen Zhang
Boshen Chang
Miao Wu
Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm
Sensors
tunneling roadway
environmental modeling
point cloud registering
registering error
title Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm
title_full Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm
title_fullStr Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm
title_full_unstemmed Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm
title_short Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm
title_sort research on point cloud registering method of tunneling roadway based on 3d ndt icp algorithm
topic tunneling roadway
environmental modeling
point cloud registering
registering error
url https://www.mdpi.com/1424-8220/21/13/4448
work_keys_str_mv AT jianjianyang researchonpointcloudregisteringmethodoftunnelingroadwaybasedon3dndticpalgorithm
AT chaowang researchonpointcloudregisteringmethodoftunnelingroadwaybasedon3dndticpalgorithm
AT wenjieluo researchonpointcloudregisteringmethodoftunnelingroadwaybasedon3dndticpalgorithm
AT yuchenzhang researchonpointcloudregisteringmethodoftunnelingroadwaybasedon3dndticpalgorithm
AT boshenchang researchonpointcloudregisteringmethodoftunnelingroadwaybasedon3dndticpalgorithm
AT miaowu researchonpointcloudregisteringmethodoftunnelingroadwaybasedon3dndticpalgorithm