Download - Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006
![Page 1: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/1.jpg)
Generative Design in Civil Engineering Using Cellular Automata
Rafal KicingerJune 16, 2006
![Page 2: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/2.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 2
Outline
• Generative Design• Cellular Automata as Design
Generators– Steel Structures in Tall Buildings– Traffic Control Systems in Urban Areas
• Emergent Designer• Design Experiments• Experimental Results• Conclusions
![Page 3: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/3.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 3
Generative Design: Representation
• Design representations – One of the key aspects of any computational
design activity– Describe design’s form, its components, etc.– Incorporate domain-specific knowledge– Determine the space in which solutions are
sought
• Need to address important engineering objectives– Novelty– Optimization
![Page 4: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/4.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 4
Traditional Design Representations
![Page 5: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/5.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 5
Generative Design
![Page 6: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/6.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 6
Generative Design
• Cellular automata generating designs– Steel structural systems in tall buildings– Traffic control system in urban areas
• Evolutionary algorithms searching the spaces of generative representations (design embryos + design rules)
![Page 7: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/7.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 7
Cellular Automata as Design Generators
Steel Structural Systems in Tall Buildings
![Page 8: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/8.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 8
Cellular Automata as Design Generators
Traffic Control Systems in Urban Areas
![Page 9: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/9.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 9
Cellular Automata as Design Generators
Traffic Control Systems in Urban Areas
![Page 10: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/10.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 10
Emergent Designer
![Page 11: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/11.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 11
Emergent DesignerSystem architecture
![Page 12: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/12.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 12
Design Experiments
Extensive Computational Experiments Conducted– Steel Structural Systems in Tall Buildings
• Exhaustive search of all elementary CAs started from arbitrary and randomly generated design embryos
• Generative representations based on 1D CAs evolved using evolutionary algorithms
– Traffic Control Systems in Urban Areas• Generative representations based on 2D CAs evolved
using evolutionary algorithms
![Page 13: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/13.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 13
Design Experiments• Steel structural
systems:– number of bays - 5– number of stories - 30– bay width - 20 feet– story height - 14 feet
• Arbitrary design embryos used:
![Page 14: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/14.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 14
Design Experiments
Traffic Control Systems– Number of network
nodes - 65– Number of network
links - 80– Number of traffic
signals - 25
![Page 15: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/15.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 15
Design Experiments• CA representation parameters:
– CA dimension: 1D and 2D– CA neighborhood radius: 1 and 2 – number of cell state values: 2 and 7– CA neighborhood shape (2D CAs): Moore– CA iteration steps (2D CAs): 14
• Evolutionary computation parameters:– evolutionary algorithm: ES– population sizes (parent, offspring): (1,5),
(5,25),(5,125)– mutation rate: 0.025, 0.05, 0.1, 0.3 – crossover (type, rate): uniform, 0.2– fitness: weight of the steel skeleton structure,
or the total vehicle time
![Page 16: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/16.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 16
Experimental Results• Exhaustive Search: Arbitrary Design Embryos
Best designs: Total weight:
Max. displacement:
![Page 17: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/17.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 17
Experimental Results
Distributions plotted with respect to two objectives:
![Page 18: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/18.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 18
Experimental ResultsExhaustive Search: Random Design Embryos
Simple X bracings K bracings
![Page 19: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/19.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 19
Experimental ResultsEvolutionary search of generative representations: steel structures
![Page 20: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/20.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 20
Experimental ResultsEvolutionary search of generative representations: traffic control systems
![Page 21: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/21.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 21
Conclusions
• Generative representations based on cellular automata proved to perform well for civil engineering problems where some regularity/patterns are expected, or desired
• They produced quantitatively better solutions (6-20% average performance improvement) than traditional design representations
![Page 22: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/22.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 22
Conclusions
• CA representations produced qualitatively different patterns than patterns obtained using traditional representations
• They can be efficiently optimized by evolutionary algorithms, particularly in the case of 1D CA representations
![Page 23: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/23.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 23
Credits
• The work on generative design of steel structural systems in tall buildings was conducted together with Drs. Tomasz Arciszewski and Kenneth De Jong
• The work on generative design of traffic control systems in urban areas was conducted with Dr. Michael Bronzini
![Page 24: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/24.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 24
Backup Slides• Evolutionary search of elementary
CAs: K bracings
![Page 25: Generative Design in Civil Engineering Using Cellular Automata Rafal Kicinger June 16, 2006](https://reader033.vdocuments.us/reader033/viewer/2022061306/5514707e550346b0158b5019/html5/thumbnails/25.jpg)
NKS 2006, June 16-18, 2006, Washington, DC 25
Backup Slides• Evolutionary search of elementary
CAs: Simple X bracings