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
Link To Document