Advertisement

Organisational Abstractions for the Analysis and Design of Multi-agent Systems

  • Franco Zambonelli
  • Nicholas R. Jennings
  • Michael Wooldridge
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1957)

Abstract

The architecture of a multi-agent system can naturally be viewed as a computational organisation. For this reason, we believe organisational abstractions should play a central role in the analysis and design of such systems. To this end, the concepts of agent roles and role models are increasingly being used to specify and design multi-agent systems. However, this is not the full picture. In this paper we introduce three additional organisational concepts-organisational rules, organisational structures, and organisational patterns-that we believe are necessary for the complete specification of computational organisations.We view the introduction of these concepts as a step towards a comprehensive methodology for agent-oriented systems.

Keywords

Analysis Phase Multiagent System Agent System Program Committee Interaction Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B. Bauer, J. P. Muller, and J. Odell. Agent uml: A formalism for specifying multiagent software systems, 2000. In this volume.Google Scholar
  2. 2.
    G. Booch. Object-oriented Analysis and Design (second edition). Addison Wesley, Reading (MA), 1994.Google Scholar
  3. 3.
    F.M.T. Brazier, B. M. Dunin-Keplicz, N. R. Jennings, and J. Treur. Desire: Modelling multiagent systems in a compositional formal framework. Journal of Cooperative Information Systems, 6(1):67–94, 1997.CrossRefGoogle Scholar
  4. 4.
    S. Bussmann. Agent-oriented programming of manifacturing control tasks. In Proceeding of the 3rd International Conference on Multi-Agent Systems (ICMAS 98), pages 57–63. IEEE CS Press, June 1998.Google Scholar
  5. 5.
    P. Ciancarini. Coordination models and languages as software integrators. ACM Computing Surveys, 28(2), June 1996.Google Scholar
  6. 6.
    P. Ciancarini, A. Omicini, and F. Zambonelli. Multiagent systems engineering: the coordination viewpoint. In Intelligents Agents VI (ATAL99), volume 1767 of LNAI, pages 250–259. Springer-Verlag, 2000.Google Scholar
  7. 7.
    Y. Demazeau and A. C. Rocha Costa. Populations and organizations in open multi-agent systems. In 1st National Symposium on Parallel and Distributed AI (PDAI’96). 1996.Google Scholar
  8. 8.
    E. H. Durfee. Coordination of Distributed Problem Solvers. Kluwer, 1988.Google Scholar
  9. 9.
    J. Ferber and O. Gutknecht. A meta-model for the analysis and design of organizations in multi-agent systems. In Proceeding of the 3rd International Conference on Multi-Agent Systems (ICMAS 98). IEEE CS Press, June 1998.Google Scholar
  10. 10.
    M. S. Fox. An organizational view of distributed systems. IEEE Transactions on Systems, Man, and Cybernetics, 11(1):70–80, January 1981.CrossRefGoogle Scholar
  11. 11.
    E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns. Addison Wesley, Reading (MA), 1995.zbMATHGoogle Scholar
  12. 12.
    D. Gelernter and N. Carriero. Coordination languages and their significance. Communications of the ACM, 35(2):97–107, February 1992.CrossRefGoogle Scholar
  13. 13.
    M. H. Huhns. Interaction-oriented programming, 2000. In this volume.Google Scholar
  14. 14.
    C. Iglesias, M. Garijo, and J. Gonzales. A survey of agent-oriented methodologies. In. S. Rao J. P. Muller, M. P. Singh, editor, Intelligents Agents IV (ATAL98), LNAI. Springer-Verlag, 1999.Google Scholar
  15. 15.
    N. R. Jennings. Agent-based computing: Promises and perils. In International Joint Conference on Artificial Intelligence (IJCAI 99), pages 1429–1436, 1999.Google Scholar
  16. 16.
    E. A. Kendall. Role modelling for agent system analysis, design, and implementation. In 1st International Symposium on Agent Systems and Applications. IEEE CS Press, October 1999.Google Scholar
  17. 17.
    E. A. Kendall. Agent software engineering with role modelling, 2000. In this volume.Google Scholar
  18. 18.
    D. Kinny and M. Georgeff. A methodology and modelling technique for systems of bdiagents. In Workshop on Modelling Autonomous Agents in a Multi-Agent World, LNAI 1038, pages 56–71. Springer-Verlag, 1996.Google Scholar
  19. 19.
    J. Lind. Issues in agent-oriented software engineering, 2000. In this volume.Google Scholar
  20. 20.
    T. W. Malone and K. Crowston. The interdisciplinary study of coordination. ACM Computing Surveys, 26(1):87–119, March 1994.CrossRefGoogle Scholar
  21. 21.
    H. Mintzberg. The Structuring of Organizations: A Synthesis of the Research. Prentice Hall, Englewood Cliffs, N.J., 1979.Google Scholar
  22. 22.
    J. Mylopoulos, L. Chung, and B. Nixon. Representing and using nonfunctional requirements: A process-oriented approach. IEEE Transactions on Software Engineering, 18(6):483–497, June 1992.CrossRefGoogle Scholar
  23. 23.
    P. Noriega. Agent-mediated Auctions: The Fishmarket Metaphor. Ph.D Thesis, Universitat Autonoma de Barcelona, Barcelona (E), 1997.Google Scholar
  24. 24.
    J. Odell, H. Van Dyke Parunak, and C. Bock. Representing agent interaction protocols in uml. In OMG Document ad/99-12-01. Intellicorp Inc., December 1999.Google Scholar
  25. 25.
    A. Omicini. Soda: Societies and infrastructures in the analysis and design of agent-based systems, 2000. In this volume.Google Scholar
  26. 26.
    A. Omicini and F. Zambonelli. Coordination for Internet application development. Journal of Autonomous Agents and Multi-Agent Systems, 2(3):251–269, 1999.CrossRefGoogle Scholar
  27. 27.
    J. S. Sichman, R. Conte, C. Castelfranchi, and Y. Demazeau. A social reasoning mechanism based on dependence networks. In Proceedings of ECAI94, pages 188–192, Amsterdam, 1994.Google Scholar
  28. 28.
    Y. Tahara, A. Ohsuga, and S. Honiden. Agent system development based on agent patterns. In International Conference on Software Engineering, pages 356–367. ACM, 1999.Google Scholar
  29. 29.
    James D. Thompson. Organizations in Action. McGraw-Hill, New York, 1967.Google Scholar
  30. 30.
    M. Wood and S. A. DeLoach. An overview of the multiagent systems engineering methodology, 2000. In this volume.Google Scholar
  31. 31.
    M. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2):115–152, 1995.CrossRefGoogle Scholar
  32. 32.
    M. Wooldridge, N. R. Jennings, and D. Kinny. The Gaia methodology for agent-oriented analysis and design. Journal of Autonomous Agents and Multi-Agent Systems, 3(3):285–312, 2000.CrossRefGoogle Scholar
  33. 33.
    F. Zambonelli, N. Jennings, A. Omicini, and M. Wooldridge. Agent-oriented software engineering for internet applications. In A. Omicini, F. Zambonelli, M. Klusch, and R. Tolksdorf, editors, Coordination of Internet Agents: Models, Technologies and Applications. Springer-Verlag, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Franco Zambonelli
    • 1
  • Nicholas R. Jennings
    • 2
  • Michael Wooldridge
    • 3
  1. 1.Dipartimento di Scienze dell'IngegneriaUniversità di Modena e Reggio EmiliaModenaItaly
  2. 2.Department of Electronics and Computer ScienceUniversity of SouthamptonSouthamptonUK
  3. 3.Department of Computer ScienceUniversity of LiverpoolUK

Personalised recommendations