Extending the Knowledge-Based Approach to Planning with Incomplete Information and Sensing

Ronald Petrick, Fahiem Bacchus

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

In (Petrick and 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 paper we examine a collection of new techniques for increasing both the representational and inferential power of the knowledge-level approach. These techniques have been fully implemented in 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.
Original languageEnglish
Title of host publicationInternational Conference on Automated Planning and Scheduling (ICAPS 2004)
PublisherAAAI Press
Number of pages10
Publication statusPublished - Jun 2004


Dive into the research topics of 'Extending the Knowledge-Based Approach to Planning with Incomplete Information and Sensing'. Together they form a unique fingerprint.

Cite this