Neuroevolutionary constrained optimization for content creation
Inhaltsverzeichnis
Referenz
Liapis, A., Yannakakis, G.N., Togelius, J.: Neuroevolutionary constrained optimization for content creation. In: Proceedings of the IEEE Conference on Computational Intelligence and Games (2011)
DOI
http://dx.doi.org/10.1109/CIG.2011.6031991
Abstract
This paper presents a constraint-based procedural content generation (PCG) framework used for the creation of novel and high-performing content. Specifically, we examine the efficiency of the framework for the creation of spaceship design (hull shape and spaceship attributes such as weapon and thruster types and topologies) independently of game physics and steering strategies. According to the proposed framework, the designer picks a set of requirements for the spaceship that a constrained optimizer attempts to satisfy. The constraint satisfaction approach followed is based on neuroevolution; Compositional Pattern-Producing Networks (CPPNs) which represent the spaceship's design are trained via a constraint-based evolutionary algorithm. Results obtained in a number of evolutionary runs using a set of constraints and objectives show that the generated spaceships perform well in movement, combat and survival tasks and are also visually appealing.
Extended Abstract
Bibtex
@INPROCEEDINGS{6031991,
author={A. Liapis and G. N. Yannakakis and J. Togelius},
booktitle={2011 IEEE Conference on Computational Intelligence and Games (CIG'11)},
title={Neuroevolutionary constrained optimization for content creation},
year={2011},
pages={71-78},
keywords={aerospace computing;computer games;evolutionary computation;military vehicles;optimisation;space vehicles;CPPN;PCG;compositional pattern-producing networks;constraint satisfaction approach;constraint-based evolutionary algorithm;constraint-based procedural content generation framework;content creation;game physics;hull shape;neuroevolutionary constrained optimization;spaceship attributes;spaceship design;steering strategies;thruster types;weapon types;Games;Genetic algorithms;Optimization;Physics;Shape;Topology;Weapons},
doi={10.1109/CIG.2011.6031991},
ISSN={2325-4270},
month={Aug},
}
Used References
G. N. Yannakakis and J. Togelius, "Experience-driven Procedural Content Generation," IEEE Transactions on Affective Computing, 2011, (in print). http://dx.doi.org/10.1109/T-AFFC.2011.6
J. Togelius, G. N. Yannakakis, K. O. Stanley, and C. Browne, "Searchbased procedural content generation," in Proceedings of the EvoStar Conference. Springer-Verlag, April 2010.
K. O. Stanley, "Exploiting regularity without development," in Proceedings of the AAAI Fall Symposium on Developmental Systems. Menlo Park, CA: AAAI Press, 2006.
S. O. Kimbrough, G. J. Koehler, M. Lu, and D. H. Wood, "On a feasible-infeasible two-population (fi-2pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch," European Journal of Operational Research, vol. 190, no. 2, pp. 310-327, October 2008. (Pubitemid 351492596) http://dx.doi.org/10.1016/j.ejor.2007.06.028
C. Pedersen, J. Togelius, and G. N. Yannakakis, "Modeling Player Experience in Super Mario Bros," in Proceedings of the IEEE Symposium on Computational Intelligence and Games. Milan, Italy: IEEE, September 2009, pp. 132-139. http://dx.doi.org/10.1109/CIG.2009.5286482
J. Togelius, R. De Nardi, and S. Lucas, "Towards automatic personalised content creation for racing games," in Computational Intelligence and Games, 2007. CIG 2007. IEEE Symposium on, 2007, pp. 252-259. (Pubitemid 47431311) http://dx.doi.org/10.1109/CIG.2007.368106
J. Togelius, M. Preuss, N. Beume, S. Wessing, J. Hagelback, and G. Yannakakis, "Multiobjective exploration of the starcraft map space," in Computational Intelligence and Games (CIG), 2010 IEEE Symposium on, 2010, pp. 265 -272. http://dx.doi.org/10.1109/ITW.2010.5593346
J. Togelius, M. Preuss, N. Beume, S. Wessing, J. Hagelbäck, and G. N. Yannakakis, "Multiobjective exploration of the starcraft map space," in Proceedings of the IEEE Conference on Computational Intelligence and Games, Copenhagen, Denmark, 18-21 August 2010, pp. 265-272. http://dx.doi.org/10.1109/ITW.2010.5593346
L. Cardamone, G. N. Yannakakis, J. Togelius, and P. L. Lanzi, "Evolving Interesting Maps for a First Person Shooter," in Proceedings of EvoGames: Applications of Evolutionary Computation, ser. Lecture Notes on Computer Science, vol. 6624. Springer, 2011. http://dx.doi.org/10.1007/978-3-642-20525-5_7
E. J. Hastings, R. K. Guha, and K. O. Stanley, "Evolving content in the galactic arms race video game," in CIG'09: Proceedings of the 5th international conference on Computational Intelligence and Games. Piscataway, NJ, USA: IEEE Press, 2009, pp. 241-248. http://dx.doi.org/10.1109/CIG.2009.5286468
C. Browne and F. Maire, "Evolutionary game design," Computational Intelligence and AI in Games, IEEE Transactions on, vol. 2, no. 1, pp. 1-16, mar. 2010. http://dx.doi.org/10.1109/TCIAIG.2010.2041928
J. Togelius and J. Schmidhuber, "An experiment in automatic game design," in Computational Intelligence and Games, 2008. CIG '08. IEEE Symposium On, dec. 2008, pp. 111-118. http://dx.doi.org/10.1109/CIG.2008.5035629
N. Sorenson and P. Pasquier, "Towards a generic framework for automated video game level creation," in Proceedings of the European Conference on Applications of Evolutionary Computation (EvoApplications), vol. 6024. Springer LNCS, 2010, pp. 130-139.
K. O. Stanley and R. Miikkulainen, "Evolving neural networks through augmenting topologies," Evolutionary Computation, vol. 10, no. 2, pp. 99-127, 2002. http://dx.doi.org/10.1162/106365602320169811
Z. Michalewicz, "A survey of constraint handling techniques in evolutionary computation methods," in Proceedings of the 4th Annual Conference on Evolutionary Programming. MIT Press, 1995, pp. 135-155.
M. Schoenauer and Z. Michalewicz, "Evolutionary computation at the edge of feasibility," in PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature. London, UK: Springer-Verlag, 1996, pp. 245-254. (Pubitemid 126128313)
C. Reynolds, "Steering behaviors for autonomous characters," in Game Developers Conference 1999, 1999.
E. J. Hastings and K. O. Stanley, "Interactive genetic engineering of evolved video game content," in Proceedings of the 2010 Workshop on Procedural Content Generation in Games, ser. PCGames '10. New York, NY, USA: ACM, 2010, pp. 8:1-8:4. http://dx.doi.org/10.1145/1814256.1814264
Links
Full Text
http://julian.togelius.com/Liapis2011Neuroevolutionary.pdf
