Title :
Online Cooperative Behavior Planning Using a Tree Search Method in the RoboCup Soccer Simulation
Author :
Akiyama, Hidehisa ; Aramaki, Shigeto ; Nakashima, Tomoharu
Author_Institution :
Dept. of Electron. Eng. & Comput. Sci., Fukuoka Univ., Fukuoka, Japan
Abstract :
In this paper, we propose a tree search approach to generate and evaluate cooprative behavior online in multiagent systems. It was difficult to apply a tree search methodology to tasks that the state-action space is continuous and requires realtimeness. However, it has become possible to apply such an approach since the computational resources became more powerful today. We applied a tree search method to the Robo Cup soccer 2D simulation and analyzed its effect by evaluating the team performance.
Keywords :
mobile robots; multi-robot systems; sport; state-space methods; tree searching; RoboCup soccer 2D simulation; computational resource; continuous state-action space; multiagent system; online cooperative behavior planning; team performance evaluation; tree search approach; tree search method; Concrete; Decision making; Educational institutions; Games; Learning; Planning; Search methods; Multiagent Systems; Robo Cup Soccer; Tree Search;
Conference_Titel :
Intelligent Networking and Collaborative Systems (INCoS), 2012 4th International Conference on
Conference_Location :
Bucharest
Print_ISBN :
978-1-4673-2279-9
DOI :
10.1109/iNCoS.2012.83