Abstract
In the last decades, research on computational design synthesis using generative design grammars has achieved great improvements due to advanced search and optimization strategies. Even though meaningful grammars are inevitable to generate valid and optimized designs, only little attention has been paid to improving the development of grammar rules. The research presented in this paper focuses on supporting human designers in developing better grammars. The presented Grammar Rule Analysis Method (GRAM) supports a more systematic development process for grammar rules. It enables the rule designer to gain detailed knowledge of the performance of grammar rules, their relations to objectives, constraints and characteristics, and their interaction. The method’s goal is to have a major impact on the quality of the generated designs by improving the quality of the rules. The case study uses two different grammars for automated gearbox synthesis to validate GRAM and show its potential.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Helms B, Shea K (2012) Computational synthesis of product architectures based on object-oriented graph grammars. J Mech Des 134(2):021008-1–021008-14
Lin YS, Shea K, Johnson A, Coultate J, Pears J (2010) A method and software tool for automated gearbox synthesis. In: ASME 2009 Int. design engineering technical conf. & computers and information in engineering conf. 2010. San Diego, CA. p 111–121
Swantner A, Campbell MI (2012) Topological and parametric optimization of gear trains. Eng Optim 44(11):1351–1368
Knight TW (1998) Designing a shape grammar – problems of predictability. In: Gero JS, Sudweeks F (eds) Artificial intelligence in design ′98. Dordrecht, Kluwer
Gips J (1999) Computer implementation of shape grammars. In: Workshop on shape. Computation MIT, 1999
Knight T, Stiny G (2001) Classical and non-classical computation. Arq: Archit Res Q 5(4):355–372
Chase SC (2002) A model for user interaction in grammar-based design systems. Autom Constr 11(2):161–172
Li X, Schmidt LC, He W, Li L, Qian Y (2004) Transformation of an EGT grammar: new grammar, new designs. J Mech Des 126(4):753–756
Chakrabarti A, Shea K, Stone R, Cagan J, Campbell M, Hernandez NV, Wood KL (2011) Computer-based design synthesis research: an overview. J Comput Inf Sci Eng 11(2):021003-1–021003-10
McKay A, Chase S, Shea K, Chau HH (2012) Spatial grammar implementation: from theory to useable software. Artif Intell Eng Des Anal Manuf 26(Special Issue 02):143–159
Chomsky N (1956) Three models for the description of language. IRE Trans Inf Theory 2(3):113–124
Cagan J, Campbell MI, Finger S, Tomiyama T (2005) A framework for computational design synthesis: model and applications. J Comput Inf Sci Eng 5(3):171–181
Gips J, Stiny G (1980) Production systems and grammars – a uniform characterization. Env Plan B Plan Des 7(4):399–408
Vale CAW, Shea K (2003) A machine learning-based approach to accelerating computational design synthesis. In: Int. Conf. Engineering Design, ICED ’032003, The Design Society, Stockholm
Ruiz-Montiel M, Boned J, Gavilanes J, Jiménez E, Mandow L, Pérez-de-la-Cruz J-L (2013) Design with shape grammars and reinforcement learning. Adv Eng Inform 27(2):230–245
Schotborgh WO (2009) Knowledge engineering for design automation. University of Twente, Enschede, p 137
Poppa KR, Stone RB, Orsborn S (2010) Exploring automated concept generator output through principal component analysis. In: Proc. ASME 2010 Int. Design Engineering Technical Conf. & Computers and Information in Engineering Conf. 2010. Montreal, Canada. p 185–192
Orsborn S, Cagan J, Boatwright P (2008) Automating the creation of shape grammar rules. In: Gero JS, Goel AK (eds) Design computing and cognition ’08. Springer, p 3–22
Orsborn S, Cagan J, Boatwright P (2008) A methodology for creating a statistically derived shape grammar composed of non-obvious shape chunks. Res Eng Des 18(4):181–196
Cagan J (2001) Engineering shape grammars. In: Antonsson EK, Cagan J (eds) Formal engineering design synthesis. Cambridge University Press, Cambridge, UK, pp 65–92
Rudolph S (2006) Semantic validation scheme for graph grammars. In: Gero J (ed) Design computing and cognition’06. Springer, Netherlands, pp 541–560
Shea K, Cagan J (1999) Languages and semantics of grammatical discrete structures. Artif Intell Eng Des Anal Manuf 13(04):241–251
Klein D, Manning CD (2002) A generative constituent-context model for improved grammar induction. In: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics 2002 Association for Computational Linguistics, Philadelphia. p 128–135
Königseder C, Shea K (2014) Systematic rule analysis of generative design grammars (in press). Artificial Intelligence for Engineering Design, Analysis and Manufacturing. 28(3)
Pomrehn LP, Papalambros PY (1995) Discrete optimal design formulations with application to gear train design. J Mech Des 117(3):419–424
Schmidt LC, Shetty H, Chase SC (2000) A graph grammar approach for structure synthesis of mechanisms. J Mech Des 122(4):371–376
Li X, Schmidt L (2004) Grammar-based designer assistance tool for epicyclic gear trains. J Mech Des 126(5):895–902
Starling AC (2004) Performance-based computational synthesis of parametric mechanical systems. PhD dissertation. Cambridge University Engineering Department 2004. University of Cambridge, Cambridge
Starling AC, Shea K (2005) A parallel grammar for simulation-driven mechanical design synthesis. In: ASME 2005 Int. design engineering technical conf. & computers and information in engineering conf. 2005. Long Beach. p 427–436
Geiß R, Batz G, Grund D, Hack S, Szalkowski A (2006) GrGen: a fast SPO-based graph rewriting tool. In: Corradini A et al (eds) Graph transformations. Springer, Berlin, pp 383–397
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Königseder, C., Shea, K. (2015). Analyzing Generative Design Grammars. In: Gero, J., Hanna, S. (eds) Design Computing and Cognition '14. Springer, Cham. https://doi.org/10.1007/978-3-319-14956-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-14956-1_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14955-4
Online ISBN: 978-3-319-14956-1
eBook Packages: EngineeringEngineering (R0)