skip to main content
10.1145/1082473.1082540acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Coordination and composition in multi-agent systems

Published:25 July 2005Publication History

ABSTRACT

In this paper we describe a channel-based exogenous coordination language, called Reo, and discuss its application to multi-agent systems. Reo supports a specific notion of compositionality for multi-agent systems that enables the composition and coordination of both individual agents as well as multi-agent systems. Accordingly, a multi-agent system consists of a set of individual and/or multi-agent systems whose collective behavior is coordinated by a Reo expression. This coordination language can be used to specify and implement the organization of multi-agent systems and their dynamic reconfiguration during system run.

References

  1. F. Arbab. Abstract behavior types: A foundation model for components and their composition. In F. S. de Boer, M. M. Bonsangue, S. Graf, and W.-P. de Roever, editors, Formal Methods for Components and Objects, volume LNCS 2852, Springer-Verlag, pages 33--70, 2003.]]Google ScholarGoogle Scholar
  2. F. Arbab. Reo: A channel-based coordination model for component composition. Mathematical Structures in Computer Science, 14(3):329--366, 2004.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. F. Arbab and J. J. M. M. Rutten. A coinductive calculus of component connectors. In D. Pattinson, M. Wirsing, and R. Hennicker, editors. Recent Trends in Algebraic Development Techniques, Proceedings of 16th International Workshop on Algebraic Development Techniques (WADT 2002), pages 35--56. LNCS 2755, Springer-Verlag, 2003.]]Google ScholarGoogle Scholar
  4. F. M. T. Brazier, C. M. Jonker, and J. Treur. Compositional design and reuse of a generic agent model. Applied Artificial Intelligence Journal, 14:491--538, 2000.]]Google ScholarGoogle ScholarCross RefCross Ref
  5. A. Omicini, S. Ossowski, and A. Ricci. Coordination infrastructures in the engineering of multiagent systems. In Federico Bergenti, Marie-Pierre Gleizes, and Franco Zambonelli, editors, Methodologies and Software Engineering for Agent Systems: The Agent-Oriented Software Engineering Handbook, chapter 14, pages 273--296. Kluwer Academic Publishers, 2004.]]Google ScholarGoogle Scholar
  6. A. Omicini, A. Ricci, M. Viroli, C. Castelfranchi, and L. Tummolini. Coordination artifacts: Environment-based coordination for intelligent agents. In N. R. Jennings, C. Sierra, L. Sonenberg, and M. Tambe, editors, 3rd international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), volume 1, pages 286--293, New York, USA, 2004. ACM.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Martin J. Osborne and Ariel Rubenstein. A Course in Game Theory. The MIT Press, Cambridge, Massachusetts, 1994.]]Google ScholarGoogle Scholar
  8. A. Ricci, M. Viroli, and A. Omicini. Role-Based Access Control in MAS using Agent Coordination Contexts. In V. Dignum, D. Corkill, C. Jonker, and F. Dignum, editors, 1st International Workshop "Agent Organizations: Theory and Practice" (AOTP'04), pages 15--22. AAAI Press, 2004.]]Google ScholarGoogle Scholar
  9. J. J. M. M. Rutten. Elements of stream calculus (an extensive exercise in coinduction). In S. Brookes and M. Mislove, editors, Proc. of 17th Conf. on Mathematical Foundations of Programming Semantics, Electronic Notes in Theoretical Computer Science, volume 45, pages 23--26, 2001.]]Google ScholarGoogle Scholar
  10. F. Zambonelli, N. Jennings, and M. Wooldridge. Organizational abstractions in the analysis and design of multi-agent systems. In First International Workshop on Agent-Oriented Software Engineering at ICSE. 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Z. Zlatev, N. Diakov, and S. Pokraev. Construction of negotiation protocols for e-commerce applications. ACM SIGecom Exchanges, 5(2):12--22, 2004.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Coordination and composition in multi-agent systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
      July 2005
      1407 pages
      ISBN:1595930930
      DOI:10.1145/1082473

      Copyright © 2005 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 July 2005

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate1,155of5,036submissions,23%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader