Physical Sciences and Mathematics Commons^™

Accelerating Reinforcement Learning Through The Discovery Of Useful Subgoals, Amy Mcgovern, Andrew G. Barto

Computer Science Department Faculty Publication Series

An ability to adjust to changing environments and unforeseen circumstances is likely to be an important component of a successful autonomous space robot. This paper shows how to augment reinforcement learning algorithms with a method for automatically discovering certain types of subgoals online. By creating useful new subgoals while learning, the agent is able to accelerate learning on a current task and to transfer its expertise to related tasks through the reuse of its ability to attain subgoals. Subgoals are created based on commonalities across multiple paths to a solution. We cast the task of finding these commonalities as a …