Using an attributed 2D-grid for next-best-view planning on 3D environment data for an autonomous robot

The usage of geometrical 3D-models enables humans to plan and design different aspects of indoor environments. This article describes the next-best-view planner for an autonomous 3D modelling robot using a 3D laser scanner. Besides the human user, the constructed 3D-model can also be used by other autonomous robots for navigation and localization tasks. The process of building a 3D-model without any geometrical pre-knowledge leads to a planning scheme which uses the 3D data. This article copes with that problem by using and attributed 2D grid combined with an intelligent action planning scheme for indoor environments.

[1]  Wolfram Burgard,et al.  Improving plane extraction from 3D data by fusing laser data and vision , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Cyrill Stachniss,et al.  Exploration and mapping with mobile robots , 2006 .

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

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

[5]  R. Dillmann,et al.  Range Image Registration Using an Octree based Matching Strategy , 2007, 2007 International Conference on Mechatronics and Automation.

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

[7]  Joachim Hertzberg,et al.  Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM , 2005, KI.

[8]  Bernardo Wagner,et al.  USING 3 D DATA FOR MONTE CARLO LOCALIZATION IN COMPLEX INDOOR ENVIRONMENTS , 2005 .

[9]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[10]  Christian Früh,et al.  Automated 3D model generation for urban environments , 2002 .

[11]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.