Ron Petrick's Webpages

Research talk

Extending the Knowledge-Based Approach to Planning with Incomplete Information and Sensing, R. Petrick, slides from a talk presented at the Cognitive Robotics Seminar, Department of Computer Science, University of Toronto, Canada, 2004-06-15.

[ slides ]


In [Petrick & Bacchus 2002], a "knowledge-level" approach to planning under incomplete knowledge and sensing was presented. In comparison with alternate approaches based on representing sets of possible worlds, this higher-level representation is richer, but the inferences it supports are weaker. Nevertheless, because of its richer representation, it is able to solve problems that cannot be solved by alternate approaches.

In this talk we examine a collection of new techniques for increasing both the representational and inferential power of the knowledge-level approach. These techniques have been incorporated into the PKS (Planning with Knowledge and Sensing) planning system. Taken together they allow us to solve a range of new types of planning problems under incomplete knowledge and sensing.

This talk describes joint work with F. Bacchus, based on [Petrick & Bacchus 2004].