Abstract
RoboCup is a complex simulated environment in which a team of players must cooperate to overcome their opposition in a game of soccer. This paper describes three experiments in the use of genetic programming to develop teams for RoboCup. The experiments used different combinations of low level and high level functions. The teams generated in experiment 2 were clearly better than the teams in experiment 1, and reached the level of ‘school boy soccer’ where the players follow the ball and try to kick it. The teams generated in experiment 3 were quite good, however they were not as good as the teams evolved in experiment 2. The results suggest that genetic programming could be used to develop viable teams for the competition, however, much more work is needed on the higher level functions, fitness measures and fitness evaluation.
Chapter PDF
Similar content being viewed by others
Keywords
- Genetic Programming
- Robot Soccer
- Genetic Programming System
- Standard Genetic Programming
- Roulette Wheel Selection Method
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
David Andre and Astro Teller. Evolving team Darwin United. In Minoru Asada, editor, Robocup-98: Robot Soccer World Cup II. Lecture Notes in Com puter Science. Springer-Verlag, 1999.
Peter J. Angeline and Jordan B. Pollack. Competitive environments evolve better solutions for complex tasks. In Stephanie Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, ICGA-93, pages 264–270, University of Illinois at Urbana-Champaign, 17–21 July 1993. Morgan Kaufmann.
Wolfgang Banzhaf, Peter Nordin, Robert E. Keller, and Frank D. Francone. Genetic programming: An introduction on the automatic evolution of computer programs and its applications. San Francisco, Calif.: Morgan Kaufmann Publishers, 1998. Subject: Genetic programming (Computer science); ISBN: 1-55860-510-X.
John Koza. Genetic Programming: on the Programming of Computers by means of Natural Selection. The MIT Press, 1992.
Sean Luke, Charles Hohn, Jonathan Farris, Gary Jackson, and James Hendler. Co-evolving soccer softbot team coordination with genetic programming. In Proceedings of the First International Workshop on RoboCup, at the International Joint Conference on Artificial Intelligence, Nagoya, Japan, 1997.
Itsuki Noda. Team gamma: Agent programming on gaea. In H. Kitano, editor, RoboCup-97: Robot Soccer World Cup I, 1998.
Itsuki Noda, Hitoshi Matsubara, Kazuo Hiraki, and Ian Frank. Soccer server: a tool for research on multi-agent systems. Applied Artificial Intelligence, 12(2–3), 1998.
Peter Stone and Manuela Veloso. A layered approach to learning client behaviors in the robocup soccer server. Applied Artificial Intelligence (AAI), 12, 1998.
Peter Wilson. Development of a Team of Soccer Playing Robots by Genetic Programming. Honours Thesis, RMIT, Department of Computer Science, 1998 http://www.cs.rmit.edu.au/~vc/papers/wilson-hons.ps.Z.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciesielski, V., Mawhinney, D., Wilson, P. (2002). Genetic Programming for Robot Soccer. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds) RoboCup 2001: Robot Soccer World Cup V. RoboCup 2001. Lecture Notes in Computer Science(), vol 2377. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45603-1_37
Download citation
DOI: https://doi.org/10.1007/3-540-45603-1_37
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43912-7
Online ISBN: 978-3-540-45603-2
eBook Packages: Springer Book Archive