Quality-Diversity Actor-Critic: Learning High-Performing and Diverse Behaviors via Value and Successor Features Critics
Abstract: A key aspect of intelligence is the ability to demonstrate a broad spectrum of behaviors for adapting to unexpected situations. Over the past decade, advancements in deep reinforcement learning have led to groundbreaking achievements to solve complex continuous control tasks. However, most approaches return only one solution specialized for a specific problem. We introduce Quality-Diversity Actor-Critic (QDAC), an off-policy actor-critic deep reinforcement learning algorithm that leverages a value function critic and a successor features critic to learn high-performing and diverse behaviors. In this framework, the actor optimizes an objective that seamlessly unifies both critics using constrained optimization to (1) maximize return, while (2) executing diverse skills. Compared with other Quality-Diversity methods, QDAC achieves significantly higher performance and more diverse behaviors on six challenging continuous control locomotion tasks. We also demonstrate that we can harness the learned skills to adapt better than other baselines to five perturbed environments. Finally, qualitative analyses showcase a range of remarkable behaviors: adaptive-intelligent-robotics.github.io/QDAC.
- Maximum a posteriori policy optimisation. In 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings. OpenReview.net, 2018. URL https://openreview.net/forum?id=S1ANxQW0b.
- On Multi-objective Policy Optimization as a Tool for Reinforcement Learning: Case Studies in Offline RL and Finetuning, August 2023. URL http://arxiv.org/abs/2106.08199. arXiv:2106.08199 [cs].
- Deep Reinforcement Learning at the Edge of the Statistical Precipice. In Advances in Neural Information Processing Systems, volume 34, pp. 29304–29320. Curran Associates, Inc., 2021. URL https://proceedings.neurips.cc/paper_files/paper/2021/hash/f514cec81cb148559cf475e7426eed5e-Abstract.html.
- Hierarchical quality-diversity for online damage recovery. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’22, pp. 58–67, New York, NY, USA, July 2022. Association for Computing Machinery. ISBN 978-1-4503-9237-2. doi: 10.1145/3512290.3528751. URL https://dl.acm.org/doi/10.1145/3512290.3528751.
- Successor features for transfer in reinforcement learning. In Proceedings of the 31st International Conference on Neural Information Processing Systems, NIPS’17, pp. 4058–4068, Red Hook, NY, USA, December 2017. Curran Associates Inc. ISBN 978-1-5108-6096-4.
- Proximal Policy Gradient Arborescence for Quality Diversity Reinforcement Learning, May 2023. URL http://arxiv.org/abs/2305.13795. arXiv:2305.13795 [cs].
- Universal Successor Features Approximators. September 2018. URL https://openreview.net/forum?id=S1VWjiRcKX.
- Neuroevolution is a Competitive Alternative to Reinforcement Learning for Skill Discovery. September 2022. URL https://openreview.net/forum?id=6BHlZgyPOZY.
- Reset-free trial-and-error learning for robot damage recovery. Robotics and Autonomous Systems, 100:236–250, 2018. ISSN 0921-8890. doi: https://doi.org/10.1016/j.robot.2017.11.010. URL https://www.sciencedirect.com/science/article/pii/S0921889017302440.
- Variational Empowerment as Representation Learning for Goal-Conditioned Reinforcement Learning. In Proceedings of the 38th International Conference on Machine Learning, pp. 1953–1963. PMLR, July 2021. URL https://proceedings.mlr.press/v139/choi21b.html. ISSN: 2640-3498.
- Scaling map-elites to deep neuroevolution. In Proceedings of the 2020 Genetic and Evolutionary Computation Conference, pp. 67–75, 2020.
- Quality and diversity optimization: A unifying modular framework. IEEE Transactions on Evolutionary Computation, 22(2):245–259, 2018. doi: 10.1109/TEVC.2017.2704781.
- Robots that can adapt like animals. Nature, 521(7553):503–507, May 2015. ISSN 0028-0836, 1476-4687. doi: 10.1038/nature14422. URL http://arxiv.org/abs/1407.3501. arXiv:1407.3501 [cs, q-bio].
- Dayan, P. Improving generalization for temporal difference learning: The successor representation. Neural Computation, 5(4):613–624, 1993. doi: 10.1162/neco.1993.5.4.613.
- First return, then explore. Nature, 590(7847):580–586, February 2021. ISSN 1476-4687. doi: 10.1038/s41586-020-03157-9. URL https://doi.org/10.1038/s41586-020-03157-9.
- Diversity is All You Need: Learning Skills without a Reward Function. September 2018. URL https://openreview.net/forum?id=SJx63jRqFm.
- MAP-Elites with Descriptor-Conditioned Gradients and Archive Distillation into a Single Policy. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’23, pp. 138–146, New York, NY, USA, July 2023a. Association for Computing Machinery. ISBN 9798400701191. doi: 10.1145/3583131.3590503. URL https://dl.acm.org/doi/10.1145/3583131.3590503.
- Synergizing quality-diversity with descriptor-conditioned reinforcement learning, 2023b.
- Model-agnostic meta-learning for fast adaptation of deep networks. In Proceedings of the 34th International Conference on Machine Learning - Volume 70, ICML’17, pp. 1126–1135, Sydney, NSW, Australia, August 2017. JMLR.org.
- Uncertain quality-diversity: Evaluation methodology and new methods for quality-diversity in uncertain domains. IEEE Transactions on Evolutionary Computation, pp. 1–1, 2023. doi: 10.1109/TEVC.2023.3273560.
- Benchmarking Quality-Diversity Algorithms on Neuroevolution for Reinforcement Learning, November 2022. URL http://arxiv.org/abs/2211.02193. arXiv:2211.02193 [cs].
- Covariance matrix adaptation for the rapid illumination of behavior space. In Proceedings of the 2020 Genetic and Evolutionary Computation Conference, GECCO ’20, pp. 94–102, New York, NY, USA, June 2020. Association for Computing Machinery. ISBN 978-1-4503-7128-5. doi: 10.1145/3377930.3390232. URL https://dl.acm.org/doi/10.1145/3377930.3390232.
- Brax - A Differentiable Physics Engine for Large Scale Rigid Body Simulation. June 2021. URL https://openreview.net/forum?id=VdvDlnnjzIN.
- Hierarchical Skills for Efficient Exploration. November 2021. URL https://openreview.net/forum?id=NbaEmFm2mUW.
- Variational Intrinsic Control, November 2016. URL http://arxiv.org/abs/1611.07507. arXiv:1611.07507 [cs].
- Relevance-guided unsupervised discovery of abilities with quality-diversity algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’22, pp. 77–85, New York, NY, USA, July 2022a. Association for Computing Machinery. ISBN 978-1-4503-9237-2. doi: 10.1145/3512290.3528837. URL https://dl.acm.org/doi/10.1145/3512290.3528837.
- Unsupervised behavior discovery with quality-diversity optimization. IEEE Transactions on Evolutionary Computation, 26(6):1539–1552, 2022b. doi: 10.1109/TEVC.2022.3159855.
- Don’t Bet on Luck Alone: Enhancing Behavioral Reproducibility of Quality-Diversity Solutions in Uncertain Domains. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’23, pp. 156–164, New York, NY, USA, July 2023. Association for Computing Machinery. ISBN 9798400701191. doi: 10.1145/3583131.3590498. URL https://dl.acm.org/doi/10.1145/3583131.3590498.
- Braxlines: Fast and Interactive Toolkit for RL-driven Behavior Engineering beyond Reward Maximization, October 2021. URL http://arxiv.org/abs/2110.04686. arXiv:2110.04686 [cs].
- World Models. March 2018. doi: 10.5281/zenodo.1207631. URL http://arxiv.org/abs/1803.10122. arXiv:1803.10122 [cs, stat].
- Soft Actor-Critic Algorithms and Applications, January 2019. URL http://arxiv.org/abs/1812.05905. arXiv:1812.05905 [cs, stat].
- Dream to Control: Learning Behaviors by Latent Imagination. September 2019a. URL https://openreview.net/forum?id=S1lOTC4tDS.
- Learning Latent Dynamics for Planning from Pixels. In Proceedings of the 36th International Conference on Machine Learning, pp. 2555–2565. PMLR, May 2019b. URL https://proceedings.mlr.press/v97/hafner19a.html. ISSN: 2640-3498.
- Mastering diverse domains through world models. arXiv preprint arXiv:2301.04104, 2023.
- Emergence of Locomotion Behaviours in Rich Environments. July 2017.
- One solution is not all you need: few-shot extrapolation via structured MaxEnt RL. In Proceedings of the 34th International Conference on Neural Information Processing Systems, NIPS’20, pp. 8198–8210, Red Hook, NY, USA, December 2020. Curran Associates Inc. ISBN 978-1-71382-954-6.
- Abandoning objectives: Evolution through the search for novelty alone. Evolutionary computation, 19(2):189–223, 2011a.
- Evolving a diversity of virtual creatures through novelty search and local competition. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, pp. 211–218, 2011b.
- The Surprising Creativity of Digital Evolution: A Collection of Anecdotes from the Evolutionary Computation and Artificial Life Research Communities. Artificial Life, 26(2):274–306, May 2020. ISSN 1064-5462. doi: 10.1162/artl˙a˙00319. URL https://doi.org/10.1162/artl_a_00319.
- Goal-Conditioned Reinforcement Learning: Problems and Solutions. volume 6, pp. 5502–5511, July 2022. doi: 10.24963/ijcai.2022/770. URL https://www.ijcai.org/proceedings/2022/770. ISSN: 1045-0823.
- On a test of whether one of two random variables is stochastically larger than the other. The annals of mathematical statistics, pp. 50–60, 1947.
- Walk These Ways: Tuning Robot Control for Generalization with Multiplicity of Behavior, December 2022. URL http://arxiv.org/abs/2212.03238. arXiv:2212.03238 [cs, eess].
- Rapid Locomotion via Reinforcement Learning, May 2022. URL http://arxiv.org/abs/2205.02824. arXiv:2205.02824 [cs].
- Choreographer: Learning and Adapting Skills in Imagination. October 2022. URL https://openreview.net/forum?id=BxYsP-7ggf.
- Playing Atari with Deep Reinforcement Learning, December 2013. URL http://arxiv.org/abs/1312.5602. arXiv:1312.5602 [cs].
- Illuminating search spaces by mapping elites, April 2015. URL http://arxiv.org/abs/1504.04909. arXiv:1504.04909 [cs, q-bio].
- Policy gradient assisted MAP-Elites. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’21, pp. 866–875, New York, NY, USA, June 2021. Association for Computing Machinery. ISBN 978-1-4503-8350-9. doi: 10.1145/3449639.3459304. URL https://dl.acm.org/doi/10.1145/3449639.3459304.
- Solving Rubik’s Cube with a Robot Hand, October 2019. URL http://arxiv.org/abs/1910.07113. arXiv:1910.07113 [cs, stat].
- Diversity policy gradient for sample efficient quality-diversity optimization. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’22, pp. 1075–1083, New York, NY, USA, July 2022. Association for Computing Machinery. ISBN 978-1-4503-9237-2. doi: 10.1145/3512290.3528845. URL https://dl.acm.org/doi/10.1145/3512290.3528845.
- Quality Diversity: A New Frontier for Evolutionary Computation. Frontiers in Robotics and AI, 3, 2016. ISSN 2296-9144. URL https://www.frontiersin.org/articles/10.3389/frobt.2016.00040.
- Puterman, M. L. Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, Inc., USA, 1st edition, 1994. ISBN 978-0-471-61977-2.
- Universal Value Function Approximators. In Proceedings of the 32nd International Conference on Machine Learning, pp. 1312–1320. PMLR, June 2015. URL https://proceedings.mlr.press/v37/schaul15.html. ISSN: 1938-7228.
- Dynamics-Aware Unsupervised Discovery of Skills. September 2019. URL https://openreview.net/forum?id=HJgLZR4KvH.
- Mastering the game of Go with deep neural networks and tree search. Nature, 529(7587):484–489, January 2016. ISSN 1476-4687. doi: 10.1038/nature16961. URL https://www.nature.com/articles/nature16961. Number: 7587 Publisher: Nature Publishing Group.
- Reinforcement learning: an introduction. Adaptive computation and machine learning series. The MIT Press, Cambridge, Massachusetts, second edition edition, 2018. ISBN 978-0-262-03924-6.
- Policy gradient methods for reinforcement learning with function approximation. In Solla, S., Leen, T., and Müller, K. (eds.), Advances in Neural Information Processing Systems, volume 12. MIT Press, 1999. URL https://proceedings.neurips.cc/paper_files/paper/1999/file/464d828b85b0bed98e80ade0a5c43b0f-Paper.pdf.
- Approximating gradients for differentiable quality diversity in reinforcement learning. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO ’22, pp. 1102–1111, New York, NY, USA, July 2022. Association for Computing Machinery. ISBN 978-1-4503-9237-2. doi: 10.1145/3512290.3528705. URL https://dl.acm.org/doi/10.1145/3512290.3528705.
- Discovering Policies with DOMiNO: Diversity Optimization Maintaining Near Optimality. September 2022. URL https://openreview.net/forum?id=kjkdzBW3b8p.
- Diversifying AI: Towards Creative Chess with AlphaZero, August 2023. URL http://arxiv.org/abs/2308.09175. arXiv:2308.09175 [cs].
- MapGo: Model-Assisted Policy Optimization for Goal-Oriented Tasks, May 2021. URL http://arxiv.org/abs/2105.06350. arXiv:2105.06350 [cs].
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.