Professional Documents
Culture Documents
With 15 neighborhoods controlled by 3 unique parameters • Those that can theoretically be quantified but cannot be
each, the model is completely described by 45 unique param- computed using existing tools, for which new computa-
eters. Currently, there are no theories or rules for how many tion tools must be developed (e.g. employee work style
individual parameters a model should contain to ensure that preference and activity hotspots)
a robust search of the design space is both feasible and com- • Those that cannot be quantified and must be addressed
plex enough to create a wide variety of design options. In through other means outside of generative design (e.g.
general, the current best practice is to make this number as beauty)
small as possible, while ensuring that each critical aspect of
the design is controlled by a unique, continuous variable. While this classification addresses the current limitations of
The uniqueness of each parameter is important so that the the generative design workflow, the conclusion of this paper
algorithm can directly control each aspect of the design in- outlines some ideas for future research that suggests machine
dependently while searching for the best combinations. The learning as a way to quantify and evaluate goals that are chal-
continuity of each parameter is important because the algo- lenging to compute using direct calculation. In our case, our
rithm should be able to fine-tune the parameter settings by analysis of the project goals along with discussions with the
predicting future results based on past experiences. If each managers and individual workers yielded six discrete design
setting of a parameter yields completely different results, it metrics to evaluate each design (see Figure 2):
will be far more difficult for the algorithm to search through 1. Adjacency preference, which measures the travel dis-
the design space. tance from each employee to their preferred neighbors
Finally, in order to take advantage of learning within the au- and amenities
tomated search process, the entire model needs to be com- 2. Work style preference, which measures the suitability
pletely deterministic, relying only on the input parameters of an assigned neighborhood’s daylight and distraction
exposed to the algorithm to generate each design. No noise measurements to the assigned team’s surveyed prefer-
or random parameters should be utilized in the geometric ences
model.
3. Buzz, which measures the amount and distribution of
3.3 Design metrics high-activity zones
To allow the search algorithm to automatically measure the
performance of each design generated, we also defined a set 4. Productivity, which measures concentration levels at
of unique goals, or metrics, which rate the relative perfor- individual desks based on sight lines to other desks and
mance of each design along a set of criteria. These metrics other noise sources
form the set of output values that the search algorithm can 5. Daylight, which measures the total amount of natural
use to evaluate how well each design option performs, and to daylight entering the space throughout the year.
guide its search of the design space toward discovering
higher performing designs. 6. Views to outside, which measures the ratio of work-
spaces with an unobstructed view to the exterior glass
One apparent limitation of the generative design process is façade
that all performance criteria for a given design system must
be exposed to the search algorithm as a numeric quantity. One of these – daylight – is well understood and can be cal-
Thus, any performance metric that we want the algorithm to culated using existing analysis tools. The other five were ei-
consider must be both quantifiable and computable in a reli- ther novel or highly specific to our design goals. For these
able and efficient way for all solutions within the design we developed our own custom analysis tools which we built
space. directly into the generative design model.
In engineering applications where similar optimization Each new design project potentially brings with it a unique
workflows have been explored for a number of years, the set of goals and performance requirements, which will never
metrics are relatively straight forward. For example, the be fully described in any given design software. Thus, part
strength of a structural component is easy to compute using of the responsibility of the designer in the generative design
standard finite element analysis (FEA) software. An archi- workflow is to be able to use computational tools such as
tectural design problem, however, often has many competing parametric modeling and custom scripting to describe their
unique design goals to the computer. Although this some- directly taking high performing designs from the previous
times makes the design task more difficult, it also has the generation (a process called elitism), or randomly mixing the
potential to expand the role of the human designer while parameters of two high performing designs to create a single
opening up new opportunities for design though enhanced new design (a process called cross-breeding). Each new de-
human-computer interaction. sign’s input parameters may also be slightly modified before
it enters the population (a process called mutation). This pro-
Along with the geometric model, the design metrics consti-
cess is then repeated for multiple generations, either until the
tute the second half of the full generative design model. This
target number of generations is reached, or performance fails
model is a closed system that (1) takes in a discrete set of
to improve for a certain number of generations. In this way,
input parameters, (2) creates a unique design solution based
a MOGA uses concepts found in natural evolution to gener-
on those parameters, (3) evaluates the design along a set of
ate new designs based on the input parameters (genome) of
unique metrics, and (4) outputs those metrics as a set of dis-
previous high performing designs, thus gradually promoting
crete values. When this system is connected to a search algo-
the best options (survival of the fittest) and ‘evolving’ higher
rithm, it can be automatically explored for good design solu-
performing designs over time.
tions. However, although the algorithm can explore many
more designs than possible through traditional manual This type of algorithm has many advantages in the context of
means, it can only evaluate them based on the specified met- generative design. As the name implies, the MOGA can op-
rics output by the model. Thus it is crucial that the chosen timize designs along any number of output metrics. Further-
metrics sufficiently capture the priorities of the design prob- more, the user does not need to prioritize or weight the indi-
lem, and accurately describe the relative performance of each vidual metrics beforehand. This is because the MOGA deter-
design according to those metrics. mines relative performance based on the idea of dominance
rather than the absolute difference in metric values. A design
3.4 Design evolution
Once we have defined the generative design model, we can is considered better performing than another if it dominates
use a search algorithm to automatically explore the space of or performs better in one or more of the metrics. Thus the
possible designs and discover novel and high performing de- algorithm will continue to produce designs that are dominant
sign options. A search algorithm is a subset of a general op- in as many of the metrics as possible, and the user can later
timization algorithm, which is concerned with discovering decide how to prioritize the metrics.
optimal settings of input parameters of a function which Another advantage of the MOGA is that it works stochasti-
maximizes the value of one or more outputs. Although many cally by sampling designs from the design space, and trying
search algorithms exist, the one of particular interest to us is to learn optimal configurations of the input parameters
the multi-objective genetic algorithm (MOGA). through experimentation. Other optimization algorithms
such as gradient descent rely on computing gradients for
This algorithm generates designs in groups called genera-
each objective with respect to each input parameter. This is
tions. The first generation is composed of a set of initial de-
signs either randomly or evenly sampled from the design not possible with most parametric design models, which are
space. Subsequent generations are then produced by either
defined by a large number of geometric functions, none of 3.5 Data analysis
which can be easily differentiated. Thus, such model can This process generated a data set containing 10,000 designs,
only by optimized through a stochastic experimental process. including the input values for each design and its score along
the six metrics. One approach at this stage would be to filter
Finally, genetic algorithms have also been shown to be ex- the dataset by the metric scores and directly select a few
ceptionally good at finding the overall best performing de- high-performing designs for further analysis. However, de-
signs within a design space (the global optimum) while pending on the complexity of the design problem such a se-
avoiding locally high-performing areas that may not be the lection can be challenging for a number of reasons.
best overall. By recombining high-performing designs from
different areas of the design space, and slightly mutating de- First, the various metrics might be directly competing with
signs over time, genetic algorithms can avoid local optimums each other, which means that there is actually no single best
more effectively than simpler, more deterministic algorithms design but a range of equally high performing designs along
such as gradient descent. the trade-off between competing metrics. For example, when
designing an industrial component there is typically a trade-
As with any optimization algorithm, the MOGA has hyper- off between the part’s weight and its strength. In this case,
parameters that need to be set before beginning the search unless there is a specific weight or strength target, it would
process. These hyper-parameters have a significant impact be difficult to select a single ‘best’ design without first un-
on how the algorithm behaves and thus are an important as- derstanding how this trade-off works.
pect of generating good results. However, these settings also
depend on the nature of the problem, so their tuning is often Second, as previously mentioned, the hyper-parameters of
a product of heuristics and previous experience. The MOGA the MOGA have a significant effect on how the search
hyper-parameters include: works, and proper tuning of these settings depends on the
particularities of each generative design model (including
• The sampling method or the starting population how many and what type of input parameters and output met-
• The size of the starting and subsequent populations rics are used). Thus, it is rarely enough to run only a single
• The termination criteria of the process (run for a set search process, and it is helpful if the results of every search
number of generations, or continue until no new better are studied in depth to determine how the hyper-parameters
designs are found for a number of generations?) may be tuned for future runs.
• Cross-over rate, which dictates how many of a genera- Finally, one of the advantages of a learning-based process
tion’s designs are created by combining two designs such as MOGA is that it not only finds high-performing de-
from the previous generations signs but also performs the search in a structured, semi-intel-
ligent manner. By investigating the search process itself,
• Mutation rate, which dictates the rate at which a de-
more can be learned about the nature of the problem as a
sign’s parameters are slightly modified before entering
whole. In order to investigate this process and gain a deeper
the next generation
understanding of the design space, we developed a series of
In our case, we used generations of 100 designs each and ran data analysis tools to aid the designer in exploring the dataset
the process for 100 generations creating 10,000 designs. The of designs generated by the MOGA.
starting population of 100 designs was generated by ran-
Inheritance analysis
domly sampling from the design space. Through experimen-
tation we settled on settings of 95% for cross-over, and 0.2% In addition to the input and output data for each design, the
for mutation. The entire process ran over 5 days on a single MOGA also outputs a history of how these designs were gen-
MacBook Pro with a 2.60GHz Intel Core i7 processor and 16 erated. Figure 3 shows a plot of this data, with each point
GB RAM.
representing a design, and each column of points represent- input parameters. Once we have assigned the clusters to each
ing a generation of designs. Two colored lines entering a design we can study how these design typologies relate to
point from the left indicates that the design was formed performance in the output metrics. For example we can see
through cross-breeding of those two designs. A thin black if certain design types perform better in some metrics than
line indicates that the design was carried over directly into others. Such tools can help us understand the design problem
the next generation. in general and reveal potential design strategies, rather than
simply picking the single best design.
In this plot you can see an instance where a newly formed
design is high performing and thus is consistently carried Metric space analysis
over into future generations (A), as well as a case where a
Once we have understood the distribution of designs in the
new design gets carried over one generation but then dies out, input space, we can study how the designs perform along the
likely due to the fact that it was not as high-performing as six performance metrics. Since there are usually less output
others in its generation (B). Studying such plots helps us un- metrics than input parameters, the space of outputs is not typ-
derstand how the algorithm explored the design space, how ically as high-dimensional as the input design space. Never-
dominant design lineages are formed, and helps locate poten- theless, if there are more than 3 or 4 metrics it can be difficult
tial blind spots in the design space missed by the algorithm. to represent the results on a single plot. Our typical approach
Input space analysis and clustering is to do a pairwise plot of all the output metrics to find com-
binations of metrics that have an interesting relationship or a
To analyze how the sampled designs are distributed within
clear trade-off. We can then study the tradeoffs in greater de-
the design space, we can use principal component analysis
tail by plotting them against each other on a scatter plot (see
(PCA) to transform the 45-dimensional input space into a
Figure 5).
new 45-dimensional space where the dimensions are now or-
dered according to the extent to which they describe the var- Once we have studied the performance of the whole set of
iance in the data. Then we can use the first two PCA compo- designs, we can select a subset for further manual analysis.
nents to create the best-possible two-dimensional projection As a baseline the MOGA will provide us with a set of designs
of the high-dimensional design space and see how the sam- which are statistically dominant called the Pareto designs. To
pled designs are organized within that space. narrow it down further we can look for designs that occur at
different points along the trade-offs, which can help us to see
To further study the distribution of designs in the design
the effect of those trade-offs on the design solution. We can
space we can cluster them based on Euclidean distance in the
also use the cluster information generated earlier to identify
full 45-dimensional design space using the K-means algo-
cases where similar performance was achieved by different
rithm (see Figure 4). Intuitively, this gives a representation
typologies of designs.
of different design typologies or strategies that share similar
3.6 After generative design or novelty that are crucial to good design but have tradition-
Once a set of interesting designs is selected, they can be fur- ally been difficult to relate to a computer.
ther analyzed by the human designer, discussed with the
stakeholders, and developed into a final design. It is im- As these types of workflows continue to develop in the fu-
portant to note that since the MOGA follows a stochastic pro- ture, it is our hope that they not only allow designers to de-
cess based on sampling a limited number of designs from the velop high performing design options, but also help them un-
design space, the overall optimal design will not necessarily derstand their design problems better through a more collab-
be found through the search process. Furthermore, as dis- orative human-machine design interaction. This will allow
cussed previously, not all aspects that are important to an ar- us to move far beyond the basic automation of tasks evident
chitectural design can necessarily be represented as a metric in early CAD tools, and leverage the full potential of true
in the generative design model. Some aspects, such as computer-aided design.
beauty, cannot be quantified, and thus need to be considered REFERENCES
once the generative design process is complete. 1. Chronis A., Tsigkari M., Giouvanos E., Aish F., Zaki A.
A., “Performance driven design and simulation inter-
Finally, most generative design models including the space-
faces: A multi-objective parametric optimization pro-
planning model presented in this paper are fairly abstract and
cess”, Proc. SimAUD (2012)
oversimplified, providing only rough geometry, boundary,
and location information. After a basic space-planning strat- 2. Derix, Christian, “In-Between Architecture Computa-
egy is selected, there is still much refinement and design tion”. International Journal of Architectural Computing
work to be done, including selecting architectural materials 7, 4 (2009), 565-585.
and designing connection details, to get it to the level of a 3. Gerber, D., Lin, S., Pan, B., Solmaz, A.S. “Design
final constructible design. optioneering: multi-disciplinary design optimization
Therefore, the process does not end with choosing one of the through parameterization, domain integration and
designs found by the algorithm. Instead, a deep analysis of automation of a genetic algorithm,” Proc. SimAUD
various high performing designs and their trade-offs should (2012)
suggest potential design strategies that the designer can fur- 4. Hillier, Bill, et al. "Space syntax." Environment and
ther explore to achieve a final best design. Planning B: Planning and Design 3, 2 (1976): 147-185.
4 CONCLUSION 5. Johnson T., Dietz A. G. H., Weinzapfel G., Drauss R.,
This paper described our development of a generative design Morris D., “Space Arrangement,” AD Architectural De-
workflow for architecture, and our application of it for the sign 9 (1969)
design of a new office space for Autodesk in Toronto. 6. Keough I., Benjamin D, “Multi-objective optimization
Although the results of this investigation have been very en- in architectural design,” Proc. 2010 Spring Sim Multi-
couraging, the process also has some limitations. Currently, conference, Orlando, Florida (2010), 1-8
the placement of programs and individual people in the plan 7. Liggett, Robin S. "Automated facilities layout: past, pre-
depends on the neighborhood geometry, and thus cannot be sent and future." Automation in construction 9, 2 (2000):
directly controlled by the MOGA. To get a better and more 197-215.
targeted search we would need to develop methods to di-
8. Marler R.T. and Arora J.S., “Survey of multi-objective
rectly parameterize this placement and expose those param-
optimization methods for engineering,” Structural Mul-
eters to the algorithm.
tidisciplinary Optimization 26 (2004), 369–395
Another limitation is that the calculation of each design is 9. Murata, T. and Ishibuchi, H., “MOGA: multi-objective
still relatively slow – about one minute for each design – genetic algorithms,” in Evolutionary Computation, IEEE
which limits the amount of exploration we can do. Automat- International Conference on (1995), Vol. 1, p. 289
ically analyzing 10,000 designs already dramatically im-
proves the capacity of a human designer, but is relatively 10. Negroponte N., “Through a Humanism Through Ma-
small considering it is sampled from a 45-dimensional design chines,” AD Architectural Design 9 (1969)
space. Distributing the execution of designs within a single 11. Peponis J., Wineman J., Bafna S., Rashid M., Kim S. H.,
generation over several computers in a network would allow “On the generation of linear representations of spatial
many more designs to be evaluated. configuration,” Environment and Planning B: Planning
and Design 25 (1998), 559-576
Finally, the workflow can be improved by integrating other
types of modelling, particularly machine learning, for quan- 12. Turner A., Doxa M., O’Sullivan D., Penn A., “From iso-
tifying aspects of the designs that are difficult or impossible vists to visibility graphs: a methodology for the analysis
to compute through direct calculation. This is particularly in- of architectural space”, Environment and Planning B:
teresting because it might allow the computer to develop Planning and Design 28 (2001), 103-121
knowledge of various design factors such as comfort, beauty,