A New Approach for Dynamic Strategic Positioning in RoboCup Middle-Size League
Coordination in multi-robot or multi-agent systems has been receiving special attention in the last years and has a prominent role in the field of robotics. In the robotic soccer domain, the way that each team coordinates its robots, individually and together, in order to perform cooperative tasks is the base of its strategy and in large part dictates the success of the team in the game. In this paper we propose the use of Utility Maps to improve the strategic positioning of a robotic soccer team. Utility Maps are designed for different set pieces situations, making them more dynamic and easily adaptable to the different strategies used by the opponent teams. Our approach has been tested and successfully integrated in normal game situations to perform passes in free-play, allowing the robots to choose, in real-time, the best position to receive and pass the ball. The experimental results obtained, as well as the analysis of the team performance during the last RoboCup competition show that the use of Utility Maps increases the efficiency of the team strategy.
KeywordsMultiagent System Delaunay Triangulation Ball Position Soccer Game Game Situation
Unable to display preview. Download preview PDF.
- 1.Neves, A., Azevedo, J., Lau, N., Cunha, B., Silva, J., Santos, F., Corrente, G., Martins, D.A., Figueiredo, N., Pereira, A., Almeida, L., Lopes, L.S., Pedreiras, P.: CAMBADA soccer team: from robot architecture to multiagent coordination, chapter 2, pp. 19–45. I-Tech Education and Publishing, Vienna, January 2010Google Scholar
- 2.Veloso, M., Bowling, M., Achim, S., Han, K., Stone, P.: The cmunited-98 champion small robot team (accessed February 27, 2014)Google Scholar
- 3.Stone, P.: Layered Learning in Multiagent Systems: A Winning Approach to Robotic Soccer. MIT Press (2000)Google Scholar
- 5.Lau, N., Lopes, L.S., Corrente, G.: CAMBADA: information sharing and team coordination. In: Proc. of the 8th Conference on Autonomous Robot Systems and Competitions, Portuguese Robotics Open - ROBOTICA 2008, pp. 27–32, Aveiro, Portugal, April 2008Google Scholar
- 6.Dashti, H.A.T., Aghaeepour, N., Asadi, S., Bastani, M., Delafkar, Z., Disfani, F.M., Ghaderi, S.M., Kamali, S.: Dynamic positioning based on voronoi cells (DPVC). In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS (LNAI), vol. 4020, pp. 219–229. Springer, Heidelberg (2006) CrossRefGoogle Scholar
- 9.Rosenblatt, J.K.: Utility fusion: map-based planning in a behavior-based system. In: Zelinsky, A. (ed.) Field and Service Robotics, pp. 411–418. Springer, London (1998)Google Scholar