Genetic algorithms (GAs) to evolve multiple-agent cooperative systems |
| |
Authors: | Masanori Sugisaka Xiaoshu Wang Ju-Jang Lee |
| |
Affiliation: | (1) Department of Electrical and Electronic Engineering, Oita University, 700 Dannahara, 870-11 Oita, Japan;(2) Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, Korea |
| |
Abstract: | In this paper, a microrobot soccer-playing game, such as that of MIROSOT (Microrobot World Cup Soccer Tournament), is adopted
as a standard test bed for research on multiple-agent cooperative systems. It is considerably complex and requires expertise
in several difficult research topics, such as mobile microrobot design, motor control, sensor technology, intelligent strategy
planning, etc., to build up a complete system to play the game. In addition, because it is an antagonistic game, it appears
ideal to test whether one method is better than other. To date there have been two different kinds of architecture for building
such system. One is called vision-based or centralized architecture, and the other is known as robot-based or decentralized
architecture. The main difference between them lies in whether there exists a host computer system which responds to data
processing and strategy planning, and a global vision system which can view the whole playground and transfer the environment
information to the host computer in real time. We believe that the decentralized approach is more advanced, but in the preliminary
step of our study, we used the centralized approach because it can lighten any overload of the microrobot design. In this
paper, a simplified layer model of the multiple-agent cooperative system is first proposed. Based on such a model, a system
for a microrobot soccer-playing game is organized. At the same time a simple genetic algorithm (SGA) is used for the autonomous
evolution of cooperative behavior among microrobots. Finally, a computer simulation system is introduced and some simulated
results are explained.
This work was presented, in part, at the Third International Symposium on Artificial Life and Robotics, Oita, Japan, January
19–21, 1998. |
| |
Keywords: | Multiple agent system MIROSOT Genetic algorithms SGAs |
本文献已被 SpringerLink 等数据库收录! |
|