Balancing Gains, Risks, Costs, and Real-Time Constraints in the Ball Passing Algorithm for the Robotic Soccer
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.
KeywordsPareto Optimality Destination Point Ball Speed Ball Passing Robotic Soccer
- 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
- 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.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
- 6.Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, New York (1998)Google Scholar