License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-26347
URL: http://drops.dagstuhl.de/opus/volltexte/2010/2634/
Go to the corresponding Portal


Leonetti, Matteo ; Iocchi, Luca

Improving the Performance of Complex Agent Plans Through Reinforcement Learning

pdf-format:
Document 1.pdf (186 KB)


Abstract

Agent programming in complex, partially observable, and stochastic domains usually requires a great deal of understanding of both the domain and the task in order to provide the agent with the knowledge necessary to act effectively. While symbolic methods allow the designer to specify declarative knowledge about the domain, the resulting plan can be brittle since it is difficult to supply a symbolic model that is accurate enough to foresee all possible events in complex environments, especially in the case of partial observability. Reinforcement Learning (RL) techniques, on the other hand, can learn a policy and make use of a learned model, but it is difficult to reduce and shape the scope of the learning algorithm by exploiting a priori information. We propose a methodology for writing complex agent programs that can be effectively improved through experience.We show how to derive a stochastic process from a partial specification of the plan, so that the latter’s perfomance can be improved solving a RL problem much smaller than classical RL formulations. Finally, we demonstrate our approach in the context of Keepaway Soccer, a common RL benchmark based on a RoboCup Soccer 2D simulator.

BibTeX - Entry

@InProceedings{leonetti_et_al:DSP:2010:2634,
  author =	{Matteo Leonetti and Luca Iocchi},
  title =	{Improving the Performance of Complex Agent Plans Through Reinforcement Learning},
  booktitle =	{Cognitive Robotics},
  year =	{2010},
  editor =	{Gerhard Lakemeyer and Hector J. Levesque and Fiora Pirri},
  number =	{10081},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2010/2634},
  annote =	{Keywords: Agent programming, planning, reinforcement learning, semi non-Markov decision process}
}

Keywords: Agent programming, planning, reinforcement learning, semi non-Markov decision process
Seminar: 10081 - Cognitive Robotics
Issue Date: 2010
Date of publication: 27.10.2010


DROPS-Home | Fulltext Search | Imprint Published by LZI