Boosting Structured Prediction for Imitation Learning
Abstract
The Maximum Margin Planning (MMP) algorithm solves imitation learning problems by learning linear mappings from features to cost functions in a planning domain. The learned policy is the result of minimum-cost planning using these cost functions. These mappings are chosen so that example policies (or trajectories) given by a teacher appear to be lower cost (with a loss-scaled margin) than any other policy for a given planning domain. We provide a novel approach, MMPBoost, based on the functional gradient descent view of boosting that extends MMP by ``boosting'' in new features. This approach uses simple binary classification or regression to improve performance of MMP imitation learning, and naturally extends to the class of structured maximum margin prediction problems. Our technique is applied to navigation and planning problems for outdoor mobile robots and robotic legged locomotion.
BibTeX
@conference{Ratliff-2006-17031,author = {Nathan Ratliff and David Bradley and J. Andrew (Drew) Bagnell and Joel Chestnutt},
title = {Boosting Structured Prediction for Imitation Learning},
booktitle = {Proceedings of (NeurIPS) Neural Information Processing Systems},
year = {2006},
month = {December},
pages = {1153 - 1160},
keywords = {Structured Prediction, Boosting, imitation learning, robotics, Margin},
}