Title :
Probability map partitioning for multi-player pursuit-evasion game
Author :
Kwak, Dong Jun ; Kim, H. Jin
Author_Institution :
Sch. of Mech. & Aerosp. Eng., Seoul Nat. Univ., Seoul, South Korea
Abstract :
In this paper, we consider a probabilistic pursuit-evasion game, in which a team of pursuers try to capture multiple evaders in a 2-D environment. We apply map partition and assignment algorithm to overcome the concentration of agents caused by global-max pursuit policy. To this effect, k-Means clustering is employed. From the simulation results, we analyze the characteristics of the proposed algorithm.
Keywords :
game theory; multi-agent systems; multi-robot systems; pattern clustering; probability; K-means clustering; agents; global-max pursuit; multi-player pursuit-evasion game; probability map partitioning; Clustering algorithms; Games; Partitioning algorithms; Probabilistic logic; Sensors; Time measurement; Yttrium; Clustering; Multiple robots; Probabilistic game;
Conference_Titel :
Control Automation and Systems (ICCAS), 2010 International Conference on
Conference_Location :
Gyeonggi-do
Print_ISBN :
978-1-4244-7453-0
Electronic_ISBN :
978-89-93215-02-1
