research-article

Evolutionary swarm design of architectural idea models

Authors:

Sebastian von Mammen,

Christian JacobAuthors Info & Claims

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Pages 143 - 150

https://doi.org/10.1145/1389095.1389115

Published: 12 July 2008 Publication History

Abstract

In this paper we present a swarm grammar system that makes use of bio-inspired mechanisms of reproduction, communication and construction in order to build three-dimensional structures. Ultimately, the created structures serve as idea models that lend themselves to inspirations for architectural designs.

Appealing design requires structural complexity. In order to computationally evolve swarm grammar configurations that yield interesting architectural models, we observe their productivity, coordination, efficiency, and their unfolding diversity during the simulations. In particular, we measure the numbers of collaborators in each swarm individual's neighborhood, and we count the types of expressed swarm agents and built construction elements. At the end of the simulation the computation time is saved and the created structures are rated with respect to their approximation of pre-defined shapes. These ratings are incorporated into the fitness function of a genetic algorithm. We show that the conducted measurements are useful to direct an evolutionary search towards interesting yet well-constrained architectural idea models.

References

[1]

B. G. Bezirtzis, M. Lewis, and C. Christeson. Interactive evolution for industrial design. In Conference on creativity & cognition, pages 183--192, New York, NY, USA, 2007. ACM.

Digital Library

[2]

E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intel ligence: From Natural to Artificial Systems. Oxford University Press, New York, 1999.

Digital Library

[3]

T. Csaszar. Swarm. American Craft, 66(4):44--49, 2006.

[4]

K. Frampton. Modern Architecture: A Critical History. Thames and Hudson, 4 edition, 2007.

[5]

J. Glancey. Story of Architecture. Dorling Kindersley, 2001.

[6]

C. A. Hidalgo and A.-L. Barabasi. Scale-free networks. Scholarpedia: The free peer reviewed encyclopedia, 2006.

[7]

B. Holldobler and E. O. Wilson. The Ants. Springer-Verlag, Berlin-Heidelberg, 1990.

[8]

G. S. Hornby. Measuring complexity by measuring structure and organization. In D. Srinivasan and L. Wang, editors, 2007 IEEE Congress on Evolutionary Computation, pages 2017--2024, >Singapore, 2007. IEEE Press.

[9]

J.-P. Houdin. Khufu: The Secrets Behind the Building of the Great Pyramid. AUC Press, 2006.

[10]

C. Jacob, G. Hushlak, J. E. Boyd, M. Sayles, and M. Pilat. Swarmart: Interactive art from swarm intelligence. LEONARDO, 40(3):248--254, 2007.

[11]

C. Jacob and S. von Mammen. Swarm grammars: growing dynamic structures in 3d agent spaces. Digital Creativity: Special issue on Computational Models of Creativity in the Arts, 18, 2007.

[12]

S. Kauffman. At Home in the Universe: The Search for the Laws of Self-Organization and Complexity. Oxford University Press, 1995.

[13]

W. Knoll and M. Hechinger. Architektur-Model le: Anregungen zu Ihrem Bau. Deutsche Verlangs-Anstalt, Munich, Germany, 2006.

[14]

H. Kwong and C. Jacob. Evolutionary exploration of dynamic swarm behaviour. In Congress on Evolutionary Computation, Canberra, Australia, 2003.

[15]

P. Prusinkiewicz and A. Lindenmayer. The Algorithmic Beauty of Plants. Springer-Verlag, 1996.

Digital Library

[16]

C. W. Reynolds. Flocks, herds, and schools: A distributed behavioral model. In SIGGRAPH '87 Conference Proceedings, volume 4, pages 25--34, 1987.

Digital Library

[17]

P. Schuster. How does complexity arise in evolution. Complex., 2(1):22--30, 1996.

Digital Library

[18]

K. Sims. Artificial evolution for computer graphics. In Proceedings of the 18th annual conference on Computer graphics and interactive techniques, volume 25, pages 319---328, New York, 1991. ACM Press.

Digital Library

[19]

D. Thomas. Aesthetic selection of developmental art forms. In Artificial Life VIII, The 8th International Conference on the Simulation and Synthesis of Living Systems, pages 157--163, Cambridge, 2002. MIT Press.

Digital Library

[20]

S. von Mammen and C. Jacob. Genetic swarm grammar programming: Ecological breeding like a gardener. In D. Srinivasan and L. Wang, editors, 2007 IEEE Congress on Evolutionary Computation, IEEE Press, pages 851--858, 2007.

[21]

S. von Mammen, C. Jacob, and G. Kokai. Evolving swarms that build 3d structures. In 2005 IEEE Congress on Evolutionary Computation, volume 2, pages 1434--1441. IEEE Press, 2005.

[22]

S. von Mammen, C. Jacob, and J. Wong. Virtual constructive swarms: Compositions, inspirations, and designs. In Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2008, Berlin-Heidelberg, 2008. Springer-Verlag.

Digital Library

[23]

Y. Zeng, P. B. Dennis, and C. H. Jorge. Multiagent based construction for human-like architecture. In AAMAS '07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, pages 1--3, New York, NY, USA, 2007. ACM.

Digital Library

[24]

