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.
Similar content being viewed by others
References
Hsia TC, Soderstrand M (1996) Development of a microrobot system for playing soccer games. Proceedings of KAIST MIROSOT'96, Taejon, Korea, November, 9–12, 1996, pp. 149–152.
Sahota, Mackworth Kingdon, Barman (1995) Real-time control of soccer-playing robots using off-board vision. IEEE International Conference of System, Man and Cybernetics, Canada, October 22–25, 1995, pp 90–93.
Ohkawa K, Shibata T, Tanie K (1997) Self-generating algorithms of evolution for cooperative behavior among distributed autonomous robots. Proceedings of AROB'97, Beppu, Oita, Japan, February 18–20, 1997, pp 123–126.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Sugisaka, M., Wang, X. & Lee, JJ. Genetic algorithms (GAs) to evolve multiple-agent cooperative systems. Artif Life Robotics 3, 139–142 (1999). https://doi.org/10.1007/BF02481129
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02481129