Dynamic Positioning Based on Voronoi Cells (DPVC)
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.
KeywordsTarget Position Voronoi Diagram Attraction Vector Voronoi Cell Home Position
Unable to display preview. Download preview PDF.
- 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
- 3.de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, ch. 7. Springer, New York (2000)Google Scholar
- 5.Stone, P.: Layered Learning in Multi-Agent Systems. PhD Thesis. School of Computer Science, Carnegie Mellon University, ch. 3 (1998)Google Scholar