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

fYear

2012

fDate

19-21 Sept. 2012

Firstpage

170

Lastpage

177

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Networking and Collaborative Systems (INCoS), 2012 4th International Conference on

Conference_Location

Bucharest

Print_ISBN

978-1-4673-2279-9

Type

conf

DOI

10.1109/iNCoS.2012.83

Filename

6337916