Abstract
This paper presents a new approach for incremental 3D SLAM from segmented range images with unknown feature association. For feature and motion tracking, an any-time interpretation tree is compared to a new algorithm called Orthogonal Surface Assignment. Both algorithms may utilize uncertain pose estimates from vehicle sensors, and yield several hypotheses. An elastic graph of surface submaps handles global pose correction. By stochastic error propagation and spatial indexing, loops are detected within bounded time. Loop closing with hypothesis exchange is priorized on a measure of node ambiguity. Indoor experiments performed with a rotating laser scanner demonstrate the effectiveness of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. C. Bosse, P. M. Newman, J. J. Leonard, M. Soika, W. Feiten and S. Teller, An Atlas Framework for Scalable Mapping, IEEE Int’l Conf. on Robotics and Automation, Taipeh, Taiwan, 2003
J.A. Castellanos et.al., The SPmap: A Probabilistic Framework for Simultaneous Localization and Map Building, IEEE Trans. on Robotics and Automation 15(5), 1999, 948–953
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
C. Früh, A. Zakhor, Constructing 3D City Models by Merging Ground-Based and Airborne Views, IEEE Conf. CVPR 2003, Madison, USA, 562–69
X. Jiang, H. Bunke, Three-dimensional Computer Vision (in German), Springer Verlag 1997
P. Kohlhepp, P. Pozzo, M. Walther, R. Dillmann, Sequential 3D-SLAM for Mobile Action Planning, IEEE Conf. IROS, Sendai, Japan, 2004, 722–729
C. Kwok, D. Fox, M. Meila, Real-time Particle Filters, Advances in Neural Information Processing Systems 15, 2002
J.J. Kuffner, Effective Sampling and Distance Metrics for 3D Rigid Body Path Planning, IEEE Conf. ICRA, 2004.
Y. Liu et al, Using EM to Learn 3D Models of Indoor Environments with Mobile Robots, 18th Conf. on Machine Learning, Williams College, 2001
Nüchter, H. Surmann, K. Lingemann, J. Hertzberg, S. Thrun. 6D SLAM with Application in Autonomous Mine Mapping, Proc. IEEE 2004 Int’l Conf. Robotics and Automation (ICRA’ 04), New Orleans, USA, 2004
G. C. Sharp et al, Toward Multiview Registration in Frame Space, Proc. IEEE Int. Conference on Robotics & Automation, Seoul, Korea, 2001
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
S. Thrun, D. Fox, W. Burgard, F. Dellaert, Robust Monte Carlo localization for mobile robots, Artificial Intelligence 128, 2001, 99–141
S. Thrun et al, A System for Volumetric Robotic Mapping of Abandoned Mines, Proc. ICRA, Taipei, Taiwan, 2003
S. Thrun et al, FastSLAM: An efficient solution to the simultaneous localization and mapping problem with unknown data association, Journal of Machine Learning, 2004
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kohlhepp, P., Walther, M. (2006). Elastic View Graphs: A new Framework for Sequential 3D-SLAM. In: Levi, P., Schanz, M., Lafrenz, R., Avrutin, V. (eds) Autonome Mobile Systeme 2005. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-30292-1_15
Download citation
DOI: https://doi.org/10.1007/3-540-30292-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30291-9
Online ISBN: 978-3-540-30292-6
eBook Packages: Computer Science and Engineering (German Language)