A new automated approach to engineering design known as A-design is presented that creates design configurations through the interaction of software agents. By combining unique problem solving strategies, these agents are able to generate solutions to open-ended design problems. The A-design methodology makes several theoretical claims through its combination of multiagent systems, multiobjective design selection, and stochastic optimization, and is currently implemented to solve general electromechanical design problems. While this paper presents an overview of the theoretical basis for A-design, it primarily focuses on the method for representing electromechanical design configurations and the reasoning of the agents that construct these configurations. Results from an electromechanical test problem show the generality of the functional representation. [S1050-0472(00)00701-7]
Issue Section:
Technical Papers
Topics:
Design
1.
Langton, C. G. (ed.), 1988, Artificial Life, Addison Wesley, Reading, MA.
2.
Holland, J. H., 1992, Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, MA, 2nd edition.
3.
Talukdar, S., Baerentzen, L., Gove, A., and de Souza, P., 1996, “Asynchronous Teams: Organizations for Algorithmic Computation,” EDRC Tech-Report 18-56-96, EDRC Carnegie Mellon University, Pittsburgh, PA.
4.
Lander
, S. E.
, 1997
, “Issues in Multiagent Design Systems
,” IEEE Expert
, 12
, No. 4
, pp. 18
–26
.5.
Grecu, D. L., and Brown, D. C., 1996, “Learning by Single Function Agents During Spring Design,” Artificial Intelligence in Design, Gero, J. S., and Sudweeks, F., eds., Kluwer Academic, Dordrecht, Netherlands, pp. 409–428.
6.
Kirkpatrick
, S.
, Gelatt
, C. D.
, Jr., and Vecchi
, M. P.
, 1983
, “Optimization by Simulated Annealing
,” Science
, 220
, pp. 671
–679
.7.
Glover
, F.
, 1989
, “Tabu Search—Part 1
,” ORSA J. Comput.
1
, No. 3
, pp. 190
–206
.8.
Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, Reading, MA.
9.
Queipo
, N.
, Devarakonda
, R.
, and Humphrey
, J. A. C.
, 1994
, “Genetic Algorithms for Thermosciences Research: Application to the Optimized Cooling of Electronic Components
,” Int. J. Heat Mass Transf.
, 37
, pp. 893
–908
.10.
Koza, J. R., Bennett, F. H. III, and Andre, D., 1996, “Automated Design of Both the Topology and Sizing of Analog Electrical Circuits using Genetic Programming,” Artificial Intelligence in Design, Gero, J. S., and Sudweeks, F., eds., Kluwer Academic, Dordrecht, Netherlands, pp. 151–170.
11.
Balachandran
, M.
, and Gero
, J. S.
, 1984
, “A Comparison of Three Methods for Generating the Pareto Optimal Set
,” Eng. Opt.
7
, pp. 319
–336
.12.
Fonseca
, C. M.
, and Fleming
, P. J.
, 1995
, “An Overview of Evolutionary Algorithms in Multiobjective Optimization
,” Evol. Comput.
3
, pp. 1
–16
.13.
Petrie
, C. P.
, Webster
, T. A.
, and Cutkosky
, M. P.
, 1995
, “Using Pareto Optimality to Coordinate Distributed Agents
,” AIEDAM
, 9
, pp. 269
–281
.14.
Stone, R. B., and Wood, K. L., 1999, “Development of a Functional Basis for Design,” Proc. Design Engineering Technical Conferences, DETC99/DTM8765, Sept. 12–15, 1999, Las Vegas, NV.
15.
Bracewell
, R. H.
, and Sharpe
, J. E. E.
, 1996
, “Functional Description Used in Computer Support for Qualitative Scheme Generation- ‘Schemebuilder’
,” Artif. Intel. Eng. Des. Anal. Manufac.
10
, pp. 333
–345
.16.
Kota, S., 1990, “A Qualitative Matrix Representation Scheme for the Conceptual Design of Mechanisms,” Proceedings of the ASME Design Automation Conference.
17.
Navinchandra
, D.
, Sycara
, K. P.
, and Narasimhan
, S.
, 1991
, “A Transformational Approach to Case-Based Synthesis
,” AIEDAM
, 5
, pp. 31
–45
.18.
Palmer
, R. S.
, and Shapiro
, V.
, 1993
, “Chain Models of Physical Behavior for Engineering Analysis and Design
,” Res. Eng. Des.
, 5
, pp. 161
–184
.19.
Chakrabarti
, A.
, and Bligh
, T. P.
, 1996
, “An Approach to Functional Synthesis of Mechanical Design concepts: Theory, Applications, and Merging Research Issues
,” Artif. Intel. Eng. Des. Anal. Manufact.
10
, pp. 313
–331
.20.
Welch
, R. V.
, and Dixon
, J.
, 1994
, “Guiding Conceptual Design Through Behavioral Reasoning
,” Res. Eng. Des.
, 6
, pp. 169
–188
.21.
Ulrich
, K.
, and Seering
, W.
, 1989
, “Synthesis of Schematic Descriptions in Mechanical Design
,” Res. Eng. Des.
, 1
, pp. 3
–18
.22.
Schmidt
, L. C.
, and Cagan
, J.
, 1995
, “Recursive Annealing: A Computational Model for Machine Design
,” Res. Eng. Des.
, 7
, pp. 102
–125
.23.
Schmidt
, L. C.
, and Cagan
, J.
, 1998
, “Optimal Configuration Design: An Integrated Approach Using Grammars
,” ASME J. Mech. Des.
, 120
, pp. 2
–9
.24.
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.
11
, No. 3
, pp. 172
–192
.25.
Pahl, G., and Beitz, W., 1988, Engineering Design—A Systematic Approach, Springer-Verlag, New York.
26.
Laird, J. E., Newell, A., and Rosenbloom, P. S., 1986, “Soar: An Architecture for General Intelligence,” Technical Report CMU-CS-86-171, Carnegie Mellon Univ., Pittsburgh, PA.
Copyright © 2000
by ASME
You do not currently have access to this content.
