A computational approach to design that integrates conceptual design, configuration design, and component selection tasks overcomes some of the barriers to successful design automation. FFREADA is an implementation of a general design generation and optimization algorithm featuring hierarchical ordering of grammar-based design generation processes at different levels of abstraction. FFREADA is used to generate near-optimal hand-held drill power trains in a space exceeding 200 million designs that are not limited to any particular functional architecture or component configuration. Drill power train designs with values within 1 percent of the optimal solution are found in minutes by sampling 302,000 design states on average. Optimal configurations are found for drill power trains with three different torque requirements.

1.
Balkany
A.
,
Birmingham
W. P.
, and
Tommelein
I. D.
,
1993
, “
An Analysis of Several Configuration Design Systems
,”
AI EDAM
, Vol.
7
, No.
1
, pp.
1
17
.
2.
Bradley, S., and Agogino, A., 1991, “An Intelligent Real Time Design Methodology for Catalog Selection,” ASME ’91 Design Theory and Methods, ASME DE-31, pp. 201–208.
3.
Finger, S. and Dixon, J. R., 1989, “A Review of Research in Mechanical Engineering Design. Part I; Descriptive, Prescriptive, and Computer-Based Models of Design Processes,” Research in Engineering Design, 1, pp. 51–67.
4.
Finger, S. and J. Rinderle, 1989, “Transformational Approach to Mechanical Design Using a Bond Graph Grammar,” 1st International Conference on Design Theory and Methodology, ASME DE-17, pp. 107–116.
5.
Huang, M. D., Romeo, F., and Sangiovanni-Vincentelli, A., 1986, “An Efficient General Cooling Schedule for Simulated Annealing,” Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-86), Santa Clara, CA, November 11–13.
6.
Kirkpatrick
S.
,
Gelatt
C. D.
, and
Vecchi
M. P.
,
1983
, “
Optimization by Simulated Annealing
,”
Science
,
220
(
4598
), pp.
671
679
.
7.
Kota, S., and Ward, A. C., 1990, “Functions, Structures, and Constraints in Conceptual Design,” Proceedings of the 2nd International Conference on Design Theory and Methodology, Chicago, IL, DE-27, pp. 239–250.
8.
Mittal, S., and Frayman, F., 1989, “Towards a Generic Model of Configuration Tasks,” IJCAI-89, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, August 20–25, Vol. 2, pp. 1395–1401.
9.
Pahl, G., and Beitz, W., 1988, Engineering Design—A Systematic Approach, Springer-Verlag, New York.
10.
Schmidt, L., 1995, “An Implementation Using Grammars of an Abstraction-Based Model of Mechanical Design for Design Optimization and Design Space Characterization,” Ph.D. Thesis, Carnegie Mellon University, Pittsburgh, PA.
11.
Schmidt, L., and Cagan, J., 1992, “A Recursive Shape Annealing Approach to Machine Design,” Preprints: The Second International Round-Table Conference on Computational Models of Creative Design, Heron Island, Queensland, December 7–11, pp. 145–171.
12.
Schmidt
L.
, and
Cagan
J.
,
1995
, “
Recursive Annealing: A Computational Model for Machine Design
,”
Research in Engineering Design
, Vol.
7
, pp.
102
125
.
13.
Schmidt, L., and Cagan, J., 1996, “Grammars for Machine Design,” J. S. Gero and F. Sudweeks, eds. Artificial Intelligence in Design 96, Kulwer Academic Publishers, pp. 325–344.
14.
Schmidt
L.
, and
Cagan
J.
,
1997
, “
GREADA: A Graph Grammar-Based Machine Design Algorithm
,”
Research in Engineering Design
, Vol.
9
, pp.
195
213
.
15.
Snavely, G. L., and Papalambros, P. Y., 1993, “Abstraction As a Configuration Design Methodology,” Proceedings of the 19th ASME Design Automation Conference, Albuquerque, NM, September 19-22, DE-65(1), pp. 297–305.
16.
Ward, A., and W. Seering, 1989, “The Performance of a Mechanical Design Compiler,” MIT AI Memo #1084.
This content is only available via PDF.
You do not currently have access to this content.