Automatic content generation in the galactic arms race video game

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 1, Issue 4, 2009, Pages 245-263

  Hastings, Erin Jonathan ^a   Guha, Ratan K ^a   Stanley, Kenneth O ^a  

^a University of Central Florida   (United States)

Author keywords

Collaborative content evolution (CCE); Collaborative content generation; Content generating neuroevolution of augmenting topologies (cgNEAT); Galactic arms race (GAR); Interactive evolutionary computation (IEC); Neuroevolution of augmenting topologies (NEAT); Particle systems

Indexed keywords

AUTOMATIC CONTENT; CONTENT CREATION; CONTENT EVOLUTION; INTERACTIVE EVOLUTIONARY COMPUTATION; MASSIVELY MULTI-PLAYER ONLINE GAMES; MULTIPLAYERS; NEUROEVOLUTION OF AUGMENTING TOPOLOGIES; ON-LINE GAMING; ONLINE MULTIPLAYER GAMES; PARTICLE SYSTEMS; SIMULATION SOFTWARE; SPACE SHIP; VIDEO GAME;

COMPUTER SOFTWARE; COST REDUCTION; EDUCATIONAL MOTION PICTURES; EVOLUTIONARY ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; SHIPS; TOPOLOGY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 77955010558     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2009.2038365     Document Type: Article

References (64)

