{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T12:17:53Z","timestamp":1773922673998,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2016,2,15]],"date-time":"2016-02-15T00:00:00Z","timestamp":1455494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>One of the main applications of mobile robots is the large-scale perception of the outdoor environment. One of the main challenges of this application is fusing environmental data obtained by multiple robots, especially heterogeneous robots. This paper proposes an enhanced iterative closest point (ICP) method for the fast and accurate registration of 3D environmental models. First, a hierarchical searching scheme is combined with the octree-based ICP algorithm. Second, an early-warning mechanism is used to perceive the local minimum problem. Third, a heuristic escape scheme based on sampled potential transformation vectors is used to avoid local minima and achieve optimal registration. Experiments involving one unmanned aerial vehicle and one unmanned surface vehicle were conducted to verify the proposed technique. The experimental results were compared with those of normal ICP registration algorithms to demonstrate the superior performance of the proposed method.<\/jats:p>","DOI":"10.3390\/s16020228","type":"journal-article","created":{"date-parts":[[2016,2,15]],"date-time":"2016-02-15T06:23:07Z","timestamp":1455517387000},"page":"228","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Enhanced ICP for the Registration of Large-Scale 3D Environment Models: An Experimental Study"],"prefix":"10.3390","volume":"16","author":[{"given":"Jianda","family":"Han","sequence":"first","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8398-0988","authenticated-orcid":false,"given":"Peng","family":"Yin","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China"},{"name":"University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5067-1169","authenticated-orcid":false,"given":"Yuqing","family":"He","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Gu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,2,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Du, M., Xing, Y., Suo, J., Liu, B., Jia, N., Huo, R., Chen, C., and Liu, Y. (2014). Real-time automatic hospital-wide surveillance of nosocomial infections and outbreaks in a large Chinese tertiary hospital. BMC Med. Inform. Decis. Mak., 14.","DOI":"10.1186\/1472-6947-14-9"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1016\/j.media.2013.09.009","article-title":"Landmark matching based retinal image alignment by enforcing sparsity in correspondence matrix","volume":"18","author":"Zheng","year":"2014","journal-title":"Med. Image Anal."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Handa, A., Whelan, T., McDonald, J., and Davison, A.J. (June, January 31). A Benchmark for RGB-D Visual Odometry, 3D Reconstruction and SLAM. Proceedings of the 2014 IEEE International Conference on Robotics and Automation, Hong Kong, China.","DOI":"10.1109\/ICRA.2014.6907054"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Salas-Moreno, R.F., Glocken, B., Kelly, P.H.J., and Davison, A.J. (2014, January 10\u201312). Dense Planar SLAM. Proceedings of the IEEE International Symposium on Mixed and Augmented Reality (ISMAR), Munich, Germany.","DOI":"10.1109\/ISMAR.2014.6948422"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Jiang, Y., Chen, H., Xiong, G., and Scaramuzza, D. (June, January 31). ICP Stereo Visual Odometry for Wheeled Vehicles based on a 1DOF Motion Prior. Proceedings of the 2014 IEEE International Conference on Robotics and Automation, Hong Kong, China.","DOI":"10.1109\/ICRA.2014.6906914"},{"key":"ref_6","unstructured":"Nie\u00dfner, M., Dai, A., and Fisher, M. Combining inertial navigation and ICP for real-time 3D surface reconstruction. Available online: http:\/\/graphics.stanford.edu\/~niessner\/papers\/2014\/0inertia\/niessner2014combining.pdf."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive Image Features from Scale-Invariant Keypoints","volume":"60","author":"David","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1023\/A:1007963824710","article-title":"SUSAN\u2014A new approach to low level image processing","volume":"23","author":"Smith","year":"1997","journal-title":"Int. J. Comput. Vis."},{"key":"ref_9","unstructured":"Johnson, A. (1997). Spin-Images: A Representation for 3-D Surface Matching. [Doctoral Dissertation, Carnegie Mellon University]."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.neucom.2014.09.029","article-title":"An efficient registration algorithm based on spin image for LiDAR 3D point cloud models","volume":"151","author":"He","year":"2015","journal-title":"Neurocomputing"},{"key":"ref_11","unstructured":"Dinh, H.Q., and Kropac, S. (2006, January 17\u201322). Multi-resolution Spin-images. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1109\/TMM.2006.886271","article-title":"Content-based retrieval of 3-D objects using spin image signatures","volume":"9","author":"Assfalg","year":"2007","journal-title":"IEEE Trans. Multimed."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Bao, S.Y., Chandraker, M., Lin, Y., and Savarese, S. (2013, January 23\u201328). Dense Object Reconstruction with Semantic Priors. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.167"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1049\/iet-cvi.2009.0044","article-title":"Curvature-based approach for multi-scale feature extraction from 3D meshes and unstructured point clouds","volume":"3","author":"Ho","year":"2009","journal-title":"IET Comput. Vis."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","unstructured":"Chen, Y., and Medioni, G. (1991, January 9\u201311). Object Modelling by Registration of Multiple Range Images. Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/BF01427149","article-title":"Iterative point matching for registration of free-form curves and surfaces","volume":"13","author":"Zhang","year":"1994","journal-title":"Int. J. Comput. Vis."},{"key":"ref_18","unstructured":"Segal, A., Haehnel, D., and Thrun, S. Generalized-ICP. Available online: http:\/\/www.robots.ox.ac.uk\/~avsegal\/resources\/papers\/Generalized_ICP.pdf."},{"key":"ref_19","unstructured":"Jost, T., and Hugli, H. (2003, January 6\u201310). A Multi-resolution ICP with Heuristic Closest Point Search for Fast and Robust 3D Registration of Range Images. Proceedings of the Fourth International Conference on 3-D Digital Imaging Modeling, Banff, AB, Canada."},{"key":"ref_20","unstructured":"Jost, T., and Hugli, H. (2002, January 19\u201321). A Multi-resolution Scheme ICP Algorithm for Fast Shape Registration. Proceedings of the First International Symposium on 3D Data Processing, Visualization and Transmission, Padova, Italy."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, H., and Jia, Y. (2013, January 1\u20138). Go-ICP: Solving 3D Registration Efficiently and Globally Optimally. Proceedings of the 2013 IEEE International Conference on Computer Vision, Sydney, Australia.","DOI":"10.1109\/ICCV.2013.184"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","article-title":"OctoMap: An efficient probabilistic 3D mapping framework based on octrees","volume":"34","author":"Hornung","year":"2013","journal-title":"Auton. Robot."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.gmod.2012.09.002","article-title":"Octree-based fusion for real-time 3D reconstruction","volume":"75","author":"Zeng","year":"2013","journal-title":"Graph. Model."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., and Beetz, M. (2009, January 12\u201317). Fast Point Feature Histograms (FPFH) for 3D Registration. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_25","unstructured":"Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., and Mg, A. ROS: An Open-Source Robot Operating System. Available online: http:\/\/pub1.willowgarage.com\/~konolige\/cs225B\/docs\/quigley-icra2009-ros.pdf."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D Is Here: Point Cloud Library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/2\/228\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:19:07Z","timestamp":1760210347000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/2\/228"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,15]]},"references-count":26,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2016,2]]}},"alternative-id":["s16020228"],"URL":"https:\/\/doi.org\/10.3390\/s16020228","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,15]]}}}