Relocatable Action Models for Autonomous Navigation

Abstract

A reinforcement-learning agent, in general, uses information from the environment to determine the value of its actions. Once the agent begins acting in the world, there is no further modification of its behavior by humans. This lack of human control makes the use of reinforcement learning a natural solution to the autonomous navigation and exploration problem. However, implementing algorithms from this field has not always been possible in the robotic domain. Early work in reinforcement learning focused on approximating values of different locations by mapping them to a lower dimension function that generalized across the environment (Sutton, 1988, Tesauro, 1995). More recent work has sought to illuminate foundational issues by proving bounds