BIO-INSPIRED ADAPTIVE STADIUM FAÇADES. An evolution-based design exploration

Similar documents
AN EVOLUTIONARY DESIGN PROCESS

EVOLVING LEGO. Exploring the impact of alternative encodings on the performance of evolutionary algorithms. 1. Introduction

1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra

Evolutionary form design: the application of genetic algorithmic techniques to computer-aided product design

Procedural Articulation of Form

Control of an Adaptive Light Shelf Using Multi-Objective Optimization

EVOLUTIONARY DESIGN OF HOUSING: A template for development and evaluation procedures

Genetically Enhanced Parametric Design for Performance Optimization

Genetic algorithms in computer aided design

Genetically Enhanced Parametric Design in the Exploration of Architectural Solutions

Introduction to Genetic Algorithms

Genetic Algorithms Variations and Implementation Issues

CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM

Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm

Global Optimal Analysis of Variant Genetic Operations in Solar Tracking

A Modified Genetic Algorithm for Process Scheduling in Distributed System

EXPLORING STYLE EMERGENCE IN ARCHITECTURAL DESIGNS

OPTIMIZING SURVEILLANCE CAMERA PLACEMENT IN BUILDINGS USING BIM

Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?

International Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)

Using Database Storage to Improve Explorative Optimization of Form Critical Structures

Automated Test Data Generation and Optimization Scheme Using Genetic Algorithm

Methods for integrating parametric design with building performance analysis

Path Planning Optimization Using Genetic Algorithm A Literature Review

Evolutionary Computation Part 2

Genetic algorithms and finite element coupling for mechanical optimization

Structural morphologies and sun transmittance control: integrated parametric design using genetic algorithms

Introduction to Design Optimization: Search Methods

CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS

CHAPTER 4 GENETIC ALGORITHM

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization

Artificial Intelligence Application (Genetic Algorithm)

Aero-engine PID parameters Optimization based on Adaptive Genetic Algorithm. Yinling Wang, Huacong Li

INTERACTIVE MULTI-OBJECTIVE GENETIC ALGORITHMS FOR THE BUS DRIVER SCHEDULING PROBLEM

Topological Machining Fixture Layout Synthesis Using Genetic Algorithms

Outline. CS 6776 Evolutionary Computation. Numerical Optimization. Fitness Function. ,x 2. ) = x 2 1. , x , 5.0 x 1.

Chapter 14 Global Search Algorithms

Genetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem

The Genetic Algorithm for finding the maxima of single-variable functions

Designing a Building envelope using parametric and algorithmic processes

Multi-objective Optimization

GENETIC ALGORITHM with Hands-On exercise

A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP

Heuristic Optimisation

Genetic Algorithms. Kang Zheng Karl Schober

MULTI-OBJECTIVE FACADE OPTIMIZATIO FOR DAYLIGHTI G DESIG USI G A GE ETIC ALGORITHM

DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES

DERIVATIVE-FREE OPTIMIZATION

Introduction to Design Optimization: Search Methods

V.Petridis, S. Kazarlis and A. Papaikonomou

MIC 2009: The VIII Metaheuristics International Conference. A Comparative Study of Adaptive Mutation Operators for Genetic Algorithms

Introduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell

CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES

Structural Optimizations of a 12/8 Switched Reluctance Motor using a Genetic Algorithm

Evolutionary Computation Algorithms for Cryptanalysis: A Study

ENVIRONMENTAL PARAMETRIC MULTI-OBJECTIVE OPTIMIZATION FOR HIGH PERFORMANCE FACADE DESIGN

Genetic Algorithms for Vision and Pattern Recognition

Genetic Algorithms. Chapter 3

Grid Scheduling Strategy using GA (GSSGA)

COUPLING TRNSYS AND MATLAB FOR GENETIC ALGORITHM OPTIMIZATION IN SUSTAINABLE BUILDING DESIGN

A Genetic Algorithm for Multiprocessor Task Scheduling

Central Manufacturing Technology Institute, Bangalore , India,

Graphical Approach to Solve the Transcendental Equations Salim Akhtar 1 Ms. Manisha Dawra 2

Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree

Evolutionary Algorithms. CS Evolutionary Algorithms 1

Optimizing scale factors of the PolyJet rapid prototyping procedure by genetic programming

The Binary Genetic Algorithm. Universidad de los Andes-CODENSA

