Abstract
Today's distributed applications such as sensor networks, mobile multimedia applications, and intelligent transportation systems pose huge engineering challenges. Such systems often comprise different components that interact with each other as peers, as such forming a decentralized system. The system components and collaborations change over time, often in unanticipated ways. Multiagent systems belong to a class of decentralized systems that are known for realizing qualities such as adaptability, robustness, and scalability in such environments. A typical way to structure and manage interactions among agents is by means of organizations. Existing approaches usually endow agents with a dual responsibility: on the one hand agents have to play roles providing the associated functionality in the organization, on the other hand agents are responsible for setting up organizations and managing organization dynamics. Engineering realistic multiagent systems in which agents encapsulate this dual responsibility is a complex task.
In this article, we present an organization model for context-driven dynamic agent organizations. The model defines abstractions that support application developers to describe dynamic organizations. The organization model is part of an integrated approach, called MACODO: Middleware Architecture for COntext-driven Dynamic agent Organizations. The complementary part of the MACODO approach is a middleware platform that supports the distributed execution of dynamic organizations specified using the abstractions, as described in Weyns et al. [2009].
In the model, the life-cycle management of dynamic organizations is separated from the agents: organizations are first-class citizens, and their dynamics are governed by laws. The laws specify how changes in the system (e.g., an agent joins an organization) and changes in the context (e.g., information observed in the environment) lead to dynamic reorganizations. As such, the model makes it easier to understand and specify dynamic organizations in multiagent systems, and promotes reusing the life-cycle management of dynamic organizations. The organization model is formally described to specify the semantics of the abstractions, and ensure its type safety. We apply the organization model to specify dynamic organizations for a traffic monitoring application.
- Becht, M., Gurzki, T., Klarmann, J., and Muscholl, M. 1999. Rope: Role oriented programming environment for multiagent systems. In Proceedings of the 4th IECIS International Conference on Cooperative Information Systems (COOPIS'99). IEEE Computer Society, 325--333. Google Scholar
Digital Library
- Bellifemine, F., Poggi, A., and Rimassa, G. 2001. JADE: A FIPA2000 compliant agent development environment. In Proceedings of the 5th International Conference on Autonomous Agents. ACM, New York, 216--217. Google Scholar
Digital Library
- Cabri, G., Leonardi, L., and Zambonelli, F. 2002. Separation of concerns in agent applications by roles. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCSW'02). IEEE Computer Society, 430--438. Google Scholar
Digital Library
- Cholvy, L., Garion, C., and Saurel, C. 2006. Ability in a multi-agent context: A model in the situation calculus. In Computational Logic in Multi-Agent Systems, Lecture Notes in Computer Science. Springer, 23--36. Google Scholar
Digital Library
- CZT. 2008. Community Z tools. http://czt.sourceforge.net/.Google Scholar
- da Rocha Costa, A. and Dimuro, G. 2008. Semantical concepts for a formal structural dynamics of situated multiagent systems. In Coordination, Organizations, Institutions, and Norms in Agent Systems III, Lecture Notes in Computer Science. Springer, 139--154. Google Scholar
Digital Library
- Demazeau, Y. and Rocha Costa, A. 1996. Populations and organizations in open multi-agent systems. In Proceedings of the 1st National Symposium on Parallel and Distributed AI.Google Scholar
- DiCoMas. 2008. Distributed collaboration using multi-agent system architectures. http://distrinet.cs.kuleuven.be/research/projects/showProject.do?projectID=DiCoMas.Google Scholar
- Dignum, V. 2004. A model for organizational interaction: based on agents, founded in logic. Tech. rep., SIKS Dissertation Series.Google Scholar
- Dignum, V. and Dignum, F. 2001. Modelling agent societies: Co-ordination frameworks and institutions. In Progress in Artificial Intelligence, Lecture Notes in Computer Science. Springer, 7--21. Google Scholar
Digital Library
- Dignum, V. and Dignum, F. 2009. A logic for agent organizations. In Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, V. Dignum, Ed., Information Science Reference, 220--240.Google Scholar
- Dignum, V., Dignum, F., and Sonenberg, L. 2004. Towards dynamic reorganization of agent societies. In Proceedings of Workshop on Coordination in Emergent Agent Societies at ECAI. 22--27.Google Scholar
- d'Inverno, M. and Luck, M. 2004. Understanding Agent Systems. Springer. Google Scholar
Digital Library
- ERTICO. 2008. Intelligent transportation systems for Europe. http://www.ertico.com/.Google Scholar
- Esteva, M., Rodríguez-Aguilar, J., Sierra, C., Garcia, P., and Arcos, J. 2001. On the formal specifications of electronic institutions. In Agent Mediated Electronic Commerce, Lecture Notes in Computer Science. Springer, 126--147. Google Scholar
Digital Library
- Ferber, J. and Gutknecht, O. 1998. A meta-model for the analysis and design of organizations in multi-agent systems. In Proceedings of the 3rd International Conference on Multi Agent Systems. 128--135. Google Scholar
Digital Library
- Ferber, J., Gutknecht, O., and Michel, F. 2004. From agents to organizations: An organizational view of multi-agent systems. In Agent-Oriented Software Engineering IV, Lecture Notes in Computer Science. Springer, 443--459.Google Scholar
- Ferber, J., Michel, F., and Baez, J. 2005. AGRE: Integrating environments with organizations. In Proceedings of the 1st International Workshop on Environments for Multi-Agent Systems, Lecture Notes in Computer Science, vol. 3374. Springer, 48--56. Google Scholar
Digital Library
- Gasser, L. 2001. Perspectives on organizations in multi-agent systems. In Mutli-Agents Systems and Applications. Springer, 1--16. Google Scholar
Digital Library
- Grossi, D., Dignum, F., Dignum, V., Dastani, M., and Royakkers, L. 2007. Structural aspects of the evaluation of agent organizations. In Coordination, Organizations, Institutions, and Norms in Agent Systems II, Lecture Notes in Computer Science. Springer, 3--18. Google Scholar
Digital Library
- Haesevoets, R., Weyns, D., and Holvoet, T. 2008. A formal specification of an organization model and management model for context-driven dynamic organizations. Tech. rep. CW535. Katholieke Universiteit Leuven. http://www.cs.kuleuven.be/publicaties/rapporten/cw/CW535.pdf.Google Scholar
- Hirschfeld, R., Costanza, P., and Nierstrasz, O. 2008. Context-Oriented programming. J. Object Technol. 7, 3, 125--151.Google Scholar
Cross Ref
- Horling, B. and Lesser, V. 2004. A survey of multi-agent organizational paradigms. Knowl. Engin. Rev. 19, 4, 281--316. Google Scholar
Digital Library
- ITS. 2008. Intelligent transportation society of America. http://www.itsa.org/.Google Scholar
- Jennings, N. R. 2000. On agent-based software engineering. Artif. Intell. 177, 2, 277--296. Google Scholar
Digital Library
- Kendall, E. 2000. Role modeling for agent system analysis, design, and implementation. IEEE Concur. 8, 2, 34--41. Google Scholar
Digital Library
- Kerner, B. 2004. The Physics of Traffic: Empirical Freeway Pattern Features, Engineering Applications, and Theory. Springer.Google Scholar
- Odell, J., Parunak, H., and Fleischer, M. 2003a. The role of roles in designing effective agent organizations. In Software Engineering for Large-Scale Multi-Agent Systems, Lecture Notes in Computer Science, vol. 2603. Springer, 27--38. Google Scholar
Digital Library
- Odell, J., Parunak, H. V. D., and Fleischer, M. 2003b. The role of roles. J. Object Technol. 2, 1, 39--51.Google Scholar
Cross Ref
- Omicini, A. 2001. SODA: Societies and infrastructures in the analysis and design of agent-based systems. In Proceedings of the 1st International Workshop on Agent-Oriented Software Engineering, Lecture Notes in Computer Science, vol. 1957. Springer, 185--193. Google Scholar
Digital Library
- Parunak, H. and Odell, J. 2002. Representing social structures in UML. In Agent-Oriented Software Engineering II, Lecture Notes in Computer Science. Springer, 1--16. Google Scholar
Digital Library
- Popova, V. and Sharpanskykh, A. 2009. A formal framework for organization modeling and analysis. In Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, V. Dignum, Ed. Information Science Reference, 141--171.Google Scholar
- Roman, G., Julien, C., and Payton, J. 2004. A formal treatment of context-awareness. In Proceedings of the 7th International Conference on Fundamental Approaches to Software Engineering (FASE'04). Springer, 12--36.Google Scholar
- Sims, M., Corkill, D., and Lesser, V. 2008. Automated organization design for multi-agent systems. Auton. Agents Multi-Agent Syst. 16, 2, 151--185. Google Scholar
Digital Library
- Tambe, M., Pynadath, D. V., and Chauvat, N. 2000. Building dynamic agent organizations in cyberspace. IEEE Internet Comput. 4, 2, 65--73. Google Scholar
Digital Library
- van der Hoek, W. and Wooldridge, M. 2005. On the logic of cooperation and propositional control. Artif. Intell. 164, 1-2, 81--119. Google Scholar
Digital Library
- Want, R. 2005. System challenges for pervasive and ubiquitous computing (Intel). In Proceedings of the 27th International Conference on Software Engineering (ICSE'05). ACM, New York, 9--14. Google Scholar
Digital Library
- Weyns, D., Heasevoets, R., Helleboogh, A., Holvoet, T., and Joosen, W. 2009. MACODO: Middleware architecture for context-driven dynamic agent organizations. ACM Trans. Auton. Adapt. Syst. 5, 1, Article 3. Google Scholar
Digital Library
- Wischhof, L., Ebner, A., and Rohling, H. 2005. Information dissemination in self-organizing intervehicle networks. IEEE Trans. Intell. Transport. Syst. 6, 1, 90--101. Google Scholar
Digital Library
- Zambonelli, F., Jennings, N., and Wooldridge, M. 2001. Organizational abstractions for the analysis and design of multi-agent systems. In Agent-Oriented Software Engineering, Lecture Notes in Computer Science. Springer, 407--422. Google Scholar
Digital Library
- Zambonelli, F., Jennings, N., and Wooldridge, M. 2003. Developing multiagent systems: The Gaia methodology. ACM Trans. Softw. Engin. Methodol. 12, 3, 317--370. Google Scholar
Digital Library
Index Terms
The MACODO organization model for context-driven dynamic agent organizations
Recommendations
The MACODO middleware for context-driven dynamic agent organizations
One of the major challenges in engineering distributed multiagent systems is the coordination necessary to align the behavior of different agents. Decentralization of control implies a style of coordination in which the agents cooperate as peers with ...
Exploiting object-oriented methodologies to model MAS on organizations
Researchers have recognized multi-agent systems (MAS) as being a promising means to cope with distributed and complex problems. However, how to analyze and design an agent-based system in practical environments is still difficult. Based on the inherent ...
Managing Agent Interactions with Context-Driven Dynamic Organizations
Engineering Environment-Mediated Multi-Agent SystemsOrganizations are at the heart of multi-agent systems. To deal with the ongoing dynamics and changes in the system, organizations have to adapt. Typically, agents are responsible to deal with the complexity of organization dynamics. In this paper, we ...






Comments