Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions

Planning for manufacturing workpieces is a complex task that requires the interaction of a domain-specific reasoner and a generic planning mechanism. In this paper we present an architecture for organizing the case base that is based on the information provided by a generic problem solver. A retrieval procedure is then presented that uses the information provided by the domain-specific reasoner in order to improve the accuracy of the cases retrieved. However, it is not realistic to suppose that the case retrieved will entirely fit into the new problem. We present a replay procedure to obtain a partial solution that replays not only the valid decisions taken for solving the case, but also justifications of rejected decisions made during the problem solving process. As a result, those completion alternatives of the partial solution are discarded that are already known to be invalid from the case.

[1]  Yolanda Gil,et al.  A specification of manufacturing processes for planning , 1991 .

[2]  Subbarao Kambhampati,et al.  EXPLOITING CAUSAL STRUCTURE TO CONTROL RETRIEVAL AND REFITTING DURING PLAN REUSE , 1994, Comput. Intell..

[3]  Subbarao Kambhampati,et al.  Combining Specialized Reasoners and General Purpose Planners: A Case Study , 1991, AAAI.

[4]  Manuela M. Veloso,et al.  Planning and Learning by Analogical Reasoning , 1994, Lecture Notes in Computer Science.

[5]  C. Petrie Planning and replanning with truth maintenance , 1992 .

[6]  Satyandra K. Gupta,et al.  AI Planning Versus Manufacturing-Operation Planning: A Case Study , 1995, IJCAI.

[7]  Hector Muñoz-Avila,et al.  Retrieving Cases in Structured Domains by Using Goal Dependencies , 1995, International Conference on Case-Based Reasoning.

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

[9]  Charles J. Petrie,et al.  Constrained Decision Revision , 1992, AAAI.

[10]  Subbarao Kambhampati,et al.  Derivation Replay for Partial-Order Planning , 1994, AAAI.

[11]  Hao Yang,et al.  Case Adaptation in a Case-based Process Planning System , 1994, AIPS.

[12]  Anthony Barrett,et al.  Partial-Order Planning: Evaluating Possible Efficiency Gains , 1994, Artificial Intelligence.

[13]  Caroline C. Hayes Using Goal Interactions to Guide Planning , 1987, AAAI.

[14]  Ralph Bergmann,et al.  Building and Refining Abstract Planning Cases by Change of Representation Language , 1995, J. Artif. Intell. Res..