Skip to Main content Skip to Navigation
New interface
Conference papers

Waking Up a Sleeping Rabbit: On Natural-Language Sentence Generation with FF

Joerg Hoffmann 1 Alexander Koller 2 
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a planning domain that encodes the problem of generating natural language sentences. This domain has a number of features that provoke fairly unusual behavior in planners. In particular, hitherto no existing automated planner was sufficiently effective to be of practical value in this application. We analyze in detail the reasons for ineffectiveness in FF, resulting in a few minor implementation fixes in FF's preprocessor, and in a basic reconfiguration of its search options. The performance of the modified FF is up to several orders of magnitude better than that of the original FF, and for the first time makes automated planners a practical possibility for this application. Beside thus highlighting the importance of preprocessing and automated configuration techniques, we show that the domain still poses several interesting challenges to the development of search heuristics.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Joerg Hoffmann Connect in order to contact the contributor
Submitted on : Wednesday, November 10, 2010 - 9:30:44 AM
Last modification on : Saturday, June 25, 2022 - 7:40:26 PM
Long-term archiving on: : Friday, February 11, 2011 - 2:29:12 AM


Files produced by the author(s)


  • HAL Id : inria-00491109, version 1



Joerg Hoffmann, Alexander Koller. Waking Up a Sleeping Rabbit: On Natural-Language Sentence Generation with FF. 20th International Conference on Automated Planning and Scheduling (ICAPS'10), Aug 2010, Toronto, Canada. ⟨inria-00491109⟩



Record views


Files downloads