Robust-PCA-based hierarchical plane extraction for application to geometric 3D indoor mapping

Purpose – The authors aim to propose a novel plane extraction algorithm for geometric 3D indoor mapping with range scan data. Design/methodology/approach – The proposed method utilizes a divide-and-conquer step to efficiently handle huge amounts of point clouds not in a whole group, but in forms of separate sub-groups with similar plane parameters. This method adopts robust principal component analysis to enhance estimation accuracy. Findings – Experimental results verify that the method not only shows enhanced performance in the plane extraction, but also broadens the domain of interest of the plane registration to an information-poor environment (such as simple indoor corridors), while the previous method only adequately works in an information-rich environment (such as a space with many features). Originality/value – The proposed algorithm has three advantages over the current state-of-the-art method in that it is fast, utilizes more inlier sensor data that does not become contaminated by severe sensor...

[1]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[2]  Se-Jong Oh,et al.  A New Concave Hull Algorithm and Concaveness Measure for n-dimensional Datasets , 2012, J. Inf. Sci. Eng..

[3]  David G. Stork,et al.  Pattern Classification , 1973 .

[4]  Cang Ye,et al.  A recursive planar feature extraction method for 3D range data segmentation , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

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

[6]  Miao Wang,et al.  Automatic plane extraction from LIDAR data based on octree splitting and merging segmentation , 2005, Proceedings. 2005 IEEE International Geoscience and Remote Sensing Symposium, 2005. IGARSS '05..

[7]  G. Nejat,et al.  3-D Active Sensing in Time-Critical Urban Search and Rescue Missions , 2012, IEEE/ASME Transactions on Mechatronics.

[8]  Roland Siegwart,et al.  A Fast and Robust 3D Feature Extraction Algorithm for Structured Environment Reconstruction , 2003 .

[9]  Janusz Bedkowski,et al.  Real time 3D localization and mapping for USAR robotic application , 2012, Ind. Robot.

[10]  Hazel Everett,et al.  The Graham scan triangulates simple polygons , 1990, Pattern Recognit. Lett..

[11]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

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

[13]  Y. Tseng,et al.  Incremental segmentation of lidar point clouds with an octree‐structured voxel space , 2011 .

[14]  Jean-Emmanuel Deschaud,et al.  A Fast and Accurate Plane Detection Algorithm for Large Noisy Point Clouds Using Filtered Normals and Voxel Growing , 2010 .

[15]  Andreas Birk,et al.  Online three-dimensional SLAM by registration of large planar surface segments and closed-form pose-graph relaxation , 2010 .

[16]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[17]  Javier Civera,et al.  1-point RANSAC for EKF-based Structure from Motion , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Andreas Birk,et al.  Fast Registration Based on Noisy Planes With Unknown Correspondences for 3-D Mapping , 2010, IEEE Transactions on Robotics.

[19]  Wolfram Burgard,et al.  Learning compact 3D models of indoor and outdoor environments with a mobile robot , 2003, Robotics Auton. Syst..