Genetic Algorithms. PHY 604: Computational Methods in Physics and Astrophysics II

EVOLUTIONARY OPTIMIZATION OF A FLOW LINE USED ExtendSim BUILT-IN OPTIMIZER

Automatic Generation of Test Case based on GATS Algorithm *

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding

Concert hall geometry optimization with parametric modeling tools and wave-based acoustic simulations

Genetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004

Genetic Algorithm for Finding Shortest Path in a Network

CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION

GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM

GENETIC ALGORITHM METHOD FOR COMPUTER AIDED QUALITY CONTROL

AN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING

3D object comparison with geometric guides for Interactive Evolutionary CAD

Outline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search

Using Genetic Algorithms in Integer Programming for Decision Support

Santa Fe Trail Problem Solution Using Grammatical Evolution

A NOVEL APPROACH FOR PRIORTIZATION OF OPTIMIZED TEST CASES

The k-means Algorithm and Genetic Algorithm

PARAMETRIC BIM WORKFLOWS

The movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat

[Premalatha, 4(5): May, 2015] ISSN: (I2OR), Publication Impact Factor: (ISRA), Journal Impact Factor: 2.114

Job Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search

The Parallel Software Design Process. Parallel Software Design

CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN

A Steady-State Genetic Algorithm for Traveling Salesman Problem with Pickup and Delivery

ISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116

Advanced Search Genetic algorithm

MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS

Applying genetic algorithm on power system stabilizer for stabilization of power system

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2

Development Of A Fast Simulation-aided-design Method For Office Building In Early Design Stage Ziwei Li 1, Borong Lin 1,*, and Hongzhong Chen 1 1 Scho

Evolutionary Art with Cartesian Genetic Programming

PARAMETERIZE URBAN DESIGN CODES WITH BIM AND OBJECT-ORIENTED PROGRAMMING

Form Exploration and GA-Based Optimization of Lattice Towers Comparing with Shukhov Water Tower

Transcription:

R. Stouffs, P. Janssen, S. Roudavski, B. Tunçer (eds.), Open Systems: Proceedings of the 18th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA 2013), 107 116. 2013, The Association for Computer-Aided Architectural Design Research in Asia (CAADRIA), Hong Kong, and Center for Advanced Studies in Architecture (CASA), Department of Architecture-NUS, Singapore. BIO-INSPIRED ADAPTIVE STADIUM FAÇADES An evolution-based design exploration Jong Jin PARK and Bharat DAVE The University of Melbourne, Melbourne, Australia jjpark@student.unimelb.edu.au, b.dave@unimelb.edu.au Abstract. Our research focuses on bio-inspired evolutionary design based on genetic algorithms to explore façade surfaces that improve adaptivity and solar performance of stadium design during the early stages of design development. This paper describes prototype implementation of an automated computer design system, its architecture, and initial results. Our approach highlights importance of early exploration of architectural geometries by rapidly narrowing down optimised design solutions within an infinite search space of possible design solutions. Additionally, the prototype supports automatic generation of design variations and demonstrates potential use of genetic algorithms as a means to constrained design exploration. Keywords. Adaptive façades; evolutionary design; genetic algorithm; performance simulations. 1. Introduction The development of digital design tools and corresponding techniques enable parametric design of building envelopes with a range of geometric complexity. The role of such envelopes as part of stadium designs, however, tends to be largely aesthetic or symbolic without taking passive building performance into consideration. Bioinspired design approach, in such a case, is likely to be a promising solution not only to evaluate alternative design proposals but also to generate design solutions, attaining both sustainability and long-term adaptability as part of environmental concerns. In this regard, our research is inspired by static and dynamic adaptation processes observed in nature. Static adaptation is achieved by searching for appropriate overall forms of façade surfaces using genetic algorithms, and dynamic adaptation is achieved by designing bio-inspired reorientable components to control interior conditions. This paper focuses on evolutionary design process using 107

