Abstract
Fuzzy cognitive maps belong to emerging approaches used for various tasks in artificial intelligence. They are especially useful for solving the problem of navigation of vehicles as fuzzy systems are very robust in general. Therefore, they are suitable for the real world applications. One of disadvantages of fuzzy systems is their inability to learn. In this paper, we propose the use of fuzzy cognitive maps for navigation of a humanoid robot Nao and also an adaptive mechanism based on interactive evolution. To get data about the surrounding world, we are using the robot’s camera. Depending on the situation in the arena, the best direction is selected with the use of membership functions for target and obstacles. Parameters of these functions can be set manually from a program interface or the optimal parameters can be found using interactive evolution. The interactive evolution was selected to obtain the best results in the shortest time. Two approaches to the interactive evolution were tested. The first type was a simple interactive evolution, the second type used thresholds to find the most promising individuals to hold the ideal parameters and only these were presented to a human for evaluation. Experiments were made using manual setting of the parameters as well as using the adaptation mechanism of the first and the second type, where the second type was able to find the right set of parameters in a shorter time than the first one.
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
Lorenčík, D.: Fuzzy Cognitive Maps in Mobile Robotics. Bachelor thesis, Technical University in Kosice (2010) (in Slovak), http://www.student.ui.sk/DanielLorencik
Tolman, E.C.: Cognitive maps in Rats and Men. The Psychological Review 55(4), 189–208 (1948)
Axelrod, R.: Structure of Decision: The Cognitive Maps of Political Elites. Princetown University Press, New Jersey (1976)
Kosko, B.: Fuzzy Cognitive Maps. International Journal of Man-Machine Studies 24(1), 65–75 (1986)
Koulouriotis, D.E., Diakoulakis, I.E., Emiris, D.M.: Learning Fuzzy Cognitive Maps using Evolution Strategies: A Novel Schema for Modelling and Simulating high-level Behaviour. In: Proc. of the 2001 Congress on Evolutionary Computation, Seoul, vol. 1, pp. 364–371 (2001)
Vaščák, J., Paľa, M.: Adaptation of Fuzzy Cognitive Maps for Navigation Purposes by Migration Algorithms. International Journal of Artificial Intelligence 8(S12), 20–37 (2012)
AForge.NET framework, home page of the project, http://www.aforgenet.com/
Sims, K.: Interactive Evolution of Dynamical Systems. In: Proc. of the First European Conference on Artificial Life, Massachusetts Institute of Technology, pp. 171–178 (1994) (second printing)
Krizsán, Z., Kovács, S.: FRI model based pre-evaluation in IEC. In: Applied Computational Intelligence and Informatics, SACI 2009, May 28-29, pp. 35–40 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lorencik, D., Vascak, J., Vircikova, M. (2013). Adaptive Fuzzy Cognitive Maps Using Interactive Evolution: A Robust Solution for Navigation of Robots. In: Kim, JH., Matson, E., Myung, H., Xu, P. (eds) Robot Intelligence Technology and Applications 2012. Advances in Intelligent Systems and Computing, vol 208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37374-9_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-37374-9_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37373-2
Online ISBN: 978-3-642-37374-9
eBook Packages: EngineeringEngineering (R0)