Fast 3D mapping by matching planes extracted from range sensor point-clouds

This article addresses fast 3D mapping by a mobile robot in a predominantly planar environment. It is based on a novel pose registration algorithm based entirely on matching features composed of plane-segments extracted from point-clouds sampled from a 3D sensor. The approach has advantages in terms of robustness, speed and storage as compared to the voxel based approaches. Unlike previous approaches, the uncertainty in plane parameters is utilized to compute the uncertainty in the pose computed by scan-registration. The algorithm is illustrated by creating a full 3D model of a multi-level robot testing arena.

[1]  Jan Weingarten,et al.  Feature-based 3D SLAM , 2006 .

[2]  Robert B. Fisher.  Geometric constraints from planar surface patch matching , 1990, Image Vis. Comput..

[3]  Olivier Faugeras,et al.  Motion and Structure from Motion in a piecewise Planar Environment , 1988, Int. J. Pattern Recognit. Artif. Intell..

[4]  Roland Siegwart,et al.  3D SLAM using planar segments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Sebastian Thrun,et al.  Simultaneous Localization and Mapping , 2008, Robotics and Cognitive Approaches to Spatial Mapping.

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[7]  Hongbin Zha,et al.  Automatic registration of range images based on correspondence of complete plane patches , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[8]  Robert B. Fisher.  Geometic Constraints from Planar Surface Patch Matching , 1989, Alvey Vision Conference.

[9]  Daniele Fontanelli,et al.  A Fast RANSAC-Based Registration Algorithm for Accurate Localization in Unknown Environments using LIDAR Measurements , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

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

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

[12]  Daniel Fischer,et al.  3D Geometry Reconstruction from Multiple Segmented Surface Descriptions Using Neuro-Fuzzy Similarity Measures , 2000, J. Intell. Robotic Syst..

[13]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[14]  Joachim Hertzberg,et al.  An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments , 2003, Robotics Auton. Syst..

[15]  Andreas Birk,et al.  Revisiting uncertainty analysis for optimum planes extracted from 3D range sensor point-clouds , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

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

[18]  Gene H. Golub,et al.  An analysis of the total least squares problem , 1980, Milestones in Matrix Computation.

[19]  Rüdiger Dillmann,et al.  Sequential 3D-SLAM for mobile action planning , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[20]  Rüdiger Dillmann,et al.  Using Orthogonal Surface Directions for Autonomous 3D-Exploration of Indoor Environments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Andreas Birk,et al.  Fast plane detection and polygonalization in noisy 3D range images , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Malcolm D. Shuster,et al.  The generalized Wahba problem , 2006 .

[23]  Kenichi Kanatani,et al.  Statistical optimization for geometric computation - theory and practice , 1996, Machine intelligence and pattern recognition.

[24]  Diego Viejo,et al.  3D plane-based egomotion for SLAM on semi-structured environment , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

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

[27]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

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