Graph transformation in engineering design: an overview of the last decade
Open Access
- 2 February 2023
- journal article
- review article
- Published by Cambridge University Press (CUP) in Artificial Intelligence for Engineering Design, Analysis and Manufacturing
- Vol. 37, e5
Abstract
In engineering and architecture, different approaches have been developed that share the use of graph transformation to automate design processes or to search for design solutions by means of computational design synthesis. In order to give an overview of these approaches, we provide a review of articles published in the last decade. Forty-eight articles were reviewed to determine similarities and differences of these approaches. Research fields in method development for the representation of design problems and the processing of graph transformations, as well as the application of graph transformations in engineering, architecture, and shape grammars were identified. Different approaches for the documentation of the vocabulary and the rules were examined. Finally, different approaches for rule applications were analyzed. Based on found limitations, future research directions are suggested.Keywords
This publication has 69 references indexed in Scilit:
- A Stochastic Tree-Search Algorithm for Generative Grammars1Journal of Computing and Information Science in Engineering, 2012
- Topological and parametric optimization of gear trainsEngineering Optimization, 2012
- An Approach to Automate and Optimize Concept Generation of Sheet Metal Parts by Topological and Parametric DecouplingJournal of Mechanical Design, 2010
- GrGen.NETInternational Journal on Software Tools for Technology Transfer, 2010
- Automating the conceptual design process: “From black box to component selection”Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 2010
- A UML/OCL framework for the analysis of graph transformation rulesSoftware and Systems Modeling, 2009
- Engineering Shape Grammars2001
- How to Calculate with Shapes2001
- A Blend of Different Tastes: The Language of CoffeemakersEnvironment and Planning B: Planning and Design, 1998
- Production Systems and Grammars: A Uniform CharacterizationEnvironment and Planning B: Planning and Design, 1980