Balancing Gains, Risks, Costs, and Real-Time Constraints in the Ball Passing Algorithm for the Robotic Soccer

  • Vadim Kyrylov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4434)


We are looking for a generic solution for the optimized ball passing problem in the robotic soccer which is applicable to many digital simulated sports games with ball. In doing so, we show that previously published ball passing methods do not properly address the necessary balance between the anticipated rewards, costs, and risks. The multi-criteria nature of this optimization problem requires using the Pareto optimality approach. We propose a scalable and robust solution for decision making, as its quality degrades in a graceful way once the real time constrains are kicking in.


Pareto Optimality Destination Point Ball Speed Ball Passing Robotic Soccer 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Stone, P., McAllester, D.: An Architecture for Action Selection in Robotic Soccer. In: Proceedings AGENTS 2001. 5th International Conference on Autonomous Agents, May 28-June 1, 2001, Montreal, Quebec, Canada, pp. 316–323 (2001)Google Scholar
  2. 2.
    Reis, L.P., Lau, N.: FC Portugal Team Description: RoboCup 2000 Simulation League Champion. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 29–40. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Wang, C., Chen, X., Zhao, X., Ju, S.: Design and Implementation of a General Decision-making Model in RoboCup Simulation. International Journal of Advanced Robotic Systems 1(3), 207–212 (2004)Google Scholar
  4. 4.
    Dylla, F., Ferrein, A., Lakemeyer, G., Murray, J., Obst, O., Rofer, T., Stolzenburg, F., Visser, U., Wagner, T.: Towards a League-Independent Qualitative Soccer Theory for RoboCup. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS (LNAI), vol. 3276, pp. 29–40. Springer, Heidelberg (2005)Google Scholar
  5. 5.
    Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, New York (2005)zbMATHGoogle Scholar
  6. 6.
    Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, New York (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Vadim Kyrylov
    • 1
  1. 1.Simon Fraser University – Surrey, Surrey, British Columbia V3T 2W1Canada

Personalised recommendations