skip to main content
10.1145/2001576.2001770acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Co-evolving robocode tanks

Published: 12 July 2011 Publication History

Abstract

Robocode is a Java based programming platform where robot tanks, controlled by programs written in Java, compete. In this paper Grammatical Evolution is used to evolve Java programs to control a Robocode robot. This paper demonstrates how Grammatical Evolution together with spatial co-evolution in age layered planes (SCALP) can harness co-evolution to evolve relatively complex behaviour, including robots capable of beating Robocode's sample robots as well as some more complex human coded robots. The results of the co-evolution are similar to the results obtained by direct evolution against a range of human coded robots. This indicates that co-evolution alone is able to evolve robots of a similar standard to those evolved against graded human coded robots.

References

[1]
Dawkins, R. and Krebs, J (1979) Arms races between and within species. In Proceedings of the Royal Society of London. Series B, Biological Sciences, volume 205 of the Evolution of Adaptation by Natural Selection, pages 489--511.
[2]
Folkert De Boer, Master's Thesis, The role of speciation in Spatial Co Evolutionary Function Approximation. Utrecht University 2007.
[3]
Eisenstein, J 2003,'Evolving Robocode TankFighters', Technical Report 2003-026, Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory, 2003.
[4]
Gade, M, Knudsen, M,Kjoer, RA,Christensen, T,Larsen, CP, Pedersen, MD & Andersen, JSK 2003, Applying Machine Learning to Robocode, Aalborg University, Aalborg, Denmark.
[5]
Robin Harper and Alan Blair, A Structure Preserving Crossover in Grammatical Evolution, Proceedings of the 2005 IEEE Congress in Evolutionary Computation, Vol.3, pp. 2537--2544, IEEE Press, 2--5 September 2005.
[6]
Robin Harper and Alan Blair, Dynamically Defined Functions in Grammatical Evolution, Proceedings of the 2006 IEEE Congress on Evolutionary Computation, Vol.3 pp 2537--2544. IEEE Press, 2--5 September 2005.
[7]
Robin Harper, Spatial co-evolution in Age Layered Planes (SCALP), 2010 IEEE Congress on Evolutionary Computation (CEC 2010), IEEE Press, 18--23 July.
[8]
Daniel Hillis, Co-evolving parasites improves simulated evolution as an optimization procedure. Artificial Life II Santa FE Institute Studies in the Sciences of Complexity, Vol. X pp. 313--324, Addison-Wesley, February 1990.
[9]
Hong, J, & Cho,SB2004,'Evolution of Emergent Behaviours for Shooting Game Characters in Robocode', Congress on Evolutionary Computation 2004, vol. 1, pp. 634--638
[10]
Gregory Hornby, ALPS: The Age-Layered Population Structure for Reducing the Problem of Premature Convergence, GECCO 2006, July 8--12, 2006, Seattle Washington.
[11]
John R. Koza, Genetic Programming, On the programming of computers by means of natural selection, 1992, The MIT Press. p.93.
[12]
Sean Luke, Two Fast Tree-Creation Algorithms for Genetic Programming, IEEE Transactions on Evolutionary Computation, 4(3), pp. 274--283, September 2000.
[13]
Melanie Mitchell (2006) Co evolutionary learning with spatially distributed populations. In G.Y. Yen and D.B. Fogel (editors) Computational Intelligence: Principles and Practice. New York: IEEE.
[14]
Michael O'Neill and Conor Ryan, Grammatical Evolution, IEEE Transactions on Evolutionary Computation, 5(4), pp. 349--358, August 2001.
[15]
A. Ortega, M. de la Cruz, M. Alfonseca. Christiansen grammar evolution: grammatical evolution with semantics. IEEE Trans. Evol Comput. 11(1), 77--90 (2007).
[16]
David Nidorf, Luigi Barone, A Comparative Study of NEAT and XCS in Robocode, WCCI 2010 IEEE World Congress on Computational Intelligence July 18--23 CCIB Barcelona Spain, page 86.
[17]
Yehonatan Shichel, Eran Ziserman and Moshe Sipper, 2005,'GP- Robocode: Using Genetic Programming to Evolve Robocode Players', Proceedings of the 8th European Conference on Genetic Programming, vol. 3447, pp. 143--154.

Cited By

View all
  • (2020)A Genetic Programming-Based Low-Level Instructions Robot for RealtimebattleEntropy10.3390/e2212136222:12(1362)Online publication date: 30-Nov-2020
  • (2014)Evolving Robocode tanks for Evo RobocodeGenetic Programming and Evolvable Machines10.1007/s10710-014-9224-215:4(403-431)Online publication date: 1-Dec-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computation
July 2011
2140 pages
ISBN:9781450305570
DOI:10.1145/2001576
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. co-evolution
  2. genetic programming
  3. grammatical evolution
  4. robocode
  5. scalp

Qualifiers

  • Research-article

Conference

GECCO '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)A Genetic Programming-Based Low-Level Instructions Robot for RealtimebattleEntropy10.3390/e2212136222:12(1362)Online publication date: 30-Nov-2020
  • (2014)Evolving Robocode tanks for Evo RobocodeGenetic Programming and Evolvable Machines10.1007/s10710-014-9224-215:4(403-431)Online publication date: 1-Dec-2014

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media