2004 · 134 citations · 12 references
ComputingAutonomous SystemsKnowledge RepresentationMarkov Decision ProcessesRobot PerceptionAction RepresentationDecision Under UncertaintyKnowledge-based Decision SupportUncertainty ReasoningUncertainty RepresentationAction Planning Under UncertaintyAgent PlanningKnowledge Representation ModelingKnowledge-based InferencePossible Worlds TheoryReasoning With Incomplete InformationUncertainty-aware Planning
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.
12
Fast planning through planning graph analysis
Avrim Blum, Merrick L. Furst · Artificial Intelligence · 1997 · 1.6K citations
Knowledge, action, and the frame problem
Richard B. Scherl, Hector J. Levesque · Artificial Intelligence · 2003 · 276 citations
Humanities, Philosophy, Epistemology +11