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.
Type de document :
Communication dans un congrès
20th International Conference on Automated Planning and Scheduling (ICAPS'10), Aug 2010, Toronto, Canada. 2010
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00491109
Contributeur : Joerg Hoffmann <>
Soumis le : mercredi 10 novembre 2010 - 09:30:44
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51
Document(s) archivé(s) le : vendredi 11 février 2011 - 02:29:12

Fichier

icaps10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00491109, version 1

Collections

Citation

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. 2010. 〈inria-00491109〉

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

105