Quantitative Emergence

Part of the Autonomic Systems book series (ASYS, volume 1)

Abstract

Emergence can be defined as the formation of order from disorder based on self-organisation. Humans—by looking at a self-organising system—can decide intuitively whether emergence was taking place or not. To build self-organising technical systems we need to automate the recognition of emergent behaviour. In this paper we try to give a quantitative and practically usable definition of emergence. The presented theoretical approach is applied to an experimental environment, which shows emergent behaviour. An Observer/Controller architecture with emergence detectors is introduced. The proposed definition of emergence is discussed in comparison with Shannon’s information theoretical approach.

Keywords

Emergence Self-organisation Order Entropy Observer/controller architecture 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fromm, J.: The Emergence of Complexity. Kassel University Press (2004) Google Scholar
  2. 2.
    Gershenson, C., Heylighen, F.: When can we call a system self-organizing? arXiv:nlin.AO/0303020 (2003). Informal publication
  3. 3.
    Keeling, L.: Feather pecking and cannibalism in layers. Poult. Int. 6 (1995) Google Scholar
  4. 4.
    Küppers, B.O.: Der Ursprung biologischer Information. Piper (1990) Google Scholar
  5. 5.
    Li, P.V.M.: An Introduction to Kolmogorov Complexity and Its Applications. Springer, Berlin (1997) MATHGoogle Scholar
  6. 6.
    Müller-Schloer, C.: Organic Computing: On the feasibility of controlled emergence. In: Proceedings of the 2nd International Conference on Hardware/Software Codesign and System Synthesis, pp. 2–5 (2004) CrossRefGoogle Scholar
  7. 7.
    Rochner, F., Müller-Schloer, C.: Adaptive decentralized and collaborative control of traffic lights. In: Dadam, P., Reichert, M. (eds.) INFORMATIK 2004 – Informatik verbindet. GI-Edition – Lecture Notes in Informatics (LNI), vol. P-51, pp. 595–599. Köllen Verlag, Bonn (2004) Google Scholar
  8. 8.
    Schöler, T., Müller-Schloer, C.: An observer/controller architecture for adaptive reconfigurable stacks. In: Beigl, M., Lukowicz, P. (eds.) ARCS. Lecture Notes in Computer Science, vol. 3432, pp. 139–153. Springer, Berlin (2005) Google Scholar
  9. 9.
    Stephan, A.: Varieties of emergence in artificial and natural systems. Z. Naturforsch. 53c, 639–656 (1998) Google Scholar
  10. 10.
  11. 11.
    Wolf, T.D., Holvoet, T.: Emergence versus self-organisation: Different concepts but promising when combined. In: Brueckner, S., Serugendo, G.D.M., Karageorgos, A., Nagpal, R. (eds.) Engineering Self-Organising Systems. Lecture Notes in Computer Science, vol. 3464, pp. 1–15. Springer, Berlin (2004). CrossRefGoogle Scholar

Copyright information

© Springer Basel AG 2011

Authors and Affiliations

  1. 1.Institute of Systems EngineeringLeibniz Universität HannoverHannoverGermany

Personalised recommendations