Abstract
A pyramid is a hierarchy of successively reduced graphs which represents the contents of a base graph at multiple levels of abstraction. The efficiency of the pyramid to represent the information is strongly influenced by the graph selected to encode the information within each pyramid level (data structure) and the scheme used to build one graph from the graph below (decimation process). In this paper, the dual graph data structure and the maximal independent edge set (MIES) decimation process are applied in the context of robot navigation. The aim is to integrate the grid-based and the topological paradigms for map building. In this proposal, dual graphs allow to correctly represent the embedding of the topological map into the metric one.
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
Borges, G.A., Aldon, M.J.: Optimal mobile robot pose estimation using geometrical maps. IEEE Trans. Robotics Automation 18, 87–94 (2002)
Lemaire, T., Berger, C., Jung, I., Lacroix, S.: Vision-based SLAM: stereo and monocular approaches. Int. Journal Computer Vision 74 (2007)
Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99, 21–71 (1998)
Zivkovic, Z., Bakker, B., Kröse, B.: Hierarchical map building and planning based on graph partitioning. In: Proc. IEEE Int. Conf. Robotics and Automation (2006)
Košecká, J., Li, F., Yang, X.: Global localization and relative positioning based on scale-invariant keypoints. Robotics and Autonomous Systems 52, 27–38 (2007)
Ranganathan, A., Menegatti, E., Dellaert, F.: Bayesian inference in the space of topological maps. IEEE Trans. Robotics, 92–107 (2006)
Blanco, J.L., Fernández-Madrigal, J.A., González, J.: A new approach for large-scale localization and mapping: hybrid metric-topological SLAM. In: IEEE Int. Conf. Robotics Automation, pp. 2061–2067 (2007)
Moravec, H., Elfes, A.: High resolution maps from wide angle sonar. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 116–121 (1985)
Haxhimusa, Y., Kropatsch, W.G.: Segmentation graph hierachies. In: Proc. Joint IAPR Int. Workshop Syntactical Structural Pattern Recognition and Statistical Pattern Recognition, pp. 343–351 (2004)
Kropatsch, W.G.: From equivalent weighting functions to equivalent contraction kernels. In: Wenger, E., Dimitrov, L.I. (eds.) Digital Image Processing and Computer Graphics: Applications in Humanities and Natural Sciences, vol. 3346, pp. 310–320 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-Lorenzo, J.M., Vázquez-Martín, R., Antúnez, E., Bandera, A. (2009). A Dual Graph Pyramid Approach to Grid-Based and Topological Maps Integration for Mobile Robotics. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_98
Download citation
DOI: https://doi.org/10.1007/978-3-642-02478-8_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02477-1
Online ISBN: 978-3-642-02478-8
eBook Packages: Computer ScienceComputer Science (R0)