Organization of Multi-Agent Systems: An Overview
International Journal of Intelligent Information Systems
Volume 4, Issue 3, June 2015, Pages: 46-57
Received: Jun. 1, 2015; Accepted: Jun. 14, 2015; Published: Jun. 29, 2015
Views 4709      Downloads 158
Authors
Hosny Ahmed Abbas, Department of Electrical Engineering, Assiut University, Assiut, Egypt
Samir Ibrahim Shaheen, Department of Computer Engineering, Cairo University, Giza, Egypt
Mohammed Hussein Amin, Department of Electrical Engineering, Assiut University, Assiut, Egypt
Article Tools
Follow on us
Abstract
In complex, open, and heterogeneous environments, agents must be able to reorganize towards the most appropriate organizations to adapt unpredictable environment changes within Multi-Agent Systems (MAS). Types of reorganization can be seen from two different levels. The individual agents level (micro-level) in which an agent changes its behaviors and interactions with other agents to adapt its local environment. And the organizational level (macro-level) in which the whole system changes it structure by adding or removing agents. This chapter is dedicated to overview different aspects of what is called MAS Organization including its motivations, paradigms, models, and techniques adopted for statically or dynamically organizing agents in MAS.
Keywords
Multi-Agent Systems, Organization, Organizational Models, Dynamic Reorganization, Self-Organization
To cite this article
Hosny Ahmed Abbas, Samir Ibrahim Shaheen, Mohammed Hussein Amin, Organization of Multi-Agent Systems: An Overview, International Journal of Intelligent Information Systems. Vol. 4, No. 3, 2015, pp. 46-57. doi: 10.11648/j.ijiis.20150403.11
References
[1]
Shehory, O. Architectural properties of multi-agent systems. Technical Report CMU-RI-TR-98-28, The Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213, 1998.
[2]
Jennings, N. R., & Wooldridge, M. Agent-Oriented Software Engineering. in Bradshaw, J. ed. Handbook of Agent Technology, AAAI/MIT Press, 2000.
[3]
Gasser, L. (2001). Perspectives on Organizations in Multi-Agent Systems. In Multi-Agent Systems and Applications, Michael Luck et al (pp. 1–16). Berlin: Springer-Verlag. doi:10.1007/3-540-47745-4_1.
[4]
Odell, J. J., Parunak, H. V. D., & Fleischer, M. (2003). The role of roles in designing effective agent orga-nizations. In Software Engineering for Large-Scale Multi-Agent Systems (pp. 27–38). Springer Berlin Heidelberg. doi:10.1007/3-540-35828-5_2.
[5]
Horling, B., & Lesser, V. (2004). A survey of multi-agent organizational paradigms. The Knowledge Engineering Review, 19(4), 281–316.doi:10.1017/ S0269888905000317.
[6]
Ferber, J., Gutknecht, O., & Michel, F. (2004). From agents to organizations: an organizational view of multi-agent systems. In Agent-Oriented Software Engineering IV (pp. 214–230). Springer Berlin Heidelberg. doi:10.1007/978-3-540-24620-6_15.
[7]
Van Den Broek, E. L., Jonker, C. M., Sharpanskykh, A., & Treur, J. (2006). Formal modeling and analysis of organizations. In Coordination, Organizations, Institutions, and Norms in Multi-Agent Systems (pp. 18-34). Springer Berlin Heidelberg.
[8]
Hübner, J. F., Vercouter, L., & Boissier, O. (2009). Instrumenting multi-agent organisations with arti¬facts to support reputation processes. In Coordina¬tion, Organizations, Institutions and Norms in Agent Systems IV (pp. 96–110). Springer Berlin Heidelberg. doi:10.1007/978-3-642-00443-8_7.
[9]
Ferber, J., Michel, F., & Báez, J. (2005). AGRE: Integrating environments with organizations. In Environments for multi-agent systems (pp. 48-56). Springer Berlin Heidelberg.
[10]
Dignum, V. (2009). The role of organization in agent systems. Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, 1-16.‏
[11]
Weyns, D., Haesevoets, R., & Helleboogh, A. (2010). The MACODO organization model for context-driven dynamic agent organizations. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 5(4), 16.
[12]
Burns, T., & Stalker, G. (1961). The Management of Innovation, Tavistock, London.
[13]
Picard, G., Hübner, J. F., Boissier, O., & Gleizes, M. P. (2009, June). Reorganisation and self-organisation in multi-agent systems. In 1st International Workshop on Organizational Modeling, ORGMOD (pp. 66-80).
[14]
Upton, J., Janeka, I., & Ferraro, N. (2014). The whole is more than the sum of its parts: aristotle, metaphysical. Journal of Craniofacial Surgery, 25(1), 59-63.‏
[15]
A. Drogoul, B. Corbara, and S. Lalande. MANTA: New experimental results on the emergence of (artificial) ant societies. In Nigel Gilbert and Rosaria Conte, editors, Artificial Societies: the Computer Simulation of Social Life, pages 119–221. UCL Press, London, 1995.
[16]
Rajkumar, R. R., Lee, I., Sha, L., & Stankovic, J. (2010, June). Cyber-physical systems: the next computing revolution. In Proceedings of the 47th Design Automation Conference (pp. 731-736). ACM.‏
[17]
Mattern, F., & Floerkemeier, C. (2010). From the Internet of Computers to the Internet of Things. In From active data management to event-based systems and more (pp. 242-259). Springer Berlin Heidelberg.‏
[18]
James Momoh (2012), Smart Grid: Fundamentals of Design and Analysis, Wiley-IEEE Press; 1 edition (March 20, 2012).
[19]
Abbas, H. A. (2014). Future SCADA challenges and the promising solution: the agent–based SCADA. International Journal of Critical Infrastructures, 10(3), 307-333.
[20]
Saha, D., & Mukherjee, A. (2003). Pervasive computing: a paradigm for the 21st century. Computer, 36(3), 25-31.‏
[21]
Friedewald, M., & Raabe, O. (2011). Ubiquitous computing: An overview of technology impacts. Telematics and Informatics, 28(2), 55-65.‏
[22]
Jennings NR (2001) An agent-based approach for building complex software systems. Communications of the ACM 44 (4):35–41
[23]
Ferber J (1999) Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Harlow, England.
[24]
Wooldridge, M.: An Introduction to Multi-Agent Systems. Wiley, New York (2002).
[25]
Posey, Rollin B. (March 1961). "Modern Organization Theory edited by Mason Haire". Administrative Science Quarterly 5 (4): 609–611.
[26]
Hertz, D. and R. Livingston. (1950). Contemporary Organizational theory: A review of current concepts and methods. Human Relations, 3 (4), 373-394.
[27]
Odell, J. J., Parunak, H. V. D., & Fleischer, M. (2003). The role of roles in designing effective agent organizations. In Software Engineering for Large-Scale Multi-Agent Systems (pp. 27-38). Springer Berlin Heidelberg.‏
[28]
Van Den Broek, E. L., Jonker, C. M., Sharpanskykh, A., & Treur, J. (2006). Formal modeling and analysis of organizations. In Coordination, Organizations, Institutions, and Norms in Multi-Agent Systems (pp. 18-34). Springer Berlin Heidelberg.‏
[29]
Miles, R. E., Snow, C. S., Mathews, J. A., Miles, G., & Coleman, H. J. (1997). Organizing in the knowledge age: Anticipating the cellular form. The Academy of Management Executive, 11(4), 7-20.‏
[30]
Lesser, V. R., & Corkill, D. D. (1981). Functionally accurate, cooperative distributed systems. Systems, Man and Cybernetics, IEEE Transactions on,11(1), 81-96.‏
[31]
Corkill, D. D. (1980). An organizational approach to planning in distributed problem-solving systems. Technical Report 80-13, Department of Computer and Information Science, University of Massachusetts, Amherst, Massachusetts 01003.‏
[32]
Jay Galbraith. Designing Complex Organizations. Addison-Wesley, 1973.
[33]
Fox, M. S. (1981). An organizational view of distributed systems. Systems, Man and Cybernetics, IEEE Transactions on, 11(1), 70-80.‏
[34]
Giovanna Di Marzo Serugendo et al (2011), “Self-organizing Software, From Natural to Artificial Adaptation”, Springer.
[35]
M. Carley and L. Gasser. Computational organization theory. In G. Weiss, editor, Multiagent Systems: A Modern Approach to Distributed Arti_cial Intelligence, pages 299.330. MIT Press, 1999.
[36]
Corkill, D. D., & Lander, S. E. (1998). Diversity in agent organizations. Object Magazine, 8(4), 41-47.‏
[37]
Jay R. Galbraith. Organization Design. Addison-Wesley, 1977.
[38]
Giovanna di Marzoserugendo et al, “Self-organization in multi-agent systems”, The Knowledge Engineering Review, Vol. 20:2, 165–189., 2005, Cambridge University Press.
[39]
K. S. Barber and C. E. Martin, ‘Dynamic reorganization of decisionmaking groups’, in Proceedings of the 5th Autonomous Agents, (2001).
[40]
Dignum, V., Dignum, F., & Sonenberg, L. (2004, September). Towards dynamic reorganization of agent societies. In Proceedings of Workshop on Coordination in Emergent Agent Societies at ECAI (pp. 22-27).‏
[41]
Bernon, C., Camps, V., Gleizes, M. P., & Picard, G. (2005). Engineering adaptive multi-agent systems: The adelfe methodology. Agent-oriented methodologies, 172-202.
[42]
Guessoum, Z., Briot, J. P., Marin, O., Hamel, A., & Sens, P. (2003). Dynamic and adaptive replication for large-scale reliable multi-agent systems. InSoftware engineering for large-scale multi-agent systems (pp. 182-198). Springer Berlin Heidelberg.
[43]
Berns, A., & Ghosh, S. (2009, September). Dissecting self-* properties. In Self-Adaptive and Self-Organizing Systems, 2009. SASO'09. Third IEEE International Conference on (pp. 10-19). IEEE.‏
[44]
Sichman, J. S., Dignum, V., & Castelfranchi, C. (2005). Agents' organizations: a concise overview. Journal of the Brazilian Computer Society, 11(1), 3-8.‏
[45]
Serugendo, G. D. M., Gleizes, M. P., & Karageorgos, A. (2006). Self-Organisation and Emergence in MAS: An Overview. Informatica (Slovenia),30(1), 45-54.‏
[46]
P. Glansdorff and I. Prigogine. Thermodynamic study of Structure, Stability and Fluctuations. Wiley, 1971.
[47]
Mano, J. P., Bourjot, C., Lopardo, G., & Glize, P. (2006). Bio-inspired mechanisms for artificial self-organised systems. Informatica, 30(1), 55-62.‏
[48]
Giovanna (2011) Di Marzo Serugendo et al, “Self-organizing Software, From Natural to Artificial Adaptation”, Springer, 2011.
[49]
Zambonelli, F., Gleizes, M. P., Mamei, M., & Tolksdorf, R. (2004, May). Spray computers: frontiers of self-organization. In Autonomic Computing, 2004. Proceedings. International Conference on (pp. 268-269). IEEE.‏
[50]
Karuna, H., Valckenaers, P., Saint-Germain, B., Verstraete, P., Zamfirescu, C. B., & Van Brussel, H. (2005). Emergent forecasting using a stigmergy approach in manufacturing coordination and control. In Engineering Self-Organising Systems (pp. 210-226). Springer Berlin Heidelberg.‏
[51]
Weyns, D., Schelfthout, K., Holvoet, T., & Glorieux, O. (2004). Role based model for adaptive Agents. In Fourth Symposium on Adaptive Agents and Multiagent Systems at the AISB'04 Convention.‏
[52]
M.P. Gleizes, V. Camps, and P. Glize. A theory of emergent computation based on cooperative self-organisation for adaptive artificial systems. Fourth European Congress of Systems Science. Valencia, 1999.
[53]
De Wolf, T., & Holvoet, T. (2004). Emergence and self-organisation: a statement of similarities and differences. Engineering Self-Organising Systems, 3464, 1-15.‏
[54]
Akgün, A. E., Keskin, H., & Byrne, J. C. (2014). Complex adaptive systems theory and firm product innovativeness. Journal of Engineering and Technology Management, 31, 21-42.‏
[55]
Streng, W. (2005). Reductionism versus Holism–Contrasting Approaches.Consilience. Interdisciplinary Communications, 2006, 11-14.‏
[56]
Ashby, W.R.: Principles of self-organizing dynamic systems. Journal of General Psychology 37 (1947) 125–128.
[57]
Giorgini, P., & Henderson-Sellers, B. (2005). Agent-oriented methodologies: an introduction. Agent-oriented Methodologies, 1-19.‏
[58]
Ferber, J. and Gutknecht, O., Aalaadin: a meta-model for the analysis and design of organizations in multi-agent systems. in Third International Conference on Multi-Agent Systems, (Paris, 1998), IEEE, 128-135.
[59]
Wooldridge, M., Jennings, N. R., & Kinny, D. (2000). The Gaia methodology for agent-oriented analysis and design. Autonomous Agents and Multi-Agent Systems, 3(3), 285-312‏.
[60]
Ferber, J., Michel, F., & Báez, J. (2005). AGRE: Integrating environments with organizations. In Environments for multi-agent systems (pp. 48-56). Springer Berlin Heidelberg.‏
[61]
Weyns, D., Haesevoets, R., & Helleboogh, A. (2010). The MACODO organization model for context-driven dynamic agent organizations. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 5(4), 16.‏
[62]
Spivey, J. M. (1989). The Z notation (Vol. 1992). New York: Prentice Hall.‏
[63]
Coutinho, L. R., Sichman, J. S., & Boissier, O. (2005, October). Modeling organization in mas: A comparison of models. In First Workshop on Software Engineering for Agent-oriented Systems (pp. 1-10).‏
[64]
Argente, E., Palanca, J., Aranda, G., Julian, V., Botti, V., Garcia-Fornes, A., & Espinosa, A. (2007). Supporting agent organizations. In Multi-Agent Systems and Applications V (pp. 236-245). Springer Berlin Heidelberg.‏
[65]
Dignum, V., Dignum, F.: A Landscape of Agent Systems for the Real World. Tech. Report Utrecht University (2007)
[66]
Gutknecht, O., & Ferber, J. (1998). A model for social structures in multi-agent systems (Vol. 98040). Technical Report RR LIRMM.‏
[67]
Hannoun, M., Boissier, O., Sichman, J. S., & Sayettat, C. (2000). MOISE: An organizational model for multi-agent systems. In Advances in Artificial Intelligence (pp. 156-165). Springer Berlin Heidelberg.‏
[68]
Hübner, J. F., Sichman, J. S., & Boissier, O. (2002, July). Moise+: towards a structural, functional, and deontic model for mas organization. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1 (pp. 501-502). ACM.‏
[69]
Hübner, J. F., Sichman, J. S., & Boissier, O. (2004). Using the MOISE+ for a Cooperative Framework of MAS Reorganisation. In Advances in artificial intelligence–SBIA 2004 (pp. 506-515). Springer Berlin Heidelberg.‏
[70]
Dignum, V. (Ed.). (2009). Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models: Semantics and Dynamics of Organizational Models. IGI Global.‏
[71]
Jennings, N. R. (1999). Agent-oriented software engineering. In Multiple Approaches to Intelligent Systems (pp. 4-10). Springer Berlin Heidelberg.
[72]
Duan, Junhua, Yi-an Zhu, and Shujuan Huang. "Stigmergy agent and swarm-intelligence-based multi-agent system." Intelligent Control and Automation (WCICA), 2012 10th World Congress on. IEEE, 2012.‏
[73]
Smith, R. G. (1980). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on computers, (12), 1104-1113.‏
[74]
S.A. DeLoach. Methodologies and Software Engineering for Agent Systems. The Agent-Oriented Software Engineering Handbook Series : Multiagent Systems, Artificial Societies,and Simulated Organizations, volume 11, chapter The MaSE Methodology. Kluwer Academic Publishing (available via Springer), 2004.
[75]
Juan Pav´on and Jorge J. G´omez-Sanz. Agent oriented software engineering with ingenias. In Vladim´ır Mar´ık, J¨org P. M¨uller, and Michal Pechoucek, editors, CEEMAS, volume 2691 of Lecture Notes in Computer Science, pages 394–403. Springer, 2003.
[76]
Abbas, H. A. (2014). Exploiting the Overlapping of Higher Order Entities within Multi-Agent Systems. International Journal of Agent Technologies and Systems (IJATS), 6(3), 32-57. doi:10.4018/ijats.2014070102.
ADDRESS
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
U.S.A.
Tel: (001)347-983-5186