English
Related papers

Related papers: Mix-ME: Quality-Diversity for Multi-Agent Learning

200 papers

Despite recent progress in robot learning, it still remains a challenge to program a robot to deal with open-ended object manipulation tasks. One approach that was recently used to autonomously generate a repertoire of diverse skills is a…

Artificial Intelligence · Computer Science 2020-08-12 Leon Keller , Daniel Tanneberg , Svenja Stark , Jan Peters

Real-world optimization often demands diverse, high-quality solutions. Quality-Diversity (QD) optimization is a multifaceted approach in evolutionary algorithms that aims to generate a set of solutions that are both high-performing and…

Neural and Evolutionary Computing · Computer Science 2025-07-04 Meng Xu , Frank Neumann , Aneta Neumann , Yew Soon Ong

Quality diversity~(QD) is a branch of evolutionary computation that gained increasing interest in recent years. The Map-Elites QD approach defines a feature space, i.e., a partition of the search space, and stores the best solution for each…

Neural and Evolutionary Computing · Computer Science 2023-07-06 Jakob Bossek , Dirk Sudholt

In this paper, we consider the problem of multi-agent navigation in partially observable grid environments. This problem is challenging for centralized planning approaches as they, typically, rely on the full knowledge of the environment.…

Machine Learning · Computer Science 2021-08-16 Vasilii Davydov , Alexey Skrynnik , Konstantin Yakovlev , Aleksandr I. Panov

A hallmark of intelligence is the ability to exhibit a wide range of effective behaviors. Inspired by this principle, Quality-Diversity algorithms, such as MAP-Elites, are evolutionary methods designed to generate a set of diverse and…

Neural and Evolutionary Computing · Computer Science 2024-10-07 Maxence Faldor , Félix Chalumeau , Manon Flageat , Antoine Cully

Learning algorithms, like Quality-Diversity (QD), can be used to acquire repertoires of diverse robotics skills. This learning is commonly done via computer simulation due to the large number of evaluations required. However, training in a…

Robotics · Computer Science 2023-04-25 Simón C. Smith , Bryan Lim , Hannah Janmohamed , Antoine Cully

A prevalent limitation of optimizing over a single objective is that it can be misguided, becoming trapped in local optimum. This can be rectified by Quality-Diversity (QD) algorithms, where a population of high-quality and diverse…

Machine Learning · Computer Science 2023-04-18 Ryan Wickman , Bibek Poudel , Michael Villarreal , Xiaofei Zhang , Weizi Li

Quality-Diversity optimisation algorithms enable the evolution of collections of both high-performing and diverse solutions. These collections offer the possibility to quickly adapt and switch from one solution to another in case it is not…

Neural and Evolutionary Computing · Computer Science 2023-04-26 Manon Flageat , Antoine Cully

Quality-Diversity has emerged as a powerful family of evolutionary algorithms that generate diverse populations of high-performing solutions by implementing local competition principles inspired by biological evolution. While these…

Neural and Evolutionary Computing · Computer Science 2025-02-05 Maxence Faldor , Robert Tjarko Lange , Antoine Cully

Quality diversity (QD) is a growing branch of stochastic optimization research that studies the problem of generating an archive of solutions that maximize a given objective function but are also diverse with respect to a set of specified…

Artificial Intelligence · Computer Science 2021-10-28 Matthew C. Fontaine , Stefanos Nikolaidis

Model rocketry presents a design task accessible to undergraduates while remaining an interesting challenge. Allowing for variation in fins, nose cones, and body tubes presents a rich design space containing numerous ways to achieve various…

Computational Engineering, Finance, and Science · Computer Science 2025-04-04 Jacob Schrum , Cody Crosby

We use the Quality Diversity (QD) algorithm with Neural Cellular Automata (NCA) to automatically evaluate Multi-Agent Path Finding (MAPF) algorithms by generating diverse maps. Previously, researchers typically evaluate MAPF algorithms on a…

Multiagent Systems · Computer Science 2026-03-02 Cheng Qian , Yulun Zhang , Varun Bhatt , Matthew Christopher Fontaine , Stefanos Nikolaidis , Jiaoyang Li

A fascinating aspect of nature lies in its ability to produce a collection of organisms that are all high-performing in their niche. Quality-Diversity (QD) methods are evolutionary algorithms inspired by this observation, that obtained…

Neural and Evolutionary Computing · Computer Science 2023-09-11 Felix Chalumeau , Thomas Pierrot , Valentin Macé , Arthur Flajolet , Karim Beguir , Antoine Cully , Nicolas Perrin-Gilbert

Pre-training a diverse set of neural network controllers in simulation has enabled robots to adapt online to damage in robot locomotion tasks. However, finding diverse, high-performing controllers requires expensive network training and…

Robotics · Computer Science 2023-09-19 Bryon Tjanaka , Matthew C. Fontaine , David H. Lee , Aniruddha Kalkar , Stefanos Nikolaidis

Quality-Diversity (QD) algorithms are powerful exploration algorithms that allow robots to discover large repertoires of diverse and high-performing skills. However, QD algorithms are sample inefficient and require millions of evaluations.…

Machine Learning · Computer Science 2022-07-21 Bryan Lim , Luca Grillotti , Lorenzo Bernasconi , Antoine Cully

Quality-Diversity algorithms provide efficient mechanisms to generate large collections of diverse and high-performing solutions, which have shown to be instrumental for solving downstream tasks. However, most of those algorithms rely on a…

Neural and Evolutionary Computing · Computer Science 2022-04-22 Luca Grillotti , Antoine Cully

Quality-Diversity (QD) algorithms have recently gained traction as optimisation methods due to their effectiveness at escaping local optima and capability of generating wide-ranging and high-performing solutions. Recently, Multi-Objective…

Neural and Evolutionary Computing · Computer Science 2023-05-17 Hannah Janmohamed , Thomas Pierrot , Antoine Cully

Lane-changing decisions, which are crucial for autonomous vehicle path planning, face practical challenges due to rule-based constraints and limited data. Deep reinforcement learning has become a major research focus due to its advantages…

Artificial Intelligence · Computer Science 2025-10-27 Xiaojun Bi , Mingjie He , Yiwen Sun

Quality-Diversity (QD) algorithms have exhibited promising results across many domains and applications. However, uncertainty in fitness and behaviour estimations of solutions remains a major challenge when QD is used in complex real-world…

Neural and Evolutionary Computing · Computer Science 2025-03-04 Manon Flageat , Hannah Janmohamed , Bryan Lim , Antoine Cully

Creatures in the real world constantly encounter new and diverse challenges they have never seen before. They will often need to adapt to some of these tasks and solve them in order to survive. This almost endless world of novel challenges…

Neural and Evolutionary Computing · Computer Science 2023-05-03 Emma Stensby Norstein , Kai Olav Ellefsen , Kyrre Glette