Evolving Floorplans

Evolving Floor Plans is an experimental research project exploring speculative, optimized floor plan layouts. The rooms and expected flow of people are given to a genetic algorithm which attempts to optimize the layout to minimize walking time, the use of hallways, etc. The creative goal is to approach floor plan design solely from the perspective of optimization and without regard for convention, constructability, etc. The research goal is to see how a combination of explicit, implicit and emergent methods allow floor plans of high complexity to evolve. The floorplan is ‘grown’ from its genetic encoding using indirect methods such as graph contraction and emergent ones such as growing hallways using an ant-colony inspired algorithm.

The results were biological in appearance, intriguing in character and wildly irrational in practice. It was a fun learning experience and I plan to re-use methods in other projects.

Original layout

The original elementary school. Found somewhere in Maine.

‘Optimized’

Left: Optimized for minimizing traffic flow bewteen classes and material usage. Right: Also optimized for minimizing fire escape paths.

Windows

Windows were also experimented with as an additional fitness function. Classrooms had a higher priority than storage rooms. This led to many interior courtyards.

Background

A central challenge of spatial design problems is optimizing the relative positions, shapes and sizes of forms. Within architectural design, the layout of rooms is an early stage of the design process that is guided by multiple competing objective and subjective measures.

Recent computational tools that model the simulation of traffic, acoustics and heat conservation, among others, are allowing a more quantitative objective evaluation of forms. Converging with those abilities are advances in manufacturing, including CNC milling, on-site 3D printing, self-assembling structures and others, which are enabling new and more complex possible forms for which there are no simple means of designing. New tools for managing this complexity can empower designers to explore and optimize the increasingly high dimensional fitness spaces.

Methods

Two simulations, graph-contraction and ant-colony pathing, are used as ‘growth processes’. Graph contraction is a family of algorithms that aim to create visually appealing layouts of a graphs. Ant-colony algorithms are probabilistic methods for finding optimal paths using a hive of emergent agents. Attribute genes encode meta-parameters that control various aspects of the simulations. This is analogous to developmental genes that establish patterns and guide development. Instead of encoding every path of all the hallways, a few attribute genes can optimize the entire layout.

The floor plan genome is a weighted, connected and undirected graph. Every desired room is represented with a node gene that contains information such as the room’s size. Connection genes specify two node genes to span as well as a randomly initialized weight; they are added in a random manner until the graph is connected. Adjacency requirements create a subgraph with maximum edge weight. For example, the cafeteria must be adjacent to the kitchen. The genetic encoding is a generalization of NeuroEvolution of Augmenting Topologies (NEAT) that allows the artificial evolution of neural networks to graphs. This applies historical markers to allow crossover of graphs with varying topology. This allows floor plans to differ in the number of rooms they have.

Genotype To Phenotype Mapping

The mapping process from genome to phenotype is done in four parts. First, each node in the graph is arranged with a spectral layout to an intermediary position (figure 1a). Second, a physics simulation maps the intermediate positions to final coordinates that are the center of that room in the floor plan (figure 1b). Third, the room centers are converted into a polygonal mesh representing the walls (figure 1c, 1d). Fourth, the hallways are created along the edges of the mesh, and then pruned and finalized using an algorithm inspired by ant-colonies behavior and converted into a final geometry (figure 1e, 1f).

Mapping Overview

Figure 1: The complete mapping process. a) The initial physics simulation using a spectral layout as input. b) The final result of the physics simulation. c) The concave hull of points (red) has been inflated to produce boundary Voronoi seeds (purple circles). d) The Voronoi tessellation creates geometry mesh. e) The floor plan with interior edges added and results of the hallway algorithm drawn in yellow. f) The final floor plan phenotype. Hallways are merged into a final geometry and interior edges used for door placement.

Hallways

Figure 2: A representational overview of the hallway generation process. a) The mesh representation of a floor plan phenotype with three rooms. b) The creation of interior nodes and edges shown as hollow circles and dotted lines. c) The initial results of the OHP. Selected edges drawn in red. d) Smoothing of hallways by moving hallway vertices halfway to their projection onto the segment formed by neighbors. e) Creation of hallway geometry by using outer tangent lines of circles with radius proportional to travel load. f) The final hallway geometry with doors placed from interior edges with travel loads.

