Abstract
This article summarizes five relevant methods for developing self-organizing multiagent systems. It identifies their most relevant aspects and provides a description of each one under the form of method fragments expressed using SPEM (Software and System Process Engineering Metamodel). The use of a “metamodel” to describe fragments facilitates the comparison of the methods and their respective fragments. These fragments can be combined and be part of a more general ad hoc methodology, created according to the needs of the designer. Self-organizing traffic lights controllers and self-organizing displays are chosen as case studies to illustrate the methods and to underline which fragments are important for self-organizing systems. Finally, we illustrate how to augment PASSI2, an agent-based methodology which does not consider self-organization aspects, with some of the identified fragments for self-organization.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, A method fragments approach to methodologies for engineering self-organizing systems.
- Bernon, C., Camps, V., Gleizes, M.-P., and Picard, G. 2005. Engineering adaptive multi-agent systems: The ADELFE methodology. In Agent-Oriented Methodologies, B. Henderson-Sellers and P. Giorgini, Eds. Idea Group, Hershey, PA, 172--202.Google Scholar
- Bonabeau, E., Dorigo, M., and Théraulaz, G. 1999. Swarm Intelligence. Oxford University Press, Oxford, UK. Google Scholar
Digital Library
- Brinkkemper, S., Saeki, M., and Harmsen, F. 1998. Assembly techniques for method engineering. http://www. staff.science.uu.nl/~brink127/Papers/Papers%20published%20(up-to-date)/Brinkkemper.Harmsen-1998-assemblytechniquesmethod.pdfGoogle Scholar
- Camazine, S., Deneubourg, J.-L., Franks, N., Sneyd, J., Theraulaz, G., and Bonabeau, E. 2001. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ. Google Scholar
Digital Library
- Capera, D., Picard, G., and Gleizes, M.-P. 2004. Applying ADELFE methodology to a mechanism design problem. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'04). Vol. 3. 1508--1509. Google Scholar
Digital Library
- Cossentino, M. and Seidita, V. 2009. Passi2-Going towards maturity of the passi process. Tech. rep., ICAR-CNR.Google Scholar
- De Wolf, T. 2007. Analysing and engineering self-organising emergent applications. Ph.D. thesis, Department of Computer Science, Katholieke Universiteit Leuven, Belgium.Google Scholar
- De Wolf, T. and Holvoet, T. 2005. Emergence versus self-organisation: Different concepts but promising when combined. In Engineering Self-Organising Systems, S. A. Brueckner, G. Di Marzo Serugendo, A. Karageorgos, R. Nagpal, Eds., Lecture Notes in Artificial Intelligence, vol. 3464, Springer, 1--15. Google Scholar
Digital Library
- Di Marzo Serugendo, G. 2009. Robustness and dependability of self-organising systmes: A safety engineering perspective. In Proceedings of the International Symposium on Stabilization, Safety and Security of Distributed Systems (SSS'09). Lecture Notes in Computer Science, vol. 5873., Springer, 254--268. Google Scholar
Digital Library
- Di Marzo Serugendo, G., Fitzgerald, J., and Romanovsky, A. 2010. MetaSelf: An architecture and development method for dependable self-* systems. In Proceedings of the Symposium on Applied Computing (SAC'10). 457--461. Google Scholar
Digital Library
- Di Marzo Serugendo, G., Fitzgerald, J., Romanovsky, A., and Guelfi, N. 2008. MetaSelf: A framework for designing and controlling self-adaptive and self-organising systems. Tech. rep. BBKCS-08-08, School of Computer Science and Information Systems, Birkbeck College, London.Google Scholar
- Di Marzo Serugendo, G., Gleizes, M., and Karageorgos, A. 2005.Self-Organization in multi-agent systems. Knowl. Engin. Rev. 20, 2, 165--189. Google Scholar
Digital Library
- Firesmith, D. and Henderson-Sellers, B. 2002. The OPEN Process Framework. Addison-Wesley, Harlow, UK.Google Scholar
- Frei, R., Di Marzo Serugendo, G., and Barata, J. 2008. Designing self-organization for evolvable assembly systems. In Proceedings of the IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO'08). 97--106. Google Scholar
Digital Library
- Gardelli, L., Viroli, M., Casadei, M., and Omicini, A. 2008. Designing self-organising environments with agents and artifacts: A simulation-driven approach. Int. J. Agent-Orient. Softw. Engin. 2, 2, 171--195. Google Scholar
Digital Library
- Gershenson, C. 2007. Design and control of self-organizing systems. Ph.D. thesis, Faculty of Science and Center Leo Apostel for Interdisciplinary Studies, Vrije Universiteit, Brussels, Belgium.Google Scholar
- Heylighen, F. 1999. Self-Organisation. In Principia Cybernetica Web, F. Heylighen, C. Joslyn, and V. Turchin, Eds., Brussels.Google Scholar
- Jacobson, I., Booch, G., and Rumbaugh, J. 1999. The Unified Software Development Process. Addison-Wesley, Reading, MA. Google Scholar
Digital Library
- Leveson, N. G. 1995. Safeware: System Safety and Computers. Addison-Wesley, Reading, MA. Google Scholar
Cross Ref
- Mamei, M., Zambonelli, F., and Leonardi, L. 2004. Cofields: A physically inspired approach to motion coordination. IEEE Pervas. Comput. 3, 2, 52--61. Google Scholar
Digital Library
- Object Management Group. 2002. Meta object facility (MOF) specification. http://www.omg.org/mof/Google Scholar
- Odell, J., Parunak, H., and Bauer, B. 2001. Representing agent interaction protocols in uml. In Agent-Oriented Software Engineering, P. Ciancarini and M. Wooldridge, Eds., Springer, 121--140. Google Scholar
Digital Library
- Picard, G. and Gleizes, M.-P. 2004. The ADELFE methodology: Designing adaptive cooperative multi-agent systems. In Methodologies and Software Engineering for Agent Systems, F. Bergenti, M.-P. Gleizes, and F. Zambonelli, Eds., Kluwer Academic Publishers, Norwell, MA, 157--175.Google Scholar
- Puviani, M., Di Marzo Serugendo, G., Frei, R., and Cabri, G. 2009. Methodologies for self-organising systems: A spem approach. Tech. rep. BBKCS-09-05, School of Computer Science and Information Systems, Birbeck College, London.Google Scholar
- Ralyté, J. and Rolland, C. 2001. An approach for method reengineering. In Conceptual Modeling, H. Kunii, S. Jajodia, A. Solvbe, Eds., Lecture Notes in Computer Science, vol. 2224, Springer, 471--484. Google Scholar
Digital Library
- Ricci, A., Viroli, M., and Omicini, A. 2005. Programming mas with artefacts. In Programming Multi-Agent Systems, R. P. Bordini, M. Dastani, J. Dix, and A. El Fallah Seghrouchni, Eds., Lecture Notes in Artificial Intelligence, vol. 3862, Springer, 206--221. Google Scholar
Digital Library
- Schoeler, T. and Mueller-Schloer, C. 2005. An observer/controller architecture for adaptive reconfigurable stacks. In Systems Aspects in Organic and Pervasive Computing, Lecture Notes in Artificial Intelligence, vol. 3432, Springer, 139--153. Google Scholar
Digital Library
- Seidita, V., Cossentino, M., Hilaire, V., Gaud, N., Galland, S., Koukam, A., and Gaglio, S. 2010. The metamodel: A starting point for design processes construction. Int. J. Softw. Engin. Knowl. Engin. 20, 4, 575--608.Google Scholar
Cross Ref
- Wooldridge, M. 2002. An Introduction to Multiagent Systems. J. Wiley, New York. Google Scholar
Digital Library
Index Terms
A method fragments approach to methodologies for engineering self-organizing systems
Recommendations
Methodologies for Self-Organising Systems: A SPEM Approach
WI-IAT '09: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02We define ’SPEM fragments’ of five methods for developing self-organising multi-agent systems. Self-organising traffic lights controllers provide an application scenario.
Methodology Fragments Definition in SPEM for Designing Adaptive Methodology: A First Step
Agent-Oriented Software Engineering IXThe aim of this paper is to highlight how SPEM (Software and System Process Engineering Meta-model) 2.0 OMG (Object Management Group) can participate to design adaptive methodology process. The idea follows the FIPA Methodology Technical Committee (TC) ...
Towards a Methodology for Engineering Self-Organising Emergent Systems
Proceedings of the 2005 conference on Self-Organization and Autonomic Informatics (I)When designing self-organising emergent multi-agent systems (MASs), a fundamental engineering issue is to achieve a macroscopic behaviour that meets the requirements and emerges only from the behaviour of locally interacting agents. Agent-oriented ...






Comments