108 J. J. PARK AND B. DAVE genetic algorithms (GAs) to help improve adaptivity and solar performance of stadium façade surfaces especially during the early design stages. Although there are numerous studies that demonstrate the potential of genetic algorithms for performance-based façade designs such as Caldas and Norford (2002), Sato et al. (2002), Lauret et al. (2005), and Turrin et al. (2011), the scope of such investigations is mostly restricted to the fixed initial spatial geometry and the one main optimisation objective, namely to minimise energy consumption. In contrast, this paper describes potential enhancement to the façade design process by performing daylight simulation at an early stage as part of an integrated computer design system based on genetic algorithms. 2. Genetic Algorithms 2.1. OVERVIEW OF GENETIC ALGORITHM In genetic algorithms, a population of solutions for a certain problem is produced and the fittest ones among them are selected for reproduction of the next generation. This process reflects the principle of natural selection. Offspring are then generated from these selected parents using variation operators such as crossover and mutation resulting in new fitter solutions. Genetic algorithms are found to be a more efficient evolutionary generative strategy within a large and complex search space that requires less of mathematical analysis and instead uses probabilistic transition rules, not deterministic ones, even with little information about a given design problem. 2.2. GENETIC ALGORITHMS IN ARCHITECTURE Genetic algorithms have been used in architecture to address various design objectives. Among others, structural analysis (Camp et al., 1998; Shea et al., 2005; Schein and Tessmann, 2008; El Gewely, 2010) and environmental performance (Richards, 2011; Spaeth and Menges, 2011) appear as two prime application areas in architectural design to successfully apply genetic algorithms. In such applications, optimisation algorithms are often coupled with performance models and simulation techniques to generate optimal or acceptable and approximate spatial configurations for design problems. 3. Prototype 3.1. GENERIC STADIUM FAÇADE MODEL The particular building type used as an illustrative case for this research is a stadium. The evolutionary design strategy in the prototype is used to generate

2A-098.qxd 4/28/2013 3:25 AM Page 109 BIO-INSPIRED ADAPTIVE STADIUM FAÇADES 109 Figure 1. Generic 3D model composition of a stadium. stadium façades, comprising peripheral and roof surfaces. The prototype system includes a variety of design information such as geometric parameters, formal constraints, and environmental data. The integrated use of such information provides a powerful design environment that explores many design alternatives quickly, thus resulting in a better design solution. To identify appropriate knowledge about primary composition of a stadium and to improve efficiency of environmental performance, a generic three dimensional model is defined with four building elements: stadium façade, tier area, pitch area, and basement mass, as shown in Figure 1. The geometry of stadium façades is defined by a lofted surface with profile curves generated with four variables (Figure 2). To avoid geometric inconsistency which may be caused by extreme values, control variables that define profile Figure 2. Definition of stadium façades with profile curves and key variables.

110 J. J. PARK AND B. DAVE Table 1. Discrete control variables for profile curves. Variable Variable Type Nominal Value Range Possibilities Height of façade elevation Integer 25m 25m h 35m 11 Tilting angle Integer 20 0 a 30 31 Roof coverage Integer 60% 10% d 100% 91 Inclination angle Integer 10 10 b 10 21 curves are constrained within the range of a given domain. Each variable has a different discrete range of values and number of possibilities to increase the probability of generating varying populations as listed in Table 1. 3.2. SIMULATION PARAMETERS Daylighting is one of the major environmental issues heavily dependent on the orientation, the shape and the material properties of stadium façades. According to the technical recommendations and requirements of FIFA (Fédération Internationale de Football Association), spectators must be protected as much as possible from the glare of the sun whereas it is critical that there is a reasonable amount of direct sunlight in as many sides of the playing field as possible. In our research, two daylight values are evaluated once a genetic algorithm generates a population of different façade surfaces: direct solar radiation values on both pitch and tier areas (Wh/m 2 ) and percentage of pitch area exposed to the sunlight (%) for a given time duration. During the simulation, these values are collected from the reference points on the analysis grid located on the surface of these two areas. The integrated use of these two values is expected to improve objectivity and accuracy of output fitness values and to avoid possible bias that may arise with use of only one type of variable. Material properties of roof and its implication on diffuse radiation, however, are not within the scope of this research. Details and implementations of each variable are discussed in the fitness function section (Section 4.3). 4. Implementation of Genetic Algorithm 4.1. SYSTEM IMPLEMENTATION As shown in Figure 3, the system proceeds by initialising three dimensional model data with specific environmental conditions based on information for the given site. Once all required initial data are specified for genetic algorithm operations, possible solutions under the given conditions are populated with control genes

