English
Related papers

Related papers: Procedural Content Generation through Quality Dive…

200 papers

While standard approaches to optimisation focus on producing a single high-performing solution, Quality-Diversity (QD) algorithms allow large diverse collections of such solutions to be found. If QD has proven promising across a large…

Neural and Evolutionary Computing · Computer Science 2023-04-27 Manon Flageat , Luca Grillotti , Antoine Cully

With increasing interest in procedural content generation by academia and game developers alike, it is vital that different approaches can be compared fairly. However, evaluating procedurally generated video game levels is often difficult,…

Artificial Intelligence · Computer Science 2024-10-28 Michael Beukman , Steven James , Christopher Cleghorn

While the field of Quality-Diversity (QD) has grown into a distinct branch of stochastic optimization, a few problems, in particular locomotion and navigation tasks, have become de facto standards. Are such benchmarks sufficient? Are they…

Machine Learning · Computer Science 2022-05-09 Achkan Salehi , Stephane Doncieux

The Reinforcement Learning field is strong on achievements and weak on reapplication; a computer playing GO at a super-human level is still terrible at Tic-Tac-Toe. This paper asks whether the method of training networks improves their…

Neural and Evolutionary Computing · Computer Science 2023-03-28 Brad Windsor , Brandon O'Shea , Mengxi Wu

Quality-Diversity algorithms refer to a class of evolutionary algorithms designed to find a collection of diverse and high-performing solutions to a given problem. In robotics, such algorithms can be used for generating a collection of…

Neural and Evolutionary Computing · Computer Science 2022-02-17 Luca Grillotti , Antoine Cully

Procedural content generation (PCG) has recently become one of the hottest topics in computational intelligence and AI game researches. Among a variety of PCG techniques, search-based approaches overwhelmingly dominate PCG development at…

Artificial Intelligence · Computer Science 2013-10-10 Jonathan Roberts , Ke Chen

In swarm robotics, any of the robots in a swarm may be affected by different faults, resulting in significant performance declines. To allow fault recovery from randomly injected faults to different robots in a swarm, a model-free approach…

Neural and Evolutionary Computing · Computer Science 2024-01-08 David M. Bossens , Danesh Tarapore

The attempt to utilize machine learning in PCG has been made in the past. In this survey paper, we investigate how generative artificial intelligence (AI), which saw a significant increase in interest in the mid-2010s, is being used for…

Artificial Intelligence · Computer Science 2024-07-15 Xinyu Mao , Wanli Yu , Kazunori D Yamada , Michael R. Zielewski

Understanding how humans collaborate and communicate in teams is essential for improving human-agent teaming and AI-assisted decision-making. However, relying solely on data from large-scale user studies is impractical due to logistical,…

Quality-Diversity optimization is a new family of optimization algorithms that, instead of searching for a single optimal solution to solving a task, searches for a large collection of solutions that all solve the task in a different way.…

Robotics · Computer Science 2019-05-29 Antoine Cully

Procedural story generation (PCG) tailors a unique narrative experience for a player and can be accomplished via multiple techniques, from matching storylets to grammar-based generation. There exists a rich opportunity for evolutionary…

Software Engineering · Computer Science 2021-03-15 Erik M. Fredericks , Byron DeVries

Procedural content generation (PCG) can be applied to a wide variety of tasks in games, from narratives, levels and sounds, to trees and weapons. A large amount of game content is comprised of graphical assets, such as clouds, buildings or…

Graphics · Computer Science 2025-06-30 Kaisei Fukaya , Damon Daylamani-Zad , Harry Agius

Many creative generative design spaces contain multiple regions with individuals of high aesthetic value. Yet traditional evolutionary computing methods typically focus on optimisation, searching for the fittest individual in a population.…

Neural and Evolutionary Computing · Computer Science 2022-02-07 Jon McCormack , Camilo Cruz Gambardella

Evolutionary algorithms have been successfully applied to a variety of optimisation problems in stationary environments. However, many real world optimisation problems are set in dynamic environments where the success criteria shifts…

Neural and Evolutionary Computing · Computer Science 2016-10-11 Matthew Hughes

The initial phase in real world engineering optimization and design is a process of discovery in which not all requirements can be made in advance, or are hard to formalize. Quality diversity algorithms, which produce a variety of high…

Neural and Evolutionary Computing · Computer Science 2019-07-17 Alexander Hagg , Alexander Asteroth , Thomas Bäck

Synthetic data generation with Large Language Models is a promising paradigm for augmenting natural data over a nearly infinite range of tasks. Given this variety, direct comparisons among synthetic data generation algorithms are scarce,…

This survey comprehensively reviews the multi-dimensionality of game scenario diversity, spotlighting the innovative use of procedural content generation and other fields as cornerstones for enriching player experiences through diverse game…

Artificial Intelligence · Computer Science 2025-01-17 Yuchen Li , Ziqi Wang , Qingquan Zhang , Bo Yuan , Jialin Liu

Genetic algorithms, computer programs that simulate natural evolution, are increasingly applied across many disciplines. They have been used to solve various optimisation problems from neural network architecture search to strategic games,…

Neural and Evolutionary Computing · Computer Science 2021-09-14 Aymeric Vie , Alissa M. Kleinnijenhuis , Doyne J. Farmer

In a variety of domains, from robotics to finance, Quality-Diversity algorithms have been used to generate collections of both diverse and high-performing solutions. Multi-Objective Quality-Diversity algorithms have emerged as a promising…

Artificial Intelligence · Computer Science 2026-02-03 Hannah Janmohamed , Maxence Faldor , Thomas Pierrot , Antoine Cully

An iterative computer-aided ideation procedure is introduced, building on recent quality-diversity algorithms, which search for diverse as well as high-performing solutions. Dimensionality reduction is used to define a similarity space, in…

Neural and Evolutionary Computing · Computer Science 2018-07-26 Alexander Hagg , Alexander Asteroth , Thomas Bäck