Ron Petrick's Webpages


Representations for Classical and Knowledge-Level Planning, R. Petrick, slides from a tutorial presented at the CogX Spring School, Ljubljana, Slovenia, 2010-04-25.

[ slides ]


In this talk I present an introduction to automated planning, including classical planning, belief space planning, and knowledge-level planning. The primary focus of the talk is representation, in particular, how different types of planning problems affect the plan generation process. This talk is divided into three parts. In the first part of the talk, I review standard approaches to classical STRIPS-style planning, and provide an introduction to belief space and knowledge-level planning. In the second part of the talk, I describe PKS (Planning with Knowledge and Sensing), a knowledge-level planner that is able to construct plans with incomplete information and sensing actions. In the last part of the talk, I highlight a number of applications of planning to natural language generation and dialogue, and mention some areas of research closely related to the plan generation problem.