Learning to Interpret Natural Language Instructions
MacGlashan, James (University of Maryland, Baltimore County) | Babes-Vroman, Monica (Rutgers University) | Winner, Kevin (University of Maryland, Baltimore County) | Gao, Ruoyuan (Rutgers University) | Adjogah, Richard (University of Maryland, Baltimore County) | desJardins, Marie (University of Maryland, Baltimore County) | Littman, Michael (Rutgers University) | Muresan, Smaranda (Rutgers University)
We address the problem of training an artificial agent to follow verbal commands using a set of instructions paired with demonstration traces of appropriate behavior. From this data, a mapping from instructions to tasks is learned, enabling the agent to carry out new instructions in novel environments. Our system consists of three components: semantic parsing (SP), inverse reinforcement learning (IRL), and task abstraction (TA). SP parses sentences into logical form representations, but when learning begins, the domain/task specific meanings of these representations are unknown. IRL takes demonstration traces and determines the likely reward functions that gave rise to these traces, defined over a set of provided features. TA combines results from SP and IRL over a set of training instances to create abstract goal definitions of tasks. TA also provides SP domain specific meanings for its logical forms and provides IRL the set of task-relevant features.
Jul-21-2012