Decisions, decisions: Knowledge goals in planning

Goals to acquire information, or knowledge goals, are common in the real world but have been largely ignored in the eld of classical planning. This paper argues that they arise out of the need to make decisions in an unpredictable world, and describes a planner, Cassandra, that embodies this approach. Previous work on knowledge goals has concentrated on logics that can be used to represent them; the use of these logics appears to be consistent with the crucial r^ ole played by decisions in the construction of plans containing knowledge goals.

[1]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[2]  David H. D. Warren,et al.  Generating Conditional Plans and Programs , 1976, AISB.

[3]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[4]  Robert C. Moore.  A Formal Theory of Knowledge and Action , 1984 .

[5]  Andrew R. Haas,et al.  A Syntactic Theory of Belief and Action , 1986, Artif. Intell..

[6]  Gregg Clinton Collins,et al.  Plan creation: using strategies as blueprints , 1987 .

[7]  Leora Morgenstern,et al.  Knowledge Preconditions for Actions and Plans , 1988, IJCAI.

[8]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[9]  Edwin P. D. Pednault,et al.  Synthesizing plans that contain actions with context‐dependent effects 1 , 1988, Comput. Intell..

[10]  David E. Wilkins,et al.  Practical planning - extending the classical AI planning paradigm , 1989, Morgan Kaufmann series in representation and reasoning.

[11]  David A. McAllester,et al.  Systematic Nonlinear Planning , 1991, AAAI.

[12]  Mark A. Peot,et al.  Conditional nonlinear planning , 1992 .

[13]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

[14]  Gregg Collins,et al.  Achieving the Functionality of Filter Conditions in a Partial Order Planner , 1992, AAAI.

[15]  Oren Etzioni,et al.  An Approach to Planning with Incomplete Information , 1992, KR.

[16]  Daniel S. Weld,et al.  A Probablistic Model of Action for Least-Commitment Planning with Information Gathering , 1994, UAI.

[17]  Daniel S. Weld,et al.  Probabilistic Planning with Information Gathering and Contingent Execution , 1994, AIPS.

[18]  James A. Hendler,et al.  Readings in Planning , 1994 .

[19]  Louise Pryor.  Opportunities and planning in an unpredictable world , 1994 .

[20]  우종우,et al.  [해외 연구소 소개]「The Institute for the Learning Sciences」 , 1996 .