Skip to main content
SpringerLink
Log in

Optimizing player’s formations for corner-kick situations in RoboCup soccer 2D simulation

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

In the domain of the Soccer simulation 2D league of the RoboCup, appropriate player positioning against the opponent team formation is an important factor of soccer team performance. In this work, we propose to use a meta-heuristic algorithm called the firefly algorithm to optimize player positioning. We used sequential Bayesian estimation as well as parallelization to reduce the necessary number of time-consuming simulated soccer matches. As a first trial of our system, we optimized the corner-kick formation. Preliminary results in optimizing the corner-kick formation are not advantageous over the previous handmade formation due to the difficulty in tuning the meta-heuristic algorithm parameters. However, it is also shown that the proposed system is effective in handling a high load of simulations over the span of weeks and therefore is promising to be usable to optimize player positioning.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Kitano H, Asada M, Kuniyoshi Y, Noda I, Osawa E, Matsubara H (1998) RoboCup: a challenge problem for AI and robotics. RoboCup-97: Robot Soccer World Cup I, pp 1–19

  2. Kyrylov V, Razykov S (2008) Pareto-optimal offensive player positioning in simulated soccer. RoboCup 2007: Robot Soccer World Cup XI, pp 228–237

  3. Akiyama H, Nakashima T (2013) Helios base: an open source package for the robocup soccer 2D simulation. Proc. of RoboCup Symposium 2013, p 8

  4. Akiyama H, Noda I (2008) Multi-agent positioning mechanism in the dynamic environment. RoboCup 2007: Robot Soccer World Cup XI, pp 377–384

  5. Yang X-S (2009) Firefly algorithms for multimodal optimization. Stochastic Algorithms: Foundations and Applications, SAGA 2009. Lecture Notes Comp Sci 5792:169–178

  6. Hassan R, Cohanim B, de Weck O, Venter G (2005) A comparison of particle swarm optimization and the genetic algorithm. In: 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference

  7. James K, Russel E (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp 1942–1948

  8. Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover’s distance as a metric for image retrieval. Int J Comp Vis 40:99–121

    Article  MATH  Google Scholar 

  9. Jansson A. Earth mover’s distance in python. https://github.com/andreasjansson/python-emd

  10. Kruschke JK (2010) Doing Bayesian data analysis a tutorial introduction with R and BUGS. Academic Press/Elsevier, p 672

Download references

Author information

Authors and Affiliations

  1. Osaka Prefecture University, Osaka, Japan

    Thomas Henn, Jordan Henrio & Tomoharu Nakashima

Authors
  1. Thomas Henn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jordan Henrio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomoharu Nakashima
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jordan Henrio.

Additional information

This work was presented in part at the 21st International Symposium on Artificial Life and Robotics, Beppu, Oita, January 20–22, 2016.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Henn, T., Henrio, J. & Nakashima, T. Optimizing player’s formations for corner-kick situations in RoboCup soccer 2D simulation. Artif Life Robotics 22, 296–300 (2017). https://doi.org/10.1007/s10015-017-0364-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-017-0364-3

Keywords

Search

Navigation