journal article·2019-06-13Open access

Towards Agent Organizations Interoperability: A Model Driven Engineering Approach

Luciano R. Coutinho, Anarosa A. F. Brandão, Olivier Boissier, Jaime S. Sichman

Applied Sciences· Volume 9· Issue 12

Abstract

In the research and development of multiagent systems (MAS), one of the central issues is how to conciliate the autonomy of the agents with a desirable and stable behavior of the MAS as a whole. Agent organizations have been proposed as a suitable metaphor for engineering social order in MAS. However, this emphasis has led to several proposals of organizational models for MAS design, thus creating an organizational interoperability problem: How to ensure that agents, possibly designed to work with different organizational models, could interact and collectively solve problems? In this paper, we have adopted techniques from Model Driven Engineering to handle this problem. In particular, we propose an abstract and integrated view of the main concepts that have been used to specify agent organizations, based on several organizational models present in the literature. We apply this integrated view to design MAORI, a model-based architecture for organizational interoperability. We present a MAORI application example that has shown that our approach is computationally feasible, enabling agents endowed with heterogeneous organizational models to cooperatively solve a problem.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Multi-Agent Systems and Negotiation · Business Process Modeling and Analysis · Service-Oriented Architecture and Web Services

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Departamento de Informática (DEINF), Universidade Federal do Maranhão (UFMA), Av. dos Portugueses, 1966, Bacanga, São Luís 65080-805, Brazil

Laboratório de Técnicas Inteligentes (LTI), Escola Politécnica (EP), Universidade de São Paulo (USP), Av. Prof. Luciano Gualberto, 158, travessa 3, São Paulo 05508-010, Brazil

Department of Computer Science and Intelligent Systems, ENS Mines Saint-Etienne, 158, cours Fauriel, CEDEX 2, 42023 Saint-Étienne, France

Funding

Fundação de Amparo à Pesquisa do Estado de São Paulo · FAPEMA - Fundação de Apoio a Pesquisa do Estado do Maranhão · Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

References (64)

