mlsanityData to 14 Oct 2026

Synergizing Quality-Diversity with Descriptor-Conditioned Reinforcement Learning

arXiv 2401.08632 ↗First posted 10 Dec 2023cs.NE cs.AI cs.LGcited by 6

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

  1. 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,885
  2. 2015Continuous control with deep reinforcement learningcited by 3,407
  3. 2013Playing Atari with Deep Reinforcement Learningcited by 3,274
  4. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,417
  5. 2018Soft Actor-Critic Algorithms and Applicationscited by 1,240
  6. 2017Hindsight Experience Replaycited by 1,136
  7. 2018Diversity is All You Need: Learning Skills without a Reward Functioncited by 752
  8. 2019Solving Rubik's Cube with a Robot Handcited by 734
  9. 2017Evolution Strategies as a Scalable Alternative to Reinforcement Learningcited by 574
  10. 2015Illuminating search spaces by mapping elitescited by 425
  11. 2021Brax -- A Differentiable Physics Engine for Large Scale Rigid Body Simulationcited by 407
  12. 2016The CMA Evolution Strategy: A Tutorialcited by 377
27 more
  1. 2017Population Based Training of Neural Networkscited by 367
  2. 2019Dynamics-Aware Unsupervised Discovery of Skillscited by 313
  3. 2016Variational Intrinsic Controlcited by 267
  4. 2020First return, then explorecited by 266
  5. 2014Robots that can adapt like animalscited by 204
  6. 2017Emergence of Locomotion Behaviours in Rich Environmentscited by 165
  7. 2017Quality and Diversity Optimization: A Unifying Modular Frameworkcited by 113
  8. 2020One Solution is Not All You Need: Few-Shot Extrapolation via Structured MaxEnt RLcited by 79
  9. 2021Differentiable Quality Diversitycited by 72
  10. 2016Using Centroidal Voronoi Tessellations to Scale Up the Multi-dimensional Archive of Phenotypic Elites Algorithmcited by 66
  11. 2020Quality-Diversity Optimization: a novel branch of stochastic optimizationcited by 60
  12. 2020Diversity Policy Gradient for Sample Efficient Quality-Diversity Optimizationcited by 54
  13. 2021The Difficulty of Passive Learning in Deep Reinforcement Learningcited by 50
  14. 2018Discovering the Elite Hypervolume by Leveraging Interspecies Correlationcited by 41
  15. 2020Scaling MAP-Elites to Deep Neuroevolutioncited by 38
  16. 2022Approximating Gradients for Differentiable Quality Diversity in Reinforcement Learningcited by 38
  17. 2022Covariance Matrix Adaptation MAP-Annealingcited by 25
  18. 2016Reset-free Trial-and-Error Learning for Robot Damage Recoverycited by 24
  19. 2022Neuroevolution is a Competitive Alternative to Reinforcement Learning for Skill Discoverycited by 23
  20. 2023MAP-Elites with Descriptor-Conditioned Gradients and Archive Distillation into a Single Policycited by 20
  21. 2023QDax: A Library for Quality-Diversity and Population-based Algorithms with Hardware Accelerationcited by 17
  22. 2022Empirical analysis of PGA-MAP-Elites for Neuroevolution in Uncertain Domainscited by 15
  23. 2023Uncertain Quality-Diversity: Evaluation methodology and new methods for Quality-Diversity in Uncertain Domainscited by 13
  24. 2022Training Diverse High-Dimensional Controllers by Scaling Covariance Matrix Adaptation MAP-Annealingcited by 10
  25. 2022Benchmarking Quality-Diversity Algorithms on Neuroevolution for Reinforcement Learningcited by 10
  26. 2023Evolving Populations of Diverse RL Agents with MAP-Elitescited by 5
  27. 2022Assessing Quality-Diversity Neuro-Evolution Algorithms Performance in Hard Exploration Problemscited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2024: 1; 2025: 1; 2026: 4.

6 papers.