Evolution as a Tool to Design Self-organizing Systems

  • István Fehérvári
  • Wilfried Elmenreich
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8221)

Abstract

Self-organizing Systems exhibit numerous advantages such as robustness, adaptivity and scalability, and thus provide a solution for the increasing complexity we face within technical systems. While they are attractive solutions, due to their nature, designing self-organizing systems is not a straightforward task. Artificial evolution has been proposed as a possible way to build self-organizing systems, but there are still many open questions on how an engineer should apply this method for this purpose. In this paper we propose a design methodology for evolving self-organizing systems, that marks the major cornerstones and decisions the designer has to face, thus providing a practical set of guidelines.

Keywords

self-organizing systems evolutionary design emergence complexity 

References

  1. 1.
    Elmenreich, W., de Meer, H.: Self-organizing networked systems for technical applications: A discussion on open issues. In: Hummel, K.A., Sterbenz, J.P.G. (eds.) IWSOS 2008. LNCS, vol. 5343, pp. 1–9. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Gershenson, C.: Design and Control of Self-organizing Systems. PhD thesis, Vrije Universiteit Brussel (2007)Google Scholar
  3. 3.
    Auer, C., Wüchner, P., de Meer, H.: A method to derive local interaction strategies for improving cooperation in self-organizing systems. In: Proceedings of the Third International Workshop on Self-Organizing Systems, Vienna, Austria (December 2008)Google Scholar
  4. 4.
    Quinn, M., Smith, L., Mayley, G., Husb, P.: Evolving teamwork and role allocation with real robots. In: Proceedings of the 8th International Conference on Artificial Life, pp. 302–311. MIT Press (2002)Google Scholar
  5. 5.
    Arteconi, S.: Evolutionary methods for self-organizing cooperation in peer-to-peer networks. Technical Report UBLCS-2008-5, Department of Computer Science, University of Bologna (2008)Google Scholar
  6. 6.
    Donaldson, M.C., Lachmann, M., Bergstrom, C.T.: The evolution of functionally referential meaning in a structured world. Journal of Theoretical Biology 246, 225–233 (2007)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Cucker, F., Smale, S.: The mathematics of emergence. The Japanese Journal of Mathematics 2, 197–227 (2007)CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Licata, I., Sakaji, A. (eds.): Physics of Emergence and Organization. World Scientific (2008)Google Scholar
  9. 9.
    Fehr, E., Gintis, H.: Human nature and social cooperation. Annual Review of Sociology 33(3), 1–22 (2007)Google Scholar
  10. 10.
    Axtell, R.: The emergence of firms in a population of agents: Local increasing returns, unstable nash equilibria, and power law size distributions. Technical Report CSED Working Paper #3, Brookings Institution (June 1999)Google Scholar
  11. 11.
    Van Belle, T., Ackley, D.H.: Code factoring and the evolution of evolvability. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO (2002)Google Scholar
  12. 12.
    Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press (2008)Google Scholar
  13. 13.
    Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)MATHGoogle Scholar
  14. 14.
    Renz, W., Preisler, T., Sudeikat, J.: Mesoscopic stochastic models for validating self-organizing multi-agent systems. In: Proceedings of the 1st International Workshop on Evaluation for Self-Adaptive and Self-Organizing Systems, Lyon, France (September 2012)Google Scholar
  15. 15.
    Fehervari, I., Elmenreich, W.: Evolving neural network controllers for a team of self-organizing robots. Journal of Robotics (2010)Google Scholar
  16. 16.
    Sobe, A., Fehérvári, I., Elmenreich, W.: FREVO: A tool for evolving and evaluating self-organizing systems. In: Proceedings of the 1st International Workshop on Evaluation for Self-Adaptive and Self-Organizing Systems, Lyon, France (September 2012)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • István Fehérvári
    • 1
  • Wilfried Elmenreich
    • 1
  1. 1.Institute for Networked and Embedded SystemsAlpen-Adria-Universität KlagenfurtAustria

Personalised recommendations