Evolutionary Design of a Fuzzy Rule Base for Solving the Goal-Shooting Problem in the RoboCup 3D Soccer Simulation League

  • Mohammad Jafar Abdi
  • Morteza Analoui
  • Bardia Aghabeigi
  • Ehsan Rafiee
  • Seyyed Mohammad Saeed Tabatabaee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5001)

Abstract

Most of the problems in the RoboCup soccer domain suffer from the noisy perceptions, noisy actions, and continuous state space. To cope with these problems, using Fuzzy logic can be a proper choice, due to its capabilities of inferring and approximate reasoning under uncertainty. However, designing the entire rule base of a Fuzzy rule base system (FRBS) by an expert is a boring and time consuming task and sometimes the performance of the designed Fuzzy system is far from the optimum, especially in cases that the available knowledge of the system is not enough. In this paper, a rule learning method based on the iterative rule learning (IRL) approach is proposed to generate the entire rule base of an FRBS with the help of genetic algorithms (GAs). The advantage of our proposed method compared to similar approaches in the literature is that our algorithm does not need any training set, which is difficult to collect in many cases; cases like most of the problems existing in the RoboCup soccer domain. As a test case, the goal-shooting problem in the RoboCup 3D soccer simulation league is chosen to be solved using this approach. Simulation tests reveal that with applying the rule learning method proposed in this paper on the goal-shooting problem, not only can a rule base with good performance in goal-shooting skill be obtained, but also the number of rules in the rule base can be decreased by using the general rules in constructing the rule base.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vadakkepat, P., Peng, X., Kiat, Q.B., Heng, L.T.: Evolution of Fuzzy Behaviors for Multi-Robotic System. Journal of Robotics and Autonomous Systems 55, 146–161 (2007)CrossRefGoogle Scholar
  2. 2.
    Herrera, F., Magdalena, L.: Genetic Fuzzy Systems: A Tutorial. Tatra Mountains Mathematical Publications. In: Mesiar, R., Riecan, B. (eds.) Fuzzy Structures. Current Trends. Lecture Notes of the Tutorial: Genetic Fuzzy Systms. Seventh IFSA World Congress (IFSA 1997), Prague, June 1997, vol. 13, pp. 93–121 (1997)Google Scholar
  3. 3.
    Xiong, N., Litz, L.: Reduction of Fuzzy Control Rules by Means of Premise Learning - Method and Case Study. Fuzzy Sets and Systems 132(2), 217–231 (2002)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Cordon, O., Gomide, F., Herrera, F., Hoffmann, F., Magdalena, L.: Ten years of genetic Fuzzy systems: current framework and new trends. Fuzzy Sets and Systems 141, 5–31 (2004)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Bonarini, A.: Evolutionary Learning of Fuzzy Rules: Competition and Cooperation. In: Pedrycz, W. (ed.) Fuzzy Modeling: Paradigms and Practice, pp. 265–283. Kluwer Academic Press (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Mohammad Jafar Abdi
    • 1
  • Morteza Analoui
    • 1
  • Bardia Aghabeigi
    • 1
  • Ehsan Rafiee
    • 1
  • Seyyed Mohammad Saeed Tabatabaee
    • 1
  1. 1.Intelligent Systems Lab, Computer Engineering DepartmentIran University of Science and TechnologyTehranIran

Personalised recommendations