Chapter

Dynamic Positioning Based on Voronoi Cells (DPVC)

DOI: 10.1007/11780519_20

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.

0 Bookmarks
 · 
83 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper describes the current status of the Virtual Werder 3D team. Since last year's competition many eorts have been initiated by our team. A selection thereof is presented in this paper. Major changes include a new timing model, the use of a particle filter for the estimation of positions and velocities of moving objects at arbitrary times, and a new dynamic reposition skill based on Voronoi cells.
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we propose a new technique to compute, in real time, the positions of robots in a cooperative play such as the pass-and-shoot play. To evaluate the positioning of the robot, we use the Dominant Region (DR) diagram, which is a kind of a Voronoi diagram. In the DR diagram, the soccer field is divided into regions, each of which shows an area that a robot can reach faster than the other robots. This division is based on the time of arrival while the division by the Voronoi diagram is based on the distance of arrival. Though the DR diagram plays a primary role in the positioning of the robots, it has a serious problem of taking much computation time. To overcome this problem, we show an approximate calculation procedure to obtain the DR diagram, which realizes the real time computation, i.e. a computation within a frame time. Applying the approximate dominant diagram to the positioning of the robots for the pass play, we show, by the simulation study, • the DR diagram can be calculated in real time, • an appropriate position for the pass play can be obtained.
    01/1970: pages 488-495;
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: UTUtd-3D 2006 is based on experience of UTUtd-3D 2005 (1). Last year the team worked on high level skills especially on position- ing, ball handling, decision making(2). As the server status for the 2006 competition is cleared recently, this paper mostly describes changes since 2005 in the architecture of the UTUtd-3d team and the planned changes for 2006 competition. Most important changes are: 1. Improvement of high level skills (shoot, pass, dribble). 2. Implementation of a new sys- tem to determine team's strategy and players positioning according to the way opponents play. We also describe our efiort on a controller for the legged agents.

Full-text (2 Sources)

Download
66 Downloads
Available from
May 22, 2014