As design problems become more complex and design lead time more pressing, designers need effective support tools to expand their design space exploration. In this paper, a hierarchical coevolutionary approach is proposed to support designers by automatically generating design concepts based on the designers’ inputs. The approach adopts a zigzag design process in which function structures and their corresponding solution principles coevolve in parallel across different levels of an abstraction hierarchy. A grammar-based approach is applied to decompose higher-level functions and generate an initial population of function structures. From this initial population, a coevolutionary algorithm is devised to coevolve more function structures and their corresponding solution principles. A case study of designing a mechanical personal transporter is presented to demonstrate the effectiveness and features of the proposed approach.

1.
Pahl
,
G.
, and
Beitz
,
W.
, 1996,
Engineering Design: A Systematic Approach
,
Springer
,
New York
.
2.
Suh
,
N. P.
, 1990,
The Principles of Design
,
Oxford
,
New York
.
3.
Akao
,
Y.
, 1995,
Quality Function Deployment: Integrating Customer Requirements into Product Design
,
Productivity
,
Portland, OR
.
4.
Tomiyama
,
T.
, 1995, “
A Design Process Model That Unifies General Design Theory and Empirical Findings
,” ASME
Proceedings of 1995 Design Engineering Technical Conference
, pp.
329
339
.
5.
Cross
,
N.
,
Christianns
,
H.
, and
Dorst
,
K.
, 1997,
Analysing Design Activity
,
Wiley
,
New York
.
6.
Benami
,
O.
, and
Jin
,
Y.
, 2002, “
Cognitive Stimulation in Creative Conceptual Design
,” ASME
Proceedings of 14th International Conference on Design Theory and Methodology
, Sept. 29–Oct. 2,
Montreal, Canada
, Paper No. DETC2002/DTM-34023, pp.
1
13
.
7.
Jin
,
Y.
, and
Chusilp
,
P.
, 2006, “
Stuty of Mental Iteration in Different Design Situations
,”
Des. Stud.
0142-694X,
27
, pp.
25
55
.
8.
Bracewell
,
R. H.
, 2002,
Synthesis Based on Function—Means Trees: Schemebuilder, in Engineering Computational Design: Understanding, Approaches and Tools
,
Springer
,
New York
, pp.
199
212
.
9.
Schmidt
,
L.
, and
Cagan
,
J.
, 1995, “
Recursive Annealing: A Computational Model for Machine Design
,”
Res. Eng. Des.
0934-9839,
7
, pp.
102
125
.
10.
Schmidt
,
L.
, and
Cagan
,
J.
, 1997, “
GGREADA: A Graph Grammar-Based Machine Design Algorithm
,”
Res. Eng. Des.
0934-9839,
9
, pp.
195
213
.
11.
Sridharan
,
P.
, and
Campbell
,
M. I.
, 2004, “
A Grammar for Function Structure
,”
Proceedings of ASME 2004 Design Engineering Technical Conferences
,
Salt Lake City, UT
, Paper No. DETC2004-57130, pp.
1
15
.
12.
Maher
,
M. L.
, 2001, “
A Model of Co-Evolutionary Design
,”
Eng. Comput.
0177-0667,
16
, pp.
195
208
.
13.
Campbell
,
M. I.
,
Cagan
,
J.
, and
Kotovsky
,
K.
, 1999, “
A-Design: An Agent-Based Approach to Conceptual Design in a Dynamic Environment
,”
Res. Eng. Des.
0934-9839,
11
, pp.
172
192
.
14.
Campbell
,
M. I.
,
Cagan
,
J.
, and
Kotovsky
,
K.
, 2000, “
Agent-Based Synthesis of Electromechanical Design Configurations
ASME J. Mech. Des.
1050-0472,
122
, pp.
61
69
.
15.
Stiny
,
G.
, 1980, “
Introduction to Shape and Shape Grammars
,”
Environ. Plann. B
0308-2164,
7
, pp.
343
351
.
16.
Li
,
X.
, and
Schmidt
,
L.
, 2000, “
Grammar-Based Designer Assistance Tool for Epicyclic Gear Trains
,”
ASME J. Mech. Des.
1050-0472,
126
, pp.
895
902
.
17.
Starling
,
A. C.
, and
Shea
,
K.
, 2002, “
A Clock Grammar: The Use of a Parallel Grammar in Performance-Based Mechanical Synthesis
,”
ASME Proceedings
, Paper No. DETC’02/DTM-34026, pp.
1
10
.
18.
Stone
,
R.
, and
Wood
,
K.
, 2000, “
Development of A Functional Basis for Design
,”
J. Mech. Des.
1050-0472,
122
(
4
), pp.
359
370
.
19.
Hirtz
,
J. M.
,
Stone
,
R. B.
,
McAdams
,
D. A.
,
Szykman
,
S.
, and
Wood
,
K. L.
, 2002, “
A Functional Basis for Engineering Design: Reconciling and Evolving Previous Efforts
,”
Res. Eng. Des.
0934-9839,
13
, pp.
65
82
.
20.
Goldberg
,
D. E.
, 1989,
Genetic Algorithms in Search, Optimization, and Machine Learning
,
Addison-Wesley
,
Longman
.
21.
Koza
,
J. R.
, 1992,
Genetic Programming: On the Programming of Computers by Means of Natural Selection
,
The MIT Press
,
Cambridge
.
22.
Fogel
,
L. J.
,
Owens
,
A. J.
, and
Walsh
,
M. J.
, 1996,
Artificial Intelligence Through Simulated Evolution
,
Wiley
,
New York
.
23.
Parmee
,
I. C.
, 1997, “
Evolutionary Computing for Conceptual and Detailed Design
,”
Genetic Algorithms in Engineering and Computer Science
,
Wiley
,
New York
.
24.
Bentley
,
P. J.
, 1999,
Evolutionary Design by Computers
,
Morgan Kaufmann
,
San Francisco
.
25.
Bonnie
,
R. M.
, and
Malaga
,
R.
, 2000, “
A Co-Evolutionary Approach to Strategy Design for Decision Makers in Complex Negotiation Situation
,”
IEEE Proceedings of the 33rd Hawaii International Conference on System Sciences
, pp.
1
9
.
26.
Lee
,
C.-Y.
,
Ma
,
L.
, and
Antonsson
,
E. K.
, 2001, “
Evolutionary and Adaptive Synthesis Methods
,”
Formal Engineering Design Synthesis
,
Cambridge University Press
,
Cambridge
, pp.
270
320
.
27.
Koza
,
J. R.
,
Bennett
,
F. H.
,
Andre
,
D.
, and
Keane
,
M. A.
, 1999, “
Automated Synthesis of Analog Electrical Circuits by Means of Genetic Programming
,”
IEEE Trans. Evol. Comput.
1089-778X,
1
(
2
), pp.
109
128
.
28.
Vajna
,
S.
, and
Clement
,
S.
, 2002, “
Autogenetic Design Theory: An Approach to Optimize Both the Design Process and the Product
,” ASME
Proceedings of DETC02, ASME 2002 Design Engineering Technical Conferences
,
Montreal, Canada
, Paper No. DTEC2002/DAC-34038, pp.
1
7
.
29.
Fan
,
Z.
,
Seo
,
K.
,
Hu
,
J.
,
Rosenberg
,
R.
, and
Goodman
,
E. D.
, 2003, “
System-Level Synthesis of MEMS via Genetic Programming and Bond Graphs
,”
Lect. Notes Comput. Sci.
0302-9743,
2724
, pp.
205
206
.
30.
Pollack
,
J.
,
Blair
,
A.
, and
Land
,
M.
, 1996, “
Coevolution of a Backgammon Player
,”
Artificial Life V: Proceedings of the Fifth Artificial Life Conference
,
C.
Langton
and
T.
Shimohara
, eds.,
Nara, Japan
,
MIT Press
,
Cambridge
, pp.
92
100
.
31.
Ahluwalia
,
M.
,
Bull
,
L.
, and
Fogarty
,
T. C.
, 1997, “
Coevolving Functions in Genetic Programming: A Comparison in ADF Selection Strategies
,”
Proceedings of the Second Annual Conference on Genetic Programming
,
J. R.
Koza
,
K.
Deb
,
M.
Dorigo
,
D. B.
Fogel
,
M.
Garzon
,
H.
Iba
,
R.
Riolo
, eds.,
Morgan Kaufmann
,
San Francisco
, pp.
3
8
.
32.
Kicinger
,
R.
,
Arciszewski
,
T.
, and
De Jong
,
K. A.
, 2005, “
Evolutionary Computation and Structural Design: A Survey of the State of the Art
,”
Comput. Struct.
0045-7949,
83
, pp.
1943
1978
.
33.
Potter
,
M. A.
, and
De Jong
,
K. A.
, 2000, “
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents
,”
Evol. Comput.
1063-6560,
8
(
1
), pp.
1
29
.
34.
Maher
,
M. L.
, and
Poon
,
J.
, 1996, “
Modeling Design Exploration as Co-Evolution
,”
Microcomput. Civ. Eng.
0885-9507,
11
(
3
), pp.
195
210
.
35.
Rosenman
,
M.
, and
Saunders
,
R.
, 2003, “
Self-Regulatory Hierarchical Coevolution
,”
Artif. Intell. Eng. Des. Anal. Manuf.
0890-0604,
17
, pp.
273
285
.
36.
Jin
,
Y.
,
Kunz
,
J. C.
,
Levitt
,
R. E.
, and
Winstanly
,
G.
, 1992, “
Design of Project Plans From Fundamental Knowledge of Engineered Systems
,”
Working Notes: AAAI Fall Symposium Series
, pp.
149
154
,
AAAI Press
.
37.
Li
,
W.
, 2006, “
A Hierarchical Co-Evolutionary Approach to Conceptual Design
,” Ph.D. thesis, University of Southern California, Los Angles, CA.
38.
Ullman
,
D. G.
, 2003,
The Mechanical Design Process
, 3rd ed.,
McGraw-Hill
,
New York
.
39.
Shah
,
J. J.
,
Vargas-Hernandez
,
N.
, and
Smith
,
S. M.
, 2003, “
Metrics for Measuring Ideation Effectiveness
,”
Des. Stud.
0142-694X,
24
, pp.
111
134
.
40.
Chusilp
,
P.
, and
Jin
,
Y.
, 2006, “
Impact of Mental Iteration on Conceptual Design Performance
,”
ASME J. Mech. Des.
1050-0472,
128
, pp.
14
25
.
You do not currently have access to this content.