Abstract
The shape annealing method, a design technique that combines a generative grammar with stochastic optimization, is applied to the generation of discrete structures to produce structural design essays. Two shape grammars, a planar truss grammar and a single-layer space truss grammar, based on the fundamental form-function relation found in truss design, are used to define two languages of valid truss structures. To generate designs for specific truss applications from these immense languages, a model of design purpose is used to direct the search using metrics for the design goals of efficiency, economy, utility and elegance. This grammatical approach to structural design has resulted in the formation of structural essays, which are a subset of the design language, that contain designs apropriate to a particular discrete structure application. In this paper, structural essays that explore the form-function relations for a planar roof truss problem and a single-layer discrete dome problem are presented. Structural essays provide the designer with a set of functionally feasible designs that illustrate the relations among spatial form and design purpose, or function, as defined by design specifications, constraints and objectives. For the designer, the discovery of new relations between form and function found in a design essay could enhance creativity and insight in conceiving innovative problem solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Billington, D. P.: 1983, The Tower and the Bridge: The New Art of Structural Engineering, Basic Books, New York.
Brown, K. N.: 1997, Grammatical design, IEEE Expert/Intelligent Systems and Their Applications, 12(2), 27–33.
Brown, K. N. and Cagan, J.: 1997, Optimised process planning by generative simulated annealing, Artificial Intelligence for Engineering Design, Analysis and Manufacturing (to appear).
Brown, K. N., McMahon, C. A. and Sims Williams, J. H.: 1995, Features, aka the semantics of a formal language of manufacturing, Research in Engineering Design, 7, 151–172.
Cagan, J., and Mitchell, W. J.: 1993, Optimally directed shape generation by shape annealing, Environment and Planning B, 20, 5–12.
Cagan, J., and Mitchell, W. J.: 1994, A grammatical approach to network flow synthesis, in J. S. Gero and E. Tyugu (eds), Formal Design Methods for CAD, North Holland, Amsterdam, pp. 173–189.
Fenves, S., and Baker, N.: 1987, Spatial and functional representation language for structural design, Expert Systems in Computer-Aided Design, Elsevier Science, Amsterdam.
Finger, S., and Rinderle, J. R.: 1989, A transformational approach to mechanical design using a bond graph grammar, Proceedings of the First ASME Design Theory and Methodology Conference, September, Montreal, Quebec.
Flemming, U.: 1986, More than the sum of parts: The grammar of Queen Anne houses, Environment and Planning B, 14, 323–50.
Hemming, U., Coyne, R., Galvin, T. and Rychener, M.: 1988, A generative expert system for the design of building layouts–version 2, in J. S. Gero (ed.), Artificial Intelligence in Engineering: Design, Elsevier, New York, pp. 445–464.
Gobat, J. I., and Atkinson, D.: 1994, FElt: User’s guide and reference manual, Computer Science Technical Report CS94–376, University of California, San Diego.
Hiesserman, J., and Woodbury, R.: 1994, Geometric design with boundary solid grammars, in J. S. Gero and E. Tyugu (eds), Formal Design Methods for CAD, North-Holland, Amsterdam, pp. 85–105.
Hustin, S.: 1988, Tim, A New Standard Cell Placement Program Based on the Simulated Annealing Algorithm, M.Sc.Thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley.
Kirkpatrick, S., Gelatt Jr., C. D., and Vecchi, M. P.: 1983, Optimization by simulated annealing, Science, 220(4598), 671–679.
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E.: 1953, Equation of state calculations by fast computing machines, Journal of Chemical Physics, 21, 1087–1092.
Mitchell, W. J.: 1991, Functional grammars: An introduction, in G. Goldman and M. Zdepski (eds), Computer Aided Design in Architecture ‘81: Reality and Virtual Reality, Los Angeles, CA, pp. 167–176.
Reddy, G., and Cagan, J.: 1995, An improved shape annealing algorithm for truss topology generation, ASME Journal of Mechanical Design, 117(2A), 315–321.
Rinderle, J.: 1991, Grammatical approaches to engineering design, Part II: Melding configuration and parametric design using attribute grammars, Research in Engineering Design, 2, 137–146.
Schmidt, L. C., and Cagan, J.: 1997, GGREADA: A graph-grammar-based machine design algorithm, Research in Engineering Design, 9(4), 195–213.
Schmidt, L. C., and Cagan, J.: 1998, Optimal configuration design: An integrated approach using grammars, Journal of Mechanical Engineering Design (to appear).
Shea, K.: 1997, Essays of Discrete Structures: Purposeful Design of Grammatical Structures by Directed Stochastic Search, Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA.
Shea, K., and Cagan, J.: 1997, Innovative dome design: Applying geodesic patterns with shape annealing, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.
Shea, K., and Cagan, J.: 1998, The design of novel roof trusses with shape annealing: Assessing the ability of a computational method in aiding structural designers with varying design intent, Design Studies (to appear).
Shea, K., Cagan, J. and Fenves, S. J.: 1997, A shape annealing approach to optimal truss design with dynamic grouping of members, ASME Journal of Mechanical Design, 119(3), 388–394.
Stiny, G.: 1980, Introduction to shape and shape grammars, Environment and Planning B, 7, 343–351.
Stiny, G. and Gips, J.: 1980, Production systems and grammars: A uniform characterization, Environment and Planning B, 5, 5–18.
Stiny, G. and Gips, J.: 1978, Algorithmic Aesthetics, University of California Press, Berkeley.
Stiny, G. and Mitchell, W. J.: 1978, The Palladian grammar, Environment and Planning B, 5, 5–18.
Swartz, W. and Sechen, C.: 1990, New algorithms for the placement and routing of macro cells, Proceedings of the IEEE Conference on Computer-Aided Design, Santa Clara, CA, pp. 336–339.
Thurston, D. L.: 1991, Multiattribute utility analysis in design management, IEEE Transactions on Engineering Management, 37(4), 296–301.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Shea, K., Cagan, J. (1998). Generating Structural Essays from Languages of Discrete Structures. In: Gero, J.S., Sudweeks, F. (eds) Artificial Intelligence in Design ’98. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5121-4_19
Download citation
DOI: https://doi.org/10.1007/978-94-011-5121-4_19
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6153-7
Online ISBN: 978-94-011-5121-4
eBook Packages: Springer Book Archive