Abstract
A self-organising system functions without central control, and through contextual local interactions. Components achieve a simple task individually, but a complex collective behaviour emerges from their mutual interactions. Such a system modifies its structure and functionality to adapt to changes to requirements and to the environment based on previous experience. Nature provides examples of self-organisation, such as ants food foraging, molecules formation, or antibodies detection. Similarly, current software applications are driven by social interactions (negotiations, transactions), based on autonomous entities or agents, and run in highly dynamic environments. The issue of engineering applications, based on the principles of self-organisation to achieve robustness and adaptability, is gaining increasing interest in the software research community. The aim of this paper is to survey natural and artificial complex systems exhibiting emergent behaviour, and to outline the mechanisms enabling such behaviours.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
SmartDust project, http://robotics.eecs.berkeley.edu/~pister/SmartDust/
Visual behaviors for mobile robots project, http://www.isr.ist.utl.pt/vislab/projects.html
Bar-Yam, Y.: Dynamics of Complex Systems. Perseus Books, Cambridge (1997)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies on the Sciences of Complexity. Oxford University Press, UK (1999)
Bonabeau, E., Fourcassié, V., Deneubourg, J.-L.: The phase-ordering kinetics of cemetery organization in ants. Technical Report 98-01-008, Santa Fe Institute (1998)
Camazine, S., Deneubourg, J.-L., Nigel, R.F., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological System. Princeton Studies in Complexity. Princeton University Press, Princeton (2001)
Carriero, N., Gelernter, D.: Tuple Analysis and Partial Evaluation Strategies in the Linda Compiler. In: Second Workshop on Languages and Compilers for Parallel Computing, pp. 115–125. MIT Press, Cambridge (1989)
Chen, Q., Hsu, M., Daya, U., Griss, M.: Multi-Agent Cooperation, Dynamic Workflow and XML for E-Commerce Automation. In: Sierra, C., Gini, M., Rosenschein, J. (eds.) Proceedings of the Fourth International Conference on Autonomous Agents, pp. 255–263. ACM Press, New York (2000)
Christensen, J.H.: Holonic manufacturing systems: Initial architecture and standards directions. In: Proceedings of the First European Conference on Holonic Manufacturing Systems (1994)
Ciancarini, P.: Multiagent coordination: A computer science perspective. In: Demazeau, Y. (ed.) Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 2001 (2001)
Ciancarini, P., Omicini, A., Zambonelli, F.: Multiagent system engineering: The coordination viewpoint. In: Jennings, N.R. (ed.) ATAL 1999. LNCS (LNAI), vol. 1757, pp. 250–259. Springer, Heidelberg (2000)
Deneubourg, J.-L., Goss, S., Francks, N., Sendova-Francks, A., Detrain, C., Chretien, L.: The dynamic of collective sorting: Robot-like ants and and-like robots. In: Meyer, J.A., Wilson, S.W. (eds.) Proceedings of the First International Conference on Simulation and Adaptive Behavior: From Animals to Animat., pp. 356–363. MIT Press, Cambridge (1991)
Di Caro, G., Dorigo, M.: Ant colonies for adaptive routing in packet-switched communications networks. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, p. 673. Springer, Heidelberg (1998)
Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.): ESOA 2003. LNCS (LNAI), vol. 2977, Springer, Heidelberg (2004)
Ducatel, K., Bogdanowicz, M., Scapolo, F., Leijten, J., Burgelman, J.-C.: Scenarios for Ambient Intelligence in 2010. Technical report, Institute for Prospective Technological Studies (2001)
Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-organization and identification of web communities. IEEE Computer 35(3), 66–71 (2002)
Forrest, S., Hofmeyr, S.A., Somayaji, A., Longstaff, T.A.: A sense of self for Unix processes. In: Proceedings of the IEEE Symposium on Research in Security and Privacy, pp. 120–128. IEEE Computer Society Press, Los Alamitos (1996)
Foukia, N., Hassas, S., Fenet, S., Hulaas, J.: An intrusion response scheme: Tracking the source using the stigmergy paradigm. In: Proceedings of the Security of Mobile Multi-Agent Systems Workshop (SEMAS 20202) (July 2002)
Gelernter, D.: Generative communication in linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)
Grassé, P.P.: La reconstruction du nid et les interactions inter-individuelles chez les bellicositermes natalenis et cubitermes sp. la théorie de la stigmergie: essai d’interprétation des termites constructeurs. Insectes Sociaux 6, 41–83 (1959)
Hales, D., Edmonds, B.: Evolving Social Rationality for MAS using ”Tags”. In: Rosenschein, J.S., Sandholm, T., Wooldridge, M., Yokoo, M. (eds.) Second International Joint Conference on Autonomous Agents and Multi Agent Systems, pp. 495–503. ACM Press, New York (2003)
Hardaker, G., Graham, G.: Energizing your e-Commerche through Self, Salford (2002)
Helal, S., Wang, M., Jagatheesan, A.: Service-centric brokering in dynamic ebusiness agent communities. Journal of Electronic Commerce Research (JECR), Special Issue in Intelligent Agents in E-Commerce 2(1) (February 2001)
Holland, O.: Multi-agent systems: Lessons from social insects and collective robotics. In: Sen, S. (ed.) Working Notes for the AAAI Symposium on Adaptation, Co-evolution and Learning in Multiagent Systems, March 1996, pp. 57–62 (1996)
Holland, O., Melhuis, C.: Stimergy, self-organization, and sorting in collective robotics. Artificial Life 5(2), 173–202 (1999)
Itao, T., Suda, T., Aoyama, T.: Jack-in-the-net: Adaptive networking architecture for service emergence. In: Proceedings of the Asian-Pacific Conference on Communications (2001)
Jennings, N., Sycara, K., Wooldridge, M.: A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems 1(1), 7–38 (1998)
Kauffman, S.: At Home in the Universe - The Search for the Laws of Self- Organization and Complexity. Oxford University Press, Oxford (1997)
Kephart, J.O., Chess, D.M.: The Vision of Autonomic Computing. Computer 36(1), 41–50 (2003)
Koestler, A.: The Ghost in the Machine, Arkana (1967)
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer Series in Information Sciences, vol. 30. Springer, Heidelberg (2001)
Lagus, K., Honkela, T., Kaski, S., Kohonen, T.: WEBSOM for textual data mining. Artificial Intelligence Review 15(5/6), 345–364 (1999)
Lynden, S., Rana, O.F.: Coordinated learning to support resource management in computational grids. In: Proceedings of 2nd IEEE Conference on Peer-to-Peer Computing (P2P 2002), pp. 81–89. IEEE Computer Society, Los Alamitos (2002)
Mamei, M., Zambonelli, F.: Self-Organization in MultiAgent Systems: a Middleware approach. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, Springer, Heidelberg (2004)
Mamei, M., Zambonelli, F., Leonardi, L.: Co-fields: Towards a unifying approach to the engineering of swarm intelligent systems. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 68–81. Springer, Heidelberg (2003)
Martino, S.: A mobile agent approach to intrusion detection. Technical report, Joint Research Center - Institute for Systems, Informatics and Safety (June 1999)
McHugh, P., Merli, G., Wheeler, W.A.: Beyond Business Process Reengineering: Towards the Holonic Enterprise. John Wiley and Sons, Chichester (1995)
Nedelec, F., Surrey, T., Karsenti, E.: Self-organisation and forces in the microtubule cytoskeleton. Current Opinion in Cell Biology 15(2), 118–124 (2003)
O’Hare, G., Jennings, N.R.: Foundations of Distributed Artificial Intelligence. John Wiley and Sons, New York (1996)
Parunak, H.V.D., VanderBok, R.S.: Managing emergent behavior in distributed control systems. In: Proceedings of ISA Tech 1997, Instrument Society of America (1997)
Russel, S., Norvig, P.: Artificial Intelligence: a Modern Approach. Prentice-Hall, Englewood Cliffs (1995)
Shen, W., Norrie, D.H.: Agent-based systems for intelligent manufacturing: a state-of-the-art survey. Knowledge and Information Systems, an International Journal 1(2), 129–156 (1999)
Stewart, M.: The Coevolving Organization. Decomplexity Associates LtD (2001)
Ulieru, M.: Emergence of holonic enterprises from multi-agent systems: A fuzzyevolutionary approach. In: Loia, V. (ed.) Soft Computing Agents: A New Perspective on Dynamic Information Systems, pp. 187–215. IOS Press, Amsterdam (2002)
Ulieru, M.: Internet-enabled soft computing holarchies for e-health applications. In: Zadeh, L.A., Nikravesh, M. (eds.) New Directions in Enhancing the Power of the Internet, Springer, Heidelberg (2003) (to appear)
Valckenaers, P., Van Brussel, H., Kollingbaum, M., Bochmann, O.: Multi-agent coordination and control using stigmergy applied to manufacturing control. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 317–334. Springer, Heidelberg (2001)
Vittikh, V.A., Skobelev, P.O.: Multi-agents systems for modelling of selforganization and cooperation processes. In: XIII International Conference on the Application of Artificial Intelligence in Engineering, pp. 91–96 (1998)
Werbach, K.: Syndication - the emerging model for business in the internet era. Harvard Business Review, 85–93 (May-June 2000)
Wokoma, I., Sacks, L., Marshall, I.: Biologically inspired models for sensor network design. In: London Communications Symposium (2002)
Zhang, H., Norrie, D.H.: Holonic control at the production and controller levels. In: Proceedings of the 2nd International Workshop on Intelligent Manufacturing Systems, pp. 215–224 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Marzo Serugendo, G. et al. (2004). Self-Organisation: Paradigms and Applications. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds) Engineering Self-Organising Systems. ESOA 2003. Lecture Notes in Computer Science(), vol 2977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24701-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24701-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21201-0
Online ISBN: 978-3-540-24701-2
eBook Packages: Springer Book Archive