Automatic Evolution of Conceptual Building Architectures
C. Coia and Brian J. Ross: Automatic Evolution of Conceptual Building Architectures. CEC 2011, New Orleans, June 2011.
An evolutionary approach to the automatic generation of 3D building topologies is presented. Genetic programming is used to evolve shape grammars. When interpreted, the shape grammars generate 3D models of buildings. Fitness evaluation considers user-specified criteria that evaluate different aspects of the model geometry. Such criteria might include maximizing the number of unique normals, satisfying target height requirements, and conforming to supplied shape contours. Multi-objective evaluation is used to analyze and rank model fitness, based on the varied user-supplied criteria. A number of interesting models complying to given geometric specifications have been successfully evolved with the approach. A motivation for this research application is that it can be used as a generator of conceptual designs, to be used as inspirations for refinement or further exploration.
F. D. Ching, Architecture - Form, Space, and Order. Wiley, 2007.
Vitruvius, Ten Books on Architecture. BiblioLife, 2009.
G. Stiny, "Introduction to shape and shape grammars", Environment and Planning B, vol. 7, pp. 343-351, 1980. http://dx.doi.org/10.1068/b070343
-, "Kindergarten grammars: designing with froebel's building gifts", Environment and Planning B: Planning and Design, vol. 7, no. 4, pp. 409-462, July 1980. http://dx.doi.org/10.1068/b070409
G. Stiny and J. Gips, "Shape grammars and the generative specification of painting and sculpture", in Information Processing'71, C. V. Friedman, Ed., Amsterdam, 1972, pp. 1460-1465.
M. Tapia, "A visual implementation of a shape grammar system", Environment and Planning B: Planning and Design, vol. 26, pp. 59-73, 1999. (Pubitemid 29198938) http://dx.doi.org/10.1068/b260059
N. Ando, N. Yamahata, S. Masumi, and M. Chatani, "Shape grammar and form properties of architectural figures", Journal for Geometry and Graphics, vol. 5, no. 1, pp. 23-33, 2001. "CityEngine", 2011, last accessed January 4, 2011. [Online]. Available: http://www.procedural.com/
P. Muller, P. Wonka, S. Haegler, A. Ulmer, and L. V. Gool, "Procedural modeling of buildings", in Proc. SIGGRAPH'06. New York, NY, USA: ACM, 2006, pp. 614-623. (Pubitemid 44481020) http://dx.doi.org/10.1145/1179352.1141931
Y. I. H. Parish and P. Müller, "Procedural modeling of cities", in SIG-GRAPH'01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM, 2001, pp. 301-308. (Pubitemid 33047315) http://dx.doi.org/10.1145/383259.383292
J. Halatsch, A. Kunze, and G. Schmitt, "Using shape grammars for master planning", in Design Computing and Cognition'08. Springer, 2008. http://dx.doi.org/10.1007/978-1-4020-8728-8_34
P. Bentley and D. Corne, Creative Evolutionary Systems. Morgan Kaufmann, 2002.
J. Romero and P. Machado, The Art of Artificial Evolution. Springer, 2008.
R. Kicinger, T. Arciszewski, and K. Jong, "Evolutionary computation and structural design: A survey of the state-of-the-art"", Computers and Structures, vol. 83, no. 23-24, pp. 1943-1978, 2005. (Pubitemid 40915056) http://dx.doi.org/10.1016/j.compstruc.2005.03.002
J. S. Gero, S. J. Louis, and S. Kundu, "Evolutionary learning of novel grammars for design improvement", AIEDAM, vol. 8, pp. 83-94, 1994. http://dx.doi.org/10.1017/S089006040000069X
P. von Buelow, Genetically Engineered Architecture - Design Exploration with Evolutionary Computation. VDM Verlag, 2007.
H. Jackson, "Toward a symbiotic coevolutionary approach to architecture", in Creative Evolutionary Systems. Academic Press, 2002. http://dx.doi.org/10.1016/B978-155860673-9/50049-5
M. Hemberg, U.-M. O'Reilly, A. Menges, K. Jones, M. da Costa Goncalves, and S. R. Fuchs, "Genr8: Architects' experience with an emergent design tool", in The Art of Artificial Evolution. Springer, 2008. http://dx.doi.org/10.1007/978-3-540-72877-1_8
M. O'Neill, J. Swafford, J. McDermott, J. Byrne, A. Brabazon, E. Shotton, C. McNally, and M. Hemberg, "Shape grammars and grammatical evolution for evolutionary design", in Proc. GECCO'09. ACM, 2009, pp. 1035-1042. http://dx.doi.org/10.1145/1569901.1570041
M. O'Neill, J. McDermott, J. Swafford, J. Byrne, E. Hemberg, and A. Brabazon, "Evolutionary design using grammatical evolution and shape grammars: designing a shelter", Intl. Journal of Design Engineering, vol. 3, pp. 4-24, 2010. http://dx.doi.org/10.1504/IJDE.2010.032820
P. Machado, H. Nunes, and J. Romero, "Graph-based evolution of visual languages", in Proc. EvoMusArt, vol. 2. Springer, 2010, pp. 271-280, lNCS 6025. http://dx.doi.org/10.1007/978-3-642-12242-2_28
C. Soddu, "Recognizability of the idea: The evolutionary process of argenia", in Creative Evolutionary Systems. Academic Press, 2002.
J. S. Gero and R. Sosa, "Complexity measures as a basis for mass customization of novel designs", Environment and Planning B, vol. 35, no. 1, pp. 3-15, 2008. (Pubitemid 351447918) http://dx.doi.org/10.1068/b32106
G. Hornby, "Functional scalability through generative representations: the evolution of table designs", Environment and Planning B, vol. 31, no. 4, pp. 569-587, 2005. (Pubitemid 38945861) http://dx.doi.org/10.1068/b3015
C. Jacob, "Evolving evolution programs: Genetic programming and L-systems", in Proc. Genetic Programming 1996. MIT Press, 1996, pp. 107-115.
D. Beaumont and S. Stepney, "Grammatical evolution of l-systems", in Proc. CEC 2009. IEEE Press, 2009, pp. 2446-2453. http://dx.doi.org/10.1109/CEC.2009.4983247
C. Coia, "Automatic evolution of conceptual building architectures", Master's thesis, Department of Computer Science, Brock University, 2011, (expected).
R. Flack, "Robgp - robust object based genetic programming system", Dept of Computer Science, Brock University, Tech. Rep., Nov. 2010. [Online]. Available: http://sourceforge.net/projects/robgp/
"Collada", 2011, last accessed Jan 5, 2011. [Online]. Available: http://www.collada.org/
J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization", in Evolutionary Computation, 1996, pp. 3(1):1-16. http://dx.doi.org/10.1162/evco.19188.8.131.52
Coello, C. Coello, Lamont, G. B., and Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd ed. Kluwer, 2007.
P. Bentley and J. Wakefield, "Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms", in Soft Computing in Engineering Design and Manufacturing. Spinger Verlag, 1997. http://dx.doi.org/10.1007/978-1-4471-0427-8_25
S. Bergen and B. Ross, "Evolutionary Art Using Summed Multiobjective Ranks", in Genetic Programming - Theory and Practice. Springer, May 2010.
R. Flack, "Evolution of architectural floor plans", Master's thesis, Department of Computer Science, Brock University, 2010.