Hostname: page-component-848d4c4894-r5zm4 Total loading time: 0 Render date: 2024-06-19T17:08:13.022Z Has data issue: false hasContentIssue false
  • English
  • Français

Towards next generation coordination infrastructures

Published online by Cambridge University Press:  03 September 2015

Juan A. Rodriguez-Aguilar ,
Carles Sierra ,
Josep Ll. Arcos ,
Maite Lopez-Sanchez  and
Inmaculada Rodriguez
Juan A. Rodriguez-Aguilar
Affiliation:
IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain e-mail: jar@iiia.csic.es, sierra@iiia.csic.es, arcos@iiia.csic.es
Carles Sierra
Affiliation:
IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain e-mail: jar@iiia.csic.es, sierra@iiia.csic.es, arcos@iiia.csic.es
Josep Ll. Arcos
Affiliation:
IIIA, Artificial Intelligence Research Institute, CSIC, Spanish National Research Council, Campus UAB, 08193 Bellaterra, Spain e-mail: jar@iiia.csic.es, sierra@iiia.csic.es, arcos@iiia.csic.es
Maite Lopez-Sanchez
Affiliation:
MAiA Department, Universitat de Barcelona, C/Gran Via de les Corts, Catalanes 585, 08007 Barcelona, Spain e-mail: maitedopez@ub.edu, inrna@ub.edu
Inmaculada Rodriguez
Affiliation:
MAiA Department, Universitat de Barcelona, C/Gran Via de les Corts, Catalanes 585, 08007 Barcelona, Spain e-mail: maitedopez@ub.edu, inrna@ub.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

Coordination infrastructures play a central role in the engineering of multiagent systems. Since the advent of agent technology, research on coordination infrastructures has produced a significant number of infrastructures with varying features. In this paper, we review the the state-of-the-art coordination infrastructures with the purpose of identifying open research challenges that next generation coordination infrastructures should address. Our analysis concludes that next generation coordination infrastructures must address a number of challenges: (i) to become socially aware, by facilitating human interaction within a MAS; (ii) to assist agents in their decision making by providing decision support that helps them reduce the scope of reasoning and facilitates the achievement of their goals; and (iii) to increase openness to support on-line, fully decentralised design and execution. Furthermore, we identify some promising approaches in the literature, together with the research issues worth investigating, to cope with such challenges.