Future Work

A direction of work specific to schools is the mutual evolution of students’ class schedules and floor plan layout. This would allow a unified optimization process of the entire school day experience. Genetic algorithms are already currently applied to optimal scheduling problems.

The metrics could be expanded to include terrain maps, sun paths, existing trees and other environmental input, allowing the buildings to be highly adaptive to their context. The physics simulation could force certain boundary shape constraints.

The method could be evaluated with other applications such as office layouts or hospitals. Hospitals could minimize critical routes such as between surgery and pathology labs or between nurses’ rooms and patients. Office plans could aim to minimize acoustical problems, a common issue in open offices, or to minimize walking paths, while also maximizing the percentage of walking paths that are shared with employees from other departments.

Conclusion

I have very mixed feelings about this project. It was my first large generative design project, and I think the underlying ideas have a lot of potential. The work required for all the various steps is probably overly complicated. By not obeying any laws of architecture or design, it also made the results very hard to evaluate. I hope it elicits some ideas in the reader about the future of generativity and design.


References


http://www.joelsimon.net/evo_floorplans.html
http://www.joelsimon.net/

8 Comments

  • Lina says:

    IMHO you’ve got the right anerws!

  • yeezy boost says:

    I precisely wanted to thank you very much yet again. I am not sure the things I could possibly have done without those concepts discussed by you directly on this area of interest. It actually was the intimidating scenario for me personally, however , seeing this specialized tactic you processed it took me to weep for delight. I will be happier for this guidance and as well , sincerely hope you find out what a great job you happen to be undertaking educating many people via your web blog. Most likely you haven’t come across any of us.

  • I simply wished to thank you so much once again. I am not sure the things I could possibly have carried out without the actual information contributed by you on such a industry. It was a very intimidating dilemma for me personally, but looking at a well-written avenue you treated that took me to jump with happiness. I will be happy for the information and pray you comprehend what a powerful job your are providing instructing the rest through your web blog. Most likely you have never got to know any of us.

  • I and also my buddies were found to be going through the best strategies from your site and at once got an awful suspicion I never thanked you for those techniques. These men were certainly stimulated to read through them and have in effect in truth been making the most of these things. I appreciate you for actually being simply considerate and also for picking this form of quality subject areas millions of individuals are really needing to discover. My very own sincere regret for not expressing appreciation to you earlier.

  • I as well as my pals were actually checking out the great tactics located on your web blog then instantly developed an awful feeling I never thanked the web site owner for those strategies. These young men are actually warmed to read through them and have absolutely been making the most of them. Many thanks for simply being well kind and also for opting for these kinds of decent themes most people are really desperate to learn about. My sincere apologies for not expressing appreciation to sooner.

  • Needed to post you this bit of word to finally give many thanks as before relating to the striking suggestions you’ve shared on this page. This has been really wonderfully generous with you to provide freely what exactly numerous people could have marketed for an e-book to generate some bucks for themselves, particularly considering the fact that you could have tried it in case you desired. Those thoughts additionally served as a easy way to comprehend other individuals have a similar dreams like mine to know the truth a good deal more when it comes to this problem. I know there are numerous more pleasant sessions up front for individuals who look over your blog.

  • I as well as my guys have been viewing the excellent key points located on your web page and immediately I got an awful feeling I never expressed respect to the website owner for those secrets. My boys ended up totally excited to read through all of them and now have surely been making the most of these things. Thanks for actually being very thoughtful and also for getting this form of excellent useful guides most people are really wanting to learn about. Our own sincere regret for not saying thanks to you sooner.

  • Thank you so much for giving everyone an exceptionally terrific possiblity to discover important secrets from this web site. It can be so good plus stuffed with a great time for me and my office fellow workers to visit your blog nearly 3 times every week to study the new items you have got. And definitely, I am just certainly impressed with all the impressive creative concepts you give. Some two points in this post are basically the most effective we’ve had.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.