A 3-D Scan Matching using Improved 3-D Normal Distributions Transform for Mobile Robotic Mapping

A 3D scan matching is an important component for sensor based localization and mapping by a mobile robot in natural environment. In this paper, the present authors propose a way to extend 2D normal distributions transform (NDT) scan matching method to 3D scan matching, and its improvement for faster processing time. This scan matching method divides scan into voxels, and approximates scan points in each cell into normal distribution. That matching time is O(N) with N of the number of input scan points. The authors describe in this paper, NDT for 3D scan points, its acceleration using the dual resolutions of NDT, and experiments of map building in large scale environments

[1]  Michael A. Greenspan,et al.  Approximate k-d tree search for efficient ICP , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[2]  Masahiro Tomono,et al.  A scan matching method using Euclidean invariant signature for global localization and map building , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  Francis Schmitt,et al.  Fast global registration of 3D sampled surfaces using a multi-z-buffer technique , 1999, Image Vis. Comput..

[4]  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).

[5]  Peter Johannes Neugebauer,et al.  Geometrical cloning of 3D objects via simultaneous registration of multiple range images , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

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