Classifying the Strategies of an Opponent Team Based on a Sequence of Actions in the RoboCup SSL

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9776)

Abstract

In this paper, we propose a new method for classifying the strategies of an opponent in the RoboCup Soccer Small-Size League. Each strategy generates a sequence of basic actions selected from a kick action, a mark action, or other similar actions. Here, we identify strategies by classifying an observed sequences of basic actions selected by an opponent during a game. This method greatly improves our previous method [9] in the following two ways: the previous method was applicable mainly to set plays, whereas this restriction is lifted in our new method. Additionally, our new method requires a lower computational time than the previous method. Assuming that our team was the opponent team, our team’s strategies were evaluated using the Rand Index, yielding a value exceeding 0.877 in 3 out of 4 games. A Rand index value exceeding 0.840 was obtained from an analysis of the 4 opponent teams (1 game for each opponent team). These Rand indices represent a high level of classification algorithm performance.

References

  1. 1.
    Asano, K., Murakami, K., Naruse, T.: Detection of basic behaviors in logged data in RoboCup small size league. In: Iocchi, L., Matsubara, H., Weitzenfeld, A., Zhou, C. (eds.) RoboCup 2008. LNCS (LNAI), vol. 5399, pp. 439–450. Springer, Heidelberg (2009).  https://doi.org/10.1007/978-3-642-02921-9_38CrossRefGoogle Scholar
  2. 2.
    Erdogan, C., Veloso, M.: Action selection via learning behavior patterns in multi-robot domains. In: Proceedings of International Joint Conference on Artificial Intelligence 2011, pp. 192–197 (2011)Google Scholar
  3. 3.
    Everitt, B.S., et al.: Cluster Analysis, 5th edn. Wiley, Hoboken (2011)CrossRefGoogle Scholar
  4. 4.
    Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 1(2), 224–227 (1979)CrossRefGoogle Scholar
  5. 5.
    Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. (Am. Stat. Assoc.) 66(336), 846–850 (1971)CrossRefGoogle Scholar
  6. 6.
    Trevizan, F.W., Veloso, M.M.: Learning opponent’s strategies in the RoboCup small size league. In: Proceedings of AAMAS 2010 Workshop on Agents in Real-Time and Dynamic Environments (2010)Google Scholar
  7. 7.
    Visser, U., Weland, H.-G.: Using online learning to analyze the opponent’s behavior. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS, vol. 2752, pp. 78–93. Springer, Heidelberg (2003).  https://doi.org/10.1007/978-3-540-45135-8_7CrossRefGoogle Scholar
  8. 8.
    Yasui, K., et al.: A new detection method of kick actions from logged data of SSL games. JSAI Technical report SIG-Challenge-B201-6 (2012). (in Japanese)Google Scholar
  9. 9.
    Yasui, K., Kobayashi, K., Murakami, K., Naruse, T.: Analyzing and learning an opponent’s strategies in the RoboCup small size league. In: Behnke, S., Veloso, M., Visser, A., Xiong, R. (eds.) RoboCup 2013. LNCS, vol. 8371, pp. 159–170. Springer, Heidelberg (2014).  https://doi.org/10.1007/978-3-662-44468-9_15CrossRefGoogle Scholar
  10. 10.
    Yasui, K., Ito, M., Naruse, T.: Classifying an opponent’s behaviors for real-time learning in the RoboCup small size league. IEICE Trans. Info. Syst. J97–D(8), 1297–1306 (2014). (in Japanese)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Graduate School of Information Science and TechnologyAichi Prefectural UniversityNagakuteJapan

Personalised recommendations