Evolving behaviour trees for the Mario AI competition using grammatical evolution

Authors:
Diego Perez;Miguel Nicolau;Michael O'Neill;Anthony Brabazon
Affiliations:
University College Dublin, Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Dublin, Ireland;Natural Computing Research & Applications Group, University College Dublin, Dublin, Ireland
Venue:
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
Year:
2011

Citing 9
Cited 4

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Artificial intelligence: a new synthesis

Artificial intelligence: a new synthesis
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language

Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Imitation-based evolution of artificial game players

ACM SIGEVOlution
Super mario evolution

CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Grammar-based Genetic Programming: a survey

Genetic Programming and Evolvable Machines
Evolving behaviour trees for the commercial game DEFCON

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Evolving bot AI in Unreal™

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I

Evolving interpolating models of net ecosystem CO2 exchange using grammatical evolution

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
A platform for evolving controllers for simulated drawing robots

EvoMUSART'12 Proceedings of the First international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design
Digging deeper into platform game level design: session size and sequential features

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
A comparison of grammatical genetic programming grammars for controlling femtocell network coverage

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the applicability of Genetic Programming type systems to dynamic game environments. Grammatical Evolution was used to evolved Behaviour Trees, in order to create controllers for the Mario AI Benchmark. The results obtained reinforce the applicability of evolutionary programming systems to the development of artificial intelligence in games, and in dynamic systems in general, illustrating their viability as an alternative to more standard AI techniques.