Proceedings

Goal-Conditioned Reinforcement Learning: Problems and Solutions

Video #1 Video #2 Download BibTeX Cite

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. Survey Track. Pages 5502-5511.

https://doi.org/10.24963/ijcai.2022/770

Abstract

Goal-conditioned reinforcement learning (GCRL), related to a set of complex RL problems, trains an agent to achieve different goals under particular scenarios. Compared to the standard RL solutions that learn a policy solely depending on the states or observations, GCRL additionally requires the agent to make decisions according to different goals.

In this survey, we provide a comprehensive overview of the challenges and algorithms for GCRL. Firstly, we answer what the basic problems are studied in this field. Then, we explain how goals are represented and present how existing solutions are designed from different points of view. Finally, we make the conclusion and discuss potential future prospects that recent researches focus on.

  1. [Ahn et al., 2022] Michael Ahn, Anthony Brohan, Noah Brown, Yevgen Chebotar, Omar Cortes, Byron David, Chelsea Finn, Keerthana Gopalakrishnan, Karol Haus- man, Alex Herzog, et al. Do as i can, not as i say: Grounding language in robotic affordances. arXiv preprint arXiv:2204.01691, 2022.
  2. [Akakzia et al., 2021] Ahmed Akakzia, Cédric Colas, Pierre-Yves Oudeyer, Mohamed Chetouani, and Olivier Sigaud. Grounding language to autonomously-acquired skills via goal generation. ICLR, 2021.
  3. [Andrychowicz et al., 2017] Marcin Andrychowicz, Filip Wolski, Alex Ray, Jonas Schneider, Rachel Fong, Peter Welinder, Bob McGrew, Josh Tobin, Pieter Abbeel, and Wojciech Zaremba. Hindsight experience replay. NeurIPS, 2017.
  4. [Bai et al., 2019] Chenjia Bai, Peng Liu, Wei Zhao, and Xi- anglong Tang. Guided goal generation for hindsight multi- goal reinforcement learning. Neurocomputing, 2019.
  5. [Beattie et al., 2016] Charles Beattie, Joel Z Leibo, et al. Deepmind lab. CoRR abs/1612.03801, 2016.
  6. [Brafman et al., 2018] Ronen Brafman, Giuseppe De Gia- como, and Fabio Patrizi. Ltlf/ldlf non-markovian rewards. In Proceedings of the AAAI Conference on Artificial Intel- ligence, volume 32, 2018.
  7. [Brockman et al., 2016] Greg Brockman, Vicki Cheung, et al. Openai gym. CoRR abs/1606.01540, 2016.
  8. [Campero et al., 2021] Andres Campero, Roberta Raileanu, Heinrich Küttler, Joshua B Tenenbaum, Tim Rocktäschel, and Edward Grefenstette. Learning with amigo: Adversar- ially motivated intrinsic goals. ICLR, 2021.
  9. [Chan et al., 2019] Harris Chan, Yuhuai Wu, Jamie Kiros, Sanja Fidler, and Jimmy Ba. Actrce: Augmenting expe- rience via teacher's advice for multi-goal reinforcement learning. CoRR abs/1902.04546, 2019.
  10. [Chane-Sane et al., 2021] Elliot Chane-Sane, Cordelia Schmid, and Ivan Laptev. Goal-conditioned reinforce- ment learning with imagined subgoals. In ICML, 2021.
  11. [Charlesworth and Montana, 2020] Henry Charlesworth and Giovanni Montana. Plangan: Model-based planning with sparse rewards and multiple goals. NeurIPS, 2020.
  12. [Chebotar et al., 2021] Yevgen Chebotar, Karol Hausman, et al. Actionable models: Unsupervised offline reinforce- ment learning of robotic skills. ICML, 2021.
  13. [Chen et al., 2021] Lili Chen, Kevin Lu, Aravind Ra- jeswaran, Kimin Lee, Aditya Grover, Michael Laskin, Pieter Abbeel, Aravind Srinivas, and Igor Mordatch. De- cision transformer: Reinforcement learning via sequence modeling. CoRR abs/2106.01345, 2021.
  14. [Chitnis et al., 2021] Rohan Chitnis, Tom Silver, Joshua Tenenbaum, Leslie Pack Kaelbling, and Tomas Lozano- Perez. Glib: Efficient exploration for relational model- based reinforcement learning via goal-literal babbling. AAAI, 2021.
  15. [Colas et al., 2020a] Cédric Colas, Tristan Karch, Nicolas Lair, Jean-Michel Dussoux, Clément Moulin-Frier, Pe- ter Ford Dominey, and Pierre-Yves Oudeyer. Language as a cognitive tool to imagine goals in curiosity-driven ex- ploration. NeurIPS, 2020.
  16. [Colas et al., 2020b] Cédric Colas, Tristan Karch, Olivier Sigaud, and Pierre-Yves Oudeyer. Intrinsically motivated goal-conditioned reinforcement learning: a short survey. arXiv preprint arXiv:2012.09830, 2020.
  17. [Colas et al., 2021] Cédric Colas, Boris Hejblum, Sébastien Rouillon, et al. Epidemioptim: A toolbox for the optimiza- tion of control policies in epidemiological models. JAIR, 2021.
  18. [Durugkar et al., 2021] Ishan Durugkar, Mauricio Tec, Scott Niekum, and Peter Stone. Adversarial intrinsic motivation for reinforcement learning. CoRR abs/2105.13345, 2021.
  19. [Eysenbach et al., 2019a] Benjamin Eysenbach, Abhishek Gupta, Julian Ibarz, and Sergey Levine. Diversity is all you need: Learning skills without a reward function. ICLR, 2019.
  20. [Eysenbach et al., 2019b] Benjamin Eysenbach, Ruslan Salakhutdinov, and Sergey Levine. Search on the replay buffer: Bridging planning and reinforcement learning. NeurIPS, 2019.
  21. [Eysenbach et al., 2020] Benjamin Eysenbach, Xinyang Geng, Sergey Levine, and Ruslan Salakhutdinov. Rewrit- ing history with inverse rl: Hindsight inference for policy improvement. NeurIPS, 2020.
  22. [Fang et al., 2019] Meng Fang, Tianyi Zhou, Yali Du, Lei Han, and Zhengyou Zhang. Curriculum-guided hindsight experience replay. NeurIPS, 2019.
  23. [Florensa et al., 2018] Carlos Florensa, David Held, Xinyang Geng, and Pieter Abbeel. Automatic goal generation for reinforcement learning agents. ICML, 2018. [Forestier and Oudeyer, 2016]
  24. Sébastien Forestier and Pierre-Yves Oudeyer. Modular active curiosity-driven discovery of tool use. IROS, 2016.
  25. [Ghosh et al., 2021] Dibya Ghosh, Abhishek Gupta, Ashwin Reddy, Justin Fu, Coline Devin, Benjamin Eysenbach, and Sergey Levine. Learning to reach goals via iterated super- vised learning. ICLR, 2021.
  26. [Hartikainen et al., 2019] Kristian Hartikainen, Xinyang Geng, Tuomas Haarnoja, and Sergey Levine. Dynamical distance learning for semi-supervised and unsupervised skill discovery. ICLR, 2019.
  27. [Jiang et al., 2019] Yiding Jiang, Shixiang Gu, Kevin Mur- phy, and Chelsea Finn. Language as an abstraction for hierarchical deep reinforcement learning. NeurIPS, 2019.
  28. [Johnson et al., 2016] Matthew Johnson, Katja Hofmann, Tim Hutton, and David Bignell. The malmo platform for artificial intelligence experimentation. 2016. IJCAI
  29. [Khazatsky et al., 2021] Alexander Khazatsky, Ashvin Nair, Daniel Jing, and Sergey Levine. What can i do here? learn- ing new skills by imagining visual affordances. ICRA, 2021.
  30. [Kuang et al., 2020] Yingyi Kuang, Abraham Itzhak Wein- berg, George Vogiatzis, and Diego R Faria. Goal density- based hindsight experience prioritization for multi-goal robot manipulation reinforcement learning. RO-MAN, 2020.
  31. [Kumar et al., 2019] Aviral Kumar, Xue Bin Peng, and Sergey Levine. Reward-conditioned policies. CoRR abs/1912.13465, 2019.
  32. [Lai et al., 2020] Yaqing Lai, Wufan Wang, Yunjie Yang, Ji- hong Zhu, and Minchi Kuang. Hindsight planner. AAMAS, 2020.
  33. [Lee et al., 2020] Lisa Lee, Benjamin Eysenbach, Ruslan Salakhutdinov, Shixiang Shane Gu, and Chelsea Finn. Weakly-supervised reinforcement learning for control- lable behavior. NeurIPS, 2020.
  34. [Luketina et al., 2019] Jelena Luketina, Nantas Nardelli, et al. A survey of reinforcement learning informed by nat- ural language. IJCAI, 2019. IJCAI
  35. [McCarthy and Redmond, 2021] Robert McCarthy and Stephen J Redmond. Imaginary hindsight experience replay: Curious model-based learning for sparse reward tasks. CoRR abs/2110.02414, 2021.
  36. [Mendonca et al., 2021] Russell Mendonca, Oleh Rybkin, Kostas Daniilidis, Danijar Hafner, and Deepak Pathak. Discovering and achieving goals via world models. CoRR abs/2110.09514, 2021.
  37. [Nair and Finn, 2020] Suraj Nair and Chelsea Finn. Hierar- chical foresight: Self-supervised learning of long-horizon tasks via visual subgoal generation. ICLR, 2020.
  38. [Nair et al., 2018a] Ashvin Nair, Bob McGrew, Marcin Andrychowicz, Wojciech Zaremba, and Pieter Abbeel. Overcoming exploration in reinforcement learning with demonstrations. ICRA, 2018.
  39. [Nair et al., 2018b] Ashvin V Nair, Vitchyr Pong, Mur- taza Dalal, Shikhar Bahl, Steven Lin, and Sergey Levine. Visual reinforcement learning with imagined goals. NeurIPS, 2018.
  40. [Nair et al., 2020a] Ashvin Nair, Shikhar Bahl, Alexander Khazatsky, Vitchyr Pong, Glen Berseth, and Sergey Levine. Contextual imagined goals for self-supervised robotic learning. CoRL, 2020.
  41. [Nair et al., 2020b] Suraj Nair, Silvio Savarese, and Chelsea Finn. Goal-aware prediction: Learning to model what mat- ters. ICML, 2020.
  42. [Niemueller et al., 2019] Tim Niemueller, Till Hofmann, and Gerhard Lakemeyer. Goal reasoning in the clips ex- ecutive for integrated planning and execution. In Proceed- ings of the International Conference on Automated Plan- ning and Scheduling, volume 29, pages 754-763, 2019.
  43. [Paul et al., 2019] Sujoy Paul, Jeroen Vanbaar, and Amit Roy-Chowdhury. Learning from trajectories via subgoal discovery. NeurIPS, 2019.
  44. [Pitis et al., 2020] Silviu Pitis, Harris Chan, Stephen Zhao, Bradly Stadie, and Jimmy Ba. Maximum entropy gain ex- ploration for long horizon multi-goal reinforcement learn- ing. ICML, 2020.
  45. [Plappert et al., 2018] Matthias Plappert, Marcin Andrychowicz, et al. Multi-goal reinforcement learn- ing: Challenging robotics environments and request for research. CoRR abs/1802.09464, 2018.
  46. [Pong et al., 2020] Vitchyr H Pong, Murtaza Dalal, Steven Lin, Ashvin Nair, Shikhar Bahl, and Sergey Levine. Skew- fit: State-covering self-supervised reinforcement learning. ICML, 2020.
  47. [Ren et al., 2019] Zhizhou Ren, Kefan Dong, Yuan Zhou, Qiang Liu, and Jian Peng. Exploration via hindsight goal generation. NeurIPS, 2019.
  48. [Roberts et al., 2018] Mark Roberts, Daniel Borrajo, Michael Cox, and Neil Yorke-Smith. Special issue on goal reasoning. AI Communications, 31(2):115-116, 2018.
  49. [Rolf and Steil, 2013] Matthias Rolf and Jochen J Steil. Ef- ficient exploratory learning of inverse kinematics on a bionic elephant trunk. IEEE transactions on neural net- works and learning systems, 25(6):1147-1160, 2013.
  50. [Santucci et al., 2016] Vieri Giuliano Santucci, Gianluca Baldassarre, and Marco Mirolli. Grail: a goal-discovering robotic architecture for intrinsically-motivated learning. IEEE Transactions on Cognitive and Developmental Sys- tems, 8(3):214-231, 2016.
  51. [Schaul et al., 2015] Tom Schaul, Daniel Horgan, Karol Gregor, and David Silver. Universal value function ap- proximators. ICML, 2015.
  52. [Schmidhuber, 2019] Juergen Schmidhuber. Reinforcement learning upside down: Don't predict rewards-just map them to actions. CoRR abs/1912.02875, 2019.
  53. [Shah et al., 2021] Dhruv Shah, Benjamin Eysenbach, Nicholas Rhinehart, and Sergey Levine. Rapid explo- ration for open-world navigation with latent goal models. arXiv preprint arXiv:2104.05859, 2021.
  54. [Sharma et al., 2020] Archit Sharma, Shixiang Gu, Sergey Levine, Vikash Kumar, and Karol Hausman. Dynamics- aware unsupervised discovery of skills. ICLR, 2020.
  55. [Srinivas et al., 2018] Aravind Srinivas, Allan Jabri, Pieter Abbeel, Sergey Levine, and Chelsea Finn. Universal plan- ning networks: Learning generalizable representations for visuomotor control. ICML, 2018.
  56. [Srivastava et al., 2019] Rupesh Kumar Srivastava, Pranav Shyam, Filipe Mutz, Wojciech Jaśkowski, and Jürgen Schmidhuber. Training agents using upside-down rein- forcement learning. CoRR abs/1912.02877, 2019.
  57. [Sutton and Barto, 2018] Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. MIT press, 2018.
  58. [Tang and Kucukelbir, 2021] Yunhao Tang and Alp Ku- cukelbir. Hindsight expectation maximization for goal- conditioned reinforcement learning. In AISTATS, pages 2863-2871, 2021.
  59. [Tassa et al., 2020] Yuval Tassa, Saran Tunyasuvunakool, Alistair Muldal, Yotam Doron, Siqi Liu, Steven Bohez, Josh Merel, Tom Erez, Timothy Lillicrap, and Nicolas Heess. dm control: Software and tasks for continuous con- trol, 2020.
  60. [Tian et al., 2021] Stephen Tian, Suraj Nair, Frederik Ebert, Sudeep Dasari, Benjamin Eysenbach, Chelsea Finn, and Sergey Levine. Model-based visual planning with self- supervised functional distances. ICLR, 2021.
  61. [Trott et al., 2019] Alexander Trott, Stephan Zheng, Caim- ing Xiong, and Richard Socher. Keeping your distance: Solving sparse reward tasks using self-balancing shaped rewards. NeurIPS, 2019.
  62. [Warde-Farley et al., 2019] David Warde-Farley, Tom Van de Wiele, Tejas Kulkarni, Catalin Ionescu, Steven Hansen, and Volodymyr Mnih. Unsupervised control through non-parametric discriminative rewards. ICLR, 2019.
  63. [Wu et al., 2018] Yifan Wu, George Tucker, and Ofir Nachum. The laplacian in rl: Learning representations with efficient approximations. ICLR, 2018.
  64. [Zhang et al., 2020] Yunzhi Zhang, Pieter Abbeel, and Ler- rel Pinto. Automatic curriculum learning through value disagreement. NeurIPS, 2020.
  65. [Zhang et al., 2021] Lunjun Zhang, Ge Yang, and Bradly C Stadie. World model as a graph: Learning latent landmarks for planning. ICML, 2021.
  66. [Zhu et al., 2021] Menghui Zhu, Minghuan Liu, Jian Shen, Zhicheng Zhang, Sheng Chen, Weinan Zhang, Deheng Ye, Yong Yu, Qiang Fu, and Wei Yang. Mapgo: Model- assisted policy optimization for goal-oriented tasks. IJCAI, 2021.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards