Analysis and Forecast of Team Formation in the Simulated Robotic Soccer Domain
This paper proposes a classification approach to identify the team’s formation (formation means the strategical layout of the players in the field) in the robotic soccer domain for the two dimensional (2D) simulation league. It is a tool for decision support that allows the coach to understand the strategy of the opponent. To reach that goal we employ Data Mining classification techniques. To understand the simulated robotic soccer domain we briefly describe the simulation system, some related work and the use of Data Mining techniques for the detection of formations. In order to perform a robotic soccer match with different formations we develop a way to configure the formations in a training base team (FC Portugal) and a data preparation process. The paper describes the base team and the test teams used and the respective configuration process. After the matches between test teams the data is subjected to a reduction process taking into account the players’ position in the field given the collective. In the modeling stage appropriate learning algorithms were selected. In the solution analysis, the error rate (% incorrectly classify instances) with the statistic test t-Student for paired samples were selected, as the evaluation measure. Experimental results show that it is possible to automatically identify the formations used by the base team (FC Portugal) in distinct matches against different opponents, using Data Mining techniques. The experimental results also show that the SMO (Sequential Minimal Optimization) learning algorithm has the best performance.
KeywordsData Mining Classification Weka Sequential Minimal Optimization Formation Detection Simulated Robotic Soccer
Unable to display preview. Download preview PDF.
- 1.Chen, M., Foroughi, E., Heintz, S., Kapetanakis, S., Kostiadis, K., Kummeneje, J., Noda, I., Obst, O., Riley, P., Steffens, T., Wang, Y., Yin, X.: RoboCup Soccer Server manual for Soccer Server version 7.07 or Latest, http://sourceforge.net/projects/sserver (acessed on: October 01, 2003)
- 3.Lau, N., Reis, L.P.: FC Portugal – High Level Coordination Methodologies in Soccer Robotics. In: Lima, P. (ed.) Robotic Soccer, p. 598. Itech Education and Publishing, Vienna (2007)Google Scholar
- 5.Ramos, F., Ayanegui, H.: Discovering Tactical Behavior Patterns Supported by Topological Structures in Soccer Agent Domains. In: International Conference on Autonomous Agents, Proceedings of the 7th International joint conference on Autonomous Agents and Multiagent Systems, Estoril, vol. 3, pp. 1421–1424 (2008)Google Scholar
- 6.Pro Evolution Soccer 2008. Konami Digital Entertainment GmbH, Frankfurt (2008)Google Scholar
- 7.Weka. Weka Machine Learning Project, http://www.cs.waikato.ac.nz/~ml/index.html (acessed: October 04, 2008)
- 10.Maroco, J.: Análise Estatística, 3rd edn. Edições Sílabo, Lisboa (2007)Google Scholar