Abstract
In this paper design grammars as a rule-based representation formalism for design generation are discussed and used for the construction of transmission towers. In the context of such a rule-based representation technique several theoretical questions such as the completeness and capacity of a representation are still unanswered. Especially the question whether a given design object can be generated within a certain design grammar is still open and is known as the inverse problem. In the framework of the transmission tower design grammar an evolutionary approach for the solution of the inverse problem, i.e. the identification of a grammar that generates a predetermined pylon, is shown. The solution of the inverse problem is based on an evolutionary search algorithm whereby the fitness function is applied on the geometry of the design object and is therefore independent of the specific implementation of the design grammar. The design grammar search algorithm uses a combination of design space exploration techniques together with methods from pattern recognition and is shown in two simulation examples.
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.
Similar content being viewed by others
References
Abelson, H. and diSessa, A: 1984, Turtle Geometry, The MIT Press, Cambridge, MA.
Agarwal, M, and Cagan, J: 1997, Shape grammars and their languages - a methodology for product design and product representation, ASME Design Engineering Technical Conferences 1997, ASME, DETC97/DTM-3867.
Alber, R: 2001, Synthese und Evolution einer technischen Entwurfsgrammatik nach dem Vorbild biologischer Wachstums-und Entwicklungsprinzipien, Diplomarbeit, Universität Stuttgart.
Cagan, J and Agarwal, M: 1998, A blend of different tastes: the language of coffeemakers, Environment and Planning B: Planning and Design 25: 205–22.
Chomsky, N: 1957, Syntactic Structures, Mouton, The Hague.
Ehrig, H and Kreowski, H-J: 1990, Graph Grammars and Their Application to Computer Science, Springer-Verlag, Berlin.
Göttler, H: 1988, Graphgrammatiken in der Softwaretechnik, Springer-Verlag, Berlin.
Heisserman, J: 2000, A design representation to support automated design generation, in JS Gero (ed.), Artificial Intelligence in Design’00, Kluwer, Dordrecht, pp. 545–566
Kaandorp, J: 1994, Fractal Modelling, Growth and Form in Biology, Springer Verlag, Berlin.
Koza, J: 1999, Genetic Programming, MIT Press, Cambridge, MA.
Lindenmayer, A and Prusinkiewicz, P: 1996, The Algorithmic Beauty of Plants, Springer-Verlag, Berlin.
Lindenmayer, A: 1968, Mathematical models for cellular interaction in development, Part 1 and 2, Journal of Theoretical Biology 18: 280–315
Mackenzie, CA: 1989, Inferring relational design grammars, Environment and Planning B 16 (3): 253–287.
Melan, A and Rudolph, S: 2000, An analytical approach to classification by object reconstruction from features, Proceedings SPIE Aerosense 2000 Conference On Signal Processing, Sensor Fusion and Target Recognition IX, SPIE, Washington, pp. 102110.
Rudolph, S and Noser, H: 2000, On engineering design generation with XML- based knowledge enhanced grammars, Proceedings IFIP WG5.2 Workshop on Knowledge Intensive CAD (KIC-4), Kluwer, Dordrecht, pp. 227–237
Shea, K and Cagan, J: 1998, Generating structural essays from languages of discrete structures, in JS Gero and F Sudweeks (eds), Artificial Intelligence in Design ‘88, Kluwer, Dordrecht, pp. 365–384.
Stiny, G: 1977, Ice-ray: a note on the generation of Chinese lattice designs, Environment and Planning B 4: 89–98.
Rechenberg, I: 1973, Evolutionsstrategie, Fromman-Holzboog, Stuttgart.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Rudolph, S., Alber, R. (2002). An Evolutionary Approach to the Inverse Problem in Rule-Based Design Representations. In: Gero, J.S. (eds) Artificial Intelligence in Design ’02. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0795-4_16
Download citation
DOI: https://doi.org/10.1007/978-94-017-0795-4_16
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6059-4
Online ISBN: 978-94-017-0795-4
eBook Packages: Springer Book Archive