BIO-INSPIRED ADAPTIVE STADIUM FAÇADES 111 Figure 3. Evolutionary design system flow chart. selected randomly from the control pool. Next, three-dimensional geometries of stadium façade are generated in the scene which compose the chromosome database before the performative simulation. In the evolution-based design system using genetic algorithms, the terminal criterion normally refers to either the number of generations or the specific fitness value. That is to say, once the system has populated a given number of generations converging towards a certain optimised solution, or a fittest individual that satisfies the pre-defined fitness condition is generated, further execution of genetic algorithms is halted to output desirable solutions. In our research, the terminal criterion is based on a certain number of stagnant generations in which the fittest genome has the same fitness value as the fittest genome in the previous iteration before the evolution aborts. 4.2. GENOTYPE: PROFILE CURVE Considering different types of parameters and geometric peculiarity of stadium façade within this system, it is more appropriate to use an integer coding system

2A-098.qxd 4/28/2013 3:25 AM Page 112 112 J. J. PARK AND B. DAVE Figure 4. Genotype composition and an example. when defining genotype of profile curves. It is also necessary to consider the length of chromosomes based on complexity of façade geometry and workflow efficiency of the whole system. Therefore, the system is set to a reasonable number of fourteen profile curves in one chromosome and each pair of five discrete genes represents one profile curve, resulting in an optimisation of geometry complexities and calculation loads (Figure 4). 4.3. FITNESS FUNCTION Since it is desirable for the pitch area to get exposed to as much sunlight as possible and vice versa on the tier area for spectators visual comfort, the chromosome with maximum sunlight fitness value of F is the fittest in a population, expressed in a discrete function as: F = avgpsol avgtsol + avgpexp (1) where F is the sunlight fitness value, avgpsol and avgtsol are the daily average values of direct solar radiation (Wh/m2) on the pitch and the tier area respectively, and avgpexp is the daily average percentage of the solar exposure of the pitch area. Considering the input variables and their relationships inside the fitness function, however, there are two issues need to be addressed. Firstly, Equation (1) should not be a linear function. In other words, making a bright area of the pitch even brighter should not be treated the same as making a shaded part bright. Secondly, all variables should not be treated equally due to the fact that they do not have the same units. To deal with the first problem, a weighting should be given to each variable according to its implication for the outcomes. The most obvious one is to assign

BIO-INSPIRED ADAPTIVE STADIUM FAÇADES 113 either an incremental or a decremental penalty clause to each variable to make the relationship between the solar radiation and the fitness value as follows: As shown in Figure 5, Δs denotes a change in solar radiation value of the pitch area and Δf the corresponding change in fitness. The most well-known and reliable operator that can give the above relationship is the square root. By assigning the square root to each variable, a specific loss of solar radiation and solar exposure results in a much heavier fitness penalty when there is less sunlight onto the pitch area. Equation (1) is now tuned as follows: F = sqrt(avgp sol ) sqrt(avgt sol ) + sqrt(avgp exp ) (2) Equation (2), however, still needs to be refined regarding the second issue of disparate units of variables involved. This issue can be solved by introducing factors into the fitness function to pull the variables into the same range of values. For example, avgp sol and avgt sol are values ranging approximately from 100 Wh/m 2 to 1400 Wh/m 2 whereas the value of avgp exp ranges only from 10% to 90%, approximately. This means that even the bigger change in solar exposure will only have subtle influence over the fitness value in a given setup. This problem can be resolved by multiplying avgp exp values by a fudge factor of 10 in order to assign corresponding significance: F = sqrt(avgp sol ) sqrt(avgt sol ) + (10*sqrt(avgP exp )) (3) Now a change in a solar exposure has a reasonable chance of affecting the fitness score during the performance analysis. The objective of this calculation is to find genes that maximise values of avgp sol and avgp exp, and minimise the values of avgt sol, which, in return, results in the maximum value of F. This determines Figure 5. Penalisation of fitness function.

2A-098.qxd 4/28/2013 3:26 AM Page 114 114 J. J. PARK AND B. DAVE the raw fitness of each individual in the population and is used to determine the rank order. 5. Simulation Results In the initial population of the first generation, the parameters of the profile curves are chosen randomly from the available pre-determined ranges based on the restrictions or preferences indicated by the user. The genetic algorithm parameters are: population size = 20, and number of stagnant generations = 20. Additionally, a combination of elite selection and roulette selection is used. Five percentages of the fittest individuals from the previous population are carried over to a new generation, and the rest are selected by the roulette selection mechanism. The implemented genetic algorithm investigated a variety of façade surface geometries over 60 generations converging to the fittest design solution (Figure 6). The range of geometric possibilities was explored in terms of sunlight levels. In the optimised solution, the fitness scores were kept to the maximum, which means that solar radiation and exposure values on the pitch area are maximised and vice versa on the tier area. Figure 6. Unfit and optimised façade geometries after 60 generations. Figure 7 and Table 2 show the overall results of performance analysis over 60 generations. Although there is a considerable variation of façade geometries in the initial stages, the optimised solutions or the best individuals converge to a certain form with slight differences in the genes over the generations. This restriction can be relaxed by varying values of the elite percentage which leads to a larger number of possible design alternatives.

