Advertisement

Dynamic Positioning Based on Voronoi Cells (DPVC)

  • HesamAddin Torabi Dashti
  • Nima Aghaeepour
  • Sahar Asadi
  • Meysam Bastani
  • Zahra Delafkar
  • Fatemeh Miri Disfani
  • Serveh Mam Ghaderi
  • Shahin Kamali
  • Sepideh Pashami
  • Alireza Fotuhi Siahpirani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4020)

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.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, ch. 7. Springer, New York (2000)Google Scholar
  4. 4.
    Sutherland, I.E., Hodgman, G.W.: Reentrant polygon clipping. Communications of the ACM 17(1), 32–42 (1974)MATHCrossRefGoogle Scholar
  5. 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

Authors and Affiliations

  • HesamAddin Torabi Dashti
    • 1
  • Nima Aghaeepour
    • 1
  • Sahar Asadi
    • 1
  • Meysam Bastani
    • 1
  • Zahra Delafkar
    • 1
  • Fatemeh Miri Disfani
    • 1
  • Serveh Mam Ghaderi
    • 1
  • Shahin Kamali
    • 1
  • Sepideh Pashami
    • 1
  • Alireza Fotuhi Siahpirani
    • 1
  1. 1.Math and Computer Science Department, Faculty of ScienceUniversity of TehranIran

Personalised recommendations