Title :
The Effect of Using Match History on the Evolution of RoboCup Soccer Team Strategies
Author :
Nakashima, Tomoharu ; Takatani, Masahiro ; Ishibuchi, Hisao ; Nii, Manabu
Author_Institution :
Dept. of Comput. Sci. & Intelligent Syst., Osaka Prefecture Univ.
Abstract :
In this paper we improve the performance of an evolutionary method for obtaining team strategies in simulated robot soccer. In the previous method each team strategy was evaluated based on the goals and the goals against of a single game. It is possible for a good team strategy to be eliminated from the population in the evolutionary method as there is a high degree of uncertainty in the simulated soccer field. In order to tackle the problem of uncertainty, we propose a robust evaluation method using match history. The performance of team strategies in the proposed method is measured by the average goals and average goals against. Through a series of computer simulations, we show the effectiveness of our robust evaluation method
Keywords :
evolutionary computation; mobile robots; multi-agent systems; multi-robot systems; software agents; sport; uncertainty handling; RoboCup soccer team strategy evolution; computer simulations; match history; multiagent systems; robust evaluation; rule-based systems; simulated robot soccer; uncertainty handling; Computational modeling; Computer science; Computer simulation; Evolutionary computation; Genetic programming; History; Humans; Intelligent robots; Intelligent systems; Robustness; Evolutionary Computation; Match History; Multi-Agent Systems; RoboCup Soccer; Rule-Based Systems;
Conference_Titel :
Computational Intelligence and Games, 2006 IEEE Symposium on
Conference_Location :
Reno, NV
Print_ISBN :
1-4244-0464-9
DOI :
10.1109/CIG.2006.311682