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...
Main Authors: | , , , , , |
---|---|
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 |