Skip to main content

Recognizing Team Formations in Multiagent Systems: Applications in Robotic Soccer

  • Conference paper
Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems (ICCCI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5796))

Included in the following conference series:

Abstract

The main purpose of this work is the recognition of soccer team formations by considering a dynamic structural analysis. Traditionally, the recognition of team formations is carried-out without taking into account an expressive representation of relations between players. This kind of approaches are not able to manage the constant changes occurring in the soccer domain, which results in an inefficient way of recognizing formations immerse in dynamic environments. It is presented in this work an efficient model to recognize formations based on a representation that takes into account multiple relations among defender, midfielder and forward players. The proposed model has been tested with different teams in off-line mode showing that it is able to recognize the different main formations used by a team during a match.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carmel, D., Markovitch, S.: Incorporating opponent models into adversary search. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence, Portland, OR (1996)

    Google Scholar 

  2. Kaminka, G.A., Fidanboylu, M., Chang, A., Veloso, M.M.: Learning the sequential coordinated behavior of teams from observations. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 111–125. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  3. Kitano, H., Tambe, M., Stone, P., Veloso, M.M., Coradeschi, S., Osawa, E., Matsubara, H., Noda, I., Asada, M.: The robocup synthetic agent challenge 97. In: Kitano, H. (ed.) RoboCup 1997. LNCS, vol. 1395, pp. 62–73. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. Kuhlmann, G., Stone, P., Lallinger, J.: The ut austin villa 2003 champion simulator coach: A machine learning approach. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS (LNAI), vol. 3276, pp. 636–644. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Nair, R., Tambe, M., Marsella, S., Raines, T.: Automated assistants for analyzing team behaviors. Autonomous Agents and Multi-Agent Systems 8(1), 69–111 (2004)

    Article  Google Scholar 

  6. Noda, I., Frank, I.: Investigating the complex with virtual soccer. In: Heudin, J.-C. (ed.) VW 1998. LNCS (LNAI), vol. 1434, pp. 241–253. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Riley, P., Veloso, M., Kaminka, G.: An empirical study of coaching. In: Distributed Autonomous Robotic Systems, vol. 5, pp. 215–224. Springer, Heidelberg (2002)

    Google Scholar 

  8. Steffens, T.: Feature-based declarative opponent-modelling. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol. 3020, pp. 125–136. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Sycara, K.: Multiagent Systems, 10(1):79–93 (1998)

    Google Scholar 

  10. Visser, U., Drücker, C., Hübner, S., Schmidt, E., Weland, H.-G.: Recognizing formations in opponent teams. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 391–396. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ayanegui-Santiago, H. (2009). Recognizing Team Formations in Multiagent Systems: Applications in Robotic Soccer. In: Nguyen, N.T., Kowalczyk, R., Chen, SM. (eds) Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems. ICCCI 2009. Lecture Notes in Computer Science(), vol 5796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04441-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04441-0_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04440-3

  • Online ISBN: 978-3-642-04441-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics