{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T07:12:45Z","timestamp":1772608365963,"version":"3.50.1"},"reference-count":46,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2018,5,9]],"date-time":"2018-05-09T00:00:00Z","timestamp":1525824000000},"content-version":"unspecified","delay-in-days":8,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIEDAM"],"published-print":{"date-parts":[[2018,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Since the introduction of spatial grammars 45 years ago, numerous grammars have been developed in a variety of fields from architecture to engineering design. Their benefits for solution space exploration when computationally implemented and combined with optimization have been demonstrated. However, there has been limited adoption of spatial grammars in engineering applications for various reasons. One main reason is the missing, automated, generalized link between the designs generated by the spatial grammar and their evaluation through finite-element analysis (FEA). However, the combination of spatial grammars with optimization and simulation has the advantage over continuous structural topology optimization in that explicit constraints, for example, modeling style and fabrication processes, can be included in the spatial grammar. This paper discusses the challenges in providing a generalized approach by demonstrating the implementation of a framework that combines a three-dimensional spatial grammar interpreter with automated FEA and stochastic optimization using simulated annealing (SA). Guidelines are provided for users to design spatial grammars in conjunction with FEA and integrate automatic application of boundary conditions. A simulated annealing method for use with spatial grammars is also presented including a new method to select rules through a neighborhood definition. To demonstrate the benefits of the framework, it is applied to the automated design and optimization of spokes for inline skate wheels. This example highlights the advantage of spatial grammars for modeling style and additive manufacturing (AM) constraints within the generative system combined with FEA and optimization to carry out topology and shape optimization. The results verify that the framework can generate structurally optimized designs within the style and AM constraints defined in the spatial grammar, and produce a set of topologically diverse, yet valid design solutions.<\/jats:p>","DOI":"10.1017\/s0890060417000324","type":"journal-article","created":{"date-parts":[[2018,5,9]],"date-time":"2018-05-09T07:35:59Z","timestamp":1525851359000},"page":"189-199","source":"Crossref","is-referenced-by-count":15,"title":["A 3D, performance-driven generative design framework: automating the link from a 3D spatial grammar interpreter to structural finite element analysis and stochastic optimization"],"prefix":"10.1017","volume":"32","author":[{"given":"Luca","family":"Zimmermann","sequence":"first","affiliation":[]},{"given":"Tian","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Kristina","family":"Shea","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2018,5,9]]},"reference":[{"key":"S0890060417000324_ref22","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060411000205"},{"key":"S0890060417000324_ref34","volume-title":"Spatial Grammar for Design Synthesis Targeting Perceptions: Case Study on Beauty","author":"Mata","year":"2015"},{"key":"S0890060417000324_ref45","doi-asserted-by":"publisher","DOI":"10.1068\/b070343"},{"key":"S0890060417000324_ref43","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9445(2006)132:5(781)"},{"key":"S0890060417000324_ref37","doi-asserted-by":"publisher","DOI":"10.1016\/S0142-694X(96)00023-3"},{"key":"S0890060417000324_ref36","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s00163-002-0013-1","article-title":"Capturing a rebel: modeling the Harley-Davidson brand through a motorcycle shape grammar","volume":"13","author":"Pugliese","year":"2002","journal-title":"Research in Engineering Design"},{"key":"S0890060417000324_ref31","first-page":"57","volume-title":"Spatial Grammars: Motivation, Comparison, and New Results","author":"Krishnamurti","year":"1993"},{"key":"S0890060417000324_ref8","doi-asserted-by":"publisher","DOI":"10.1115\/1.3593409"},{"key":"S0890060417000324_ref29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1115\/1.4031714","article-title":"Comparing strategies for topologic and parametric rule application in automated computational design synthesis","volume":"138","author":"Konigseder","year":"2016","journal-title":"Journal of Mechanical Design, Transactions of the ASME"},{"key":"S0890060417000324_ref28","unstructured":"Konig O (2004) Evolutionary design optimization. PhD diss., ETH Zurich."},{"key":"S0890060417000324_ref27","doi-asserted-by":"publisher","DOI":"10.1068\/b260477"},{"key":"S0890060417000324_ref23","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060413000188"},{"key":"S0890060417000324_ref4","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1007\/s00004-015-0265-5","article-title":"A grammar-based model for the mass customisation of chairs: modelling the optimisation part","author":"Barros","year":"2015","journal-title":"Nexus Newt Journal"},{"key":"S0890060417000324_ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.matdes.2003.10.003"},{"key":"S0890060417000324_ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2003.1244709"},{"key":"S0890060417000324_ref44","doi-asserted-by":"publisher","DOI":"10.1155\/IJRM\/2006\/60193"},{"key":"S0890060417000324_ref2","unstructured":"Ang MC , Chau HH , McKay A and De Pennington A (2006) Combining evolutionary algorithms and shape grammars to generate branded product design. In Design Computing and Cognition \u201906, pp. 521\u2013539."},{"key":"S0890060417000324_ref49","volume-title":"Elements of Parametric Design","author":"Woodbury","year":"2010"},{"key":"S0890060417000324_ref47","doi-asserted-by":"publisher","DOI":"10.1068\/b050005"},{"key":"S0890060417000324_ref10","first-page":"1","volume-title":"Computational Design-To-Fabrication Using Spatial Grammars: Automatically Generating Printable Car Wheel Design Variants","author":"Chen","year":"2015"},{"key":"S0890060417000324_ref3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511529627"},{"key":"S0890060417000324_ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s00158-004-0471-3"},{"key":"S0890060417000324_ref6","volume-title":"Topology Optimization: Theory, Methods, and Applications","author":"Bends\u00f8e","year":"2013"},{"key":"S0890060417000324_ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2004.07.002"},{"key":"S0890060417000324_ref18","volume-title":"Designing with Plastics: A Report on the State of the Art","author":"Ehrenstein","year":"1984"},{"key":"S0890060417000324_ref12","volume-title":"Shape Evolution: An Algorithmic Method for Conceptual Architectural Design Combining Shape Grammars and Genetic Algorithms","author":"Chouchoulas","year":"2003"},{"key":"S0890060417000324_ref30","volume-title":"Recommended Factors of Safety and Related Considerations","author":"Krishnamachari","year":"2002"},{"key":"S0890060417000324_ref1","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1068\/b250205","article-title":"A blend of different tastes: the language of coffee makers","volume":"25","author":"Agarwal","year":"1996","journal-title":"Environment and Planning B: Planning and Design"},{"key":"S0890060417000324_ref15","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1123\/ijsb.3.1.69","article-title":"Biomechanical aspects of push-off techniques in speed skating the curves","volume":"3","author":"de Boer","year":"1987b","journal-title":"International Journal of Sport Biomechanics"},{"key":"S0890060417000324_ref46","first-page":"1460","article-title":"Shape grammars and the generative specification of painting and sculpture","volume":"71","author":"Stiny","year":"1972","journal-title":"Information Processing"},{"key":"S0890060417000324_ref48","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-85729-259-9","volume-title":"Solid Modelling and CAD Systems","author":"Stroud","year":"2011"},{"key":"S0890060417000324_ref35","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060412000042"},{"key":"S0890060417000324_ref50","volume-title":"Design Computing and Cognition \u201916","author":"Zimmermann","year":"2016"},{"key":"S0890060417000324_ref14","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1007\/BF00635371","article-title":"Physiological and biomechanical comparison of roller skating and speed skating on ice","volume":"56","author":"de Boer","year":"1987a","journal-title":"European Journal of Applied Physiology and Occupational Physiology"},{"key":"S0890060417000324_ref7","doi-asserted-by":"publisher","DOI":"10.1068\/b200005"},{"key":"S0890060417000324_ref41","doi-asserted-by":"publisher","DOI":"10.1017\/S0890060400003310"},{"key":"S0890060417000324_ref11","first-page":"1","volume-title":"Design for Mass Customization Using Additive Manufacture: Case-Study of a Balloon-Powered","author":"Chen","year":"2015"},{"key":"S0890060417000324_ref13","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1123\/ijsb.2.3.175","article-title":"Characteristic stroke mechanics of elite and trained male speed skaters","volume":"2","author":"de Boer","year":"1986","journal-title":"International Journal of Sport Biomechanics"},{"key":"S0890060417000324_ref16","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1123\/ijsb.3.2.103","article-title":"Push-off force in speed skating","volume":"3","author":"de Koning","year":"1987","journal-title":"International Journal of Sport Biomechanics"},{"key":"S0890060417000324_ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92910-9_49"},{"key":"S0890060417000324_ref42","doi-asserted-by":"publisher","DOI":"10.1016\/S0142-694X(98)00019-2"},{"key":"S0890060417000324_ref21","first-page":"1","volume-title":"Confirmation and Cognitive Bias in Design Cognition","author":"Hallihan","year":"2012"},{"key":"S0890060417000324_ref39","volume-title":"Essays of Discrete Structures: Purposeful Design of Grammatical Structures by Directed Stochastic Search","author":"Shea","year":"1997"},{"key":"S0890060417000324_ref19","volume-title":"Additive Manufacturing Technologies","author":"Gibson","year":"2014"},{"key":"S0890060417000324_ref26","volume-title":"In-line Skate Wheel","author":"Keleny","year":"1999"},{"key":"S0890060417000324_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0926-5805(00)00101-1"}],"container-title":["Artificial Intelligence for Engineering Design, Analysis and Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0890060417000324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T19:38:53Z","timestamp":1571341133000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0890060417000324\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["S0890060417000324"],"URL":"https:\/\/doi.org\/10.1017\/s0890060417000324","relation":{},"ISSN":["0890-0604","1469-1760"],"issn-type":[{"value":"0890-0604","type":"print"},{"value":"1469-1760","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5]]}}}