As-is building-structure reconstruction from a probabilistic next best scan approach

Abstract Rather than merely dealing with robot localization and mapping in 3D environments, this paper tackles a special topic which could be denominated as-is 3D building modeling with robots. We present a method with which to carry out the automatic 3D scanning of furnished buildings with the aim of obtaining complete and in-depth information regarding the principal visible structural components of an indoor environment (walls, floors and ceilings). This is an essential stage in the automatic creation of as-built BIM models that greatly facilitates the detection of the structure of a building. Our system, which is essentially composed of a mobile robot and a 3D laser scanner, autonomously navigates indoor environments that are occluded and cluttered. The approach can be considered as a structural-component based 3D mapping in which the robot moves to certain positions that are calculated using a new Next Best Scan (NBS) algorithm. We justify the contributions of our work in this research field by means of a broad theoretical comparison with other related methods. Key issues such as the complexity of the scene, occlusion, hypotheses, limitations and autonomy are discussed in the paper. This system has been tested in real and simulated environments. Complex scenes composed of several adjacent non-regular rooms (i.e., concave/convex rooms) have been tested, with promising results.

[1]  R. Dillmann,et al.  Using an attributed 2D-grid for next-best-view planning on 3D environment data for an autonomous robot , 2008, 2008 International Conference on Information and Automation.

[2]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[3]  Antonio Adán,et al.  Door detection in 3D colored laser scans for autonomous indoor navigation , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[4]  Wolfram Burgard,et al.  Exploring Unknown Environments with Mobile Robots using Coverage Maps , 2003, IJCAI.

[5]  Nico Blodow,et al.  Autonomous semantic mapping for robots performing everyday manipulation tasks in kitchen environments , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[7]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[8]  Gaurav S. Sukhatme,et al.  A probabilistic framework for next best view estimation in a cluttered environment , 2014, J. Vis. Commun. Image Represent..

[9]  Seunghwan Park,et al.  3D map building method with mobile mapping system in indoor environments , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[10]  Joachim Hertzberg,et al.  Towards semantic maps for mobile robots , 2008, Robotics Auton. Syst..

[11]  Andrew Owens,et al.  SUN3D: A Database of Big Spaces Reconstructed Using SfM and Object Labels , 2013, 2013 IEEE International Conference on Computer Vision.

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

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

[14]  Gaurav S. Sukhatme,et al.  Towards geometric 3D mapping of outdoor environments using mobile robots , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Sebastian Thrun,et al.  A System for Volumetric Robotic Mapping of Underground Mines , 2002 .

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

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

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

[19]  Klaus Schilling,et al.  ROBOTIC MAPPING OF CULTURAL HERITAGE SITES , 2015 .

[20]  Nico Blodow,et al.  Towards 3D Point cloud based object maps for household environments , 2008, Robotics Auton. Syst..

[21]  Pablo Rodríguez-Gonzálvez,et al.  ACCURACY EVALUATION OF A MOBILE MAPPING SYSTEM WITH ADVANCED STATISTICAL METHODS , 2015 .

[22]  Luis Enrique Sucar,et al.  Probabilistic view planner for 3D modelling indoor environments , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[23]  Nathan Michael,et al.  Obtaining Liftoff Indoors: Autonomous Navigation in Confined Indoor Environments , 2013, IEEE Robotics & Automation Magazine.

[24]  Peter K. Allen,et al.  Data acquisition and view planning for 3-D modeling tasks , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Andreas Nüchter,et al.  A mobile robot based system for fully automated thermal 3D mapping , 2014, Adv. Eng. Informatics.

[26]  Howie Choset,et al.  Autonomous exploration via regions of interest , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[27]  Vijay Kumar,et al.  Information-Theoretic Planning with Trajectory Optimization for Dense 3D Mapping , 2015, Robotics: Science and Systems.

[28]  Carl T. Haas,et al.  Automated retrieval of project three-dimensional CAD objects in range point clouds to support automated dimensional QA/QC , 2008, J. Inf. Technol. Constr..

[29]  M. Devy,et al.  Perception planning for an exploration task of a 3D environment , 2002, Object recognition supported by user interaction for service robots.

[30]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[31]  Andreas Uhl,et al.  BlenSor: Blender Sensor Simulation Toolbox , 2011, ISVC.

[32]  Manuela M. Veloso,et al.  Depth camera based indoor mobile robot localization and navigation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[33]  A. Lastra,et al.  An Adaptive Hierarchical Next-Best-View Algorithm for 3D Reconstruction of Indoor Scenes , 2006 .

[34]  Antonio Adán,et al.  Semantic 3D Reconstruction of Furnished Interiors Using Laser Scanning and RFID Technology , 2016 .