Learning High-Level Planning from Text
Name
Barzilay_Learning high-level.pdf
Size
361.01 KB
Format
Adobe PDF
Checksum (MD5)
1357a64360b6d4f7e09f177759a3f44f
Author(s)
Branavan, Satchuthanan R.
Kushman, Nate
Lei, Tao
Barzilay, Regina
Date Issued
July 2012
Journal
Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics
Publisher
The Association for Computational Linguistics
Citation
Branavan, S. R. K., Nate Kushman, Tao Lei, and Regina Barzilay. 2012. Learning High-Level Planning from Text. Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, Jeju, Republic of Korea, 8-14 July 2012, 126–135.
Version
Author's final manuscript
Abstract
Comprehending action preconditions and effects is an essential step in modeling the dynamics of the world. In this paper, we express the semantics of precondition relations extracted from text in terms of planning operations. The challenge of modeling this connection is to ground language at the level of relations. This type of grounding enables us to create high-level plans based on language abstractions. Our model jointly learns to predict precondition relations from text and to perform high-level planning guided by those relations. We implement this idea in the reinforcement learning framework using feedback automatically obtained from plan execution attempts. When applied to a complex virtual world and text describing that world, our relation extraction technique performs on par with a supervised baseline, yielding an F-measure of 66% compared to the baseline’s 65%. Additionally, we show that a high-level planner utilizing these extracted relations significantly outperforms a strong, text unaware baseline – successfully completing 80% of planning tasks as compared to 69% for the baseline.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
http://aclweb.org/anthology/P/P12/
