Evaluation of 3D registration reliability and speed - A comparison of ICP and NDT

To advance robotic science it is important to perform experiments that can be replicated by other researchers to compare different methods. However, these comparisons tend to be biased, since re-implementations of reference methods often lack thoroughness and do not include the hands-on experience obtained during the original development process. This paper presents a thorough comparison of 3D scan registration algorithms based on a 3D mapping field experiment, carried out by two research groups that are leading in the field of 3D robotic mapping. The iterative closest points algorithm (ICP) is compared to the normal distributions transform (NDT). We also present an improved version of NDT with a substantially larger valley of convergence than previously published versions.

[1]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[2]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[3]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Sebastian Thrun,et al.  A System for Volumetric Robotic Mapping of Underground Mines , 2002 .

[5]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[6]  Wolfram Burgard,et al.  A system for volumetric robotic mapping of abandoned mines , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[7]  Daniel F. Huber,et al.  Automatic 3D Underground Mine Mapping , 2003, FSR.

[8]  Sebastian Thrun,et al.  6D SLAM with an application in autonomous mine mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D-NDT: Research Articles , 2007 .

[10]  Joachim Hertzberg,et al.  Evolving interface design for robot search tasks: Research Articles , 2007 .

[11]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D‐NDT , 2007, J. Field Robotics.

[12]  Joachim Hertzberg,et al.  6D SLAM—3D mapping outdoor environments , 2007, J. Field Robotics.

[13]  Maria L. Gini,et al.  Good Experimental Methodologies for Robotic Mapping: A Proposal , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.