Goal Interactions and Plan Quality

Goals rarely occur in isolation. Efficient planning for conjunctive goals is therefore of central interest. We identify a particular class of conjunctive goal interactions, which cannot be directly inferred from the domain knowledge, as they are not explicitly represented in the preconditions and effects of the domain operators. We call such goal interactions, quality goal interactions, for they relate to issues on plan quality rather than to the common plan achievement issues. We illustrate the discussion with examples and briefly present the method we are developing for acquiring control knowledge to direct the planner to consider the quality-goal interactions.

[1]  Oren Etzioni,et al.  PRODIGY4.0: The Manual and Tutorial , 1992 .

[2]  Oren Etzioni,et al.  A Structural Theory of Explanation-Based Learning , 1993, Artif. Intell..

[3]  Gerald Jay Sussman,et al.  A Computer Model of Skill Acquisition , 1975 .

[4]  James A. Hendler,et al.  Optimization of multiple-goal plans with limited interaction , 1990 .

[5]  Jaime G. Carbonell,et al.  Learning effective search control knowledge: an explanation-based approach , 1988 .

[6]  Austin Tate,et al.  Generating Project Networks , 1977, IJCAI.

[7]  M. A Perez,et al.  Automated Acquisition of Control Knowledge to Improve the Quality of Plans , 1993 .

[8]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[9]  Caroline Clarke Hayes.  Machining planning: a model of an expert level planning process , 1991 .

[10]  Jean-Claude Latombe,et al.  Making Compromises Among Antagonist Constraints in a Planner , 1985, Artif. Intell..

[11]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[12]  Manuela Veloso.  Learning by analogical reasoning in general problem-solving , 1992 .

[13]  Kwang Ryel Ryu,et al.  Learning from Goal Interactions in Planning: Goal Stack Analysis and Generalization , 1992, AAAI.

[14]  Kristian J. Hammond,et al.  Learning to Satisfy Conjunctive Goals , 1992, ML.

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

[16]  Manuela Veloso.  Nonlinear problem solving using intelligent casual-commitment , 1989 .

[17]  Mark Drummond,et al.  Goal Ordering in Partially Ordered Plans , 1989, IJCAI.