• DocumentCode
    1506752
  • Title

    An approach to the design of reinforcement functions in real world, agent-based applications

  • Author

    Bonarini, Andrea ; Bonacina, Claudio ; Matteucci, Matteo

  • Author_Institution
    Robotics Project, Politecnico di Milano, Italy
  • Volume
    31
  • Issue
    3
  • fYear
    2001
  • fDate
    6/1/2001 12:00:00 AM
  • Firstpage
    288
  • Lastpage
    301
  • Abstract
    The success of any reinforcement learning (RL) application is in large part due to the design of an appropriate reinforcement function. A methodological framework to support the design of reinforcement functions has not been defined yet, and this critical and often underestimated activity is left to the ability of the RL application designer. We propose an approach to support reinforcement function design in RL applications concerning learning behaviors for autonomous agents. We define some dimensions along which we can describe reinforcement functions; we consider the distribution of reinforcement values, their coherence and their matching with the designer´s perspective. We give hints to define measures that objectively describe the reinforcement function; we discuss the trade-offs that should be considered to improve learning and we introduce the dimensions along which this improvement can be expected. The approach we are presenting is general enough to be adopted in a large number of RL projects. We show how to apply it in the design of learning classifier systems (LCS) applications. We consider a simple, but quite complete case study in evolutionary robotics, and we discuss reinforcement function design issues in this sample context
  • Keywords
    learning (artificial intelligence); mobile robots; software agents; autonomous agents; evolutionary robotics; learning; learning classifier systems; reinforcement function; reinforcement learning; Actuators; Algorithm design and analysis; Autonomous agents; Computational modeling; Control system synthesis; Control systems; Helium; Intelligent robots; Learning; Mobile robots;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/3477.931510
  • Filename
    931510