Surrogate Infeasible Fitness Acquirement FI-2Pop for Procedural Content Generation

Abstract

When generating content for video games using procedural content generation (PCG), the goal is to create functional assets of high quality. Prior work has commonly leveraged the feasible-infeasible two-population (FI-2Pop) constrained optimisation algorithm for PCG, sometimes in combination with the multi-dimensional archive of phenotypic-elites (MAP-Elites) algorithm for finding a set of diverse solutions. However, the fitness function for the infeasible population only takes into account the number of constraints violated. In this paper we present a variant of FI-2Pop in which a surrogate model is trained to predict the fitness of feasible children from infeasible parents, weighted by the probability of producing feasible children. This drives selection towards higher-fitness, feasible solutions. We demonstrate our method on the task of generating spaceships for Space Engineers, showing improvements over both standard FI-2Pop, and the more recent multi-emitter constrained MAP-Elites algorithm.

References in corpus (6)

• Illuminating search spaces by mapping elites
• Procedural Content Generation through Quality Diversity
• Covariance Matrix Adaptation for the Rapid Illumination of Behavior Space
• Data-Efficient Exploration, Optimization, and Modeling of Diverse Designs through Surrogate-Assisted Illumination
• Multi-Emitter MAP-Elites: Improving quality, diversity and convergence speed with heterogeneous sets of emitters
• Talakat: Bullet Hell Generation through Constrained Map-Elites

Cited by in corpus (2)

• Preference-Learning Emitters for Mixed-Initiative Quality-Diversity Algorithms
• The Right Variety: Improving Expressive Range Analysis with Metric Selection Methods