Ron Petrick's Webpages

Seminar talk

Planning for Natural Language: Instruction Giving, Robot Dialogue, and Social Interaction, R. Petrick, slides from a talk presented at the Department of Computer Science, Heriot-Watt University, Edinburgh, UK, 2011-01-12.

[ slides ]


Natural language generation and dialogue both have long traditions as application areas of automated planning systems. While current mainstream approaches have largely ignored the planning approach to natural language, several recent research efforts have sparked a renewed interest in this area.

In this talk, I will present ongoing work aimed at applying planning techniques to domains inspired by problems in natural language. In particular, I will describe the GIVE (Generating Instructions in Virtual Environments) domain and a robot dialogue domain from the EU PACO-PLUS project. In GIVE, we model the underlying instruction-giving task as an instance of the classical planning problem, and investigate the efficiency of current off-the-shelf planners like FF and SGPLAN in this domain. In PACO-PLUS, we use the knowledge-level PKS planner and treat the problem of generating sequences of speech acts as the more general problem of planning with incomplete information and sensing actions.

I will also briefly discuss JAMES (Joint Action for Multimodal Embodied Social Systems), a new EU-funded FP7 project focusing on social interaction in multiagent environments, and the role of planning in this project.

This talk describes joint work with Alexander Koller (Universität des Saarlandes) on GIVE, Mark Steedman (University of Edinburgh) on PACO-PLUS, and members of the JAMES consortium.