Show source-provided references
1. Engineering social order10.1007/3-540-44539-0_1 ↗
2. Consensus and Cooperation in Networked Multi-Agent Systems10.1109/JPROC.2006.887293 ↗
3. Hybrid consensus for averager–copier–voter networks with non-rational agents10.1016/j.chaos.2018.03.037 ↗
4. Boissier, O., Hübner, J.F., and Sichman, J.S. (2006, January 6–8). Organisational oriented programming from closed to open organizations. Proceedings of the 7th International Workshop, Engineering Societies in the Agents World VII, ESAW 2006, Dublin, Ireland.
5. Ferber, J., Gutknecht, O., and Michel, F. (2003, January 15). From agents to organizations: An organizational view of multi-agent systems. Proceedings of the Agent-Oriented Software Engineering IV: 4th International Workshop, AOSE 2003, Melbourne, Australia.
6. Perspectives on organizations in multi-agent systems10.1007/3-540-47745-4_1 ↗
7. Organisational abstractions for the analysis and design of multi-agent systems10.1007/3-540-44564-1_16 ↗
8. Scott, W.R. (1998). Organizations: Rational, Natural and Open Systems, Prentice Hall. [4th ed.].
9. Kleppe, A. (2008). Software Language Engineering: Creating Domain-Specific Languages Using Metamodels, Addison Wesley.
10. Poslad, S., and Charlton, P. (2001). Standardizing Agent Interoperability: The FIPA Approach, Springer. Number 2086 in LNAI.10.1007/3-540-47745-4_5 ↗
11. Magnin, L., Pham, V.T., Dury, A., Besson, N., and Thiefaine, A. (2002, January 11–14). Our guest agents are welcome to your agent platforms. Proceedings of the ACM Symposium on Applied Computing 2002, Madrid, Spain.10.1145/508797.508812 ↗
12. Towards heterogeneous agent teams
13. Esteva, M., Rosell, B., Rodrίguez-Aguilar, J.A., and Arcos, J.L. (2004, January 19–23). AMELI: An agent-based middleware for electronic institutions. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’04), New York, NY, USA.
14. Experiments on semantic interoperability of agent reputation models using the SOARI architecture10.1016/j.engappai.2011.05.004 ↗
15. Giampapa, J.A., Paolucci, M., and Sycara, K. (2000, January 3–7). Agent Interoperation Across Multiagent System Boundaries. Proceedings of the Fourth International Conference on Autonomous Agents (Agents 2000), Barcelona, Spain.10.1145/336595.337348 ↗
16. Interoperability10.1145/234313.234424 ↗
17. Dignum, V. (2009). Modelling Dimensions for Agent Organizations. Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, IGI Global. Chapter II.
18. Model-driven engineering10.1109/MC.2006.58 ↗
19. A Model-Based Architecture for Organizational Interoperability in Open Multiagent Systems
20. Yourdon, E. (1992). Análise Estruturada Moderna, Campus.
21. Booch, G., Rumbaugh, J., and Jacobson, I. (1999). The Unified Modeling Language, Addison Wesley.
22. Ackoff, R.L. (1999). Ackoff’s Best, His Classic Writings on Management, John Wiley & Sons.10.1093/oso/9780195123876.003.0003 ↗
23. Decker, K., and Lesser, V. (1994). Task environment centered design of organizations. AAAI Spring Symposium on Computational Organization Design, AAAI.
24. Building agent teams using an explicit teamwork model and learning10.1016/S0004-3702(99)00022-3 ↗
25. A Model for the Structural, Functional, and Deontic Specification of Organizations in Multiagent Systems10.1007/3-540-36127-8_12 ↗
26. Esteva, M., Padget, J., and Sierra, C. (2002, January 1–3). Formalizing a language for institutions and norms. Proceedings of the Intelligent Agents VIII: 8th International Workshop, ATAL 2001, Seattle, WA, USA.10.1007/3-540-45448-9_26 ↗
27. Dignum, V. (2004). A Model for Organizational Interaction: Based on Agents, Founded in Logic. [Ph.D. Thesis, Utrecht University].
28. Ferber, J., and Gutknecht, O. (1998, January 3–7). A meta-model for the analysis and design of organizations in multi-agent systems. Proceedings of the Third International Conference on Multi Agent Systems, Paris, France.
29. Horling, B., and Lesser, V. (2004, January 10–11). Quantitative organizational models for large-scale agent systems. Proceedings of the International Workshop on Massively Multi-Agent Systems, Kyoto, Japan.10.1007/11512073_9 ↗
30. AGRE: Integrating environments with organizations10.1007/978-3-540-32259-7_2 ↗
31. EUMAS, Gleizes, M.P., Kaminka, G.A., Nowȳ, A., Ossowski, S., Tuyls, K., and Verbeeck, K. (2005). MoiseInst: An Organizational Model for Specifying Rights and Duties of Autonomous Agents, Koninklijke Vlaamse Academie van Belie voor Wetenschappen en Kunsten.
32. OMNI: Introducing social structure, norms and ontologies into agent organizations10.1007/978-3-540-32260-3_10 ↗
33. Modelling electronic organizations10.1007/3-540-45023-8_56 ↗
34. Silva, V., Choren, R., and Lucena, C. (2004, January 19–23). A UML based approach for modeling and implementing multi-agent systems. Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’04), New York, NY, USA.
35. Taming agents and objects in software engineering10.1007/3-540-35828-5_1 ↗
36. The MACODO Organization Model for Context-driven Dynamic Agent Organizations
37. Developing multiagent systems: The Gaia methodology10.1145/958961.958963 ↗
38. Tropos: An agent-oriented software development methodology
39. KM3: A DSL for Metamodel Specification10.1007/11768869_14 ↗
40. OMG (2019, June 10). Meta-Object Facility (2.0) Core Specification; OMG Document Formal/2006-01-01. Available online: https://www.omg.org/spec/MOF/2.0/About-MOF/.
41. (2019, June 10). Object Constraint Language, Version 2.0, 2006. Available online: https://www.omg.org/spec/OCL/2.0/About-OCL/.
42. Clark, T., Sammut, P., and Willans, J. (2008). Applied Metamodelling—A Foundation for Language Driven Development, CETEVA.
43. Steinberg, D., Budinsky, F., Paternostro, M., and Merks, E. (2008). EMF: Eclipse Modeling Framework, Addison-Wesley.
44. Freytag, J.C., Lockemann, P.C., Abiteboul, S., Carey, M.J., Selinger, P.G., and Heuer, A. (2003, January 9–12). Merging models based on given correspondences. Proceedings of the 29th International Conference on Very Large Data Bases, VLDB 2003, Berlin, Germany.
45. View Merging in the Presence of Incompleteness and Inconsistency10.1007/s00766-006-0032-y ↗
46. A metamodel-independent framework for model transformation: Towards generic model management patterns in reverse engineering
47. Evolution of the GPGP/TAEMS domain-independent coordination framework10.1023/B:AGNT.0000019690.28073.04 ↗
48. Esteva, M. (2003). Electronic Institutions: From Specification to Development. [Ph.D. Thesis, Institut d’Investigació en Intel.ligència Artificial].
49. Hübner, J.F. (2019, June 10). Um modelo de reorganização de sistemas multiagentes. Tese (doutorado), Escola Politécnica da Universidade de São Paulo, 2003. Available online: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-17052004-151854/.
50. Fowler, M. (1999). Refactoring: Improving the Design of Existing Code, Addison Wesley.
51. Multi-agent oriented programming with JaCaMo10.1016/j.scico.2011.10.004 ↗
52. Organisational artifacts and agents for open multi-agent organisations: Giving the power back to the agents
53. S-Moise+: A middleware for developing organised multi-agent systems
54. The MADKIT agent platform architecture
55. Eclipse Team (2019, June 10). Eclipse Modeling Framework (EMF). Available online: http://www.eclipse.org/emf/.
56. Transforming models with ATL10.1007/11663430_14 ↗
57. A platform-independent metamodel for multiagent systems10.1007/s10458-008-9042-0 ↗
58. Weyns, D., and Michel, F. (2015). Towards Organizational Interoperability through the Environment. Agent Environments for Multi-Agent Systems IV, Springer International Publishing.10.1007/978-3-319-23850-0 ↗
59. Organizational structures supported by agent-oriented methodologies10.1016/j.jss.2010.09.005 ↗
60. Fischer, K., Müller, J.P., and Levy, R. (2012). Inter-organizational Interoperability through Integration of Multiagent, Web Service, and Semantic Web Technologies. Agent-Based Technologies and Applications for Enterprise Interoperability, (ATOP 2009, ATOP 2010), Springer. Lecture Notes in Business Information Processing, Volume 98.
61. Description templates for agent-oriented patterns10.1016/j.jss.2007.06.020 ↗
62. Agent-oriented software patterns for rapid and affordable robot programming10.1016/j.jss.2009.10.035 ↗
63. An architecture for autonomous agents exploiting conceptual representations10.1016/S0921-8890(98)00052-9 ↗
64. Three dimensions of organizational interoperability