Abstract
A key problem in robotics is the construction of a map from its environment. This map could be used in different tasks, like localization, recognition, obstacle avoidance, etc. Besides, the simultaneous location and mapping (SLAM) problem has had a lot of interest in the robotics community. This paper presents a new method for visual mapping, using topological instead of metric information. For that purpose, we propose prior image segmentation into regions in order to group the extracted invariant features in a graph so that each graph defines a single region of the image. Although others methods have been proposed for visual SLAM, our method is complete, in the sense that it makes all the process: it presents a new method for image matching; it defines a way to build the topological map; and it also defines a matching criterion for loop-closing. The matching process will take into account visual features and their structure using the graph transformation matching (GTM) algorithm, which allows us to process the matching and to remove out the outliers. Then, using this image comparison method, we propose an algorithm for constructing topological maps. During the experimentation phase, we will test the robustness of the method and its ability constructing topological maps. We have also introduced new hysteresis behavior in order to solve some problems found building the graph.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aguilar W, Frauel Y, Escolano F, Pérez MEM, Romero AE, Lozano MA (2009) A robust graph transformation matching for non-rigid registration. Image Vis Comput 27(7):897–910
Azad P, Asfour T, Dillman R (2009) Combining harris interest points and the sift descriptor for fast scale-invariant object recognition. In: IROS
Deng Y, Manjunath BS (2001) Unsupervised segmentation of color-texture regions in image and video. IEEE Trans Pattern Anal Mach Intell 23:800–810
Diosi A, Kleeman L (2004) Advanced sonar and laser range finder fusion for simultaneous localization and mapping. In: IROS, vol 2
Goedemé T, Nuttin M, Tuytelaars T, Van Gool L (2007) Omnidirectional vision based topological navigation. Int J Comp Vis 74(3):219–236
Joo H, Jeong Y, Duchenne O, Ko S, Keon I (2009) Graph-based robust shape matching for robotic application. In: IEEE international conference on robotics and automation (ICRA)
Pajdla R, Urban M, Chum O, Matas J (2002) Robust wide baseline stereo from maximally stable extremal regions. In: British machine vision conference
Smith M, Baldwin I, Churchill W, Paul R, Newman P (2009) The new college vision and laser data set. Int J Comput Vis 28(5):595–599
Acknowledgments
This work has been supported by grant DPI2009-07144 from Ministerio de Ciencia e Innovacion of the Spanish Government.
Conflict of interest
This supplement was not sponsored by outside commercial interests. It was funded entirely by ECONA, Via dei Marsi, 78, 00185 Roma, Italy.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Romero, A., Cazorla, M. Topological visual mapping in robotics. Cogn Process 13 (Suppl 1), 305–308 (2012). https://doi.org/10.1007/s10339-012-0502-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10339-012-0502-8