Inducing production rules to extend existing design grammars: The parse/derive method. Issue 4 (7th June 2017)

• Record Type: Journal Article
• Authors: Eichhoff, Julian R.; Schmidt, Jens; Roller, Dieter
• Is Part Of: Computer-aided design and applications. Volume 14:Issue 4(2017)
• Page Start: 535
• Page End: 548
• Publication Date: 2017-06-07
• Subjects: Graph-rewriting -- design grammar -- rule induction -- rule inference; Computer-aided design -- Congresses; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Congresses; Engineering design -- Periodicals; 620.00420285
• DOI: 10.1080/16864360.2016.1257195
• Languages: English
• ISSNs: 1686-4360

Abstract

ABSTRACT: Graph-rewriting is a promising computation model for computer-aided design (CAD) applications that operate on graph-based design models. Graph-rewriting-based CAD systems rely on predefined production rules. These rules encode the set of possible actions that may be taken within the design process to make changes to the current design. This paper presents a method for automatically inducing new production rules from existing sample designs. The methods applicability is illustrated in context of conceptual spacecraft design. Results gained from experiments, where existing rules were deliberately left out and had to be rediscovered, show that the induced rules are often similar or identical to the original rules. GRAPHICAL ABSTRACT: