• DocumentCode
    2357765
  • Title

    Reinforcement Learning with Case-Based Heuristics for RoboCup Soccer Keepaway

  • Author

    Celiberto, Luiz A., Jr. ; Matsuura, Jackson P. ; Lopez de Mantaras, Ramon ; Bianchi, Reinaldo A C

  • Author_Institution
    Technol. Inst. of Aeronaut., Sao Jose dos Campos, Brazil
  • fYear
    2012
  • fDate
    16-19 Oct. 2012
  • Firstpage
    7
  • Lastpage
    13
  • Abstract
    In this paper we propose to combine Case-based Reasoning and Heuristically Accelerated Reinforcement Learning to speed up a Reinforcement Learning algorithm in a Transfer Learning problem. To do so, we propose a new algorithm called SARSA Accelerated by Transfer Learning - SATL, which uses Reinforcement Learning to learn how to perform one task, stores the policy for this problem as a case-base and then uses the learned case-base as heuristics to speed up the learning performance in a related, but different, task. A set of empirical evaluations were conducted in transferring the learning between two domains with multiple agents: an expanded version of Littman´s simulated robot soccer and the RoboCup Soccer Keep away. A policy learned by one agent in the Littman´s soccer is used to speed up the agent learning in the Keep away soccer. The results show that the use of this new algorithm can lead to a significant improvement in the performance of the learning agents.
  • Keywords
    case-based reasoning; learning (artificial intelligence); mobile robots; multi-agent systems; multi-robot systems; performance evaluation; RoboCup Soccer Keepaway; SARSA accelerated by transfer learning algorithm; SATL algorithm; case-based heuristics; case-based reasoning; heuristically accelerated reinforcement learning; learning agents; learning performance; multiple agents; performance improvement; reinforcement learning algorithm; robot soccer; Acceleration; Cognition; Equations; Heuristic algorithms; Learning; Learning systems; Robots; Artificial Intelligence; Knowledge based systems; Machine Learning; Transfer Learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics Symposium and Latin American Robotics Symposium (SBR-LARS), 2012 Brazilian
  • Conference_Location
    Fortaleza
  • Print_ISBN
    978-1-4673-4650-4
  • Type

    conf

  • DOI
    10.1109/SBR-LARS.2012.9
  • Filename
    6363257