The elastic view graph framework for autonomous, surface-based 3D-slam part I: Concept and local layer;Schritthaltendes flächenbasiertes 3d-slam mit elastisch gekoppelten teilkarten

At-Automatisierungstechnik

Volumn 55, Issue 3, 2007, Pages 136-145

  Kohlhepp, Peter ^a   Strand, Marcus ^b   Bretthauer, Georg ^a   Dillmann, Rüdiger ^b  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Correspondence; Multi hypothesis; Range image; Simultaneous localization and mapping (SLAM); Surface feature; Uncertainty

Indexed keywords

EID: 78049456227     PISSN: 01782312     EISSN: None     Source Type: Journal    
DOI: 10.1524/auto.2007.55.3.136     Document Type: Article

References (36)

1. A.D. Bailey, C. Fröhlich: Reverse Engineering a process plant to produce a 3D CAD model, Numerisation 3D '99, Paris, France, Mai 1999.
2. M.C. Bosse, P.M. Newman, J. J. Leonard, M. Soika, W. Feiten and S. Teller: An Atlas Framework for Scalable Mapping, Proc. ICRA, Taipeh, Taiwan, 2003.
3. J.A. Castellanos et. al.: The SPmap: A Probabilistic Framework for Simultaneous Localization and Map Building, IEEE Trans. Robotics and Automation 15, 1999, 948-953.
4. J.Davison, N.Kita: 3D Simultaneous Localisation and Map-Building Using Active Vision for a Robot Moving on Undulating Terrain, IEEE Conf CVPR, Hawaii, 2001.
5. D. Fischer, P. Kohlhepp: 3D Geometry Reconstruction from Multiple Segmented Surface Descriptions Using Neuro-Fuzzy Similarity Measures, Journal of Intelligent and Robotic Systems 29, 2000, 389-431.
6. U. Frese: Ein O(log n) Algorithmus zur simultanen Lokalisierung und Kartierung von mobilen Robotern in Innenräumen, Dissertation, Universität Erlangen-Nürnberg, 2004.
7. U. Frese: L. Schröder, Closing a Million-Landmarks Loop, IROS’2006, Beijing, China, Oct. 9-15, 2006.
8. C. Früh, A. Zakhor: Constructing 3D City Models by Merging Ground-Based and Airborne Views, IEEE Conf. CVPR 2003, Madison, USA, 562-69.
9. S. Geman and D. Geman: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images, IEEE PAMI 6, 1984, 721-741.
10. W. E.L. Grimson, T. Lozano-Perez: Localizing Overlapping Parts by Searching the Interpretation Tree, IEEE PAMI 9(4), 1987.
11. D. Hähnel, W. Burgard, D. Fox, S. Thrun: An Efficient Fast-SLAM Algorithm for Generating Maps of Large-Scale Cyclic Environments from Raw Laser Range Measurements, Proc. ICRA, 2003.
12. B. K. P. Horn: Closed-form solution of absolute orientation using unit quaternions, J. Opt. Soc. Am. 4(4), 1987, 629-642.
13. X. Jiang, H. Bunke: Three-dimensional Computer Vision (in German), Springer Verlag 1997.
14. A. E. Johnson: Surface Landmark Selection and Matching in Natural Terrain, IEEE Conf. CVPR, Hilton Head, USA, 2000, 413-420.
15. P. Kohlhepp, F. Bulling, D. Fischer, G. Bretthauer: Neues Optimierungsverfahren zur gleichzeitigen Kartierung und Lokalisierung mit segmentierten Tiefenbildansichten, Robotik 2002, Ludwigsburg, 19.-20.06.2002, 123-130.
16. P. Kohlhepp, P. Pozzo, M. Walther, R. Dillmann: Sequential 3D-SLAM for Mobile Action Planning, IEEE Conf. IROS, Sendai, Japan, 2004, 722-729.
17. P. Kohlhepp, G. Bretthauer, M. Walther, R. Dillmann: Using Orthogonal Surface Directions for Autonomous 3DExploration of Indoor Environments, IROS’2006, Beijing, China, Oct. 9-15, 2006.
18. P. Kohlhepp, M. Strand, G. Bretthauer, R. Dillmann: The Elastic View Graph framework for autonomous, surfacebased 3D-SLAM, Part II: Global Layer and Experiments, accepted for AT-Automatisierungstechnik 55 (2007) 4.
19. C. Kwok, D. Fox, M. Meila: Real-time Particle Filters, Advances in Neural Information Processing Systems 15, 2002.
20. J. J. Kuffner: Effective Sampling and Distance Metrics for 3D Rigid Body Path Planning, IEEE Conf. ICRA, 2004.
21. Leica Geosystems Homepage (Cyrax laser scanner, Cyclone software), http://hds.leica-geosystems.com
22. Y. Liu, R. Emery, D. Chakrabarti, W. Burgard, S. Thrun:Using EM to Learn 3D Models of Indoor Environments with Mobile Robots, 18th Conf. on Machine Learning, Williams College, 2001.
23. D. G. Lowe: Distinctive Image Features from Scale-Invariant Keypoints, Int. J. of Computer Vision 60(2), 2004, 91-110.
24. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit: Fast-SLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges, 16th Int. Joint Conf. IJCAI, Acapulco, Mexico, 2003.
25. H. Nüchter, K. Surmann, K. Lingemann, J. Hertzberg, S. Thrun: 6D SLAM with Application in Autonomous Mine Mapping, Proc. ICRA, New Orleans, USA, 1998-2003, 2004.
26. L. Shapiro, R. Haralick: Organization of Relational Models for Scene Analysis, IEEE Trans. PAMI 4(6), 1982, 595-602.
27. G.C. Sharp, S.W. Lee, D. K. Wehe: Multiview Registration of 3D Scenes by Minimizing Error Between Coordinate Frames, IEEE Trans. PAMI 26 (8), 2004, 1037-1050.
28. P. Steinhaus, R. Dillmann: Construction and modeling of the RoSi scanner for 3D range image acquisition (in German), Workshop on Autonomous Mobile Systems (AMS), Karlsruhe, 2003.
29. S. Thrun, D. Fox, W. Burgard, F. Dellaert: Robust Monte Carlo localization for mobile robots, Artificial Intelligence 128, 2001, 99-141.
30. S. Thrun et. al.: A System for Volumetric Robotic Mapping of Abandoned Mines, Proc. ICRA, Taipeh, Taiwan, 2003.
31. S. Thrun, M. Montemerlo, D. Koller, B. Wegbreit, J. Nieto, E. Nebot: FastSLAM: An efficient solution to the simultaneous localization and mapping problem with unknown data association, J. of Machine Learning, 2004.
32. S. Thrun, Y. Liu, D. Koller, A.Y. Ng, Z. Ghahramani, H. Durrant-Whyte: Simultaneous localization and mapping with sparse extended information filters, Int. Journal of Robotics Research, 2004.
33. J.Weng, Th. S. Huang, N. Ahuja: Motion and Structure from Two Perspective Views: Algorithms, Error Analysis, and Error Estimation, IEEE PAMI 11(5), 1989, 451-476.
34. R.C.Wilson, E.R. Hancock: Structural matching by discrete relaxation, IEEE PAMI 19, 1997, 634-648.
35. Z. Ying, D. Castañon: Partially occluded object recognition using statistical models, Int. Journal of Computer Vision 49(1), 2002, 58-78.
36. Humanoid Robots - Learning and cooperating multimodal robots, Collaborative Research Center SFB 588, Universität Karlsruhe, 2005, http://www.sfb588.uni-karlsruhe.de/textdateien/English