BIO-INSPIRED ADAPTIVE STADIUM FAÇADES 115 Figure 7. Population graph of best and average individuals over 60 generations. Table 2. Best fitness score over 60 generations. Generation 10 20 30 40 50 60 Best Fitness Score 97.62 97.86 98.38 98.86 99.56 99.92 6. Conclusions This paper has presented an illustrative study of stadium façade design system based on genetic algorithms. Such an approach is powerful because, unlike conventional top-down search methods, it explores an infinite search space of possible design scenarios within a pre-defined range towards convergent optimised design solutions, responding to specific performance criteria. Additionally, it provides an automatic generation of geometric variations which can expand search for a range of other design solutions. In order to further develop this approach, it is necessary to comprehend the required parameters and their relationships from the contextual viewpoints, which is a key challenge for integration of genetic algorithms in architectural design. GA-based design approaches still have some drawbacks. Firstly, there is a lack of consistency in the final solutions due to the randomly generated initial parents that determine subsequent offspring. Of course, this can be improved by increasing the number of initial populations and running many generations, but it can cost additional time and reduce efficiency of the overall process. Another limitation is the tendency for a local optimum to happen during the evolutionary process. Keeping in mind the purposes of performance-based design approach, systems such as the one presented here are best used as means to assist designers with alternative designs and not to recommend any one global optimum as a final solution. The next phase of this research is planned to take one step further and explore how to subdivide surface geometries into reorientable components for dynamic responsiveness.

116 J. J. PARK AND B. DAVE References Caldas, L. G. and Norford, L. K.: 2002, A design optimization tool based on a genetic algorithm, Automation in Construction, 11(2), 173 184. Camp, C., Pezeshk, S. and Cao, G.: 1998, Optimized Design of Two-Dimensional Structures Using a Genetic Algorithm, Journal of Structural Engineering, 124(5), 551 559. El Gewely, M. H.: 2010, Algorithm Aided Architectural Design (AAAD), Proceedings of the 5th ASCAAD Conference, Fez, 117 126. FIFA (Fédération Internationale de Football Association): 2011, Football Stadiums: Technical Recommendations and Requirements 5th ed.. Available from: Open Source Repository http://www.fifa.com (accessed 5 February 2013). Holland, J.: 1973, Genetic Algorithms and the Optimal Allocation of Trials, SIAM Journal on Computing, 2(2), 88 105. Lauret, P., Boyer, H., Riviere, C. and Bastide, A.: 2005, A Genetic Algorithm Applied to the Validation of Building Thermal Models, Energy and Buildings, 37(8), 858 866. Richards, D.: 2011, Towards Morphogenetic Assemblies: Evolving Performance Within Component-Based Structures, CAADRIA2011, New Castle, 515 524. Sato, S., Otori, K., Takizawa, A., Sakai, H., Ando, Y. and Kawamura, H.: 2002, Applying Genetic Algorithms to the Optimum Design of a Concert Hall, Journal of Sound and Vibration, 258(3), 517 526. Schein, M. and Tessmann, O.: 2008, Structural Analysis as Driver in Surface-Based Design Approaches, International Journal of Architectural Computing, 6(1), 19 39. Shea, K., Aish, R., and Gourtovaia, M.: 2005, Towards Integrated Performance-Driven Generative Design Tools, Automation in Construction, 14, 253 264. Spaeth, A. B. and Menges, A.: 2011, Performative Design for Spatial Acoustics: Concept for an Evolutionary Design Algorithm Based on Acoustics as Design Driver, Proceedings of the 29th ecaade Conference, Ljubljana, 461 468. Turrin, M., von Buelow, P. and Stouffs, R.: 2011, Design Explorations of Performance Driven Geometry in Architectural Design Using Parametric Modeling and Genetic Algorithms, Advanced Engineering Informatics, 25(4), 656 675.