NDT scan matching method for high resolution grid map

A new convergence calculation method of the Normal Distributions Transform (NDT) scan matching for high resolution of grid maps is proposed. NDT scan matching algorithm usually has a good effect on large grids, so it is difficult to generate the detailed map with small grids. The proposed method employs Interactive Closest Point(ICP) algorithm to find corresponding point, and it also enlarges the convergence area by modifying the eigenvalue of normal distribution so that the evaluation value is driven effectively for the pairing data. In addition, outlier elimination process is implemented to the scanning for sub-grid scale object. The scanning data fromLeaser Renge Finder(LRF) have error but its set of detected small object can be clustered to determine the Center of Mass(CoM) and the outlier data. The outlier commonly locates behind true points and it can be eliminated when the robot observes from other point. Experimental result shows the effectiveness of the proposed convergence algorithm and outlier elimination method.

[1]  Takashi Tsubouchi,et al.  A 3-D Scan Matching using Improved 3-D Normal Distributions Transform for Mobile Robotic Mapping , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  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..

[3]  Tom Duckett,et al.  3D modelling for underground mining vehicles , 2005 .

[4]  Joachim Hertzberg,et al.  Evaluation of 3D registration reliability and speed - A comparison of ICP and NDT , 2009, 2009 IEEE International Conference on Robotics and Automation.

[5]  Nora Ripperda,et al.  MARKER-FREE REGISTRATION OF TERRESTRIAL LASER SCANS USING THE NORMAL DISTRIBUTION TRANSFORM , 2005 .

[6]  Guy Godin,et al.  Acceleration of Binning Nearest Neighbour Methods , 2000 .

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

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

[9]  Andreas Nüchter,et al.  Automatic Appearance-Based Loop Detection from 3 D Laser Data Using the Normal Distributions Transform , 2009 .

[10]  Shuuji Kajita,et al.  Whole Body Locomotion Planning of Humanoid Robots based on a 3D Grid Map , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Tatsuo Arai,et al.  The generation of environmental map based on a NDT grid mapping -Proposal of convergence calculation corresponding to high resolution grid- , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Tatsuo Arai,et al.  Integrated Limb Mechanism Robot ASTERISK , 2006, J. Robotics Mechatronics.

[13]  Kazunori Ohno,et al.  Real-Time Robot Trajectory Estimation and 3D Map Construction using 3D Camera , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.