CADSYN: using case and decomposition knowledge for design synthesis

Design synthesis is a part of the design process during which alternative design solutions are generated. Two process models of design synthesis are case-based reasoning and decomposition. Combining the two approaches allows previous experience to be used directly when available and relevant, and generalized knowledge to be used when direct experience is not appropriate. This hybrid approach to knowledge-based design has been implemented as an extension to an existing knowledge-based design environment, EDESYN. EDESYN provides a domain independent inference mechanism for design by decomposition using a constraint-directed depth-first search through a dynamically defined hierarchy of systems and components. The knowledge base in EDESYN is represented by systems/subsystems, planning rules for decomposing in a specific context, constraints, and mathematical expressions for assigning numerical values to attributes. EDESYN has been extended to accomodate case-based reasoning by adding a case base of design examples and providing a pattern matching algorithm to locate relevant cases. The advantage of using the two approaches in the same system is that the generalized knowledge in EDESYN's knowledge base can be used to transform a previous design situation to the new design context.

[1]  E. A. Feigenbaum,et al.  The simulation of verbal learning behavior , 1899, IRE-AIEE-ACM '61 (Western).

[2]  John S. Gero,et al.  Design Prototypes: A Knowledge Representation Schema for Design , 1990, AI Mag..

[3]  Kevin D. Ashley,et al.  Credit Assignment and the Problem of Competing Factors in Case-Based Reasoning , 1988 .

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

[5]  Mary Lou Maher Engineering Design Synthesis: A Domain Independent Representation , 1987 .

[6]  Louis I. Steinberg Design as Refinement Plus Constraint Propagation: The VEXED Experience , 1987, AAAI.

[7]  Craig Stanfill Memory-based Reasoning Applied to English Pronunciation , 1987, AAAI.

[8]  Jack Mostow,et al.  Automated reuse of design plans , 1989, Artif. Intell. Eng..

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

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

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

[12]  Janet L. Kolodner,et al.  Towards an Understanding of the Role of Experience in the Evolution from Novice to Expert , 1983, Int. J. Man Mach. Stud..

[13]  Douglas H. Fisher,et al.  A Computational Account of Basic Level and Typicality Effects , 1988, AAAI.

[14]  David L. Waltz,et al.  Toward memory-based reasoning , 1986, CACM.

[15]  Jaime G. Carbonell,et al.  Derivational Analogy and Its Role in Problem Solving , 1983, AAAI.

[16]  Christopher K. Riesbeck,et al.  An Interface for Case-Based Knowledge Acquisition , 1988 .