Experiences with planning for natural language generation

Computational Intelligence

Volumn 27, Issue 1, 2011, Pages 23-40

  Koller, Alexander ^a   Petrick, Ronald P A ^b  

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

natural language generation; planning

Indexed keywords

APPLICATION AREA; AUTOMATED PLANNING SYSTEMS; NATURAL LANGUAGE GENERATION; PLANNING COMMUNITY; PROBLEM INSTANCES; RUNTIMES; SEARCH PROBLEM;

COMPUTATIONAL LINGUISTICS; PROFITABILITY;

PLANNING;

EID: 79951785379     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2010.00370.x     Document Type: Conference Paper

References (27)

1. Appelt, D., 1985. In Planning English Sentences. Cambridge University Press, Cambridge, England, 171 pp.
2. Benotti, L., 2008. Accommodation through Tacit sensing. In Proceedings of the 12th Workshop on the Semantics and Pragmatics of Dialogue, London, United Kingdom, pp. 75-82.
3. Blum, A., and, M. Furst,. 1997. Fast planning through graph analysis. Artificial Intelligence, 90: 281-300. (Pubitemid 127398372)
4. Brenner, M., and, I. Kruijff-Korbayová,. 2008. A continual multiagent planning approach to situated dialogue. In Proceedings of the 12th Workshop on the Semantics and Pragmatics of Dialogue, London, UK, pp. 67-74.
5. Byron, D., A. Koller, K. Striegnitz, J. Cassell, R. Dale, J. Moore, and, J. Oberlander,. 2009. Report on the first NLG challenge on generating instructions in virtual environments (GIVE). In Proceedings of the 12th European Workshop on Natural Language Generation, Athens.
6. Hoffmann, J., 2002. Extending FF to numerical state variables. In Proceedings of the 15th European Conference on Artificial Intelligence (ECAI-02), Lyon, France, pp. 571-575.
7. Hoffmann, J., and, S. Edelkamp,. 2005. The deterministic part of IPC-4: An overview. Journal of Artificial Intelligence Research, 24: 519-579. (Pubitemid 43130944)
8. Hoffmann, J., and, B. Nebel,. 2001. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14: 253-302.
9. Hovy, E., 1988. Generating natural language under pragmatic constraints. Lawrence Erlbaum Associates, Hillsdale, NJ.
10. Hsu, C. W., B. W. Wah, R. Huang, and, Y. X. Chen,. 2006. New features in SGPlan for handling soft constraints and goal preferences in PDDL 3.0. In Proceedings of the Fifth International Planning Competition, 16th International Conference on Automated Planning and Scheduling, Lake District, Cumbria, United Kingdom, pp. 39-41.
11. Joshi, A., and, Y. Schabes,. 1997. Tree-adjoining grammars. In Handbook of Formal Languages, Vol. 3. Edited by, G. Rozenberg, and, A. Salomaa,. Springer-Verlag, Berlin, Germany, pp. 69-123.
12. a) planner for planning with action costs. In Sixth International Planning Competition (Deterministic Track), accessed January 11, 2011.
13. Koller, A., and, J. Hoffmann,. 2010. Waking up a sleeping rabbit: On natural-language sentence generation with FF. In Proceedings of the 20th International Conference on Automated Planning and Scheduling, Toronto, ON, Canada, pp. 238-241.
14. Koller, A., and, M. Stone,. 2007. Sentence generation as planning. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, Prague, Czech Republic, pp. 336-343.
15. Koller, A., and, K. Striegnitz,. 2002. Generation as dependency parsing. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, Philadelphia, PA, pp. 17-24.
16. Lipovetzky, N., M. Ramirez, and, H. Geffner,. 2008. C3: Planning with consistent causal chains. In, accessed January 11, 2011.
17. McDermott, D., and the AIPS-98 Planning Competition Committee. 1998. PDDL-The Planning Domain Definition Language. Technical Report CVC TR-98-003/DCS TR-1165, Yale Center for Computational Vision and Control.
18. Perrault, C. R., and, J. F. Allen,. 1980. A plan-based analysis of indirect speech acts. American Journal of Computational Linguistics, 6 (3-4): 167-182.
19. Reiter, E., and, R. Dale,. 2000. In Building Natural Language Generation Systems. Cambridge University Press, Cambridge, England.
20. Richter, S., and, M. Westphal,. 2008. The LAMA planner: Using landmark counting in heuristic search. In, accessed January 11, 2011.
21. Steedman, M., and, R. P. A. Petrick,. 2007. Planning dialog actions. In Proceedings of the Eighth SIGdial Workshop on Discourse and Dialogue, Antwerp, Belgium, pp. 265-272.
22. Stoia, L., D. M. Shockley, D. K. Byron, and, E. Fosler-Lussier,. 2008. SCARE: A situated corpus with annotated referring expressions. In Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC 2008), Marrakech, Morocco, pp. 650-653.
23. Stone, M., C. Doran, B. Webber, T. Bleam, and, M. Palmer,. 2003. Microplanning with communicative intentions: The SPUD system. Computational Intelligence, 19 (4): 311-381.
24. Stone, M., and, B. Webber,. 1998. Textual economy through close coupling of syntax and semantics. In Proceedings of the Ninth International Workshop on Natural Language Generation, Niagara-on-the-Lake, ON, Canada, pp. 178-187.
25. Tovey, C., and, S. Koenig,. 2000. Gridworlds as testbeds for planning with incomplete information. In Proceedings of the 17th National Conference on Artificial Intelligence, Austin, TX, pp. 819-824.
26. XTAG Research Group. 2001. A lexicalized tree adjoining grammar for English. Technical Report IRCS-01-03, IRCS, University of Pennsylvania.
27. Young, R. M., and, J. D. Moore,. 1994. DPOCL: A principled approach to discourse planning. In Proceedings of the Seventh International Workshop on Natural Language Generation, Kennebunkport, ME, pp. 13-20.