COMPOSER: A case-based reasoning system for engineering design

The frequent use of past experience by human engineers when solving new problems has led to an interest in the use of case based reasoning (CBR) to help automate engineering design. In engineering design it often occurs that many past exp eriences must be combined to solve a new problem, and thus the process of case based adaptation must efficiently and systematically combine information from many sources. We have developed a constraint based methodology for case combination that allows its application across a wide range of problems. We have shown that our approach provides an efficient adaptation methodology that ensures convergence upon a solution if one exists, provides a uniform representation of cases, and is generalizable beyond just one domain. Our technique is implemented in a case based reasoning system called COMPOSER, which ha s been tested in two design domains: assembly sequence design and configuration design.

[1]  Eugene C. Freuder Synthesizing constraint expressions , 1978, CACM.

[2]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[3]  Eugene C. Freuder A Sufficient Condition for Backtrack-Free Search , 1982, JACM.

[4]  Dedre Gentner,et al.  Structure-Mapping: A Theoretical Framework for Analogy , 1983, Cogn. Sci..

[5]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[6]  Eugene C. Freuder A sufficient condition for backtrack-bounded search , 1985, JACM.

[7]  D. Roy,et al.  Experiments with Ada , 1985 .

[8]  William Bain Case-based reasoning: a computer model of subjective assessment , 1986 .

[9]  Kristian J. Hammond,et al.  CHEF: A Model of Case-Based Planning , 1986, AAAI.

[10]  Rina Dechter,et al.  Network-Based Heuristics for Constraint-Satisfaction Problems , 1987, Artif. Intell..

[11]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[12]  Bernard A. Nadel,et al.  Tree search and ARC consistency in constraint satisfaction algorithms , 1988 .

[13]  Phyllis Koton,et al.  Reasoning about Evidence in Causal Explanations , 1988, AAAI.

[14]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[15]  Janet L. Kolodner,et al.  The MEDIATOR: Analysis of an Early Case-Based Problem Solver , 1989, Cogn. Sci..

[16]  Brian Falkenhainer,et al.  Dynamic Constraint Satisfaction , 1990 .

[17]  Ian F. C. Smith,et al.  Dynamic Constraint Satisfaction with Continuous Variables , 1991, IntCAD.

[18]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[19]  Christian Bessiere,et al.  Arc-Consistency in Dynamic Constraint Satisfaction Problems , 1991, AAAI.

[20]  David Hinkle,et al.  Applying case-based reasoning to autoclave loading , 1992, IEEE Expert.

[21]  Ian F. C. Smith,et al.  Dynamic Constraint Propagation with Continuous Variables , 1992, ECAI.

[22]  Thomas R. Hinrichs,et al.  Problem solving in open worlds - a case study in design , 1992 .

[23]  Steven Minton,et al.  Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems , 1992, Artif. Intell..

[24]  Pearl Pu,et al.  Adaptation Using Constraint Satisfaction Techniques , 1995, ICCBR.

[25]  Ian F. C. Smith,et al.  Spatial composition using cases: IDIOM , 1995, ICCBR.

[26]  Richard N. Burnor Reasoning from Evidence , 1995 .

[27]  Barry Smyth,et al.  Experiments On Adaptation-Guided Retrieval In Case-Based Design , 1995, ICCBR.

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

[29]  Karen Zita Haigh,et al.  Route Planning by Analogy , 1995, ICCBR.

[30]  Lisa Purvis Intelligent design problem solving using case based and constraint based techniques , 1996 .

[31]  Lisa Purvis,et al.  Towards Improving Case Adaptability with a Genetic Algorithm , 1997, ICCBR.