Evolving behaviour trees for the Mario AI competition using grammatical evolution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6624 LNCS, Issue PART 1, 2011, Pages 123-132

  Perez, Diego ^b   Nicolau, Miguel ^a   O'Neill, Michael ^a   Brabazon, Anthony ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

AI TECHNIQUES; BEHAVIOUR TREES; DYNAMIC GAME; DYNAMIC SYSTEMS; EVOLUTIONARY PROGRAMMING; GRAMMATICAL EVOLUTION; TYPE SYSTEMS;

ARTIFICIAL INTELLIGENCE; BIOLOGY; COMPUTATIONAL GRAMMARS; COMPUTER SYSTEMS PROGRAMMING; GENETIC PROGRAMMING; PLANT EXTRACTS; STANDARDIZATION; FORESTRY; GENETIC ALGORITHMS;

EVOLUTIONARY ALGORITHMS; ARTIFICIAL INTELLIGENCE;

EID: 79955843028     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20525-5_13     Document Type: Conference Paper

References (22)

1. Angeline, P.: Subtree Crossover: Building Block Engine or Macromutation? In: Proceedings of Genetic Programming 1997, pp. 9-17. Morgan Kaufmann, San Francisco (1997)
2. Champandard, A., Dawe, M., Cerpa, D.H.: Behavior Trees: Three Ways of Cultivating Strong AI. In: Game Developers Conference, Audio Lecture (2010)
3. Champandard, A.: Behavior Trees for Next-Gen Game AI. In: Game Developers Conference, Audio Lecture (2007)
4. Colvin, R., Hayes, I.J.: A Semantics for Behavior Trees. ARC Centre for Complex Systems. Tech. report ACCS-TR-07-01 (2007)
5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
6. Isla, D.: Managing Complexity in the Halo 2 AI System. In: Proceedings of Game Developers Conference (2005)
7. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
8. Lim, C., Baumgarten, R., Colton, S.: Evolving Behaviour Trees for the Commercial Game DEFCON. In: Proceedings of Applications of Evolutionary Computation, EvoStar 2010 (2010)
9. McKay, R.I., Nguyen, X.H., Whigham, P.A., Shan, Y., O'Neill, M.: Grammar-Based Genetic Programming - A Survey. Genetic Programming and Evolvable Machines 11(3-4), 365-396 (2010)
10. McHugh, L.: Three Approaches to Behavior Tree AI. In: Proceedings of Game Developers Conference (2007)
11. Mora, A.M., Montoya, R., Merelo, J.J., Sánchez, P.G., Castillo, P.A., Laredo, J.L.J., Martínez, A.I., Espacia, A.: Evolving Bot AI in Unreal. In: Proceedings of Applications of Evolutionary Computation, EvoStar 2010 (2010)
12. Mateas, M., Stern, A.: Managing Intermixing Behavior Hierarchies. In: Proceedings of Game Developers Conference (2004)
13. Nicolau, M., Dempsey, I.: Introducing Grammar Based Extensions for Grammatical Evolution. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 2663-2670. IEEE Press, Los Alamitos (2006)
14. Nilsson, N.J.: Artificial Intelligence, A New Synthesis. Morgan Kaufmann Publishers, San Francisco (1998)
15. Nason, S., Laird, J.: Soar-RL: Integrating Reinforcement Learning with Soar. In: Proceedings of International Conference on Cognitive Modelling (2004)
16. O'Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language. Kluwer Academic Publishers, Dordrecht (2003)
17. Priesterjahn, S.: Imitation-Based Evolution of Artificial Game Players. ACM Sigevolution 2(4), 2-13 (2009)
18. Ryan, C., Azad, R.M.A.: Sensible initialisation in grammatical evolution. In: Barry, A.M. (ed.) GECCO 2003: Proceedings of the Bird of a Feather Workshops, pp. 142-145. AAAI, Menlo Park (July 2003)
19. Sastry, K., O'Reilly, U., Goldberg, D.E., Hill, D.: Building Block Supply in Genetic Programming. In: Genetic Programming Theory and Practice, ch. 4, pp. 137-154. Kluwer Publishers, Dordrecht (2003)
20. Thurau, C., Bauckhauge, C., Sagerer, G.: Combining Self Organizing Maps and Multiplayer Perceptrons to Learn Bot-Behavior for a Comercial Game. In: Proceedings of GAME-ON 2003 Conference (2003)
21. Togelius, J., Karakovskiy, S., Baumgarten, R.: The 2009 Mario AI Competition. In: Proceedings of IEEE Congress on Evolutionary Computation. IEEE Press, Los Alamitos (2010)
22. Togelius, J., Karakovskiy, S., Koutnik, J., Schmidhuber, J.: Super Mario Evolution. In: Proceedings of IEEE Symposium on Computational Intelligence and Games. IEEE Press, Los Alamitos (2009)