Advertisement

Self-Organised Order: Examples

  • Christian Müller-Schloer
  • Sven Tomforde
Chapter
Part of the Autonomic Systems book series (ASYS)

Abstract

Organic Computing research has started with the fascination of observing emergent behaviours in complex natural and technical systems. This chapter tries to share this fascination and to derive some common characteristics of OC-like systems.

References

  1. [AB02]
    R. Albert, A.-L. Barabási, Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002)Google Scholar
  2. [Ada98]
    C. Adami, Introduction to Artificial Life, vol. 1 (Springer Science and Business Media, New York, 1998)CrossRefzbMATHGoogle Scholar
  3. [AK94]
    P. Alberch, S.A. Kauffman, The origins of order, in Self-organization and Selection in Evolution (Oxford University Press, New York, 1993). ISBN: 0-19-505811-9 (hb) and 0-19-507951-5 (pb), J. Evol. Biol. 7(4), 518–519 (1994). ISSN: 1420–9101Google Scholar
  4. [AR13]
    C.C. Aggarwal, C.K. Reddy, Data Clustering: Algorithms and Applications (CRC Press, Boca Raton, FL, 2013)zbMATHGoogle Scholar
  5. [Ass+03]
    National Electrical Manufacturers Association, Traffic Controller Assemblies with NTCIP Requirements, Version 02.06, vol. 2 (National Electrical Manufacturers Association, Rosslyn, VA, 2003), p. 2003Google Scholar
  6. [Bak96]
    P. Bak, Complexity and criticality, in How Nature Works (Springer, New York, 1996), pp. 1–32CrossRefGoogle Scholar
  7. [Bar02]
    A.L. Barabasi, Six degrees of separation, in Book “Linked” (2002). http://barabasi.com/f/632.pdf Google Scholar
  8. [BDT99]
    E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence From Natural to Artificial Systems. Studies in the Sciences of Complexity (Oxford University Press, New York, 1999). ISBN: 978-0-19-513159-8Google Scholar
  9. [BM12]
    W. Banzhaf, B. McMullin, Artificial life, in Handbook of Natural Computing, ed. by G. Rozenberg, T. Bäck, J.N. Kok (Springer, Berlin/Heidelberg 2012), pp. 1805–1834. ISBN:978-3-540-92910-9Google Scholar
  10. [Bru15]
    S. Brueckner, Distributed dynamic arrangement of application agents, U.S. Patent 20,150,341,423, Nov 2015Google Scholar
  11. [BTW87]
    P. Bak, C. Tasng, K. Wiesenfeld, Self-organized criticality: an explanation of 1/f noise, 1987. Phys. Rev. Lett. 59, 381 (1987)CrossRefGoogle Scholar
  12. [Cam+01]
    M. Campos, E. Bonabeau, G. Théraulaz, J.-L. Deneubourg, Dynamic scheduling and division of labor in social insects. Adapt. Behav. 8(2), 83–92 (2001)CrossRefGoogle Scholar
  13. [Cam03]
    S. Camazine, Self-organization in Biological Systems (Princeton University Press, Princeton, 2003)zbMATHGoogle Scholar
  14. [CGD08]
    S.-B. Cools, C. Gershenson, B. D’Hooghe, Self-organizing traffic lights: a realistic simulation, in Advances in Applied Self-organizing Systems (Springer, London, 2008), pp. 41–50CrossRefGoogle Scholar
  15. [CHM08]
    E. Cakar, J. Hähner, C. Müller-Schloer, Investigation of generic observer/controller architectures in a traffic scenario, in GI Jahrestagung (2), pp. 733–738 (2008)Google Scholar
  16. [CHM10]
    Y. Chaaban, J. Hähner, C. Müller-Schloer, Towards robust hybrid central/self-organizing multi-agent systems, in ICAART 2010Proceedings of the International Conference on Agents and Artificial Intelligence Volume 2 Agents, Valencia, Spain, 22–24 Jan 2010, pp. 341–346 (2010)Google Scholar
  17. [Cla05]
    C. Claramunt, A spatial form of diversity, in International Conference on Spatial Information Theory (Springer, Berlin, 2005), pp. 218–231CrossRefGoogle Scholar
  18. [CSW05]
    P.J. Carrington, J. Scott, S. Wasserman, Models and Methods in Social Network Analysis, vol. 28 (Cambridge University Press, Cambridge, 2005)CrossRefGoogle Scholar
  19. [DCS00]
    M. Dorigo, G.D. Caro, T. Stützle, Ant algorithms. Futur. Gener. Comput. Syst. 16(8), 889–914 (2000)CrossRefGoogle Scholar
  20. [Den+91a]
    J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, L. Chrétien, The dynamics of collective sorting robot-like ants and ant-like robots, in Proceedings of the First International Conference on Simulation of Adaptive Behavior on From Animals to Animats, pp. 356–363 (1991)Google Scholar
  21. [DG97]
    M. Dorigo, L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRefGoogle Scholar
  22. [Dic99]
    M.H. Dickinson, Bionics: biological insight into mechanical design. Proc. Natl. Acad. Sci. 96(25), 14208–14209 (1999)CrossRefGoogle Scholar
  23. [dL10]
    P. d’Ettorre, A. Lenoir, Nestmate recognition, in Ant Ecology (Oxford University Press, Oxford, 2010), pp. 194–209Google Scholar
  24. [Dor92]
    M. Dorigo, Optimization, learning and natural algorithms, Ph.D. thesis, Politecnico di Milano, Italy, 1992Google Scholar
  25. [Dre+11]
    F. Dressler, F. Kargl, J. Ott, O.K. Tonguz, L. Wischhof, Research challenges in intervehicular communication: lessons of the 2010 Dagstuhl Seminar. IEEE Commun. Mag. 49(5) 158–164 (2011)CrossRefGoogle Scholar
  26. [DS04]
    M. Dorigo, T. Stützle, Ant Colony Optimization (MIT Press, Cambridge, 2004). ISBN: 978–0-262-04219-2Google Scholar
  27. [DS07]
    M. Dorigo, K. Socha, Ant colony optimization, in Handbook of Approximation Algorithms and Metaheuristics (Chapman and Hall/CRC, Boca Raton, 2007)Google Scholar
  28. [Ede+16]
    S. Edenhofer, S. Tomforde, D. Fischer, J. Hähner, F. Menzel, S. von Mammen, Decentralised trust-management inspired by ant pheromones, in International Journal of Mobile Network Design and Innovation. Special Issue on „Signal Processing Security and Privacy for Mobile/Wireless and Computer Networks (2016)Google Scholar
  29. [Fer+09]
    M. Ferreira, H. Conceição, R. Fernandes, O.K. Tonguz, Stereoscopic aerial photography: an alternative to model-based urban mobility approaches, in Proceedings of the Sixth ACM International Workshop on VehiculAr InterNETworking (ACM, New York, 2009), pp. 53–62Google Scholar
  30. [Fer+10]
    M. Ferreira, R. Fernandes, H. Conceição, W. Viriyasitavat, O.K. Tonguz, Self-organized traffic control, in Proceedings of the Seventh ACM International Workshop on VehiculAr InterNETworking (ACM, New York, 2010), pp. 85–90Google Scholar
  31. [Fis+11]
    D. Fisch, M. Jänicke, C. Müller-Schloer, B. Sick, Divergence measures as a generalised approach to quantitative emergence, in Organic Computing – A Paradigm Shift for Complex Systems, ed. by C. Müller-Schloer, H. Schmeck, T. Ungerer (Springer, Basel, 2011), pp. 53–66. ISBN: 978-3-0348-0130-0CrossRefGoogle Scholar
  32. [Fro04]
    J. Fromm, The Emergence of Complexity (Kassel University Press, Kassel, 2004)Google Scholar
  33. [FS92]
    N.R. Franks, A.B. Sendova-Franks, Brood sorting by ants: distributing the workload over the work-surface. Behav. Ecol. Sociobiol. 30(2), 109–123 (1992). ISSN: 1432-0762.Google Scholar
  34. [Ger04]
    C. Gershenson, Self-organizing traffic lights, arXiv preprint nlin/0411066 (2004)Google Scholar
  35. [Ger07]
    C. Gershenson, Design and control of self-organizing systems, Ph.D. thesis, Vrije Universiteit Brussel, 2007Google Scholar
  36. [Gof69]
    C. Goffman, And what is your Erdos number? Am. Math. Mon. 76(7), 791–791 (1969)MathSciNetCrossRefzbMATHGoogle Scholar
  37. [Gor99]
    D.M. Gordon, Ants at Work: How an Insect Society is Organized (Simon and Schuster, New York, 1999)Google Scholar
  38. [Hey06]
    F. Heylighen, Mediator evolution: a general scenario for the origin of dynamical hierarchies, in Worldviews, Science and Us (World Scientific, Singapore, 2006)Google Scholar
  39. [HH17]
    S.H. Hussain, M.S. Hussain, The strategies of architectural design resisting earthquake in tall buildings. Al-Nahrain J. Eng. Sci. 20(2), 436–445 (2017)Google Scholar
  40. [HLL05]
    D. Helbing, S. Lämmer, J.-P. Lebacque, Self-organized control of irregular or perturbed network traffic, in Optimal Control and Dynamic Games (Springer, Dordrecht, 2005), pp. 239–274zbMATHGoogle Scholar
  41. [HM07]
    J. Handl, B. Meyer, Ant-based and swarm-based clustering. Swarm Intell. 1(2), 95–113 (2007)CrossRefGoogle Scholar
  42. [Hol00]
    J. Holland, Emergence: From Chaos to Order. Popular Science (Oxford University Press, Oxford, 2000). ISBN: 9780192862112zbMATHGoogle Scholar
  43. [Hol14]
    J.H. Holland, Complexity: A Very Short Introduction (OUP Oxford, Oxford, 2014)zbMATHGoogle Scholar
  44. [Hol95]
    J.H. Holland, Hidden Order: How Adaptation Builds Complexity (Basic Books, 1995)Google Scholar
  45. [HW09]
    B. Hölldobler, E.O. Wilson, The Superorganism: The Beauty Elegance and Strangeness of Insect Societies (WW Norton and Company, New York, 2009)Google Scholar
  46. [Ila01]
    A. Ilachinski, Cellular Automata: A Discrete Universe (World Scientific, Singapore, 2001)CrossRefzbMATHGoogle Scholar
  47. [K+16]
    V.A. Kalyagin, P.M. Pardalos, T.M. Rassias et al., Network Models in Economics and Finance, vol. 100 (Springer, New York, 2016)zbMATHGoogle Scholar
  48. [Kar29]
    F. Karinthy, Chain-links, in Everything is Different (1929). https://djjr-courses.wdfiles.com/local--files/soc180%3Akarinthy-chain-links/Karinthy-Chain-Links_1929.pdf. (last access 2017-11-06)
  49. [Kle02]
    J. Kleinfeld, Could it be a big world after all? The six degrees of separation myth. Society 12, 5–2 (2002)Google Scholar
  50. [KM70]
    C. Korte, S. Milgram, Acquaintance linking between white and negro populations: application of the small world problem. J. Pers. Soc. Psychol. 15(2), 101–108 (1970)CrossRefGoogle Scholar
  51. [Läm07]
    S. Lämmer, Reglerentwurf zur dezentralen Online-Steuerung von Lichtsignalanlagen in Straßennetzwerken (Universität Dresden, 2007)Google Scholar
  52. [Lan06]
    J.S. Lansing, Perfect Order: Recognizing Complexity in Bali (Princeton University Press, Princeton, 2006). ISBN: 9780691027272Google Scholar
  53. [Lan86]
    C.G. Langton, Studying artificial life with cellular automata, in Physica D 22(1–3), 120–149 (1986)Google Scholar
  54. [LC06]
    X. Li, C. Claramunt, A spatial entropy-based decision tree for classification of geographical information. Trans. in GIS 10(3), 451–467 (2006)CrossRefGoogle Scholar
  55. [Leo+16]
    S.D. Leonhardt, F. Menzel, V. Nehring, T. Schmitt, Ecology and evolution of communication in social insects. Cell 164(6), 1277–1287 (2016)CrossRefGoogle Scholar
  56. [Lev92]
    S. Levy, Artificial Life: the Quest for a New Creation (Pantheon, New York, 1992)Google Scholar
  57. [LK93]
    J.S. Lansing, J.N. Kremer, Emergent properties of balinese water temple networks: coadaptation on a rugged fitness landscape. Am. Anthropol. 95(1), 97–114 (1993). ISSN: 1548–1433CrossRefGoogle Scholar
  58. [Mar+10]
    F.J. Martinez, C.-K. Toh, J.-C. Cano, C.T. Calafate, P. Manzoni, Emergency services in future intelligent transportation systems based on vehicular communication networks. IEEE Intell. Transp. Syst. Mag. 2(2), 6–20 (2010)CrossRefGoogle Scholar
  59. [MM11]
    M. Mnif, C. Müller-Schloer, Quantitative emergence, in Organic Computing A Paradigm Shift for Complex Systems (Springer, Basel, 2011), pp. 39–52CrossRefGoogle Scholar
  60. [Mor09]
    D.E. Morgan, Trail pheromones of ants. Physiol. Entomol. 34(1), 1–17 (2009)MathSciNetCrossRefGoogle Scholar
  61. [MS06]
    C. Müller-Schloer, B. Sick, Emergence in organic computing systems: discussion of a controversial concept, in Proceedings Autonomic and Trusted Computing Third International Conference ATC 2006, Wuhan, China, 3–6 Sept 2006, pp. 1–16 (2006)Google Scholar
  62. [MS90]
    R.E. Mirollo, S.H. Strogatz, Synchronization of pulse-coupled biological oscillators. SIAM J. Appl. Math. 50(6), 1645–1662 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  63. [NB08]
    A. Nathan, V.C. Barbosa, V-like formations in flocks of artificial birds. Artif. Life 14(2), 179–188 (2008)CrossRefGoogle Scholar
  64. [NCV06]
    M.J. North, N.T. Collier, J.R. Vos, Experiences creating three implementations of the repast agent modeling toolkit. ACM Trans. Model. Comput. Simul. 16(1), 1–25 (2006). ISSN: 1049–3301CrossRefGoogle Scholar
  65. [Par+05]
    H.V.D. Parunak, S.A. Brueckner, J.A. Sauter, R. Matthews, Global convergence of local agent behaviors, in Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (ACM, New York, 2005), pp. 305–312Google Scholar
  66. [Par+12]
    H.V.D. Parunak, T.C. Belding, S. Brueckner, P. Chiusano, P. Weinstein, Hierarchical ant clustering and foraging, U.S. Patent 8,112,374, Feb 2012Google Scholar
  67. [PB13]
    H.V.D. Parunak, S. Brueckner, Transitive identity mapping using force-based clustering, in International Workshop on Agents and Data Mining Interaction (Springer, Berlin, 2013), pp. 124–135Google Scholar
  68. [PHC01]
    O. Peters, C. Hertlein, K. Christensen, A complexity view of rain- fall. Phys. Rev. Lett. 88(1), 018701 (2001)Google Scholar
  69. [PN67]
    I. Prigogine, G. Nicolis, On symmetry-breaking instabilities in dissipative systems. J. Chem. Phys. 46(9), 3542–3550 (1967)CrossRefGoogle Scholar
  70. [Pro+09]
    H. Prothmann, J. Branke, H. Schmeck, S. Tomforde, F. Rochner, J. Hähner, C. Müller-Schloer, Organic traffic light control for Ur ban road networks. Int. J. Auton. Adapt. Commun. Syst. 2(3), 203–225 (2009). ISSN: 1754–8632CrossRefGoogle Scholar
  71. [Pro+11]
    H. Prothmann, S. Tomforde, J. Branke, J. Hähner, C. Müller-Schloer, H. Schmeck, Organic traffic control, in Organic Computing – A Paradigm Shift for Complex Systems. Autonomic Systems (Birkhäuser, Basel, 2011), pp. 431–446Google Scholar
  72. [Ray91]
    T.S. Ray, An approach to the synthesis of life, in Artificial Life II (Addison-Wesley, Redwood City, 1991)Google Scholar
  73. [Rey87]
    C.W. Reynolds, Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21(4), 25–34 (1987)CrossRefGoogle Scholar
  74. [Ric+06]
    U. Richter, M. Mnif, J. Branke, C. Müller-Schloer, H. Schmeck, Towards a generic observer/controller architecture for organic computing, Beiträge zur Jahrestagung der Gesellschaft für In formatik 2006, pp. 112–119 (2006)Google Scholar
  75. [Sch43]
    E. Schrodinger, What Is Life? (University Press, Cambridge, 1943)Google Scholar
  76. [Sch71]
    T.C. Schelling, Dynamic models of segregation. J. Math. Soc. 1(2), 143–186 (1971)CrossRefzbMATHGoogle Scholar
  77. [STH13]
    M. Sommer, S. Tomforde, J. Hähner, Resilient traffic management with organic computing techniques, in Proceedings of the 1st International Systems Competition on Autonomic Features and Technologies for Road Traffic Modelling and Control Systems, Held Together with The 16th International IEEE Conference on Intelligent Transport Systems (IEEE-ITS13) at Den Hague Netherlands, Winner of the ARTS Competition at IEEE-ITS13 (2013)Google Scholar
  78. [TCD06]
    W.A. Tozier, M.R. Chesher, T.S. Devgan, The Brueckner network: an immobile sorting swarm, in Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (ACM, New York, 2006), pp. 91–92Google Scholar
  79. [TH04]
    M. Treiber, D. Helbing, Visualisierung der fahrzeugbezogenen und verkehrlichen Dynamik mit und ohne Beeinflussungs-Systemen, in SimVis, pp. 323–334 (2004)Google Scholar
  80. [The+03]
    G. Theraulaz, J. Gautrais, S. Camazine, J.-L. Deneubourg, The formation of spatial patterns in social insects: from simple behaviours to complex structures. Philos. Trans. R. Soc. Lond. A 361(1807), 1263–1282 (2003)MathSciNetCrossRefGoogle Scholar
  81. [The+91]
    G. Theraulaz, S. Goss, J. Gervet, J.-L. Deneubourg, Task differentiation in Polistes wasp colonies: a model for self-organizing groups of robots, in Proceedings of the First International Conference on Simulation of Adaptive Behavior on From Animals to Animats (MIT Press, Cambridge, 1991), pp. 346–355Google Scholar
  82. [TM69]
    J. Travers, S. Milgram, An experimental study of the small world problem. Sociometry 32, 425–443 (1969)CrossRefGoogle Scholar
  83. [Wer+05]
    G. Werner-Allen, G. Tewari, A. Patel, M. Welsh, R. Nagpal, Firefly-inspired sensor network synchronicity with realistic radio effects, in Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (ACM, New York, 2005), pp. 142–153Google Scholar
  84. [Wer+13]
    P.H. Werhane, L.P. Hartman, C. Archer, E.E. Englehardt, M.S. Pritchard, in Obstacles to Ethical Decision-Making: Mental Models, Milgram and the Problem of Obedience (Cambridge University Press, Cambridge, 2013)CrossRefGoogle Scholar
  85. [Wol02]
    S. Wolfram, A New Kind of Science (Wolfram Media, Champaign, IL, 2002)zbMATHGoogle Scholar
  86. [Yat12]
    F.E. Yates, Self-organizing Systems: The Emergence of Order (Springer Science and Business Media, Boston, 2012)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Christian Müller-Schloer
    • 1
  • Sven Tomforde
    • 2
  1. 1.Institute of Systems EngineeringLeibniz Universität HannoverHannoverGermany
  2. 2.Intelligent Embedded Systems GroupUniversität KasselKasselGermany

Personalised recommendations