Building of 3D Environment Models for Mobile Robotics Using Self-organization

In this paper, we present a new parallel self-organizing technique for three dimensional shape reconstruction for mobile robotics. The method is based on adaptive input data decomposition, parallel shape reconstruction in decomposed clusters using Kohonen Self-Organizing Map, which creates mesh representation of the input data. Afterwards, the sub-maps are joined together and the final mesh is re-optimized. Our method overcomes a problem of fitting one mesh to complex non-continuous shapes like building interiors. The method allows to process unordered data collected by mobile robots. The method is easily paralelizable and gives promising results.

[1]  J. G. Taylor,et al.  ARTIFICIAL NEURAL NETWORKS, 2 , 1992 .

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

[3]  Bernd Fritzke.  Growing Cell Structures – a Self-organizing Network in k Dimensions , 1992 .

[4]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[6]  Christopher M. Bishop,et al.  Neural networks: a pattern recognition perspective , 1996 .

[7]  Erik Wolfart,et al.  Automated 3D reconstruction of interiors with multiple scan views , 1998, Electronic Imaging.

[8]  Yizhou Yu.  Surface Reconstruction from Unorganized Points Using Self-Organizing Neural Networks , 1999 .

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

[10]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[11]  Christian Früh,et al.  An Automated Method for Large-Scale, Ground-Based City Model Acquisition , 2004, International Journal of Computer Vision.

[12]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[13]  Jack-Gérard Postaire,et al.  Dynamic adaptation and subdivision in 3D-SOM application to surface reconstruction , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).