Skip to main content

Emergent Behaviour in Co-Evolutionary Design

  • Chapter
Artificial Intelligence in Design ’96

Abstract

An important aspect of creative design is the concept of emergence. Though emergence is important, its mechanism is either not well understood or it is limited to the domain of shapes. This deficiency can be compensated by considering definitions of emergent behaviour from the Artificial Life (ALife) research community. With these new insights, it is proposed that a computational technique, called evolving representations of design genes, can be extended to emergent behaviour. We demonstrate emergent behaviour in a co-evolutionary model of design. This co-evolutionary approach to design allows a solution space (structure space) to evolve in response to a problem space (behaviour space). Since the behaviour space is now an active participant, behaviour may emerge with new structures at the end of the design process. This paper hypothesizes that emergent behaviour can be identified using the same technique. The floor plan example of Gero and Schnier (1995) is extended to demonstrate how behaviour can emerge in a co-evolutionary design process.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Corne, D., Smithers, T. and Ross, P.: 1993, Solving design problems by computational exploration, in J. S. Gero and F. Sudweeks (eds), Preprints of the IFIP WG5.2 Workshop on Formal Design Methods for Computer-Aided Design, pp. 249–270.

    Google Scholar 

  • Edmonds, E. and Soufi, B.: 1992, The computational modelling of emergent shapes in design, in J. S. Gero and F. Sudweeks (eds), Preprints of the Second International Conference on Computational Models of Creative Design, Dept of Architectural and Design Science, Unveristy of Sydney, pp. 173–189.

    Google Scholar 

  • Finke, R. A., Ward, T. B. and Smith, S. M.: 1992, Creative cognition: Theory, research, and applications, MIT Press.

    Google Scholar 

  • Fogel, D. B.: 1995, Evolutionary computation: Toward a new philosophy of machine intelligence, IEEE Press.

    Google Scholar 

  • Forrest, S.: 1990, Emergent computation: Self-organizing, collective and cooperative phenomena in natural and artificial computing networks, Physica 42,1–11.

    MathSciNet  Google Scholar 

  • Gero, J.: 1992, Creativity, emergence and evolution in design, in J. S. Gero and F. Sudweeks (eds), Preprints of the Second International Round-Table Conference on Computational Models of Creative Design, Key Centre of Design Computing.

    Google Scholar 

  • Gero, J.: 1993, Towards a model of exploration in computer-aided design, in J. S. Gero and F. Sudweeks (eds), Preprints of the IFIP WG5.2 Workshop on Formal Design Methods for Computer-Aided Design, Key Centre of Design Computing, University of Sydney, pp. 271–279.

    Google Scholar 

  • Gero, J., Damski, J. and Han, J.: 1995, Emergence in caad systems, in M. Tan (ed.), Proceedings of CAAD Futures’95.

    Google Scholar 

  • Gero, J. S. and Damski, J.: 1994, Object emergence in 3d using a data driven approach, in J. S. Gero and F. Sudweeks (eds), Artificial Intelligence in Design’94, Kluwer, Dordrecht, pp. 419–436.

    Google Scholar 

  • Gero, J. and Schnier, T.: 1995, Evolving representation of design cases and their use in creative design, in J. Gero and F. Sudweeks (eds), Preprints of the Third International Conference on Computational Models of Creative Design, Key Centre of Design Computing, University of Sydney, Sydney.

    Google Scholar 

  • Gero, J. and Yan, M.: 1994, Shape emergence by symbolic reasoning, Environment and Planning B: Planning and Design 21, 191–218.

    Article  Google Scholar 

  • Goldberg, D. E.: 1989, Genetic algorithms: In search of optimization and machine learning, Addison-Wesley.

    Google Scholar 

  • Hofstadter, D. and McGraw, G.: 1993, Letter spirit: An emergent model of the perception and creation of alphabetic style, Technical Report CRCC-68, Center for Research on Concepts and Cognition, Indiana University.

    Google Scholar 

  • Hybs, I. and Gero, J. S.: 1992, An evolutionary process model of design, Design Studies 13(3), 273–290.

    Article  Google Scholar 

  • Jonas, W.: 1993, Design as problem-solving? or: Here is the solution — what was the problem, Design Studies 14(2), 157–170.

    Article  MathSciNet  Google Scholar 

  • Liu, Y.-T.: 1995, Some phenomena of seeing shapes in design, Design Studies 16,367–385.

    Article  Google Scholar 

  • Maes, P.: 1990, Situated agents can have goals, in P. Maes (ed.), Designing Autonomous Agents, MIT/Elsevier, pp. 49–70.

    Google Scholar 

  • Maher, M. L. and Poon, J.: 1995, Co-evolution of the fitness function and design solution for design exploration, Proceedings of IEEE International Conference on Evolutionary Computing, IEEE.

    Google Scholar 

  • Maher, M. L. and Poon, J.: 1996, Modelling design exploration as co-evolution, Microcomputers in Civil Engineering (Special Issues on Evolutionary Systems in Design), to appear.

    Google Scholar 

  • Maher, M. L., Poon, J. and Boulanger, S.: 1995, Formalising design exploration as co-evolution: A combined gene approach, in J. S. Gero and F. Sudweeks (eds), Preprints of the Second IFIP WG5.2 Workshop on Advances in Formal Design Methods for CAD, Key Centre of Design Computing, University of Sydney, Sydney, pp. 1–28.

    Google Scholar 

  • Mataric, M. J.: 1993, Designing emergent behaviors: From local interactions to collective intelligence, in H. L. R. Jean-Arcady Meyer and S. W. Wilson (eds), From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior, MIT Press, pp. 432–441.

    Google Scholar 

  • Mitchell, W. J.: 1993, A computational view of design creativity, in J. S. Gero and M. L. Maher (eds), Modelling Creativity and Knowledge-Based Creative Design, Lawrence Erlbaum Associates.

    Google Scholar 

  • Steels, L.: 1991, Towards a theory of emergent functionality, in J.-A. Meyer and S. W. Wilson (eds), From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, MIT Press, pp. 451–461.

    Google Scholar 

  • Taylor, C. E.: 1990, “Fleshing out” artificial life II, in J. D. F. Christopher G. Langten, Charles Taylor and S. Rasmussen (eds), Artificial Life II: Proceedings of the Workshop on Artificial Life, Addison-Wesley, pp. 25–38.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers

About this chapter

Cite this chapter

Poon, J., Maher, M.L. (1996). Emergent Behaviour in Co-Evolutionary Design. In: Gero, J.S., Sudweeks, F. (eds) Artificial Intelligence in Design ’96. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0279-4_37

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-0279-4_37

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-6610-5

  • Online ISBN: 978-94-009-0279-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics