Abstract
In this paper we propose a method for vision only topological simultaneous localisation and mapping (SLAM). Our approach does not use motion or odometric information but a sequence of noisy visual measurements observed by traversing an environment. In particular, we address the perceptual aliasing problem which occurs using external observations only in topological navigation.
We propose a Bayesian inference method to incrementally build a topological map by inferring spatial relations from the sequence of observations while simultaneously estimating the robot’s location. The algorithm aims to build a small map which is consistent with local adjacency information extracted from the sequence measurements. Local adjacency information is incorporated to disambiguate places which otherwise would appear to be the same.
Experiments in an indoor environment show that the proposed technique is capable of dealing with perceptual aliasing using visual observations only and successfully performs topological SLAM.
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
Filliat, D., Meyer, J.A.: Map-based navigation in mobile robots: I. a review of localization strategies. Cog. Sys. Res. 4(4), 243–282 (2003)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)
Werner, F., Gretton, C., Maire, F., Sitte, J.: Induction of topological environment maps from sequences of visited places. In: IROS, Nice, France, pp. 2890–2895. IEEE, Los Alamitos (2008)
Angeli, A., Doncieux, S., Meyer, J.A., Filliat, D.: Incremental vision-based topological slam. In: IROS, September 2008, pp. 1031–1036 (2008)
Valgren, C., Duckett, T., Lilienthal, A.: Incremental spectral clustering and its application to topological mapping. In: ICRA, Roma, Italy, pp. 4283–4288. IEEE, Los Alamitos (2007)
Cummins, M., Newman, P.: Fab-map: Probabilistic localization and mapping in the space of appearance. Int. J. Rob. Res. 27(6), 647–665 (2008)
Lowe, D.: Distinctive image features from scale-invariant keypoints. In: IJCV, vol. 60, pp. 91–110. Kluwer Academic Publishers, Dordrecht (2003)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)
Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: A survey. FnT Comp. Graphics and Vision 3(3), 177–280 (2008)
Werner, F., Sitte, J., Maire, F.: Visual topological localisation and mapping using colour histograms. In: ICARCV, Hanoi, Vietnam. IEEE, Los Alamitos (2008)
Werner, F., Sitte, J., Maire, F.: Automatic place determination using colour histograms and self-organising maps. In: ICAR, Jeju, Korea Republic, August 2007, pp. 111–115 (2007)
Werner, F., Sitte, J., Maire, F.: On the induction of topological maps from sequences of colour histograms. In: DICTA, Adelaide, Australia, pp. 167–174. IEEE, Los Alamitos (2007)
Ulrich, I., Nourbakhsh, I.R.: Appearance-based place recognition for topological localization. In: ICRA, pp. 1023–1029 (2000)
Rañó, I., Lazkano, E., Sierra, B.: On the application of colour histograms for mobile robot localisation. In: EMCR, vol. 1, pp. 189–193 (2005)
Ranganathan, A., Dellaert, F.: Inference in the space of topological maps: An mcmc-based approach. In: IROS, Sendai, Japan, vol. 2, pp. 1518–1523. IEEE, Los Alamitos (2004)
Choset, H., Nagatani, K.: Topological simultaneous localization and mapping (slam): Toward exact localization without explicit localization. IEEE Trans. Robot. Automat. 17(2), 125–137 (2001)
De, A., Lee, J., Cowan, N.J.: Toward slam on graphs. In: WAFR, Guanajuato, México (December 2008)
Vonikakis, V., Andreadis, I.T.: Fast automatic compensation of under/Over- exposured image regions. In: Mery, D., Rueda, L. (eds.) PSIVT 2007. LNCS, vol. 4872, pp. 510–521. Springer, Heidelberg (2007)
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
Werner, F., Maire, F., Sitte, J. (2009). Topological SLAM Using Fast Vision Techniques. In: Kim, JH., et al. Advances in Robotics. FIRA 2009. Lecture Notes in Computer Science, vol 5744. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03983-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-03983-6_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03982-9
Online ISBN: 978-3-642-03983-6
eBook Packages: Computer ScienceComputer Science (R0)