Y. Zeng, C. H. Jorge, and P. B. Dennis. Swarmarchitect: a swarm framework for collaborative construction. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 186--186, New York, NY, USA, 2007. ACM.

Digital Library

Cited By

Leder SMenges A(2024)Merging architectural design and robotic planning using interactive agent-based modelling for collective robotic constructionJournal of Computational Design and Engineering10.1093/jcde/qwae02811:2(253-268)Online publication date: 18-Mar-2024
https://doi.org/10.1093/jcde/qwae028
Fujioka K(2023)On the Hierarchy of Swarm-automaton for the Number of AgentsTheory of Computing Systems10.1007/s00224-023-10117-z67:4(714-731)Online publication date: 11-Feb-2023
https://doi.org/10.1007/s00224-023-10117-z
Fujioka K(2022)On the computational power of swarm automata using agents with position informationNatural Computing10.1007/s11047-022-09881-721:4(605-614)Online publication date: 18-Feb-2022
https://doi.org/10.1007/s11047-022-09881-7
Show More Cited By

Index Terms

Evolutionary swarm design of architectural idea models
1. Applied computing
  1. Arts and humanities
    1. Architecture (buildings)
      1. Computer-aided design
  2. Physical sciences and engineering
    1. Engineering
      1. Computer-aided design
2. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Cooperation and coordination
      2. Multi-agent systems

Recommendations

The differential ant-stigmergy algorithm

Ant-Colony Optimization (ACO) is a popular swarm intelligence scheme known for its efficiency in solving combinatorial optimization problems. However, despite some extensions of this approach to continuous optimization, high-dimensional problems remain ...
Optimal multiple distributed generation output through rank evolutionary particle swarm optimization

The total power losses in a distribution network are usually minimized through the adjustment of the output of a distributed generator (DG). In line with this objective, most researchers concentrate on the optimization technique in order to regulate the ...
Evolutionary-state-driven multi-swarm cooperation particle swarm optimization for complex optimization problem
Abstract
Particle swarm optimization (PSO) has been widely used to solve various practical engineering problems, but it has shortcomings such as premature convergence and poor global search ability. To solve these problems, evolutionary-state-driven multi-...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
421
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Leder SMenges A(2024)Merging architectural design and robotic planning using interactive agent-based modelling for collective robotic constructionJournal of Computational Design and Engineering10.1093/jcde/qwae02811:2(253-268)Online publication date: 18-Mar-2024
https://doi.org/10.1093/jcde/qwae028
Fujioka K(2023)On the Hierarchy of Swarm-automaton for the Number of AgentsTheory of Computing Systems10.1007/s00224-023-10117-z67:4(714-731)Online publication date: 11-Feb-2023
https://doi.org/10.1007/s00224-023-10117-z
Fujioka K(2022)On the computational power of swarm automata using agents with position informationNatural Computing10.1007/s11047-022-09881-721:4(605-614)Online publication date: 18-Feb-2022
https://doi.org/10.1007/s11047-022-09881-7
Fujioka K(2019)Swarm-Based Multiset Rewriting Computing ModelsUnconventional Computation and Natural Computation10.1007/978-3-030-19311-9_8(79-93)Online publication date: 26-Apr-2019
https://doi.org/10.1007/978-3-030-19311-9_8
Heinrich MZahadat PHarding JBrandt MBuchwald ECastaman LChan KHarrig MHolte SKieffer LJørgensen JLiang CSkjæveland EMichaelsen SMillentrup VPetersen SPetrov MPontello EPuller FRossi GSkalle JStylianou SSvendsen AWalker JNicholas PAyres PRakha TTurrin M(2018)Using interactive evolution to design behaviors for non-deterministic self-organized constructionProceedings of the Symposium on Simulation for Architecture and Urban Design10.5555/3289750.3289771(1-8)Online publication date: 4-Jun-2018
https://dl.acm.org/doi/10.5555/3289750.3289771
Ghaffarian MFallah RJacob CRakha TTurrin M(2018)Organic architectural spatial design driven by agent-based crowd simulationProceedings of the Symposium on Simulation for Architecture and Urban Design10.5555/3289750.3289767(1-8)Online publication date: 4-Jun-2018
https://dl.acm.org/doi/10.5555/3289750.3289767
Groenewolt ASchwinn TNguyen LMenges A(2017)An interactive agent-based framework for materialization-informed architectural designSwarm Intelligence10.1007/s11721-017-0151-812:2(155-186)Online publication date: 4-Dec-2017
https://doi.org/10.1007/s11721-017-0151-8
Gerling VVon Mammen S(2016)Robotics for Self-Organised Construction2016 IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS*W)10.1109/FAS-W.2016.45(162-167)Online publication date: Sep-2016
https://doi.org/10.1109/FAS-W.2016.45
Edenhofer SRadler SHoB MVon Mammen S(2016)Self-Organised Construction with Revit2016 IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS*W)10.1109/FAS-W.2016.44(160-161)Online publication date: Sep-2016
https://doi.org/10.1109/FAS-W.2016.44
Vishkaie RLevy R(2015)Bubble PlayProceedings of the 2015 International Conference on Cyberworlds (CW)10.1109/CW.2015.23(286-293)Online publication date: 7-Oct-2015
https://dl.acm.org/doi/10.1109/CW.2015.23
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten