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

  • Jan Koutník
  • Roman Mázl
  • Miroslav Kulich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4193)


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.


Mobile Robot Mobile Robotic Autonomous Mobile Robot Rectangular Mesh Best Match Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sequeira, V., Ng, K.C., Wolfart, E., Gonçalves, J., Hogg, D.: Automated 3d reconstruction of interiors with multiple scan-views. In: Proceedings of SPIE, Electronic Imaging 1999, IS & T/SPIE’s 11th Annual Symposium, San Jose, CA, USA (1999)Google Scholar
  2. 2.
    Christian Früh, A.Z.: An automated method for large-scale, ground-based city model acquisition. International Journal of Computer Vision 60(1), 5–24 (2004)CrossRefGoogle Scholar
  3. 3.
    Štepán, P., Kulich, M.: Buildings maps for autonomous mobile robots. In: Field and Service Robotics. Helsinki: FSA-Finnish Society of Automation, vol. 1, pp. 321–326 (2001)Google Scholar
  4. 4.
    Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Heidelberg (2001)MATHGoogle Scholar
  5. 5.
    Yu, Y.: Surface reconstruction from unorganized points using self-organizing neural networks (1999)Google Scholar
  6. 6.
    Boudjema, F., Enberg, P.B., Postaire, J.-G.: Dynamic adaptation and subdivision in 3d-som: Application to surface reconstruction. In: 7th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2005), pp. 425–430 (2005)Google Scholar
  7. 7.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. The MIT Press, Cambridge (2005)MATHGoogle Scholar
  8. 8.
    Siegwart, R., Nourbakhsh, I.R.: Introduction to Autonomous Mobile Robots (Intelligent Robotics and Autonomous Agents). The MIT Press, Cambridge (2004)Google Scholar
  9. 9.
    Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2D range scans. In: CVPR 1994, pp. 935–938 (1994)Google Scholar
  10. 10.
    Besl, P., McKay, N.: A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 2(14), 239–256 (1992)CrossRefGoogle Scholar
  11. 11.
    Mázl, R., Přeučil, L.: Methods for mobile robot localization. In: 5th International Scientific - Technical Conference Process Control 2002, ŘÍP 2002, University of Pardubice (2002)Google Scholar
  12. 12.
    Surmann, H., Nchter, A., Hertzberg, J.: An autonomous mobile robot with a 3d laser range finder for 3d exploration and digitalization of indoor environments. Journal Robotics and Autonomous Systems 45(3-4), 181–198 (2003)CrossRefGoogle Scholar
  13. 13.
    Fritzke, B.: Growing cell structures—a self-organizing network in k dimensions. In: Aleksander, I., Taylor, J. (eds.) Artificial Neural Networks, 2, vol. II, pp. 1051–1056. North-Holland, Amsterdam, Netherlands (1992)Google Scholar
  14. 14.
    Christopher, B.: Neural networks: A pattern recognition perspective (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jan Koutník
    • 1
  • Roman Mázl
    • 2
  • Miroslav Kulich
    • 2
  1. 1.Neural Computing Group, Department of Computer Science and Engineering, Faculty of Electrical EngineeringCzech Technical University in PraguePrague 2Czech Republic
  2. 2.Center of Applied Cybernetics, Faculty of Electrical EngineeringCzech Technical University in PraguePrague 6Czech Republic

Personalised recommendations