Towards geometric 3D mapping of outdoor environments using mobile robots

This paper presents an approach to generating compact 3D maps of urban environments using mobile robots and laser range finders. Our algorithm extracts planar information from 3D point cloud maps. The planar representation is very efficient for representing building structures in urban environments when a high level of detail is not required. We also present preliminary results on 3D geometric mapping with incomplete data. Based on previously known models and incomplete data, our system is able to estimate parts of buildings which have never been seen before. As validation, we present experimental results using a Segway RMP vehicle in two environments, both approximately the size of a city block.

[1]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  K. Schindler,et al.  Segmentation of building models from dense 3 D point-clouds , 2003 .

[3]  Ryosuke Shibasaki,et al.  Reconstructing Textured CAD Model of Urban Environment Using Vehicle-Borne Laser Range Scanners and Line Cameras , 2001, ICVS.

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

[5]  Adrien Bartoli,et al.  Piecewise planar segmentation for automatic scene modeling , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[6]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Wolfram Burgard,et al.  A real-time expectation-maximization algorithm for acquiring multiplanar maps of indoor environments with mobile robots , 2004, IEEE Transactions on Robotics and Automation.

[8]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[9]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[10]  Bernardo Wagner,et al.  Using 3D laser range data for SLAM in outdoor environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[12]  Suya You,et al.  Approaches to Large-Scale Urban Modeling , 2003, IEEE Computer Graphics and Applications.

[13]  Roland Siegwart,et al.  Probabilistic plane fitting in 3D and an application to robotic mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Peter K. Allen,et al.  3-D Modeling from Range Imagery: An Incremental Method with a Planning Component , 1999, Image Vis. Comput..

[15]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[16]  Sebastian Thrun,et al.  Scan Alignment and 3-D Surface Modeling with a Helicopter Platform , 2003, FSR.

[17]  Gaurav S. Sukhatme,et al.  Towards 3D mapping in large urban environments , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[18]  Ryosuke Shibasaki,et al.  Reconstructing urban 3D model using vehicle-borne laser range scanners , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[19]  Julio Villalba,et al.  A fast Hough transform for segment detection , 1995, IEEE Trans. Image Process..

[20]  Christian Früh,et al.  Constructing 3D City Models by Merging Aerial and Ground Views , 2003, IEEE Computer Graphics and Applications.

[21]  João Manuel R. S. Tavares,et al.  A new approach for merging edge line segments , 1995 .