Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm
Abstract
:1. Introduction
2. Mathematical Analysis of Tunneling Roadway Environment
2.1. Selection of Point Cloud Acquisition Method for Tunneling Roadways
2.2. Feature Analysis of Several Point Cloud Data in Tunneling Roadways
2.3. Environmental Constraints for Accurate Modeling of Tunneling Roadways
3. Research on Environmental Modeling Method of Tunneling Roadways
3.1. Pretreatment of Point Cloud Data in Tunneling Roadways
3.2. Accurate Registering Method of Point Cloud in Tunneling Roadways
3.2.1. Solution of Point Cloud Coordinate Transformation Parameters in Tunneling Roadways
3.2.2. Transfer of Point Cloud Coordinate Transformation Parameters in Tunneling Roadways
3.2.3. Iterative Optimization of Point Cloud Coordinate Transformation Parameters in Tunneling Roadways
4. Experimental Verification
4.1. Point Cloud Data Preprocessing Experiment
4.2. Parameter Optimization Experiment of NDT Algorithm
4.3. Comparative Experiment of Point Cloud Registering Algorithms
5. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Shirong, G.; Fan, Z.; Shibo, W.; Zhongbin, W. Digital twin for smart coal mining workface: Technological frame and construction. J. China Coal Soc. 2020, 45, 1959–1972. [Google Scholar]
- Jianjian, Y.; Qiang, Z.; Miao, W.; Chao, W.; Boshen, C.; Xiaolin, W.; Shirong, G. Research progress of autonomous perception and control technology for intelligent heading. J. China Coal Soc. 2020, 45, 2045–2055. [Google Scholar]
- Feng, W.; Jialin, X.; Jianlin, X.; Li, Z.; Guo, J. Mechanisms influencing the lateral roof roadway deformation by mining-induced fault population activation: A case study. Int. J. Oil Gas Coal Technol. 2016, 11, 411–428. [Google Scholar]
- Wang, G.; Xu, Y.; Meng, X.; Fan, J.; Wu, Q.; Ren, H.; Pang, Y.; Du, Y.; Zhao, G.; Li, M.; et al. Specification, classification and grading evaluation index for smart long wall mining face. J. China Coal Soc. 2020, 45, 3033–3044. [Google Scholar]
- Marino, F.; Distante, A.; Mazzeo, P.L.; Stella, E. A real-time visual inspection system for railway maintenance: Automatic hexagonal-headed bolts detection. IEEE Trans. Syst. Man Cybern. Part C 2007, 37, 418–428. [Google Scholar] [CrossRef]
- Altuntas, C. The Effect of Point Density on the Registration Accuracy of a Terrestrial Laser Scanning Dataset. Lasers in Engineering; Old City Publishing: Philadelphia, PA, USA, 2014; Volume 28, pp. 213–221. [Google Scholar]
- Makadia, A.; Patterson, A.; Daniilidis, K. Fully automatic registration of 3D point clouds. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’06). IEEE, New York, NY, USA, 17–22 June 2006; pp. 1297–1304. [Google Scholar]
- Xinxiao, S.; Jian, W.; Lei, W.; Li, Z.; Fu, H. Three-dimensional Modelling of Mine Laneways Under Point Cloud Data. Remote Sens. Inf. 2019, 34, 99–104. [Google Scholar]
- Haibin, Z. Application of 3D laser scanning technology in sinking and driving engineering. China Coal 2019, 45, 37–42. [Google Scholar]
- Neubauer, W.; Doneus, M.; Studnicka, N.; Rigel, J. Combined high resolution laser scanning and photogrammetrical documentation of the pyramids at Giz. In Proceedings of the CIPA XX International Symposium, Torino, Italy, 26 September–1 October 2005; pp. 470–475. [Google Scholar]
- Sun, W.; Bradley, C.; Zhang, Y.F.; Loh, H.T. Cloud data modelling employing a unified, non-redundant triangular mesh. Comput. Aided Des. 2001, 33, 183–193. [Google Scholar] [CrossRef]
- Suveg, I.; Vosselman, G. Automatic 3D building reconstruction. Three-Dimensional Image Capture and Applications V. Int. Soc. Opt. Photonics 2002, 4661, 59–69. [Google Scholar]
- Besl, P.J.; Neil, D.M. Method for registering of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 1992, 14, 239–256. [Google Scholar] [CrossRef]
- Li, Q.; Griffiths, J.G. Iterative closest geometric objects registering. Comput. Math. Appl. 2000, 40, 1171–1188. [Google Scholar] [CrossRef] [Green Version]
- Chen, H.; Bhanu, B. Contour registering for 3D ear recognition. In Proceedings of the IEEE Workshop on Application of Computer Vision, Breckenridge, CO, USA, 5–7 January 2005; Volume 1, pp. 123–128. [Google Scholar]
- Choi, S.I.; Park, S.Y.; Kim, J. Multi-view range image registering using CUDA. In Proceedings of the International Technical Conference on Circuits Systems, Computers and Communications, Shimonoseki, Japan, 6–9 July 2008; pp. 733–736. [Google Scholar]
- He, S.J.; Zhao, S.T.; Bai, F.; Wei, J. A method for spatial data registration based on PCA-ICP algorithm. Adv. Mater. Res. 2013, 718, 1033–1036. [Google Scholar] [CrossRef]
- Yang, J.; Li, H.; Jia, Y. Go-icp: Solving 3d registration efficiently and globally optimally. In Proceedings of the IEEE International Conference on Computer Vision, Sydney, Australia, 8 December 2013; pp. 1457–1464. [Google Scholar]
- Sharp, G.C.; Lee, S.W.; Wehe, D.K. ICP registration using invariant features. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 90–102. [Google Scholar] [CrossRef] [Green Version]
- Biber, P.; Strasser, W. The normal distributions transform: A new approach to laser scan registering. In Proceedings of the 2003 IEEE /RJS International Conference on Intelligent Robots and Systems, Las Vegas, NV, USA, 27–31 October 2003; Volume 3, pp. 2743–2748. [Google Scholar]
- Wen, W.; Hsu, L.T.; Zhang, G. Performance analysis of NDT-based graph SLAM for autonomous vehicle in diverse typical driving scenarios of Hong Kong. Sensors 2018, 18, 3928. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Sobreira, H.; Costa, C.M.; Sousa, I.; Rocha, L. Map-matching algorithms for robot self-localization: A comparison between perfect match, iterative closest point and normal distributions transform. J. Intell. Robot. Syst. 2019, 93, 533–546. [Google Scholar] [CrossRef]
- Pang, S.; Kent, D.; Cai, X.; Al-Quassab, H.; Morris, D.; Radha, H. 3d scan registration based localization for autonomous vehicles-a comparison of ndt and icp under realistic conditions. In Proceedings of the IEEE 88th Vehicular Technology Conference (VTC-Fall), Chicago, IL, USA, 27–30 August 2018; pp. 1–5. [Google Scholar]
- Attia, M.; Slama, Y.; Peyrodie, L.; Cao, H.; Haddad, F. 3D Point Cloud Coarse Registration based on Convex Hull Refined by ICP and NDT. In Proceedings of the 25th International Conference on Mechatronics and Machine Vision in Practice M2VIP, Stuttgart, Germany, 20–22 November 2018; pp. 1–6. [Google Scholar]
- Wang, Q.; Zhang, J. Point Cloud Registration Algorithm Based on Combination of NDT and ICP. In Proceedings of the 2019 15th International Conference on Computational Intelligence and Security (CIS), Macao, China, 13–16 December 2019; pp. 132–136. [Google Scholar]
- Guiyang, Z.; Zhuang, Y.; Gang, T. A Point Cloud Registration Method Based on NDT and ICP Fusion. Beijing Surv. Mapp. 2019, 33, 1465–1469. [Google Scholar]
- Yanming, W.; Xiaolong, Z.; Yunfei, X. Research on automatic measurement technology of 3D topography based on NDT-ICP. Mech. Electr. Inf. 2020, 30, 102–103. [Google Scholar]
- Shang, Y.; Han, Z.; Qiao, Y.; Zhou, J. Visualization analysis of the journal of intelligent & fuzzy systems (2002–2018). J. Intell. Fuzzy Syst. 2020, 1–11. [Google Scholar] [CrossRef]
- Xiankun, L.; Longgao, L.; Dong, L. Experimental analysis on measurement accuracy of lidar. Mech. Manuf. Autom. 2018, 47, 190–193. [Google Scholar]
- Lowe, D.G. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 2004, 60, 91–110. [Google Scholar] [CrossRef]
- Weiser, M.; Deuflhard, P.; Erdmann, B. Affine conjugate adaptive Newton methods for nonlinear elastomechanics. Optim. Methods Softw. 2007, 22, 413–431. [Google Scholar] [CrossRef]
- Magnusson, M.; Lilienthal, A.; Duckett, T. Scan registering for autonomous mining vehicles using 3D-NDT. J. Field Robot. 2007, 24, 803–827. [Google Scholar] [CrossRef] [Green Version]
Point Cloud Group | First | Second | Third | Fourth |
---|---|---|---|---|
Number of initial point clouds | 28,146 | 29,113 | 29,030 | 26,619 |
Number of point clouds after Voxel Grid filtering (unit: piece) | 16,197 | 11,788 | 14,136 | 19,664 |
Number of point clouds after pass-through filtering (unit: piece) | 10,486 | 7909 | 11,482 | 10,740 |
Point cloud data reduction/% (Voxel Grid filtering) | 42.45 | 59.51 | 51.31 | 26.13 |
Point cloud data reduction/% (pass-through filtering) | 62.74 | 72.83 | 60.45 | 59.65 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Yang, J.; Wang, C.; Luo, W.; Zhang, Y.; Chang, B.; Wu, M. Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm. Sensors 2021, 21, 4448. https://doi.org/10.3390/s21134448
Yang J, Wang C, Luo W, Zhang Y, Chang B, Wu M. Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm. Sensors. 2021; 21(13):4448. https://doi.org/10.3390/s21134448
Chicago/Turabian StyleYang, Jianjian, Chao Wang, Wenjie Luo, Yuchen Zhang, Boshen Chang, and Miao Wu. 2021. "Research on Point Cloud Registering Method of Tunneling Roadway Based on 3D NDT-ICP Algorithm" Sensors 21, no. 13: 4448. https://doi.org/10.3390/s21134448