Synergizing Quality-Diversity with Descriptor-Conditioned Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
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 high-fitness solutions. However, as a genetic algorithm, MAP-Elites relies on random mutations, which can become inefficient in high-dimensional search spaces, thus limiting its scalability to more complex domains, such as learning to control agents directly from high-dimensional inputs. To address this limitation, advanced methods like PGA-MAP-Elites and DCG-MAP-Elites have been developed, which combine actor-critic techniques from Reinforcement Learning with MAP-Elites, significantly enhancing the performance and efficiency of Quality-Diversity algorithms in complex, high-dimensional tasks. While these methods have successfully leveraged the trained critic to guide more effective mutations, the potential of the trained actor remains underutilized in improving both the quality and diversity of the evolved population. In this work, we introduce DCRL-MAP-Elites, an extension of DCG-MAP-Elites that utilizes the descriptor-conditioned actor as a generative model to produce diverse solutions, which are then injected into the offspring batch at each generation. Additionally, we present an empirical analysis of the fitness and descriptor reproducibility of the solutions discovered by each algorithm. Finally, we present a second empirical analysis shedding light on the synergies between the different variations operators and explaining the performance improvement from PGA-MAP-Elites to DCRL-MAP-Elites.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 39 of its 53 references that are in the map. First posted on arXiv 10 Dec 2023.
Builds on
39 of 53 references.
References · 39
- 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,885
- 2015Continuous control with deep reinforcement learningcited by 3,407
- 2013Playing Atari with Deep Reinforcement Learningcited by 3,274
- 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,417
- 2018Soft Actor-Critic Algorithms and Applicationscited by 1,240
- 2017Hindsight Experience Replaycited by 1,136
- 2018Diversity is All You Need: Learning Skills without a Reward Functioncited by 752
- 2019Solving Rubik's Cube with a Robot Handcited by 734
- 2017Evolution Strategies as a Scalable Alternative to Reinforcement Learningcited by 574
- 2015Illuminating search spaces by mapping elitescited by 425
- 2021Brax -- A Differentiable Physics Engine for Large Scale Rigid Body Simulationcited by 407
- 2016The CMA Evolution Strategy: A Tutorialcited by 377
27 more
- 2017Population Based Training of Neural Networkscited by 367
- 2019Dynamics-Aware Unsupervised Discovery of Skillscited by 313
- 2016Variational Intrinsic Controlcited by 267
- 2020First return, then explorecited by 266
- 2014Robots that can adapt like animalscited by 204
- 2017Emergence of Locomotion Behaviours in Rich Environmentscited by 165
- 2017Quality and Diversity Optimization: A Unifying Modular Frameworkcited by 113
- 2020One Solution is Not All You Need: Few-Shot Extrapolation via Structured MaxEnt RLcited by 79
- 2021Differentiable Quality Diversitycited by 72
- 2016Using Centroidal Voronoi Tessellations to Scale Up the Multi-dimensional Archive of Phenotypic Elites Algorithmcited by 66
- 2020Quality-Diversity Optimization: a novel branch of stochastic optimizationcited by 60
- 2020Diversity Policy Gradient for Sample Efficient Quality-Diversity Optimizationcited by 54
- 2021The Difficulty of Passive Learning in Deep Reinforcement Learningcited by 50
- 2018Discovering the Elite Hypervolume by Leveraging Interspecies Correlationcited by 41
- 2020Scaling MAP-Elites to Deep Neuroevolutioncited by 38
- 2022Approximating Gradients for Differentiable Quality Diversity in Reinforcement Learningcited by 38
- 2022Covariance Matrix Adaptation MAP-Annealingcited by 25
- 2016Reset-free Trial-and-Error Learning for Robot Damage Recoverycited by 24
- 2022Neuroevolution is a Competitive Alternative to Reinforcement Learning for Skill Discoverycited by 23
- 2023MAP-Elites with Descriptor-Conditioned Gradients and Archive Distillation into a Single Policycited by 20
- 2023QDax: A Library for Quality-Diversity and Population-based Algorithms with Hardware Accelerationcited by 17
- 2022Empirical analysis of PGA-MAP-Elites for Neuroevolution in Uncertain Domainscited by 15
- 2023Uncertain Quality-Diversity: Evaluation methodology and new methods for Quality-Diversity in Uncertain Domainscited by 13
- 2022Training Diverse High-Dimensional Controllers by Scaling Covariance Matrix Adaptation MAP-Annealingcited by 10
- 2022Benchmarking Quality-Diversity Algorithms on Neuroevolution for Reinforcement Learningcited by 10
- 2023Evolving Populations of Diverse RL Agents with MAP-Elitescited by 5
- 2022Assessing Quality-Diversity Neuro-Evolution Algorithms Performance in Hard Exploration Problemscited by 4
Built on by
Citing papers per year: 2024: 1; 2025: 1; 2026: 4.
6 papers.
- 2025Dominated Novelty Search: Rethinking Local Competition in Quality-Diversitycited by 8
- 2024Preference-Conditioned Gradient Variations for Multi-Objective Quality-Diversitycited by 1
- 2026Diverse Approaches to Optimal Execution Schedule Generationcited by 0
- 2026Structure-Conditioned Actor-Critic Branches for Quality-Diversity Reinforcement Learningcited by 0
- 2026GAE: Graph-Augmented Evolution for Scientific Discovery via Reinforcement Optimizationcited by 0
- 2026Behavioral Foundation Models for Quality Diversitycited by 0
- 2026Behavioral Foundation Models for Quality Diversity28 Sep 2026
- 2026GAE: Graph-Augmented Evolution for Scientific Discovery via Reinforcement Optimization11 Jul 2026
- 2026Structure-Conditioned Actor-Critic Branches for Quality-Diversity Reinforcement Learning7 Jun 2026
- 2026Diverse Approaches to Optimal Execution Schedule Generation29 Jan 2026
- 2025Dominated Novelty Search: Rethinking Local Competition in Quality-Diversity1 Feb 2025
- 2024Preference-Conditioned Gradient Variations for Multi-Objective Quality-Diversity19 Nov 2024