Globally consistent 3D mapping with scan matching

Robotics and Autonomous Systems

Volumn 56, Issue 2, 2008, Pages 130-142

  Borrmann, Dorit ^a   Elseberg, Jan ^a   Lingemann, Kai ^a   Nüchter, Andreas ^a   Hertzberg, Joachim ^a  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

6D SLAM; GraphSLAM; Scan matching; Simultaneous localization and mapping (SLAM)

Indexed keywords

ALGORITHMS; DEGREES OF FREEDOM (MECHANICS); HEURISTIC METHODS; IMAGE MATCHING;

CHOLESKY DECOMPOSITION; ENVIRONMENT MAPPING; TAYLOR EXPANSION;

ROBOTS;

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

References (41)

1. 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
2. R. Benjemaa, F. Schmitt, Fast global registration of 3D sampled surfaces using a multi-Z-buffer technique, in: Proceedings IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling, 3DIM '97, Ottawa, Canada, May 1997
3. Benjemaa R., and Schmitt F. A solution for the registration of multiple 3D point sets using unit quaternions. Computer Vision-ECCV '98 2 (1998) 34-50
4. Bergevin R., Soucy M., Gagnon H., and Laurendeau D. Towards a general multi-view registration technique. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 18 5 (1996) 540-547
5. Besl P., and McKay N. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
6. D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter, J. Hertzberg, Efficient extension of Lu and Milios SLAM to six degrees of freedom (in preparation)
7. Chen Y., and Medioni G. Object modelling by registration of multiple range images. Image and Vision Computing 10 3 (1992) 145-155
8. D.M. Cole, P.M. Newman, Using laser range data for 3D SLAM in outdoor environments, in: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA '06, Florida, USA, 2006
9. Dissanayake M.W.M.G., Newman P., Clark S., Durrant-Whyte H.F., and Csorba M. A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17 3 (2001) 229-241
10. J. Folkesson, H. Christensen, Outdoor exploration and SLAM using a compressed filter, in: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA '03, Taipei, Taiwan, September 2003, pp. 419-426
11. U. Frese, Efficient 6-DOF SLAM with treemap as a generic backend, in: Proceedings of the IEEE Internation Conference on Robotics and Automation, ICRA '07, Rome, Italy, April 2007
12. U. Frese, G. Hirzinger, Simultaneous localization and mapping - a discussion, in: Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, Seattle, USA, August 2001, pp. 17-26
13. 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, USA, December 2001
14. Georgiev A., and Allen P.K. Localization methods for a mobile robot in urban environments. IEEE Transaction on Robotics and Automation (TRO) 20 5 (2004) 851-864
15. M. Hebert, M. Deans, D. Huber, B. Nabbe, N. Vandapel, Progress in 3-D mapping and localization, in: Proceedings of the 9th International Symposium on Intelligent Robotic Systems, SIRS '01, Toulouse, France, July 2001
16. Horn B.K.P. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A 4 4 (1987) 629-642
17. R. Katz, N. Melkumyan, J. Guivant, T. Bailey, J. Nieto, E. Nebot, Integrated sensing framework for 3D mapping in outdoor navigation, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS '06, Beijing, China, October 2006
18. P. Kohlhepp, M. Walther, P. Steinhaus, Schritthaltende 3D-kartierung und lokalisierung für mobile Inspektionsroboter, in: R. Dillmann, H. Wörn, T. Gockel (Eds.), in: Proceedings of the Autonome Mobile Systeme 2003, 18. Fachgespraeche, December 2003
19. Krishnan S., Lee P.Y., Moore J.B., and Venkatasubramanian S. Global registration of multiple 3D point sets via optimization on a manifold. Eurographics Symposium on Geometry Processing (2000)
20. Lu F., and Milios E. Globally consistent range scan alignment for environment mapping. Autonomous Robots 4 April (1997) 333-349
21. M. Magnusson, T. Duckett, A comparison of 3D registration algorithms for autonomous underground mining vehicles, in: Proceedings of the Second European Conference on Mobile Robotics, ECMR '05, Ancona, Italy, September 2005, pp. 86-91
22. A. Nüchter, K. Lingemann, J. Hertzberg, H. Surmann, 6D SLAM with approximate data associoation, in: Proceedings of the 12th IEEE International Conference on Advanced Robotics, ICAR '05, Seattle, USA, July 2005, pp. 242-249
23. Nüchter A., Lingemann K., Hertzberg J., and Surmann H. 6D SLAM for 3D mapping outdoor environments. Journal of Field Robotics 24 8-9 (2007)
24. Olson E., Leonard J., and Teller S. Fast iterative alignment of pose graphs with poor initial estimates. Proceedings of the IEEE International Conference on Robotics and Automation (2006)
25. K. Pulli, Multiview registration for large data sets, in: Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling, 3DIM '99, Ottawa, Canada, October 1999, pp. 160-168
26. RIEGL Laser Measurement Systems GmbH, http://www.riegl.com
27. V. Sequeira, K. Ng, E. Wolfart, J. Goncalves, D. Hogg, Automated 3D reconstruction of interiors with multiple scan-views, in: Proceedings of SPIE, Electronic Imaging '99, The Society for Imaging Science and Technology/SPIE's 11th Annual Symposium, San Jose, CA, USA, January 1999
28. H. Surmann, A. Nüchter, K. Lingemann, 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
29. S. Thrun, Robotic mapping: A survey, CMU-CS-02-111, February 2002, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213
30. Thrun S., Burgard W., and Fox D. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning and Autonomous Robots 31 5 (1997) 1-25
31. Thrun S., Burgard W., and Fox D. Probabilistic Robotics (2005), MIT Press
32. 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, USA, April 2000
33. Thrun S., Liu Y., Koller D., Ng A.Y., Ghahramani Z., and Durrant-Whyte H.F. Simultaneous localization and mapping with sparse extended information filters. Machine Learning and Autonomous Robots 23 7-8 (2004) 693-716
34. S. Thrun, M. Montemerlo, A. Aron, Probabilistic terrain analysis for high-speed desert driving, in: Proceedings of Robotics: Science and Systems, Cambridge, USA, June 2006
35. R. Triebel, W. Burgard, Improving simultaneous localization and mapping in 3D using global constraints, in: Proceedings of the National Conference on Artificial Intelligence, AAAI '05, 2005
36. Triebel R., Pfaff P., and Burgard W. Multi-level surface maps for outdoor terrain mapping and loop closing. Proceedings of the International Conference on Intelligent Robots and Systems, IROS (2006)
37. J. Weingarten, R. Siegwart, EKF-based 3D SLAM for structured environment reconstruction, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS '05, Edmonton, Alberta Canada, August 2005, pp. 2089-2094
38. Williams J.A., and Bennamoun M. Multiple view 3D registration using statistical error models. Vision Modeling and Visualization (1999)
39. O. Wulf, K.O. Arras, H.I. Christensen, B.A. Wagner, 2D mapping of cluttered indoor environments by means of 3D Perception, in: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA '04, New Orleans, USA, April 2004, pp. 4204-4209
40. O. Wulf, A. Nüchter, J. Hertzberg, B.A. Wagner, Ground truth evaluation of large urban 6D SLAM, In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS '07, San Diego, USA, October 2007 (in press)
41. Zhao H., and Shibasaki R. Reconstructing textured CAD model of urban environment using vehicle-borne laser range scanners and line cameras. Second International Workshop on Computer Vision System, ICVS '01 (2001), Vancouver, Canada 284-295