Loop Strategies and Application of Rough Set Theory in Robot Soccer Game

  • Jie Wu
  • Václav Snášel
  • Jan Martinovič
  • Eliška Ochodková
  • Ajith Abraham
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 87)


The robot soccer game is full of challenging in the field of robot and artificial intelligence. Strategy is a kernel subsystem of the game. According to the strategy description in our work, there exists a problem of loop strategies. We present the concept of condition-decision relation matrix by which the loop strategies can be found. Together with rough set theory, we illustrate the creation process of consistent decision table and validate our method by an experiment of loop strategies detection.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bezek, A.: Discovering strategic multi-agent behavior in a robotic soccer domain. In: Pechoucek, M., Steiner, D., Thompson, S. (eds.) Autonomous agents and multiagent systems, AAMAS 2005, pp. 1177–1178. ACM, New York (2005)CrossRefGoogle Scholar
  2. 2.
    Bezek, A., Gams, M., Bratko, I.: Multi-agent strategic modeling in a robotic soccer domain. In: Nakashima, H., Wellman, M. (eds.) Autonomous agents and multiagent systems, AAMAS 2006, pp. 457–464. ACM, New York (2006)CrossRefGoogle Scholar
  3. 3.
    Horák, B., Obitko, M., Smid, J., Snášel, V.: Strategy and Communication in Robotic Soccer Game. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2005. LNCS, vol. 3643, pp. 565–570. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Huang, H.-P., Liang, C.-C.: Strategy-based decision making ofa soccer robot system using a real-time self-organizing fuzzy decision tree. Fuzzy Sets and Syst. 127, 49–64 (2002), doi:10.1016/S0165-0114(01)00152-XMathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Smid, J., Obitko, M., Snášel, V.: Communicating Agents and Property-Based Types versus Objects. In: Van Emde Boas, P., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2004. LNCS, vol. 2932, pp. 154–163. Springer, Heidelberg (2004)Google Scholar
  6. 6.
    Obitko, M., Snášel, V.: Ontology repository in multi-agent system. In: Artificial intelligence and applications, pp. 853–858. Acta Press, Calgary (2004)Google Scholar
  7. 7.
    Tučník, P., Kožaný, J., Srovnal, V.: Multicriterial Decision-Making in Multiagent Systems. In: Alexandrov, V.N., et al. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 711–718. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Berger, R., Lämmel, G.: Exploiting Past Experience – Case-Based Decision Support for Soccer Agents. In: Carbonell, J.G., Siekmann, J. (eds.) KI 2007. LNCS (LNAI), vol. 4667, pp. 440–443. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Ros, R., Arcos, J.L., de Mantaras, R.L., Veloso, M.: A case-based approach for coordinated action selection in robot soccer. Artif. Intell. 173, 1014–1039 (2009), doi:10.1016/j.artint.2009.02.004CrossRefGoogle Scholar
  10. 10.
    Srovnal, V., Horák, B., Bernatík, R., Snášel, V.: Strategy Extraction for Mobile Embedded Control Systems Apply the Multi-agent Technology. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 631–637. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Srovnal, V., Horák, B., Snášel, V., Martinovič, J., Krömer, P., Platoš, J.: Strategy Description for Mobile Embedded Control Systems Exploiting the Multi-agent Technology. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4488, pp. 936–943. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Zhao, X.-J., Zhang, J.-T., Li, W.-J., Li, Y.-F.: Research on strategy of robot soccer game based on opponent information. Machine Learning and Cybernetics, 230–234 (2006), doi:10.1109/ICMLC.2006.258959Google Scholar
  13. 13.
    Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177, 3–27 (2007), doi:10.1016/j.ins.2006.06.003MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341–356 (1982), doi:10.1007/BF01001956MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Pawlak, Z.: Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jie Wu
    • 1
  • Václav Snášel
    • 1
  • Jan Martinovič
    • 1
  • Eliška Ochodková
    • 1
  • Ajith Abraham
    • 1
  1. 1.VŠB - Technical University of OstravaCzech Republic

Personalised recommendations