Automated planning for situated natural language generation

Authors:
Konstantina Garoufi;Alexander Koller
Affiliations:
Saarland University, Saarbrücken, Germany;Saarland University, Saarbrücken, Germany
Venue:
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Year:
2010

Citing 13
Cited 5

Tree-adjoining grammars

Handbook of formal languages, vol. 3
Planning English Sentences

Planning English Sentences
Graph-based generation of referring expressions

Computational Linguistics
A plan-based analysis of indirect speech acts

Computational Linguistics
Automated Planning: Theory & Practice

Automated Planning: Theory & Practice
Ordering among premodifiers

ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
Generating Referring Expressions that Involve Gradable Properties

Computational Linguistics
Class-based ordering of prenominal modifiers

ENLG '09 Proceedings of the 12th European Workshop on Natural Language Generation
Sentence planning for realtime navigational instructions

NAACL-Short '06 Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers
The FF planning system: fast plan generation through heuristic search

Journal of Artificial Intelligence Research
Referring expressions as formulas of description logic

INLG '08 Proceedings of the Fifth International Natural Language Generation Conference
Clarification potential of instructions

SIGDIAL '09 Proceedings of the SIGDIAL 2009 Conference: The 10th Annual Meeting of the Special Interest Group on Discourse and Dialogue
The first challenge on generating instructions in virtual environments

Empirical methods in natural language generation

Optimising natural language generation decision making for situated dialogue

SIGDIAL '11 Proceedings of the SIGDIAL 2011 Conference
Content determination through planning for flexible game tutorials

MICAI'11 Proceedings of the 10th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Combining symbolic and corpus-based approaches for the generation of successful referring expressions

ENLG '11 Proceedings of the 13th European Workshop on Natural Language Generation
The Bremen system for the GIVE-2.5 challenge

ENLG '11 Proceedings of the 13th European Workshop on Natural Language Generation
Referring in installments: a corpus study of spoken object references in an interactive virtual environment

INLG '12 Proceedings of the Seventh International Natural Language Generation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a natural language generation approach which models, exploits, and manipulates the non-linguistic context in situated communication, using techniques from AI planning. We show how to generate instructions which deliberately guide the hearer to a location that is convenient for the generation of simple referring expressions, and how to generate referring expressions with context-dependent adjectives. We implement and evaluate our approach in the framework of the Challenge on Generating Instructions in Virtual Environments, finding that it performs well even under the constraints of realtime generation.