Modeling Design Knowledge on Structure

This paper is on the modeling of design knowledge. It introduces the con- cept of design graph grammars, which is an advancement of classical graph grammar approaches. Design graph grammars, as proposed here, provide an efficient concept to create and to manipulate structure models of technical systems. This is interesting from two points of view. Firstly, within many existing tools for design support stru ctural dependencies are rep- resented and processed in a proprietary way. Here, design graph grammars possess the flexibility to model even very specific kinds of domain knowle dge while still providing a broadly understood semantics. Secondly, structure models are close to the mental model level of human designers. Design graph grammars concentrate on this level, excluding involved underlying be- havioral aspects. This may entail the risk of an oversimplifi cation, but gives design graph grammars the potential to be used within the creative parts of the human design process.

[1]  Joost Engelfriet,et al.  Context-Free NCE Graph Grammars , 1989, FCT.

[2]  David J. Murray-Smith,et al.  Continuous System Simulation , 1994 .

[3]  Benno Stein,et al.  On automated design in chemical engineering , 2000, KES'2000. Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies. Proceedings (Cat. No.00TH8516).

[4]  Christopher Tong,et al.  Toward an engineering science of knowledge-based design , 1987, Artif. Intell. Eng..

[5]  Andy Schürr,et al.  Visual programming with graph rewriting systems , 1995, Proceedings of Symposium on Visual Languages.

[6]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .

[7]  Andy Schürr,et al.  Introduction to PROGRESS, an Attribute Graph Grammar Based Specification Language , 1990, WG.

[8]  Benno Stein,et al.  Functional models in configuration systems , 1995 .

[9]  Renate Klempien-Hinrichs Node Replacement in Hypergrahps: Simulation of Hyperedge Replacement, and Decidability of Confluence , 1994, TAGT.

[10]  John G. Nee,et al.  Design for Problem Solving. , 1973 .

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

[12]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

[13]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[14]  David C. Brown,et al.  An Approach to Expert Systems for Mechanical Design. , 1983 .

[15]  Andy Schürr,et al.  A graph grammar approach to graphical parsing , 1995, Proceedings of Symposium on Visual Languages.

[16]  Bruno Courcelle,et al.  Handle-Rewriting Hypergraph Grammars , 1993, J. Comput. Syst. Sci..

[17]  A. Fettweis Wave digital filters: Theory and practice , 1986, Proceedings of the IEEE.

[18]  Changwook Kim,et al.  HRNCE Grammars - a Hypergraph Generating System with an eNCE Way of Rewriting , 1999, Theor. Comput. Sci..