Abstract
The aim of this paper is to present a novel approach to the autonomous robot navigation based on clustering of image descriptors. The descriptor called Speeded-Up Robust Features (SURF) is a scale- and rotation-invariant detector, which can visually navigate a robot in a large outdoor and indoor environment. By incorporating several clustering methods, which are derived from fuzzy set theory and inspired with biological background, such as Fuzzy C-mean (FCM), Kohonen’s Self-Organizing Map (SOM) and Neural Gas algorithm (NG), we detect center positions of natural clusters crosswise the recorded images. Center positions represented by vector prototypes are used as reference points in the decision making of the robot navigation.
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
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: Proceedings of the Ninth European Conference on Computer Vision, Graz, pp. 404–417 (2006)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Gustafson, E.E., Kessel, W.C.: Fuzzy clustering with fuzzy covariance matrix. In: Proceedings of the IEEE Conference on Decision and Control, pp. 761–766. IEEE Press, San Diego (1979)
Kaymak, U., Setnes, M.: Fuzzy clustering with volume prototypes and adaptive cluster merging. IEEE Transactions on Fuzzy Systems 10(6), 705–712 (2002)
Kohonen, T.: Self-organizing maps, 3rd edn. Springer, Berlin (2001)
Krajnik, T., Faigl, J., Vonasek, V., Kosnar, K., Kulich, M., Preucil, L.: Simple, yet stable bearing-only navigation. Journal of Field Robotics 27, 511–533 (2010)
Krajnik, T., Preucil, L.: A Simple Visual Navigation System with Convergence Property. In: European Robotics Symposium 2008, pp. 283–292. Springer, Heidelberg (2008)
Kruse, R., Doring, C., Lesot, M.J.: Fundamentals of Fuzzy Clustering. In: Advances in Fuzzy Clustering and its application, pp. 3–29. John Wiley and Sons, Chichester (2007)
Martinetz, T.M., Berkovich, S.G., Schulten, K.J.: “Neural-gas” network for vector quantization and its application to time-series prediction. IEEE Transactions on Neural Networks 4, 558–569 (1993)
Rezankova, H., Husek, D., Snasel, V.: Cluster Analysis of the Data (in Czech). Professional Publishing, Prague (2009)
Vesanto, J., Alhoniemi, E., Himberg, J., Kiviluoto, K., Parviainen, J.: SOM Toolbox for Matlab 5 (2000), http://www.cis.hut.fi/somtoolbox/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vintr, T., Pastorek, L., Rezankova, H. (2011). Autonomous Robot Navigation Based on Clustering across Images. In: Obdržálek, D., Gottscheber, A. (eds) Research and Education in Robotics - EUROBOT 2011. EUROBOT 2011. Communications in Computer and Information Science, vol 161. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21975-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-21975-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21974-0
Online ISBN: 978-3-642-21975-7
eBook Packages: Computer ScienceComputer Science (R0)