Fast Genetic Scan Matching Using Corresponding Point Measurements in Mobile Robotics

In this paper we address the problem of aligning two partially overlapping surfaces represented by points obtained in subsequent 2D scans for mobile robot pose estimation. The measured points representation contains incomplete measurements. We solve this problem by minimizing an alignment error via a genetic algorithm. Moreover, we propose an alignment metric based on a look-up table built during the first scan. Experimental results related to the convergence of the proposed algorithm are reported. We compare our approach with other scan matching algorithms proposed in the literature, and we show that our approach is faster and more accurate than the others.

[1]  Kim L. Boyer,et al.  Enhanced, robust genetic algorithms for multiview range image registration , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[2]  Enzo Mumolo,et al.  Spatial Map Building Using Fast Texture Analysis Of Rotating Sonar Sensor Data For Mobile Robots , 2005, Int. J. Pattern Recognit. Artif. Intell..

[3]  Aly A. Farag,et al.  A new genetic-based technique for matching 3-D curves and surfaces , 1999, Pattern Recognit..

[4]  Anikó Ekárt,et al.  Pre-registration of arbitrarily oriented 3D surfaces using a genetic algorithm , 2006, Pattern Recognit. Lett..

[5]  Javier González,et al.  Mobile robot motion estimation by 2D scan matching with genetic and iterative closest point algorithms , 2006, J. Field Robotics.

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

[7]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.