Abstract
The increasing presence of application scenarios which are based on large collections of active components having to adapt continuously to changing environmental requirements has led to several research initiatives with the objective to create new concepts for the design and operation of environment-mediated multiagent systems. In particular, Autonomic Computing (AC) and Organic Computing (OC) have developed the vision of systems possessing life-like properties: They self-organize, adapt to their dynamically changing environments, and establish other so-called self-x properties, like self-healing, self-configuration, self-optimization etc. The impact of these initiatives will depend crucially on our ability to demonstrate the benefits of these systems with respect to some essential properties. Therefore, we need a clear understanding of some key notions like adaptivity, robustness, flexibility, or their degree of autonomy, allowing for self-x properties.
In this paper, a system classification of robust, adaptable, and adaptive systems is presented. Furthermore, a degree of autonomy is characterized to be able to quantify how autonomously a system is working. The degree of autonomy distinguishes and measures external control which is exhibited directly by the user (no autonomy) from internal control of a system which might be fully controlled by an observer/controller architecture that is part of the system (full autonomy). Finally, learning and of trustworthiness are briefly addressed, since these are further essential aspects of self-organizing, adaptive systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 1, 41–50 (2003)
Tennenhouse, D.: Proactive computing. Communications of the ACM 43, 43–50 (2000)
Schmeck, H.: Organic Computing – A new vision for distributed embedded systems. In: Proceedings of the 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2005), pp. 201–203. IEEE Computer Society Press, Los Alamitos (2005)
DFG Priority Program 1183 Organic Computing (2005) (visited June 2007), http://www.organic-computing.de/SPP
Branke, J., Mnif, M., Müller-Schloer, C., Prothmann, H., Richter, U., Rochner, F., Schmeck, H.: Organic Computing – Addressing complexity by controlled self-organization. In: Margaria, T., Philippou, A., Steffen, B. (eds.) Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA 2006), Paphos, Cyprus, pp. 200–206 (2006)
Oberschelp, O., Hestermeyer, T., Kleinjohann, B., Kleinjohann, L.: Design of self-optimizing agent-based controllers. In: Urban, C. (ed.) Proceedings of the 3rd International Workshop on Agent Based Simulation, Passau, Germany. SCS European Publishing House (2002)
Hestermeyer, T., Oberschelp, O., Giese, H.: Structured information processing for self-optimizing mechatronic systems. In: Araújo, H., Vieira, A., Braz, J., Encarnação, B., Carvalho, M. (eds.) Proceedings of the 1st International Conference on Informatics in Control, Automation and Robotics (ICINCO 2004), pp. 230–237. IEEE Computer Society Press, Los Alamitos (2004)
Sterritt, R.: Autonomic Computing. Innovations in systems and software engineering 1, 79–88 (2005)
Cakar, E., Mnif, M., Müller-Schloer, C., Richter, U., Schmeck, H.: Towards a Quantitative Notion of Self-organisation. In: Proceedings of the 2007 IEEE Congress on Evolutionary Computation, pp. 4222–4229 (2007)
Rochner, F., Prothmann, H., Branke, J., Müller-Schloer, C., Schmeck, H.: An organic architecture for traffic light controllers. In: Hochberger, C., Liskowsky, R. (eds.) Informatik 2006 – Informatik für Menschen. LNI, vol. P-93, pp. 120–127. Köllen Verlag (2006)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. Technical Report 26 1. IEEE Transactions on Systems (1996)
Heylighen, F.: The science of self-organization and adaptivity. In: The Encyclopedia of Life Support Systems, pp. 253–280 (1999)
Heylighen, F.: Complexity and self-organization. In: Bates, M.J., Maack, M.N. (eds.) Encyclopedia of Library and Information Sciences. Taylor & Francis, Abington (2008)
Lucas, C.: Self-organizing systems (sos) faq. Frequently asked questions version 2.99 (2006) (visited June 2007), http://www.calresco.org/sos/sosfaq.htm
Mühl, G., Werner, M., Jaeger, M.A., Herrmann, K., Parzyjegla, H.: On the definitions of self-managing and self-organizing systems. In: Braun, T., Carle, G., Stiller, B. (eds.) Proceedings of the KiVS 2007 Workshop: Selbstorganisierende, Adaptive, Kontextsensitive verteilte Systeme (SAKS 2007), Bern, Switzerland, pp. 291–301. VDE Verlag (2007)
Müller-Schloer, C., Sick, B.: Emergence in Organic Computing systems: Discussion of a controversial concept. In: Yang, L.T., Jin, H., Ma, J., Ungerer, T. (eds.) ATC 2006. LNCS, vol. 4158, pp. 1–16. Springer, Heidelberg (2006)
Dorigo, M., Stützle, T.: Ant colony optimization. B&T, MIT Press (2004)
Yau, S.S.: Managing trust in distributed agent systems (keynote address). In: Proceedings of 3rd International Conference on Autonomic and Trusted Computing (ATC), pp. 17–25 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schmeck, H., Müller-Schloer, C. (2008). A Characterization of Key Properties of Environment-Mediated Multiagent Systems. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds) Engineering Environment-Mediated Multi-Agent Systems. EEMMAS 2007. Lecture Notes in Computer Science(), vol 5049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85029-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-85029-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85028-1
Online ISBN: 978-3-540-85029-8
eBook Packages: Computer ScienceComputer Science (R0)