Graph grammars are used for computational design synthesis (CDS) in which engineering knowledge is formalized using graphs to represent designs and rules that describe their transformation. Most engineering tasks require both topologic and parametric rules to generate designs. The research presented in this paper compares different strategies for rule application to combine topologic and parametric rules during automated design synthesis driven by a search process. The presented strategies are compared considering quantity and quality of the generated designs. The effect of the strategies, the selected search algorithm, and the initial design, from which the synthesis is started, are analyzed for two case studies: gearbox synthesis and bicycle frame synthesis. Results show that the effect of the strategy is dependent on the design task. Recommendations are given on which strategies to use for which design task.

References

References
1.
Cagan
,
J.
,
Campbell
,
M. I.
,
Finger
,
S.
, and
Tomiyama
,
T.
,
2005
, “
A Framework for Computational Design Synthesis: Model and Applications
,”
ASME J. Comput. Inf. Sci. Eng.
,
5
(
3
), pp.
171
181
.
2.
Chakrabarti
,
A.
,
Shea
,
K.
,
Stone
,
R.
,
Cagan
,
J.
,
Campbell
,
M.
,
Hernandez
,
N. V.
, and
Wood
,
K. L.
,
2011
, “
Computer-Based Design Synthesis Research: An Overview
,”
ASME J. Comput. Inf. Sci. Eng.
,
11
(
2
), p.
021003
.
3.
Gips
,
J.
, and
Stiny
,
G.
,
1980
, “
Production Systems and Grammars-A Uniform Characterization
,”
Environ. Plann. B: Plann. Des.
,
7
(
4
), pp.
399
408
.
4.
Schmidt
,
L. C.
,
Shetty
,
H.
, and
Chase
,
S. C.
,
2000
, “
A Graph Grammar Approach for Structure Synthesis of Mechanisms
,”
ASME J. Mech. Des.
,
122
(
4
), pp.
371
376
.
5.
Lin
,
Y. S.
,
Shea
,
K.
,
Johnson
,
A.
,
Coultate
,
J.
, and
Pears
,
J.
,
2010
, “
A Method and Software Tool for Automated Gearbox Synthesis
,”
ASME
Paper No. DETC2009-86935.
6.
Patel
,
J.
, and
Campbell
,
M. I.
,
2010
, “
An Approach to Automate and Optimize Concept Generation of Sheet Metal Parts by Topological and Parametric Decoupling
,”
ASME J. Mech. Des.
,
132
(
5
), p.
051001
.
7.
Helms
,
B.
,
Shea
,
K.
, and
Hoisl
,
F.
,
2009
, “
A Framework for Computational Design Synthesis Based on Graph-Grammars and Function-Behavior-Structure
,”
ASME
Paper No. DETC2009-86851.
8.
Kurtoglu
,
T.
, and
Campbell
,
M. I.
,
2006
, “
A Graph Grammar Based Framework for Automated Concept Generation
,”
International Design Conference (DESIGN)
, Dubrovnik, Croatia, pp.
61
68
.
9.
Königseder
,
C.
, and
Shea
,
K.
,
2014
, “
Systematic Rule Analysis of Generative Design Grammars
,”
Artif. Intell. Eng. Des., Anal. Manuf.
,
28
(
3
), pp.
227
238
.
10.
Königseder
,
C.
, and
Shea
,
K.
,
2015
, “
Methods for Visualizing the Relations Between Grammar Rules, Performance Objectives and Search Space Exploration in Grammar-Based Computational Design Synthesis
,”
International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (ASME IDETC)
, Boston, MA, pp.
1
12
.
11.
Swantner
,
A.
, and
Campbell
,
M. I.
,
2012
, “
Topological and Parametric Optimization of Gear Trains
,”
Eng. Optim.
,
44
(
11
), pp.
1351
1368
.
12.
Landry
,
L. H.
, and
Cagan
,
J.
,
2011
, “
Protocol-Based Multi-Agent Systems: Examining the Effect of Diversity, Dynamism, and Cooperation in Heuristic Optimization Approaches
,”
ASME J. Mech. Des.
,
133
(
2
), p.
021001
.
13.
Shea
,
K.
,
1997
, “
Essays of Discrete Structures: Purposeful Design of Grammatical Structures by Directed Stochastic Search
,” Ph.D. dissertation, Carnegie Mellon University, Pittsburgh, PA.
14.
Vale
,
C. A. W.
, and
Shea
,
K.
,
2003
, “
A Machine Learning-Based Approach to Accelerating Computational Design Synthesis
,”
International Conference on Engineering Design (ICED)
, Stockholm, Sweden, pp.
1
10
.
15.
Campbell
,
M. I.
,
Rai
,
R.
, and
Kurtoglu
,
T.
,
2009
, “
A Stochastic Graph Grammar Algorithm for Interactive Search
,”
ASME
Paper No. DETC2009-86804.
16.
Vale
,
C. A. W.
,
2002
, “
Multiobjective Dynamic Synthesis Via Machine Learning
,” M. Phil thesis, University of Cambridge, Cambridge, UK.
17.
Bolognini
,
F.
,
Shea
,
K.
,
Vale
,
C. A. W.
, and
Seshia
,
A. A.
,
2006
, “
A Multicriteria System-Based Method for Simulation-Driven Design Synthesis
,”
ASME
Paper No. DETC2006-99354.
18.
Bolognini
,
F.
,
2008
, “
An Integrated Simulation-Based Generative Design Method for Microelectromechanical Systems
,” Ph.D. dissertation, University of Cambridge, Cambridge, UK.
19.
Bolognini
,
F.
,
Seshia
,
A. A.
, and
Shea
,
K.
,
2007
, “
Exploring the Application of a Multi-Domain Simulation-Based Computational Synthesis Method in MEMS Designs
,”
16th International Conference on Engineering Design (ICED 07)
, Design Society, Glasgow, Scotland, pp.
1
13
.
20.
Mattson
,
C. A.
,
Mullur
,
A. A.
, and
Messac
,
A.
,
2004
, “
Smart Pareto Filter: Obtaining a Minimal Representation of Multiobjective Design Space
,”
Eng. Optim.
,
36
(
6
), pp.
721
740
.
21.
Zitzler
,
E.
,
Deb
,
K.
, and
Thiele
,
L.
,
2000
, “
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
,”
Evol. Comput.
,
8
(
2
), pp.
173
195
.
22.
Li
,
X.
, and
Schmidt
,
L.
,
2004
, “
Grammar-Based Designer Assistance Tool for Epicyclic Gear Trains
,”
ASME J. Mech. Des.
,
126
(
5
), pp.
895
902
.
23.
Starling
,
A. C.
, and
Shea
,
K.
,
2005
, “
A Parallel Grammar for Simulation-Driven Mechanical Design Synthesis
,”
ASME
Paper No. DETC2005-85414.
24.
Starling
,
A. C.
,
2004
, “
Performance-Based Computational Synthesis of Parametric Mechanical Systems
,” Ph.D. dissertation, University of Cambridge, Cambridge, UK.
25.
Pomrehn
,
L. P.
, and
Papalambros
,
P. Y.
,
1995
, “
Discrete Optimal Design Formulations With-Application to Gear Train Design
,”
ASME J. Mech. Des.
,
117
(
3
), pp.
419
424
.
26.
Geiß
,
R.
,
Batz
,
G.
,
Grund
,
D.
,
Hack
,
S.
, and
Szalkowski
,
A.
,
2006
, “
GrGen: A Fast SPO-Based Graph Rewriting Tool
,”
Graph Transformations
,
A.
Corradini
,
H.
Ehrig
,
U.
Montanari
,
L.
Ribeiro
, and
G.
Rozenberg
, eds.,
Springer
,
Berlin
, pp.
383
397
.
27.
Königseder
,
C.
, and
Shea
,
K.
,
2014
, “
Strategies for Topologic and Parametric Rule Application in Automated Design Synthesis Using Graph Grammars
,”
ASME
Paper No. DETC2014-34691.
28.
Covill
,
D.
,
Begg
,
S.
,
Elton
,
E.
,
Milne
,
M.
,
Morris
,
R.
, and
Katz
,
T.
,
2014
, “
Parametric Finite Element Analysis of Bicycle Frame Geometries
,”
Procedia Eng.
,
72
, pp.
441
446
.
You do not currently have access to this content.