Off-line evolution of behaviour for autonomous agents in real-time computer games

This source preferred by Eike Anderson

Authors: Anderson, E.F.

http://www.springerlink.com/content/0rd6fc173y4y7bqh/

Start date: 7 September 2002

Journal: Lecture Notes in Computer Science

Volume: 2439

Pages: 689-699

Publisher: Springer Verlag

Place of Publication: Berlin

ISBN: 978-3540441397

DOI: 10.1007/3-540-45712-7_66

This paper describes and analyses a series of experiments intended to evolve a player for a variation of the classic arcade game AsteroidsTM using steady state genetic programming. The player's behaviour is defined using a LISP like scripting language. While the game interprets scripts in real-time, such scripts are evolved off-line by a second program which simulates the real-time application. This method is used, as on-line evolution of the players would be too time consuming. A successful player needs to satisfy multiple conflicting objectives. This problem is addressed by the use of an automatically defined function (ADF) for each of these objectives in combination with task specific fitness functions. The overall fitness of evolved scripts is evaluated by a conventional fitness function. In addition to that, each of the ADFs is evaluated with a separate fitness function, tailored specifically to the objective that needs to be satisfied by that ADF.

This data was imported from DBLP:

Authors: Anderson, E.F.

Editors: Guervós, J.J.M., Adamidis, P., Beyer, H.-G., Martín, J.L.F.-V. and Schwefel, H.-P.

http://www.informatik.uni-trier.de/~ley/db/conf/ppsn/ppsn2002.html

Journal: PPSN

Volume: 2439

Pages: 689-699

Publisher: Springer

DOI: 10.1007/3-540-45712-7_66

This data was imported from Scopus:

Authors: Anderson, E.F.

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

Volume: 2439

Pages: 689-699

eISSN: 1611-3349

ISSN: 0302-9743

© Springer-Verlag Berlin Heidelberg 2002. This paper describes and analyses a series of experiments intended to evolve a player for a variation of the classic arcade game Asteroids™ using steady state genetic programming. The player's behaviour is defined using a LISP like scripting language. While the game interprets scripts in real-time, such scripts are evolved off-line by a second program which simulates the realtime application. This method is used, as on-line evolution of the players would be too time consuming. A successful player needs to satisfy multiple conflicting objectives. This problem is addressed by the use of an automatically defined function (ADF) for each of these objectives in combination with task specific fitness functions. The overall fitness of evolved scripts is evaluated by a conventional fitness function. In addition to that, each of the ADFs is evaluated with a separate fitness function, tailored specifically to the objective that needs to be satisfied by that ADF.

The data on this page was last updated at 04:42 on September 20, 2017.