English
Related papers

Related papers: Quality Diversity for Multi-task Optimization

200 papers

Quality diversity (QD) optimization searches for a collection of solutions that optimize an objective while attaining diverse outputs of a user-specified, vector-valued measure function. Contemporary QD algorithms are typically limited to…

Machine Learning · Computer Science 2026-05-04 Bryon Tjanaka , Henry Chen , Matthew C. Fontaine , Stefanos Nikolaidis

Quality diversity (QD) algorithms such as MAP-Elites have emerged as a powerful alternative to traditional single-objective optimization methods. They were initially applied to evolutionary robotics problems such as locomotion and maze…

Neural and Evolutionary Computing · Computer Science 2019-04-25 Matthew C. Fontaine , Scott Lee , L. B. Soros , Fernando De Mesentier Silva , Julian Togelius , Amy K. Hoover

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

Quality-Diversity algorithms search for large collections of diverse and high-performing solutions, rather than just for a single solution like typical optimisation methods. They are specially adapted for multi-modal problems that can be…

Neural and Evolutionary Computing · Computer Science 2021-05-04 Leo Cazenille

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

A fascinating aspect of nature lies in its ability to produce a large and diverse collection of organisms that are all high-performing in their niche. By contrast, most AI algorithms focus on finding a single efficient solution to a given…

Quality-Diversity optimisation (QD) has proven to yield promising results across a broad set of applications. However, QD approaches struggle in the presence of uncertainty in the environment, as it impacts their ability to quantify the…

Neural and Evolutionary Computing · Computer Science 2023-03-28 Manon Flageat , Antoine Cully

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

Neural architecture search (NAS) has been studied extensively and has grown to become a research field with substantial impact. While classical single-objective NAS searches for the architecture with the best performance, multi-objective…

Machine Learning · Computer Science 2022-08-02 Lennart Schneider , Florian Pfisterer , Paul Kent , Juergen Branke , Bernd Bischl , Janek Thomas

We combine MAP-Elites and highly parallelisable simulation to explore the design space of a class of large legged robots, which stand at around 2m tall and whose design and construction is not well-studied. The simulation is modified to…

Neural and Evolutionary Computing · Computer Science 2020-04-20 David Howard , Thomas Lowe , Wade Geles

Training generally capable agents that thoroughly explore their environment and learn new and diverse skills is a long-term goal of robot learning. Quality Diversity Reinforcement Learning (QD-RL) is an emerging research area that blends…

Machine Learning · Computer Science 2024-01-31 Sumeet Batra , Bryon Tjanaka , Matthew C. Fontaine , Aleksei Petrenko , Stefanos Nikolaidis , Gaurav Sukhatme

Quality-Diversity (QD) algorithms seek to discover diverse, high-performing solutions across a behavior space, in contrast to conventional optimization methods that target a single optimum. Adversarial problems present unique challenges for…

Neural and Evolutionary Computing · Computer Science 2026-05-11 Timothée Anne , Noah Syrkis , Meriem Elhosni , Florian Turati , Franck Legendre , Alain Jaquier , Sebastian Risi

Policy optimization seeks the best solution to a control problem according to an objective or fitness function, serving as a fundamental field of engineering and research with applications in robotics. Traditional optimization methods like…

Neural and Evolutionary Computing · Computer Science 2025-04-07 Lisa Coiffard , Paul Templier , Antoine Cully

In real-world environments, robots need to be resilient to damages and robust to unforeseen scenarios. Quality-Diversity (QD) algorithms have been successfully used to make robots adapt to damages in seconds by leveraging a diverse set of…

Robotics · Computer Science 2022-10-19 Maxime Allard , Simón C. Smith , Konstantinos Chatzilygeroudis , Bryan Lim , Antoine Cully

Reinforcement Learning is the premier technique to approach sequential decision problems, including complex tasks such as driving cars and landing spacecraft. Among the software validation and verification practices, testing for functional…

Software Engineering · Computer Science 2024-03-25 Quentin Mazouni , Helge Spieker , Arnaud Gotlieb , Mathieu Acher

Navigating deceptive domains has often been a challenge in machine learning due to search algorithms getting stuck at sub-optimal local optima. Many algorithms have been proposed to navigate these domains by explicitly maintaining diversity…

Neural and Evolutionary Computing · Computer Science 2023-11-07 Ryan Boldi , Li Ding , Lee Spector

Quality-Diversity is a family of evolutionary algorithms that generate diverse, high-performing solutions through local competition principles inspired by natural evolution. While research has focused on improving specific aspects of…

Neural and Evolutionary Computing · Computer Science 2025-02-04 Ryan Bahlous-Boldi , Maxence Faldor , Luca Grillotti , Hannah Janmohamed , Lisa Coiffard , Lee Spector , Antoine Cully

Quality-Diversity (QD) algorithms are a recent type of optimisation methods that search for a collection of both diverse and high performing solutions. They can be used to effectively explore a target problem according to features defined…

Neural and Evolutionary Computing · Computer Science 2019-08-22 Leo Cazenille

Consider the problem of training robustly capable agents. One approach is to generate a diverse collection of agent polices. Training can then be viewed as a quality diversity (QD) optimization problem, where we search for a collection of…

Machine Learning · Computer Science 2022-04-18 Bryon Tjanaka , Matthew C. Fontaine , Julian Togelius , Stefanos Nikolaidis

Many fields use search algorithms, which automatically explore a search space to find high-performing solutions: chemists search through the space of molecules to discover new drugs; engineers search for stronger, cheaper, safer designs,…

Artificial Intelligence · Computer Science 2015-04-21 Jean-Baptiste Mouret , Jeff Clune