Multimedia  

 

Volume 27 Issue 2 - Publication Date: 1 February 2008
 
Trajectory Optimization using Reinforcement Learning for Map Exploration
 
Thomas Kollar and Nicholas Roy, MIT Computer Science and Artificial Intelligence Lab (CSAIL), The Stata Center, 32 Vassar Street, 32-331, Cambridge, MA 02139
 
Automatically building maps from sensor data is a necessary and fundamental skill for mobile robots; as a result, considerable research attention has focused on the technical challenges inherent in the mapping problem. While statistical inference techniques have led to computationally efficient mapping algorithms, the next major challenge in robotic mapping is to automate the data collection process. In this paper, we address the problem of how a robot should plan to explore an unknown environment and collect data in order to maximize the accuracy of the resulting map. We formulate exploration as a constrained optimization problem and use reinforcement learning to find trajectories that lead to accurate maps. We demonstrate this process in simulation and show that the learned policy not only results in improved map building, but that the learned policy also transfers successfully to a real robot exploring on MIT campus.
 
Return to Contents