Research Article
Open access
Published on 24 January 2025
Download pdf
Zhu,T.;Mao,Y.;Zhang,J. (2025). Adaptive Iterative Control Optimization ICP Algorithm for Robust Point Cloud Registration in Urban Environments. Applied and Computational Engineering,132,83-94.
Export citation

Adaptive Iterative Control Optimization ICP Algorithm for Robust Point Cloud Registration in Urban Environments

Tianhang Zhu *,1, Yuxiang Mao 2, Junzhi Zhang 3
  • 1 Sino-European School of Technology of Shanghai, Shanghai University, Shanghai, 200444
  • 2 Houston International Institute, Dalian Maritime University, Dalian, 116026
  • 3 High School Attached to Shandong Normal University, Jinan, 250014

* Author to whom correspondence should be addressed.

https://doi.org/10.54254/2755-2721/2024.20533

Abstract

This paper puts forward an improved ICP algorithm to improve the robustness of point cloud registration in complex urban environment, and adopts adaptive iterative control to solve the limitations of traditional ICP algorithm such as premature convergence or over-fitting caused by static iteration. Sobel convolution enhances the response ability of the algorithm to the complexity of the environment, and dynamically adjusts the iteration limit according to the feature difference of the point cloud, thus improving the registration accuracy and calculation efficiency. According to a large number of experiments on KITTI dataset, compared with the traditional ICP method, the algorithm can effectively reduce the root mean square error and improve the registration accuracy. These results verify the effectiveness and robustness of the algorithm in autonomous driving, robot navigation and urban mapping.

Keywords

Synchronous Positioning and Map Construction, Point Cloud Registration, Iterative Nearest Point, Adaptive Iterative Control, Sobel Convolution

[1]. Durrant-Whyte, H., & Bailey, T. (2006). Simultaneous localization and mapping: part I. IEEE robotics & automation magazine, 13(2), 99-110.

[2]. Mur-Artal, R., Montiel, J. M. M., & Tardos, J. D. (2015). ORB-SLAM: A versatile and accurate monocular SLAM system. IEEE Transactions on Robotics, 31(5), 1147-1163.

[3]. Engel, J., Sturm, J., & Cremers, D. (2012). Camera-based navigation of a low-cost quadrocopter. In 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 2815-2821). IEEE.

[4]. Engel, J., Schöps, T., & Cremers, D. (2014). LSD-SLAM: Large-scale direct monocular SLAM. In European conference on computer vision (pp. 834-849). Springer, Cham.

[5]. Biber, P., & Straßer, W. (2003). The normal distributions transform: A new approach to laser scan matching. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 2743-2748). IEEE.

[6]. Mur-Artal, R., & Tardos, J. D. (2017). ORB-SLAM2: An open-source SLAM system for monocular, stereo, and RGB-D cameras. IEEE Transactions on Robotics, 33(5), 1255-1262.

[7]. Williams, B., Klein, G., & Reid, I. (2007). Real-time SLAM relocalisation. In 2007 IEEE 11th International Conference on Computer Vision (pp. 1-8). IEEE.

[8]. Besl, P. J., & McKay, N. D. (1992). A method for registration of 3-D shapes. IEEE Transactions on pattern analysis and machine intelligence, 14(2), 239-256.

[9]. Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings Third International Conference on 3-D Digital Imaging and Modeling (pp. 145-152). IEEE.

[10]. Seitz, S. M., & Dyer, C. R. (1999). Photorealistic scene reconstruction by voxel coloring. International Journal of Computer Vision, 35(2), 151-173.

[11]. Chen, Y., & Medioni, G. (1991). Object modeling by registration of multiple range images. Image and vision computing, 10(3), 145-155.

[12]. Sara, R. (2005). The class of stable matchings for ICP-based registration. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) (Vol. 1, pp. 128-133). IEEE.

[13]. Chen, A., & Zhuang, J. (2022). An Improved ICP Algorithm for 3D Point Cloud Registration. In 2022 3rd International Conference on Pattern Recognition and Machine Learning.

[14]. Zhang, Z. (2010). A Statistical Method for ICP Algorithm. In Journal of Computer Vision.

[15]. Bouaziz, S. (2016). Sparse-ICP: An Algorithm for Robust Point Cloud Registration. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.

[16]. Zhang, Y. (2018). FRICP: Fast and Robust ICP Algorithm. In International Journal of Robotics Research.

[17]. BO-ICP (2022). Initialization of Iterative Closest Point Based on Bayesian Optimization. In IEEE Transactions on Robotics.

[18]. Rusinkiewicz, S., & Levoy, M. Efficient Variants of the ICP Algorithm. Stanford University.

[19]. Gonzalez, R. C., & Woods, RichardE. (2014). Digital Image Processing 3rd Edition.

[20]. Mitra, N. J., Gelfand, N., Pottmann, H., & Guibas, L. (2004). Registration of point cloud data from a geometric optimization perspective. Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Presented at the SGP04: Symposium on Geometry Processing, Nice France. https://doi.org/10.1145/1057432.1057435

Cite this article

Zhu,T.;Mao,Y.;Zhang,J. (2025). Adaptive Iterative Control Optimization ICP Algorithm for Robust Point Cloud Registration in Urban Environments. Applied and Computational Engineering,132,83-94.

Data availability

The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.

Disclaimer/Publisher's Note

The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

About volume

Volume title: Proceedings of the 2nd International Conference on Machine Learning and Automation

Conference website: https://2024.confmla.org/
ISBN:978-1-83558-941-0(Print) / 978-1-83558-942-7(Online)
Conference date: 21 November 2024
Editor:Mustafa ISTANBULLU
Series: Applied and Computational Engineering
Volume number: Vol.132
ISSN:2755-2721(Print) / 2755-273X(Online)

© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license. Authors who publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See Open access policy for details).