1. R. Edwards, "The economics of game publishing," IGN Entertainment Games, Brisbane, CA, May 5, 2006 [Online]. Available: http://games. ign.com/articles/708/708972p1.html
2. M. J. Irwin, "Game developers' trade off," Forbes May 28, 2008 [Online]. Available: http://www.forbes.com/2008/05/27/videogameart- money-tech-personal-cx-mji-0528vgames.html
3. Source Engine SDK Valve Software, 2009 [Onl ine]. Available: http:// developer.valvesoftware.com
4. Unreal Engine SDK EpicGames, 2009 [Online]. Available: http://www.unrealtechnology.com/
5. Quake Wars SDK IdSoftware, 2009 [Online]. Available: http://www. idsoftware.com/
6. K. Sims, "Artificial evolution for computer graphics," in Proc. ACM Special Interest Group Graph. Interactive Techn., 1991, pp. 319-328 [Online]. Available: http://www.karlsims.com/papers/siggraph91.html
7. S. Todd and W. Latham, Evolutionary Art and Computers. Orlando, FL: Academic, 1992 [Online]. Available: http://www.amazon.com/ Evolutionary-Art- Computers-Stephen-Todd/dp/012437185X
8. L.World, "Aesthetic selection: The evolutionary art of Steven Rooke," IEEE Comput. Graph. Appl. vol. 16, no. 1, pp. 4-5, Jan. 1996 [Online]. Available: http://www.computer.org/portal/web/csdl/doi/10. 1109/MCG.1996.481558
9. P. Machado and A. Cardoso, "All the truth about NEvAr," Appl. Intell. vol. 16, Special Issue Creative Syst., no. 2, pp. 101-118, 2002 [Online]. Available: http://www.springerlink.com/content/tv79723876wr723x/
10. J. Romero and P. Machado, Eds., The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music. New York: Springer-Verlag, 2007 [Online]. Available: http://art-artificial-evolution. dei.uc.pt/
11. D. A. Hart, "Toward greater artistic control for interactive evolution of images and animation," in Proc. Evoworkshops Evocomnet, Evofin, Evoiasp, Evointeraction, Evomusart, EvoSTOC Evotranslog: Appl. Evol. Comput., 2009, vol. 4448, pp. 527-536 [Online]. Available: http://www.dahart. com/research.html
12. K. Sims, "Evolving virtual creatures," in Proc. ACM Special Interest Group Graph. Interactive Techn., 1994, pp. 50-62 [Online]. Available: http://www.karlsims.com/evolved-virtual-creatures.html
13. P. Husbands, G. Germy,M.McIlhagga, and R. Ives, "Two applications of genetic algorithms to component design," Evol. Comput. vol. 1143, LNCS, pp. 50-61, 1996 [Online]. Available: http://citeseer.ist.psu.edu/ husbands96two.html
14. H. Nishino, H. Takagi, S. Cho, and K. Utsumiya, "A 3D modeling system for creative design," in Proc. 15th Int. Conf. Inf. Netw., 2001, pp. 479-487 [Online]. Available: http://www.computer.org/portal/web/csdl/doi/10. 1109/ICOIN.2001.905468
15. G. Nelson, "Sonomorphs: An application of genetic algorithms to growth and development of musical organisms," in Proc. 4th Biennial Art Technol. Symp., 1993, pp. 155-169 [Online]. Available http://timara.con.oberlin. edu/~gnelson/PapersPDF/morph93.pdf
16. B. Johansen and R. Poli, "GP-music: An interactive genetic programming system for music generation with automated fitness raters," in Proc. 3rd Annu. Conf. Genetic Program., 1998, pp. 181-186 [Online]. Available: http://graphics.stanford.edu/~bjohanso/papers/gp98/johanson98gpmusic.pdf
17. N. T. and H. Iba, "Music composition with interactive evolutionary computation," in Proc. 3rd Int. Conf. Generative Art, 2000 [Online]. Available: http://www.iba.t.u-tokyo.ac.jp/papers/2000/tokuiGA2000.pdf
18. J. McCormack, "Open problems in evolutionary music and art," in Applications on Evolutionary Computing, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2005, vol. 3449, pp. 428-436 [Online]. Available: http://www.springerlink.com/content/rh40xp73vecbqb20/
19. P. Husbands, P. Copley, A. Eldridge, and J. Mandelis, "An introduction to evolutionary computing for musicians," in Evolutionary Computer Music. London, U.K.: Springer-Verlag, 2007, pp. 1-27 [Online]. Available: http://www.cogs.susx.ac.uk/users/philh/pubs/IntroECforMusiciansv3.pdf
20. A. Hoover and K. O. Stanley, "Exploiting functional relationships in musical composition," Connection Sci. Special Issue Music Brain Cogn., 2009 [Online]. Available: http://eplex.cs.ucf.edu/publications/2009/hoover. connectionscience09.html
21. K. O. Stanley, B. D. Bryant, and R. Miikkulainen, "Real-time neuroevolution in the NERO video game," IEEE Trans. Evol. Comput. vol. 9, Special Issue Evol. Comput. Games, no. 6, pp. 653-668, Dec. 2005 [Online]. Available: http://nn.cs.utexas.edu/?stanley:ieeetec05
22. H. Takagi, "Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation," Proc. IEEE vol. 89, no. 9, pp. 1275-1296, Sep. 2001 [Online]. Available: http://www.design. kyushu-u.ac.jp/~takagi/TAKAGI/IECsurvey.html
23. M. Fagerlund, DelphiNEAT-Based Genetic Art Homepage, 2005 [Online]. Available: http://www.cambrianlabs.com/mattias/GeneticArt/
24. J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, and K. O. Stanley, "Picbreeder: Evolving pictures collaboratively online," in Proc. Comput. Human Interaction Conf., 2008 [Online].Available: http://eplex.cs.ucf.edu/publications/2008/secretan.chi08.html
25. T. Unemi, "Genetic algorithms and computer graphic arts," J. Jpn. Soc. Artif. Intell. vol. 9, no. 4, pp. 518-523, 1994 [Online]. Available: http:// www.intlab.soka.ac.jp/~unemi/sbart/Document.html
26. R. Dawkins, The Blind Watchmaker. Essex, U.K.: Longman, 1986 [Online]. Available: http://www.amazon.com/Blind-Watchmaker-Evidence- Evolution-Universe/ dp/0393315703
27. K. O. Stanley, "Exploiting regularity without development," in Proc. AAAI Fall Symp. Develop. Syst., 2006 [Online]. Available: http://eplex.cs.ucf.edu/papers/stanley-aaaifs06.pdf
28. K. O. Stanley, "Compositional pattern producing networks: A novel abstraction of development," Genetic Program. Evolvable Mach. vol. 8, Special Issue Develop. Syst., no. 2, pp. 131-162, 2007 [Online]. Available: http://www.springerlink.com/content/804411v3703ph210/
29. F. Gomez and R. Miikkulainen, "Solving non-Markovian control tasks with neuroevolution," in Proc. Int. Joint Conf. Artif. Intell., 1999, pp. 1356-1361 [Online]. Available: http://nn.cs.utexas.edu/downloads/papers/gomez. ijcai99.pdf
30. N. Saravanan and D. B. Fogel, "Evolving neural control systems," IEEE Expert, Intell. Syst. Appl. vol. 10, pp. 23-27, 1995 [Online]. Available: http://portal.acm.org/citation.cfm?id=631355
31. F. Gruau, D. Whitley, and L. Pyeatt, "A comparison between cellular encoding and direct encoding for genetic neural networks," in Proc. 1st Annu. Conf. Genetic Program., 1996, pp. 81-89 [Online]. Available: http://portal.acm.org/citation.cfm?id=1595547
32. B. Zhang and H. Muhlenbein, "Evolving optimal neural networks using genetic algorithms with Occam's razor," Complex Syst. vol. 7, no. 3, pp. 199-220, 1993 [Online]. Available: http://eprints.kfupm.edu.sa/38471/1/38471.pdf
33. X. Yao, "Evolving artificial neural networks," Proc. IEEE vol. 87, no. 9, pp. 1423-1447, Sep. 1999 [Online]. Available: http://www.cs. bham.ac.uk/~xin/papers/published-iproc-sep99.pdf
34. A. Martin, "Increasing genomic complexity by gene duplication and the origin of vertebrates," Amer. Naturalist vol. 154, no. 2, pp. 111-128, 1999 [Online]. Available: http://www.jstor.org/pss/2463906
35. J. Watson, N. Hopkins, J. Roberts, J. Steitz, and A. Weiner, Molecular Biology of the Gene, 4th ed. San Francisco, CA: Benjamin Cummings, 1987 [Online]. Available: http://www.amazon.com/Molecular-Biology-Gene-James-Watson/ dp/0805396144
36. L. Altenberg, "Evolving better representations through selective genome growth," in Proc. IEEE World Congr. Comput. Intell., 1994, pp. 182-187 [Online]. Available: http://dynamics.org/Altenberg/PAPERS/EBR/
37. I. Harvey, "The artificial evolution of adaptive behavior" Ph.D. dissertation, Schl. Cogn. Comput. Sci., Univ. Sussex, Sussex, U.K., 1993 [Online]. Available: http://www.cogs.susx.ac.uk/users/inmanh/inman-thesis.html
38. K. O. Stanley and R. Miikkulainen, "Evolving neural networks through augmenting topologies," Evol. Comput. vol. 10, pp. 99-127, 2002 [Online]. Available: http://nn.cs.utexas.edu/?stanley:ec02
39. M. E. Taylor, S. Whiteson, and P. Stone, "Comparing evolutionary and temporal difference methods in a reinforcement learning domain," in Proc. Genetic Evol. Comput. Conf., Jul. 2006, pp. 1321-1328 [Online]. Available: http://www.cs.utexas.edu/~pstone/Papers/ bib2html-links/GECCO06-matt.pdf
40. T. Aaltonen et al., "Measurement of the top quark mass with dilepton events selected using neuroevolution at CDF," Phys. Rev. Lett. vol. 102, no. 15, 2009 [Online]. Available: http://www-cdf.fnal.gov/physics/preprints/ cdf9235-dil-mtop-nn.pdf
41. G. Wichman, "A brief history of rogue," 1997 [Online]. Available: http://www.wichman.org/roguehistory.html
42. M. Barton and B. Loguidice, "The history of rogue: Have @ you, you deadly zs," Gamasutra, May 5, 2009 [Online]. Available: http://www.gamasutra.com/view/feature/4013/the-history-of-rogue-have-you-.php
43. M. Nitsche, C. Ashmore, W. Hankinson, R. Fitzpatrick, J. Kelly, and K. Margenau, "Designing procedural game spaces: A case study," in Proc. Future Play Conf., 2006 [Online]. Available: http://www.lcc.gatech. edu/~nitsche/download/Nitsche-DesigningProcedural-06.pdf
44. M. Mateas and A. Stern, "Procedural authorship: A case-study of the interactive drama façade," Proc. Digit. Arts Culture: Digit. Experience: Design, Aesthetics, Practice 2005 [Online]. Available: http://users.soe.ucsc.edu/~michaelm/publications/mateas1-dac2005.pdf
45. J. Togelius, R. D. Nardi, and S. M. Lucas, "Towards automatic personalized content creation for racing games," in Proc. IEEE Symp. Comput. Intell. Games, 2007, pp. 252-259 [Online]. Available: http://julian.togelius.com/Togelius2007Towards.pdf
46. J. Togelius and J. Schmidhuber, "An experiment in automatic game design," in Proc. IEEE Symp. Comput. Intell. Games, 2008, pp. 111-118 [Online]. Available: http://julian.togelius.com/Togelius2008An.pdf
47. S. Colton and C. Browne, "Evolving simple art-based games," in Applications of Evolutionary Computing, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2009, vol. 5484, pp. 283-292 [Online]. Available: http://www.springerlink.com/content/p6p0746n86j7328l/
48. M. Hull and S. Colton, "Towards a general framework for program generation in creative domains," in Proc. 4th Int. Joint Workshop Comput. Creativity, 2007 [Online]. Available: http://www.doc.ic.ac.uk/~sgc/papers/ hull-cc07.pdf
49. S. von Mammen and C. Jacob, "Swarming for games: Immersion in complex systems," in Applications of Evolutionary Computing, ser. Lecture Notes in Computer Science. Berlin, Germany:Springer-Verlag, 2009, vol. 5484, pp. 293-302 [Online]. Available: http://vonmammen.org/science/SwarmGames.pdf
50. W. Reeves, "Particle systems: A technique for modeling a class of fuzzy objects," ACMTrans. Comput. Graph. vol. 17, no. 3, pp. 91-108, 1983 [Online]. Available: http://design.osu.edu/carlson/history/PDFs/reeves- particles.pdf
51. J. Lander, "The ocean spray in your face," Game Developer Mag. pp. 13-20, Jul. 1997 [Online]. Available: http://www.double.co.nz/dust/col0798. pdf
52. J. V. der Berg, "Building an advanced particle system," Game Developer Mag. pp. 44-50, Mar. 2000 [Online]. Available: http://www.mysticgd. com/misc/AdvancedParticleSystems.pdf
53. W. Reeves, "Approximate and probabilistic algorithms for shading and rendering structured particle systems," ACM Trans. Comput. Graph. vol. 19, no. 3, pp. 313-322, 1985 [Online]. Available: http://portal.acm.org/citation. cfm?id=325250&dl=&coll=
54. D. Breen, "A particle based model for simulating draping behavior of woven cloth," Textile Res. J. vol. 64, no. 11, pp. 663-685, 1994 [Online]. Available: http://portal.acm.org/citation.cfm?id=193840
55. B. Eberhardt, A. Weber, and W. Strasser, "A fast, flexible, particlesystem model for cloth draping," IEEE Trans. Comput. Graph. Appl. vol. 16, no. 5, pp. 52-59, Sep. 1996 [Online]. Available: http://portal.acm.org/ citation.cfm?id=618378
56. D. Obrien, S. Fisher, and M. Lin, "Automatic simplification of particle system dynamics," in Proc. 14th Annu. Conf. Comput. Animat., 2001, pp. 210-257 [Online]. Available: http://gamma.cs.unc.edu/SLOD/images/slod.pdf
57. M. Muller, D. Charypar, and M. Gross, "Particle-based fluid simulation for interactive applications," in Proc. ACM Eurograph. Symp. Comput. Animat., 2003, pp. 154-159 [Online]. Available: http://www. matthiasmueller.info/publications/sca03.pdf
58. C. Reynolds, "Steering behaviors of autonomous characters," in Proc. Game Developers Conf., 1999, pp. 763-782 [Online]. Available: http:// www.red3d.com/cwr/papers/1999/gdc99steer.html
59. C. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," in Proc. 14th Annu. Conf. Comput. Graph. Interactive Techn.,1987, pp. 25-34 [Online]. Available: http://www.red3d.com/cwr/papers/1987/boids.html
60. E. Hastings, R. Guha, and K. Stanley, "Interactive evolution of particle systems for computer graphics and animation," IEEE Trans. Evol. Comput. vol. 13, no. 2, pp. 418-432, Apr. 2009 [Online]. Available: http://eplex.cs.ucf.edu/publications/2007/hastings.cig07.html
61. G. Cybenko, "Approximation by superpositions of a sigmoidal function," Math. Control Signals Syst., vol. 2, no. 4, pp. 303-314, 1989.
62. K. DeJong, Evolutionary Computation: A Unified Approach. Cambridge, MA: The MIT Press, 2006 [Online]. Available: http://mitpress.mit.edu/catalog/item/ default.asp?ttype=2~=3749
63. J. Lehman and K. O. Stanley, "Exploiting open-endedness to solve problems through the search for novelty," in Proc. 11th Int. Conf. Artif. Life, 2008 [Online]. Available: http://eplex.cs.ucf.edu/papers/lehman-alife08. pdf
64. S. Risi, S. Vanderbleek, C. Hughes, and K. Stanley, "How novelty search escapes the deceptive trap of learning to learn," in Proc. Genetic Evol. Comput. Conf., 2009 [Online]. Available: http://eplex.cs.ucf.edu/ publications/2009/risi.gecco09.html