Constructing Simplified Plans Via Truth Criteria Approximation

This paper has presented an approach to dealing with the complexity of explanation-based learning plans in complex domains. This approach uses a simplified algorithm to construct plans, and employs later refinements to repair bugs in constructed plans. This algorithm has the theoretical properties of completeness and convergence upon soundness. This incremental reasoning planning and learning algorithm has been implemented using a partial-order constraint posting planner and empirically compared to a conventional exhaustive reasoning partial-order constraint-posting planner and learning algorithm. This comparison showed that: 1) incremental reasoning significantly reduced learning costs compared to exhaustive reasoning; 2) Explanation-based Learning (EBL) reduced failures from incremental reasoning; and 3) EBL with incremental reasoning required less search to solve problems than EBL with exhaustive reaoning.

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

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

[3]  Gerald J. Sussman,et al.  A Computational Model of Skill Acquisition , 1973 .

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

[5]  Marcel Joachim Schoppers,et al.  Representation and automatic synthesis of reaction plans , 1989 .

[6]  Scott W. Bennett.  Reducing Real-world Failures of Approximate Explanation-based Rules , 1990, ML.

[7]  Prasad Tadepalli,et al.  Lazy ExplanationBased Learning: A Solution to the Intractable Theory Problem , 1989, IJCAI.

[8]  Steve Ankuo Chien.  An explanation-based learning approach to incremental planning , 1991 .

[9]  Edwin P. D. Pednault,et al.  Generalizing Nonlinear Planning to Handle Complex Goals and Actions with Context-Dependent Effects , 1991, IJCAI.

[10]  Steve A. Chien.  Using and Refining Simplifications: Explanation-Based Learning of Plans in Intractable Domains , 1989, IJCAI.

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

[12]  Reid Simmons,et al.  Combining Associational and Causal Reasoning to Solve Interpretation and Planning Problems , 1988 .

[13]  Kristian J. Hammond,et al.  An Adaptive Model of Decision-Making in Planning , 1989, IJCAI.

[14]  Paul S. Rosenbloom,et al.  Abstraction in Problem Solving and Learning , 1989, IJCAI.

[15]  Subbarao Kambhampati,et al.  Explanation-Based Generalization of Partially Ordered Plans , 1991, AAAI.

[16]  Kristian J. Hammond,et al.  Case-Based Planning: Viewing Planning as a Memory Task , 1989 .