Neuroevolutionary constrained optimization for content creation

Antonios Liapis, Georgios N. Yannakakis, Julian Togelius

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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.

    Original languageEnglish (US)
    Title of host publication2011 IEEE Conference on Computational Intelligence and Games, CIG 2011
    Pages71-78
    Number of pages8
    DOIs
    StatePublished - 2011
    Event2011 7th IEEE International Conference on Computational Intelligence and Games, CIG 2011 - Seoul, Korea, Republic of
    Duration: Aug 31 2011Sep 3 2011

    Publication series

    Name2011 IEEE Conference on Computational Intelligence and Games, CIG 2011

    Other

    Other2011 7th IEEE International Conference on Computational Intelligence and Games, CIG 2011
    CountryKorea, Republic of
    CitySeoul
    Period8/31/119/3/11

    ASJC Scopus subject areas

    • Artificial Intelligence
    • Computer Vision and Pattern Recognition
    • Human-Computer Interaction
    • Software

    Fingerprint Dive into the research topics of 'Neuroevolutionary constrained optimization for content creation'. Together they form a unique fingerprint.

  • Cite this

    Liapis, A., Yannakakis, G. N., & Togelius, J. (2011). Neuroevolutionary constrained optimization for content creation. In 2011 IEEE Conference on Computational Intelligence and Games, CIG 2011 (pp. 71-78). [6031991] (2011 IEEE Conference on Computational Intelligence and Games, CIG 2011). https://doi.org/10.1109/CIG.2011.6031991