Graph transformation in engineering design: an overview of the last decade. (2nd February 2023)

• Record Type: Journal Article
• Authors: Voss, Christopher; Petzold, Frank; Rudolph, Stephan
• Is Part Of: AI EDAM. Volume 37(2023)
• Publication Date: 2023-02-02
• Subjects: Engineering design -- graph-based design language -- graph grammar -- graph rewriting -- graph transformation; Engineering design -- Data processing -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; 620.00420285
• DOI: 10.1017/S089006042200018X
• Languages: English
• ISSNs: 0890-0604

Abstract

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.