Dynamic Positioning Based on Voronoi Cells (DPVC)
Conference paper
Abstract
In this paper we are proposing an approach for flexible positioning of players in Soccer Simulation in a Multi-Agent environment. We introduce Dynamic Positioning based on Voronoi Cells (DPVC) as a new method for players’ positioning which uses Voronoi Diagram for distributing agents in the field. This method also uses Attraction Vectors that indicate agents’ tendency to specific objects in the field with regard to the game situation and players’ roles. Finally DPVC is compared with SBSP as the conventional method of positioning.
Keywords
Target Position Voronoi Diagram Attraction Vector Voronoi Cell Home Position
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.
Preview
Unable to display preview. Download preview PDF.
References
- 1.de Boer, R., Kok, J.: The Incremental Development of a Synthetic Multi-Agent System: The UvA Trilearn 2001 Robotic Soccer Simulation Team. M.S. Thesis. Faculty of Science, University of Amsterdam (2002) (Section 9.5.3)Google Scholar
- 2.Reis, L.P., Lau, N., Oliveira, E.C.: Situation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents. In: Hannebauer, M., Wendler, J., Pagello, E. (eds.) ECAI-WS 2000. LNCS, vol. 2103, pp. 175–197. Springer, Heidelberg (2001)CrossRefGoogle Scholar
- 3.de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, ch. 7. Springer, New York (2000)Google Scholar
- 4.Sutherland, I.E., Hodgman, G.W.: Reentrant polygon clipping. Communications of the ACM 17(1), 32–42 (1974)zbMATHCrossRefGoogle Scholar
- 5.Stone, P.: Layered Learning in Multi-Agent Systems. PhD Thesis. School of Computer Science, Carnegie Mellon University, ch. 3 (1998)Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2006