Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/5729

Bootstrapping reinforcement learning with supervised learning for intelligent agents in robocup

Authors Fung, Andy On Tik
Issue Date 2001
Summary Over the past decade or so, reinforcement learning (RL) as a learning paradigm has drawn increasing attention from researchers in many subareas of artificial intelligence (AI), including robotics. RL can be viewed as a tractable approximate solution to dynamic programming which is the most common method for solving Markov decision problems. Via strong interaction with the environment, RL explores through the solution space to learn the desired policy by maximizing the expected accumulated reward. Quite a number of toy and real-world problems have demonstrated that RL can find much better solutions than methods based on supervised learning (SL), especially when domain knowledge is insufficient to provide good enough training targets for SL to learn good solutions. However, a major limitation of RL is the long learning time that is often needed for an agent to explore both the state and action spaces. This is inevitable because, unlike SL, it does not assume the existence of any prior knowledge. In an attempt to get the best of both worlds, a new learning approach, called supervised-to-reinforcement learning (S2RL), is proposed and studied in this thesis. In essence, it is a hybrid scheme that integrates the two learning paradigms. The key idea of S2RL is to use SL first to acquire a certain level of prior knowledge, which can help to bootstrap the second phase of learning based on RL. This hybrid scheme is superior to SL alone in that better solutions can be found through RL explorations, and is superior to RL alone in that the learning time can be significantly shortened with the help of prior knowledge acquired from the SL phase. Among other issues, determining the optimal point for switching from SL to RL will be addressed. The S2RL approach has been studied in a challenging multi-agent testbed called RoboCup, which is a simulated soccer game. In particular, an agent (i.e., soccer player) learns to intercept a moving ball. Experimental results have confirmed the conjecture that S2RL outperforms SL and RL in terms of both the accumulated reward and the learning time.
Note Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2001
Subjects
Language English
Format Thesis
Access
Files in this item:
File Description Size Format
th_redirect.html 341 B HTML