An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments

Robotics and Autonomous Systems

Volumn 45, Issue 3-4, 2003, Pages 181-198

  Surmann, Hartmut ^a   Nüchter, Andreas ^a   Hertzberg, Joachim ^a  

^a FRAUNHOFER IAIS   (Germany)

Author keywords

3D digitalization; 3D gaging; 3D laser range finder; Autonomous mobile robots; Next best view planning; Robot relocalization; Scan matching; SLAM

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; COMPUTER SOFTWARE; CONTROL EQUIPMENT; RANGE FINDERS; ROBOTICS;

ROBOT RELOCALIZATION;

MOBILE ROBOTS;

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

References (36)

1. S. Thrun, D. Fox, W. Burgard, A real-time algorithm for mobile robot mapping with application to multi-robot and 3D mapping, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'00), San Francisco, CA, April 2000.
2. 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), Lund, Sweden, September 2001.
3. C. Früh, A. Zakhor, 3D model generation for cities using aerial photographs and ground level laser scans, in: Proceedings of the Computer Vision and Pattern Recognition Conference (CVPR'01), Kauai, Hawaii, December 2001.
4. H. Zhao, R. Shibasaki, Reconstructing textured CAD model of urban environment using vehicle-borne laser range scanners and line cameras, in: Proceedings of the Second International Workshop on Computer Vision System (ICVS'01), Vancouver, Canada, July 2001, pp. 284-295.
5. The ACTS RESOLV (REconstruction using Scanned Laser and Video) Project, 1999. http://www.comp.leeds.ac.uk/resolv/.
6. Sequeira V., Goncalves J., Ribeiro M. 3D environment modelling using laser range sensing. Robotics and Automation. 16:1995;81-91.
7. V. Sequeira, E.W.K. Ng, J. Goncalves, D. Hogg, Automated 3D reconstruction of interiors with multiple scan-views, in: Proceedings of the SPIEs 11th Annual Symposium on Electronic Imaging'99, The Society for Imaging Science and Technology, San Jose, CA, January 1999.
8. AVENUE (autonomous vehicle for exploration and navigation in urban environments) Project, 2001. http://www.cs.columbia.edu/robotics/projects/avenue/ .
9. P. Allen, I. Stamos, A. Gueorguiev, E. Gold, P. Blaer, AVENUE: automated site modelling in urban environments, in: Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM'01), Quebec City, Canada, May 2001.
10. A. Gueorguiev, P. Allen, E. Gold, P. Blaer, Design, architecture and control of a mobile site-modelling robot, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'00), San Francisco, CA, April 2000.
11. Besl P., McKay N. A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 14:1992;239-256.
12. Y. Chen, G. Medoni, Object modelling by registration of multiple range images, in: Proceedings of the IEEE Conference on Robotics and Automation (ICRA'91), Sacramento, CA, April 1991, pp. 2724-2729.
13. Z. Zhang, Iterative point matching for registration of free-form curves, Technical Report No. RR-1658, INRIA, Sophia Antipolis, Valbonne Cedex, France, 1992.
14. P. Allen, M. Reed, I. Stamos, View planning for site modeling, in: Proceedings of the DARPA Image Understanding Workshop, Monterey, CA, November 1998.
15. H. Surmann, K. Lingemann, A. Nüchter, J. Hertzberg, A 3D laser range finder for autonomous mobile robots, in: Proceedings of the 32nd International Symposium on Robotics (ISR'01), Seoul, Korea, April 2001, pp. 153-158.
16. H. Surmann, K. Lingemann, A. Nüchter, J. Hertzberg, Fast acquiring and analysis of three-dimensional laser range data, in: Proceedings of the Sixth International Fall Workshop Vision, Modeling, and Visualization (VMV'01), Stuttgart, Germany, November 2001, pp. 59-66.
17. Vatti B. A generic solution to polygon clipping. Communications of the ACM. 35(7):1992;56-63.
18. Horn B. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A. 4:1987;629-642.
19. D. Simon, M. Hebert, T. Kanade, Real-time 3D pose estimation using a high-speed range sensor, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'94), vol. 3, San Diego, CA, May 1994, pp. 2235-2241.
20. K. Pulli, Multiview registration for large data sets, in: Proceedings of the Second International Conference on 3D Digital Imaging and Modeling (3DIM'99), Ottawa, Canada, October 1999, pp. 160-168.
21. R. Benjemaa, F. Schmitt, Fast global registration of 3D sampled surfaces using a multi-Z-buffer technique, in: Proceedings of the IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM'97), Ottawa, Canada, May 1997.
22. Eggert D., Fitzgibbon A., Fisher R. Simultaneous registration of multiple range views satisfying global consistency constraints for use in reverse engineering. Computer Vision and Image Understanding. 69:1998;253-272.
23. A. Sappa, A. Restrepo-Specht, M. Devy, Range image registration by using an edge-based representation, in: Proceedings of the Ninth International Symposium on Intelligent Robotic Systems (SIRS'01), Toulouse, France, July 2001.
24. J. Banta, Y. Zhieng, X. Wang, G. Zhang, M. Smith, M. Abidi, A best-next-view, algorithm for three-dimensional scene reconstruction using range images, in: D. Casasent (Ed.), Proceedings of the SPIE on Intelligent Robots and Computer Vision. XIV. Algorithms, vol. 2588, 1995, pp. 418-429.
25. H. Gonzalez-Banos, E. Mao, J. Latombe, T. Murali, A. Efrat, Planning robot motion strategies for efficient model construction, in: J. Hollerbach, D. Koditschek (Eds.), Proceedings of the Ninth International Symposium on Robotics Research (ISRR'99), Springer, Berlin, 2000, pp. 345-352.
26. H. Gonzalez-Banos, J. Latombe, A randomized art-gallery algorithm for sensor placement, in: Proceedings of the ACM Symposium on Computational Geometry (SoCG'01), Medford, MA, June 2001.
27. J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University, Oxford, 1987.
28. T. Cormen, C. Leiserson, R. Rivest, Introduction to Algorithms, McGraw-Hill, New York, 1997.
29. G. Indiveri, Kinematic time-invariant control of a 2D nonholonomic vehicle, in: Proceedings of the 38th Conference on Decision and Control (CDC'99), Phoenix, AZ, December 1999.
30. G. Turk, M. Levoy, Zippered polygon meshes from range images, in: Proceedings of the ACM SIGGRAPH'94, Orlando, FL, July 1994, pp. 311-318.
31. Curless B., Levoy M. A volumetric method for building complex models from range images. Computer Graphics. 30(Annual Conference Series):1996;303-312.
32. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. Computer Graphics. 26(2):1992;71-78.
33. K. Pulli, T. Duchamp, H. Hoppe, J. McDonald, L. Shapiro, W. Stuetzle, Robust meshes from multiple range maps, in: Proceedings of the IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM'97), Ottawa, Canada, May 1997.
34. Amenta N., Choi S., Kolluri R. The power crust. Communications of the ACM. 35(7):2001;56-63.
35. A. Nüchter, H. Surmann, K. Lingemann, J. Hertzberg, Semantic scene analysis of scanned 3D indoor environments, in: Proceedings of the Eighth International Fall Workshop on Vision, Modeling, and Visualization (VMV'03), Stuttgart, Germany, in press.
36. M. Hebert, M. Deans, D. Huber, B. Nabbe, N. Vandapel, Progress in 3D mapping and localization, in: Proceedings of the Ninth International Symposium on Intelligent Robotic Systems (SIRS'01), Toulouse, France, July 2001.