Proceedings

Autonomous Task Sequencing for Customized Curriculum Design in Reinforcement Learning

Download BibTeX Cite

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence. Main track. Pages 2536-2542.

https://doi.org/10.24963/ijcai.2017/353

Abstract

Transfer learning is a method where an agent reuses knowledge learned in a source task to improve learning on a target task. Recent work has shown that transfer learning can be extended to the idea of curriculum learning, where the agent incrementally accumulates knowledge over a sequence of tasks (i.e. a curriculum). In most existing work, such curricula have been constructed manually. Furthermore, they are fixed ahead of time, and do not adapt to the progress or abilities of the agent. In this paper, we formulate the design of a curriculum as a Markov Decision Process, which directly models the accumulation of knowledge as an agent interacts with tasks, and propose a method that approximates an execution of an optimal policy in this MDP to produce an agent-specific curriculum. We use our approach to automatically sequence tasks for 3 agents with varying sensing and action capabilities in an experimental domain, and show that our method produces curricula customized for each agent that improve performance relative to learning from scratch or using a different agent's curriculum.

  1. [Ammar et al., 2014a] Haitham Bou Ammar, Eric Eaton, Paul Ruvolo, and Matthew Taylor. Online multi-task learn- ing for policy gradient methods. In Proceedings of the 31st International Conference on Machine Learning (ICML- 14), pages 1206-1214, 2014.
  2. [Ammar et al., 2014b] Haitham Bou Ammar, Eric Eaton, Matthew E Taylor, Decebal Constantin Mocanu, Kurt Driessens, Gerhard Weiss, and Karl Tuyls. An automated measure of mdp similarity for transfer in reinforcement learning. In Workshops at the Twenty-Eighth AAAI Con- ference on Artificial Intelligence, 2014.
  3. [Bengio et al., 2009] Yoshua Bengio, Jérôme Louradour, Ronan Collobert, and Jason Weston. Curriculum learning. In Proceedings of the 26th Annual International Confer- ence on Machine Learning, pages 41-48. ACM, 2009.
  4. [Fachantidis et al., 2013] Anestis Fachantidis, Ioannis Parta- las, Grigorios Tsoumakas, and Ioannis Vlahavas. Transfer- ring task models in reinforcement learning agents. Neuro- computing, 107:23-32, 2013.
  5. [Fernández et al., 2010] Fernando Fernández, Javier García, and Manuela Veloso. Probabilistic policy reuse for inter- task transfer learning. Robotics and Autonomous Systems, 58(7):866 -871, 2010.
  6. [Ferns et al., 2011] Norm Ferns, Prakash Panangaden, and Doina Precup. Bisimulation metrics for continuous markov decision processes. SIAM Journal on Computing, 40(6):1662-1714, 2011.
  7. [Ferns et al., 2012] Norm Ferns, Pablo Samuel Castro, Doina Precup, and Prakash Panangaden. Methods for computing state similarity in markov decision processes. arXiv preprint arXiv:1206.6836, 2012.
  8. [Isele et al., 2016] David Isele, Mohammad Rostami, and Eric Eaton. Using task features for zero-shot knowledge transfer in lifelong learning. In Proceedings of the 25th In- ternational Joint Conference on Artificial Intelligence (IJ- CAI), pages 1620-1626, 2016. IJCAI
  9. [Konidaris and Barto, 2007] George Konidaris and An- drew G Barto. Building portable options: Skill transfer in reinforcement learning. In IJCAI, volume 7, pages 895-900, 2007.
  10. [Lazaric et al., 2008] A. Lazaric, M. Restelli, and A. Bonar- ini. Transfer of samples in batch reinforcement learn- ing. In Proceedings of the Twenty-Fifth Annual Inter- national Conference on Machine Learning (ICML-2008), pages 544-551, Helsinki, Finalnd, July 2008.
  11. [Lazaric, 2011] A. Lazaric. Transfer in reinforcement learn- ing: a framework and a survey. In Reinforcement Learn- ing: State of the Art. Springer, 2011.
  12. [Narvekar et al., 2016] Sanmit Narvekar, Jivko Sinapov, Matteo Leonetti, and Peter Stone. Source task creation for curriculum learning. In Proceedings of the 15th Interna- tional Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), May 2016.
  13. [Peng et al., 2016] Bei Peng, James MacGlashan, Robert Loftin, Michael L. Littman, David L. Roberts, and Matthew E. Taylor. An empirical study of non-expert cur- riculum design for machine learners. In In Proceedings of the IJCAI Interactive Machine Learning Workshop, 2016.
  14. [Perkins et al., 1999] Theodore J Perkins, Doina Precup, et al. Using options for knowledge transfer in reinforce- ment learning. University of Massachusetts, Amherst, MA, USA, Tech. Rep, 1999.
  15. [Sinapov et al., 2015] Jivko Sinapov, Sanmit Narvekar, Mat- teo Leonetti, and Peter Stone. Learning inter-task transfer- ability in the absence of target task samples. In Proceed- ings of the 2015 ACM Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). ACM, 2015.
  16. [Soni and Singh, 2006] Vishal Soni and Satinder Singh. Us- ing homomorphisms to transfer options across continuous reinforcement learning domains. In Proceedings of Amer- ican Association for Artificial Intelligence (AAAI), 2006.
  17. [Sutton and Barto, 1998] Richard Sutton and Andrew Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.
  18. [Svetlik et al., 2017] Maxwell Svetlik, Matteo Leonetti, Jivko Sinapov, Rishi Shah, Nick Walker, and Peter Stone. Automatic curriculum graph generation for reinforcement learning agents. In Proceedings of the 31st AAAI Confer- ence on Artificial Intelligence (AAAI), February 2017.
  19. [Taylor and Stone, 2005] Matthew E. Taylor and Peter Stone. Behavior transfer for value-function-based rein- forcement learning. In The Fourth International Joint Con- ference on Autonomous Agents and Multiagent Systems, pages 53-59, New York, NY, July 2005. ACM Press.
  20. [Taylor and Stone, 2009] Matthew E. Taylor and Peter Stone. Transfer learning for reinforcement learning do- mains: A survey. Journal of Machine Learning Research, 10(1):1633-1685, 2009.
  21. [Taylor et al., 2007] Matthew E. Taylor, Peter Stone, and Yaxin Liu. Transfer learning via inter-task mappings for temporal difference learning. Journal of Machine Learn- ing Research, 8(1):2125-2167, 2007.
  22. [Wilson et al., 2007] Aaron Wilson, Alan Fern, Soumya Ray, and Prasad Tadepalli. Multi-task reinforcement learn- ing: a hierarchical bayesian approach. In Proceedings of the 24th International Conference on Machine Learning, pages 1015-1022. ACM, 2007.

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

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