Obtaining 3D models of indoor environments with a mobile robot by estimating local surface directions

Robotics and Autonomous Systems

Volumn 48, Issue 2-3, 2004, Pages 131-143

  Nevado, Mariano Martín ^a   García Bermejo, Jaime Gómez ^a   Casanova, Eduardo Zalama ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

3D model of the environment; Adaptive neghboring region size; Laser scanner; Mobile robot; Spatial variance analysis

Indexed keywords

ADAPTIVE SYSTEMS; BOUNDARY CONDITIONS; ERROR DETECTION; LASERS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; POINT CONTACTS; SPATIAL VARIABLES MEASUREMENT;

3D MODEL OF THE ENVIRONMENT; ADAPTIVE NEIGHBORING REGION SIZE; LASER SCANNERS; SPATIAL VARIANCE ANALYSIS;

MOBILE ROBOTS;

EID: 4344647279     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2004.06.002     Document Type: Article

References (23)

1. H. Hoppe, Surface Reconstruction from Unorganized Points, Ph.D. thesis, University of Washington, 1994.
2. M. Hebert, R. Hoffman, A. Johnson, J. Osborn, Sensor based interior modeling, in: American Nuclear Society 6th Topical Meeting on Robotics and Remote Systems (ANS '95), 1995, pp. 731-737.
3. Y. Liu, R. Emery, D. Chakrabarti, W. Burgard, S. Thrun, Using EM to learn 3D models with mobile robots, in: Proceedings of the International Conference on Machine Learning (ICML), 2001.
4. L. Iocchi, K. Konolige, M. Bajracharya, Visually realistic mapping of a planar environment with stereo, in: Proceedings of the Seventh International Symposium on Experimental Robotics, Hawaii, 2000.
5. E. Zalama, G. Candela, J. Gómez, J.R. Perán, Concurrent mapping and localisation for mobile robots with segmented local maps, in: Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2002, pp. 546-551.
6. K. Konolige, Improved occupancy grids for map building, Autonomous Robots 4 (1997) 351-367.
7. S. Thrun, W. Burgard, D. Fox, A probabilistic approach to concurrent mapping and location for mobile robots, Machine Learn. 31 (5) (1998) 1-25.
8. E. Zalama, S. Dominguez, J. Gómez, J. Perán, A new beacon navigation system, in: Mechatronics and Machine Vision 2002: Current Practice, Research Studies Press Ltd., Baldock, 2002, pp. 263-270.
9. D. Hähnel, W. Burgard, S. Thrun, Learning compact 3D models of indoor and outdoor environments with a mobile robot, in: Proceedings of the Fourth European Workshop on Advanced Mobile Robots (EUROBOT '01), 2002.
10. S. Fortune, Voronoi diagrams and delaunay triangulations, in: AT&T Bell Laboratories, 1992.
11. M. Teillaud, Towards Dynamic Randomized Algorithms in Computational Geometry, Rapports de Recherche, Inc., ISSN 0249-6399, 1992.
12. R. Sedgewick, Algorithms in C++, Addison-Wesley Publishing Company, Inc., 1992, ISBN 0-201-62574-1.
13. Y. Liu, R. Emery, D. Chakrabarti, S.W. Burgard, Using em to learn 3D models of indoor environments with mobile robots, in: Eighteenth International Conference on Machine Learning, 2001.
14. R. Bajcsy, G. Kamberova, L. Nocera, 3D reconstruction of environments for virtual reconstruction, in: Proceedings of the 4th IEEE Workshop on Applications of Computer Vision, 2000.
15. S. Becker, M. Bove, Semiautomatic 3-D model extraction from uncalibrated 2-D camera views, in: Proceedings of the SPIE Symposium on Electronic Imaging, San Jose, 1995.
16. P.E. Debevec, C.J. Taylor, J. Malik, Modeling and rendering architecture from photographs, in: Proceedings of the 23rd International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), 1996.
17. H. Shum, M. Han, R. Szeliski, Interactive construction of 3D models from panoramic mosaics, in: Proceedings of the International Conference on Computer Vision and Pattern Recognition (CVPR), 1998.
18. I.T. Jolliffe, Principal component Analysis, Springer-Verlag, New York, USA, 1986.
19. H. Surmann, K. Lingemann, A. Nuchter, J. Hetzberg, A 3D laser finder for autonomous mobile robots, in: Proceedings of the 32nd International Symposium on Robotics, Seoul, Korea, 2001, pp. 153-158.
20. H. Surmann, K. Lingemann, A. Nuchter, J. Hetzberg, Fast acquiring and analysis of three dimensional laser range data, in: Proceedings of the 6th International Fall Workshop Vision, Modelling, and Visualization 2001, Stuttgart, Germany, 2001, pp. 59-66.
21. H. Dinh, G. Turk, A sampling of surface reconstruction techniques, Tech. Rep. GVU-00-28, Graphics, Visualization and Usability Center. College of Computing, Georgia Institute of Technology, Altlanta, GA, 2000. http://www.cs.stevens-tech.edu/~quynh/papers/surf-rep_techrep.pdf.
22. P. Heckbert, M. Garland, Optimal triangulation and quadric-based surface simplification, J. Comput. Geom. Theory Appl. 14 (1-3) (1999) 49-65.
23. S. Thrun, W. Burgard, D. Fox, A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), IEEE, San Francisco, CA, 2000.