Type
Articles
Information
The Knowledge Engineering Review , Volume 30 , Special Issue 4: Challenges in Agent-Oriented Software Engineering , September 2015 , pp. 435 - 453
Copyright
© Cambridge University Press, 2015 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Aldewereld, H. & Dignum, V. 2010. Operetta: organization-oriented development environment. In Languages, Methodologies, and Development Tools for Multi-Agent Systems—Third International Workshop, LADS 2010, August 30–September 1, Revised Selected Papers, Dastani, M., Seghrouchni, A. E. F., Hubner, J. & Leite, J. (eds). Lecture Notes in Computer Science 6822, 1–18. Springer Berlin Heidelberg.Google Scholar
Aldewereld, H., Padget, J., Vasconcelos, W., Vazquez-Salceda, J., Sergeant, P. & Staikopoulos, A. 2010. Adaptable, organization-aware, service-oriented computing. IEEE Intelligent Systems 25, 26–35.CrossRefGoogle Scholar
Arcos, J. L., Esteva, M., Noriega, P., Rodriguez-Aguilar, J. A. & Sierra, C. 2005. Engineering open environments with electronic institutions. Engineering Applications of Artificial Intelligence 18, 191–204.CrossRefGoogle Scholar
Arcos, J. L., Noriega, P., Rodriguez-Aguilar, J. A. & Sierra, C. 2006. E4mas through electronic institutions. In Environments for Multi-Agent Systems III, Third International Workshop, E4MAS 2006, Hakodate, Japan, May 8, Selected Revised and Invited Papers, Dastani, M., Seghrouchni, A. E. F., Hubner, J. & Leite, J. (eds). Lecture Notes in Computer Science 4389, 184–202. Springer Berlin Heidelberg.CrossRefGoogle Scholar
Arcos, J. L., Rodriguez-Aguilar, J. A. & Rosell, B. 2008. Engineering Autonomic Electronic Institutions. Engineering Environment-Mediated Multi-Agent Systems, Lecture Notes in Computer Science 5049, 76–87.CrossRefGoogle Scholar
Artikis, A., Kaponis, D. & Pitt, J. 2009. Dynamic specifications of norm-governed systems. In Multi-Agent Systems: Semantics and Dynamics of Organisational Models, Dignum, V. (ed.). IGI Global, 460–479.Google Scholar
Baumer, C., Breugst, M., Choy, S. & Magedanz, T. 1999. Grasshoppera universal agent platform based on omg masif and fipa standards. In First International Workshop on Mobile Agents for Telecommunication Applications (MATA99), 1–18.Google Scholar
Bellifemine, F., Poggi, A. & Rimassa, G. 2001. Developing multi-agent systems with JADE. In Intelligent Agents VII Agent Theories Architectures and Languages, Dastani, M., Seghrouchni, A. E. F., Hubner, J. & Leite, J. (eds). LNCS, 1986, 42–47. Springer Berlin Heidelberg.CrossRefGoogle Scholar
Bogdanovych, A. 2007. Virtual Institutions, PhD thesis, University of Technology.Google Scholar
Boissier, O. & Sichman, J. S. 2004. Organization oriented programming, OOP. AAMAS 2004 Tutorial.Google Scholar
Bordini, R. H., Dastani, M., Dix, J. & El Fallah Seghrouchni, A. (eds) 2005a. Multi-Agent Programming: Languages, Platforms and Applications, Volume 15 in the Multiagent systems, artificial societies, and simulated organizations series. Springer US.CrossRefGoogle Scholar
Bordini, R. H., Hubner, J. F. & Vieira, R. 2005b. Jason and the golden fleece of agent-oriented programming. In Multi-Agent Programming: Languages, Platforms and Applications, Bordini, R. H., Dastani, M., Dix, J. & El Fallah Seghrouchni, A. (eds), 3–37. Springer-Verlag.CrossRefGoogle Scholar
Brazier, F. M. T., Kephart, J. O., Parunak, H. V. D. & Huhns, M. N. 2009. Agents and service-oriented computing for autonomic computing: a research agenda. IEEE Internet Computing 13, 82–87.CrossRefGoogle Scholar
Bresciani, P., Perini, A., Giorgini, P., Giunchiglia, F. & Mylopoulos, J. 2004. Tropos: an agent-oriented software development methodology. Autonomous Agents and Multi-Agent Systems 8, 203–236.CrossRefGoogle Scholar
Caire, G., Gotta, D. & Banzi, M. 2008. Wade: a software platform to develop mission critical applications exploiting agents and workflows. In Proceedings of the 7th international Joint Conference on Autonomous Agents and Multiagent Systems: Industrial Track, AAMAS ‘08, 29–36.Google Scholar
Campos, J., Esteva, M., Lopez-Sanchez, M., Morales, J. & Salamo, M. 2011. Organisational adaptation of multi-agent systems in a peer-to-peer scenario. Computing 91, 169–215.CrossRefGoogle Scholar
Campos, J., Lopez-Sanchez, M. & Esteva, M. 2009. Coordination support in mas. In 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 09), 1301–1302.Google Scholar
Cohen, P. R. & Levesque, H. J. 1991. Teamwork. Nous 25, 487–512.CrossRefGoogle Scholar
Datar, M. 2002. Butterflies and peer-to-peer networks. In Algorithms ESA, Mohring, R., Raman, R. (eds). LNCS, 2461, 201–222. Springer Berlin/Heidelberg.Google Scholar
Dignum, V., Dignum, F., Furtado, V., Melo, A. & Sonenberg, L. 2005. Towards a simulation tool for evaluating dynamic reorganization of agents societies. Proceedings of Workshop on Socially Inspired Computing, AISB Convention 230, 153–162.Google Scholar
Dyke Parunak, H., Brueckner, S. & Sauter, J. 2005. Digital pheromones for coordination of unmanned vehicles. In Environments for Multi-Agent Systems, Weyns D., Dyke Parunak H. & Michel F. (eds), LNCS, 3374, 246–263. Springer.Google Scholar
Esteva, M., Rosell, B., Rodriguez-Aguilar, J. A. & Arcos, J. L. 2004. Ameli: an agent-based middleware for electronic institutions. International Joint Conference on Autonomous Agents and Multiagent Systems 1, 236–243.Google Scholar
FIP 2002. FIPA Abstract Architecture Specification. http://www.fipa.org/specs/fipa00001/.Google Scholar
Gasser, L., Bragamza, C. & Herman, N. 1987. MACE: a flexible testbed for distributed AI research. In Distributed Artifical Intelligence, Huhns M. (ed.) Pitmanand Morgan Kaufmann, 119–152.CrossRefGoogle Scholar
Gutknecht, O., Ferber, J. & Michel, F. 2001. Integrating tools and infrastructures for generic multi-agent systems. In Proceedings of the Fifth International Conference on Autonomous Agents (Agents’01), 441–448.CrossRefGoogle Scholar
Horling, B., Benyo, B. & Lesser, V. 2001. Using self-diagnosis to adapt organizational structures. In Proceedings of the 5th International Conference on Autonomous Agents, 529–536.Google Scholar
Howden, N., Ronnquist, R., Hodgson, A. & Lucas, A. 2001. Jack intelligent agents—summary of an agent infrastructure. In Proceedings of the 5th International Conference on Autonomous Agents (AGENTS’01).Google Scholar
Hubner, J., Sichman, J. & Boissier, O. 2002. A model for the structural, functional, and deontic specification of organizations in multiagent systems. Advances in Artificial Intelligence 2507, 439–448.Google Scholar
Hubner, J. F., Sichman, J. S. & Boissier, O. 2004. Using the Moise+ for a cooperative framework of mas reorganisation, LNAI. Proceedings of the 17th Brazilian Symposium on Artificial Intelligence (SBIA’04), 3171, 506–515. Springer.CrossRefGoogle Scholar
Hubner, J. F., Sichman, J. S. & Boissier, O. 2005. S-MOISE+: a middleware for developing organised multi-agent systems. In Coordination, Organizations, Institutions, and Norms in Multi-Agent Systems, Boissier, O., Padget, J., Dignum, V., Lindemann, G., Matson, E., Ossowski, S., Sichman, J. S. & Vazquez-Salceda, J. (eds). LNCS, 3913, 64–78. Springer.Google Scholar
Jennings, N. R., Sycara, K. & Wooldridge, M. 1998. A roadmap of agent research and development. Autonomous Agents and Multi-agent Systems 1, 275–306.Google Scholar
Kitio, R., Boissier, O., Hubner, J. F. & Ricci, A. 2007. Organisational artifacts and agents for open multi-agent organisations: “giving the power back to the agents”. In COIN, Sichman J. S., Padget J. A., Ossowski S. & Noriega P. (eds). LNCS, 4870, 171–186. Springer.Google Scholar
Kota, R., Gibbins, N. & Jennings, N. 2008. Decentralised structural adaptation in agent organisations. In AAMAS Workshop Organised Adaptation in MAS, 54–71.Google Scholar
Labrou, Y. & Finin, T. 1997. A proposal for a new KQML specification. Technical Report TR CS-97-03, Computer Science and Electrical Engineering Department, University of Maryland.Google Scholar
Messinger, P. R., Stroulia, E., Lyons, K., Bone, M., Niu, R. H., Smirnov, K. & Perelgut, S. 2009. Virtual worlds—past, present, and future: new directions in social computing. Decision Support Systems 47, 204–228.CrossRefGoogle Scholar
Oh, J., Meneguzzi, F. & Sycara, K. 2011. Probabilistic plan recognition for intelligent information agents. Proceedings of ICAART 2, 281–287.Google Scholar
Oh, J., Meneguzzi, F., Sycara, K. & Norman, T. 2011. Prognostic agent assistance for norm-compliant coalition planning. In The Second International Workshop on Infrastructures and Tools for multiagent systems, 126–140.Google Scholar
Parsons, S., Rodriguez-Aguilar, J. A. & Klein, M. 2011. Auctions and bidding: a guide for computer scientists. ACM Computing Surveys 43, 10.CrossRefGoogle Scholar
Pattison, H. E., Corkill, D. D. & Lesser, V. R. 1987. Instantiating Descriptions of Organizational Structures. In Distributed Artificial Intelligence, Research Notes in Artificial Intelligence, Huhns M. N. (ed.) I. Pitman Publishers, 59–96.Google Scholar
Platon, E., Sabouret, N. & Honiden, S. 2006. Environmental support for tag interactions. In E4MAS, Weyns D., Parunak H. V. D. & Michel F. (eds). LNCS, 4389, 106–123. Springer.Google Scholar
Pokahr, A., Braubach, L. & Lamersdorf, W. 2005. Jadex: a bdi reasoning engine. In Bordini, R. H., Dastani, M., Dix, J., and El Fallah Seghrouchni, A., 149–174.Google Scholar
Poslad, S., Buckle, P. & Hadingham, R. 2000. The fipa-os agent platform: open source for open standards. In Proceedings of the 5th International Conference and Exhibition on the Practical Application of Intelligent Agents and Multi-Agents, 355–368.Google Scholar
Rao, A. S. & Georgeff, M. P. 1998. Modeling rational agents with a bdi-architecture. In Readings in agents, Huhns M. N. & Singh M. P. (eds). Morgan Kaufmann Publishers Inc., 317–328.Google Scholar
Ricci, A., Piunti, M. & Viroli, M. 2011. Environment programming in multi-agent systems–an artifact-based perspective. Autonomous Agents and Multi-Agent Systems 23, 158–192.CrossRefGoogle Scholar
Rodrigues, R. & Druschel, P. 2010. Peer-to-peer systems. Communications of the ACM 53, 72–82.CrossRefGoogle Scholar
Rodriguez-Aguilar, J. A., Noriega, P., Sierra, C. & Padget, J. 1997. Fm96.5 a java-based electronic auction house. In Second International Conference on The Practical Application of Intelligent Agents and Multi-Agent Technology: PAAM97, 207–224.Google Scholar
Sacchi, G., Marando, A., Quarantotto, E. & Caire, G. 2011. Wade tutorial. Defining agents as workflows, WOLF. Tutorial.Google Scholar
Sandholm, T. 2002. Emediator: a next generation electronic commerce server. Computational Intelligence 18, 656–676.Google Scholar
Searle, J. R. 1969. Speech Acts. Cambridge University Press.CrossRefGoogle Scholar
Seidel, I. 2010. Engineering 3D Virtual World Applications Design, Realization and Evaluation ofa 3D e-Tourism Environment. PhD thesis, Technischen Universitat Wien Fakultat fur Informatik.Google Scholar
Serugendo, G. D. M., Gleizes, M. P. & Karageorgos, A. 2006. Self-organisation and emergence in mas: an overview. Informatica (Slovenia) 30, 45–54.Google Scholar
Shoham, Y. 1993. Agent-oriented programming. Artificial Intelligence 60, 51–92.CrossRefGoogle Scholar
Stiny, G. 1980. Introduction to shape and shape grammars. Environment and Planning B 7, 343–351.CrossRefGoogle Scholar
Stoica, I., Morris, R., Karger, D., Kaashoek, M. F. & Balakrishnan, H. 2001. Chord: a scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM ‘01 Conference.CrossRefGoogle Scholar
Stone, P. & Veloso, M. 2000. Multiagent systems: a survey from a machine learning perspective. Autonomous Robots 8, 345–383.CrossRefGoogle Scholar
Sycara, K. P. 1998. Multiagent systems. AI Magazine 19, 79–92.Google Scholar
Sycara, K., Norman, T., Giampapa, J., Kollingbaum, M., Burnett, C., Masato, D., McCallum, M. & Strub, M. 2010. Agent support for policy-driven collaborative mission planning. The Computer Journal 53, 528–540.CrossRefGoogle Scholar
Tap n.d.. Tapestry http://tapestry.apache.org.Google Scholar
Trescak, T., Esteva, M. & Rodriguez, I. 2010. A virtual world grammar for automatic generation of virtual worlds. The Visual Computer 26, 521–531.CrossRefGoogle Scholar
Trescak, T., Esteva, M. & Rodriguez, I. 2011. Vixee an innovative communication infrastructure for virtual institutions. In Proceedings of The 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 10), 1131–1132.Google Scholar
Trescak, T., Esteva, M. & Rodriguez, I. 2012. A shape grammar interpreter for rectilinear forms. Journal of Computer-Aided Design 44, 657–670. Elsevier.CrossRefGoogle Scholar
Vazquez-Salceda, J., Vasconcelos, W. W., Padget, J., Dignum, F., Clarke, S. & Palau Roig, M. 2010. Alive: an agent-based framework for dynamic and robust service-oriented applications. In Proceedings of 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 1637–1638.Google Scholar
Weyns, D., Haesevoets, R., Helleboogh, A., Holvoet, T. & Joosen, W. 2010. The macodo middleware for context-driven dynamic agent organizations. ACM Transactions on Autonomous Adaptative Systems 5, 3:1–3:28.Google Scholar
Weyns, D., Helleboogh, A., Holvoet, T. & Schumacher, M. 2009. The agent environment in multi-agent systems: a middleware perspective. Multiagent and Grid Systems 5, 93–108.CrossRefGoogle Scholar
Weyns, D., Omicini, A. & Odell, J. 2007. Environment as a first class abstraction in multiagent systems. Autonomous Agents and Multi-Agent Systems 14, 5–30.CrossRefGoogle Scholar
Wooldridge, M. 2002. An introduction to multiagent systems, Wiley.Google Scholar
Wurman, P. R., Wellman, M. P. & Walsh, W. E. 1998. The michigan internet auctionbot: a configurable auction server for human and software agents. In Proceedings of the second international conference on Autonomous agents, Sycara, K. P. & Wooldridge, M. (eds). AGENTS ’98, 301–308. ACM.CrossRefGoogle Scholar
Zambonelli, F., Jennings, N. R. & Wooldridge, M. 2003. Developing multiagent systems: the gaia methodology. ACM Transactions on Software Engineering and Methodology 12, 317–370.CrossRefGoogle Scholar
Zhang, C., Abdallah, S. & Lesser, V. 2009. Integrating organizational control into multi-agent learning. In Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, 757–764.Google Scholar