Hierarchical Case-Based Reasoning Integrating Case-Based and Decompositional Problem-Solving Techniques for Plant-Control Software Design

Case based reasoning (CBR) is an artificial intelligence technique that emphasises the role of past experience during future problem solving. New problems are solved by retrieving and adapting the solutions to similar problems, solutions that have been stored and indexed for future reuse as cases in a case-base. The power of CBR is severely curtailed if problem solving is limited to the retrieval and adaptation of a single case, so most CBR systems dealing with complex problem solving tasks have to use multiple cases. The paper describes and evaluates the technique of hierarchical case based reasoning, which allows complex problems to be solved by reusing multiple cases at various levels of abstraction. The technique is described in the context of Deja Vu, a CBR system aimed at automating plant-control software design.

[1]  Mark Stefik,et al.  Planning and Meta-Planning (MOLGEN: Part 2) , 1981, Artif. Intell..

[2]  Robert S. Williams.  Learning to Program by Examining and Modifying Cases , 1988, ML.

[3]  Brad J. Cox,et al.  Planning the software industrial revolution , 1990, IEEE Software.

[4]  Craig A. Knoblock.  Automatically Generating Abstractions for Planning , 1994, Artif. Intell..

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

[6]  Sandra Marcus,et al.  VT: an expert elevator designer that uses K-B backtracking , 1988 .

[7]  Craig A. Knoblock.  Search Reduction in Hierarchical Problem Solving , 1991, AAAI.

[8]  David W. Aha,et al.  Stratified Case-Based Reasoning: Reusing Hierarchical Problem Solving Episodes , 1995, IJCAI.

[9]  Padraig Cunningham,et al.  Déjà Vu: A Hierarchical Case-Based Reasoning System for Software Design , 1992, ECAI.

[10]  D. M. Zhang,et al.  CADSYN: using case and decomposition knowledge for design synthesis , 1991 .

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

[12]  Padraig Cunningham,et al.  Systems, Tasks and Adaptation Knowledge: Revealing Some Revealing Dependencies , 1995, ICCBR.

[13]  Michael Redmond,et al.  Distributed Cases for Case-Based Reasoning: Facilitating Use of Multiple Cases , 1990, AAAI.

[14]  Qiang Yang,et al.  Downward Refinement and the Efficiency of Hierarchical Problem Solving , 1994, Artif. Intell..

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

[16]  Jens Christensen.  A Hierarchical Planner that Generates Its Own Hierarchies , 1990, AAAI.

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

[18]  Y. Ono,et al.  Artificial intelligence based programmable controller software designing , 1988, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[19]  Mary Lou Maher,et al.  HI-RISE: An Expert System for Preliminary Structural Design , 1988 .

[20]  Mary Lou Maher,et al.  CADSYN: A case-based design process model , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[21]  Steven Minton,et al.  Quantitative Results Concerning the Utility of Explanation-based Learning , 1988, Artif. Intell..

[22]  B. Chandrasekaran,et al.  Design Problem Solving: A Task Analysis , 1990, AI Mag..

[23]  M. Itoh,et al.  An automatic programming system based on modular integrated-concept architecture (MICA) , 1990, [Proceedings] IECON '90: 16th Annual Conference of IEEE Industrial Electronics Society.

[24]  Ashwin Ram,et al.  The Utility Problem in Case-Based Reasoning , 1993 .

[25]  Nancy G. Leveson.  The challenge of building process-control software , 1990, IEEE Software.

[26]  Earl D. Sacerdoti,et al.  Planning in a Hierarchy of Abstraction Spaces , 1974, IJCAI.

[27]  Barry Smyth,et al.  Using adaptation knowledge to retrieve and adapt design cases , 1996, Knowl. Based Syst..

[28]  Mark T. Keane,et al.  Design à la Déjà Vu Reducing the Adaptation Overhead , 1996 .

[29]  Padraig Cunningham,et al.  The Utility Problem Analysed: A Case-Based Reasoning Perspective , 1996, EWCBR.

[30]  John P. McDermott,et al.  VT: An Expert Elevator Designer That Uses Knowledge-Based Backtracking , 1988, AI Mag..

[31]  Drew McDermott,et al.  Robot Planning , 1991, AI Mag..

[32]  Barry Smyth,et al.  Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning , 1998, Artif. Intell..

[33]  Mary Lou Maher,et al.  Process Models for Design Synthesis , 1990, AI Mag..

[34]  Barry Smyth,et al.  Remembering To Forget: A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems , 1995, IJCAI.

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

[36]  Anthony G. Francis,et al.  Computational Models of the Utility Problem and their Application to a Utility Analysis of Case-Based Reasoning , 1993 .

[37]  Milind Tambe,et al.  Eliminating Expensive Chunks by Restricting Expressiveness , 1989, IJCAI.