Skip to main content
SpringerLink
Log in

System Integration through Agent Coordination

  • Chapter
Handbook on Architectures of Information Systems

Part of the book series: International Handbooks on Information Systems ((INFOSYS))

Abstract

Agents are software components that support the construction of distributed information systems as collections of autonomous entities that interact according to complex and dynamic patterns of behavior. A major problem of multi-agent structured information systems is the coordination of these interactions and behaviors to achieve the goals of the participants and coherence of the system as a whole. This paper articulates a precise conceptual model of coordination based on a representation of coordination knowledge as plans described in a special planning language enhanced with communicative actions. The execution of these plans by agents results in multiple structured ‘conversations’ taking place among agents. The model is extended to a complete language design that provides objects and control structures that substantiate its concepts and allow the construction of real multi-agent systems in industrial domains. To support incremental, in context acquisition and debugging of coordination knowledge we provide an extension of the basic representation and a visual tool allowing users to capture coordination knowledge as it dynamically emerges from the actual interactions. The plan-action organization exhibited by the coordination language departs in several ways from the standard object orientation of computational languages and is, we argue, more appropriate to modeling coordination. The language has been fully implemented and successfully used in several industrial applications, the most important being the integration of multi-agent supply chains for manufacturing enterprises. This application is used throughout the paper to illustrate the introduced concepts and language constructs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bratman, M., Intentions, Plans and Practical Reason, Harvard University Press, 1987

    Google Scholar 

  2. Castelfranchi, C., Commitments: From Individual Intentions to Groups and Organizations, in: Proceedings of First International Conference on Multi-Agent Systems, AAAI Press/The MIT Press, 1995, 41–48

    Google Scholar 

  3. Clancey, W. J., Heuristic Classification, Artificial Intelligence 27, 1985, 289–350

    Article  Google Scholar 

  4. Cohen, P. R., Levesque, H., Intention is Choice with Commitment, Artificial Intelligence 42, 1990, 213–261

    Article  Google Scholar 

  5. Cohen, P. R., Levesque, H., Teamwork, Nous 15, 1991, 487–512

    Article  Google Scholar 

  6. Durfee, E. H., Lesser, V., Partial Global Planning: A Coordination Framework for Distributed Hypothesis Formation, IEEE Trans. on Systems, Man and Cybernetics 21 (6), 1991, 1363–1378

    Article  Google Scholar 

  7. Decker, K. S., Lesser, V., Designing a Family of Coordination Algorithms. in: Proceedings of First International Conference on Multi-Agent Systems, San Francisco, AAAI Press/The MIT Press, 1995, 73–80

    Google Scholar 

  8. Durfee, E. H., Coordination of Distributed Problem Solvers, Kluwer Academic Press, 1988

    Google Scholar 

  9. Finin, T., et al, Specification of the KQML Agent Communication Language, The DARPA Knowledge Sharing Initiative, External Interfaces Working Group, 1992

    Google Scholar 

  10. Fox, M. S., Beyond the Knowledge Level, in: L. Kerschberg (ed.), Expert Database Systems, Benjamin/Cummings Publishing Company, 1987, 455–463

    Google Scholar 

  11. Geogeff, M. P., A Theory of Action for Multi-Agent Planning, in: Proceedings of National Conference on AI, Austin, 1984, 125–129

    Google Scholar 

  12. Genesereth, M. R., Fikes, R. E., Knowledge Interchange Format, Version 3.0, Reference Manual, Computer Science Department, Stanford University, Technical Report Logic-92–1, 1992

    Google Scholar 

  13. Genesereth, M. R., Ketchpel, S., Software Agents, Communications of the ACM 37 (7), 1994, 100–105

    Article  Google Scholar 

  14. Huhns, M. N., (ed.), Distributed Artificial Intelligence, Pitman Publishing, London, 1987

    Google Scholar 

  15. Jennings, N. R., Towards a Cooperation Knowledge Level for Collaborative Problem Solving, in: Proceedings 10-th European Conference on AI, Vienna, Austria, 1992, 224–228

    Google Scholar 

  16. Jennings, N. R., Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems, The Knowledge Engineering Review 8 (3), 1993, 223–250

    Article  Google Scholar 

  17. Jennings, N. R., Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions, Artificial Intelligence 75 (2), 1995, 195–240

    Article  Google Scholar 

  18. Jennings, N. R., Mamdani, E., Using Joint Responsibility to Coordinate Collaborative Problem Solving in Dynamic Environments, in: Proceedings of 10-th National Conference on AI, San Jose, CA, 1992, 269–275

    Google Scholar 

  19. Kaplan, S. M., Tolone, W. J., Bogia, D. P., Bignoli, C., Flexible, Active Support for Collaborative Work with Conversation Builder, in: CSCW 92 Proceedings, 1992, 378–385

    Google Scholar 

  20. Kuokka, D., McGuire, J., Weber, J., Tenenbaum, J., Gruber, T., Olsen, G., SHADE: Knowledge Based Technology for the Re-engineering Problem, Technical Report, Lockheed Artificial Intelligence Center, 1993

    Google Scholar 

  21. Levesque, H. J., Cohen, P. R., Nunes, J. H., On Acting Together, in: Proceedings of 8-th National Conference on AI, Boston, 1990, 94–99

    Google Scholar 

  22. Malone, T. W., Crowston, K., Toward an Interdisciplinary Theory of Coordination, Center for Coordination Science Technical Report 120, MIT Sloan School, 1991

    Google Scholar 

  23. Martial., F. von, Coordinating Plans of Autonomous Agents, Lecture Notes in Artificial Intelligence 610, Springer Verlag Berlin Heidelberg, 1992

    Google Scholar 

  24. McDermott, J., A Taxonomy of Problem solving Methods, in: S. Marcus (ed.), Automating Knowledge Acquisition for Expert Systems, Kluwer Academic Press, 1988, 225–226

    Chapter  Google Scholar 

  25. Medina-Mora, R., Winograd, T., Flores, R., Flores, F., The Action Workflow Approach to Workflow Management Technology, in: CSCW 92 Proceedings, 1992, 281–288

    Google Scholar 

  26. Muller, J. P., Wooldridge, M. J. Jennings, N. R., (eds.), Intelligent Agents III: Agent Theories, Architectures and Languages, Lecture Notes in Artificial Intelligence 1193, Springer Verlag, 1997

    Google Scholar 

  27. Patil, R., Fikes, R., Patel-Schneider, P., McKay, D., Finin, T., Gruber, T., Neches, R., The ARPA Knowledge Sharing Effort: Progress report, in: B. Nebel, C. Rich, W. Swartout (eds.), Principles of Knowledge Representation and Reasoning: Proceedings of the Third International Conference (KR’92), San Mateo, CA, Nov. 1992

    Google Scholar 

  28. Searle, J., Collective Intentions and Actions, in: P. R. Coehn, J. Morgan, M. E. Pollak (eds.), Intentions in Communication, MIT Press, 1991, 401–416

    Google Scholar 

  29. Shoham, Y., Agent-Oriented Programming, Artificial Intelligence 60, 1993, 51–92

    Article  Google Scholar 

  30. Shoham, Y., Tennenholtz, M., On Social Laws for Artificial Agent Societies: Off-line Design, Artificial Intelligence 73 (1–2), 1995, 23 1252

    Google Scholar 

  31. Smith, R. S., The Contract Net Protocol: High Level Communication and Control in a Distributed Problem Solver, IEEE Transactions on Computers 29 (12), 1980, 1104–1113

    Article  Google Scholar 

  32. Shepherd, A., Mayer, N., Kuchinsky, A., Strudel–An Extensible Electronic Conversation Toolkit, in: CSCW 90 Proceedings, 1990, 93–104

    Google Scholar 

  33. Wielinga, B. J., Schreiber, A. Th., Breuker, J. A., KADS: A Modeling Approach to Knowledge Acquisition, Knowledge Acquisition 4 (1), 1992

    Google Scholar 

Download references

Authors
  1. Mihai Barbuceanu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rune Teigen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Information Technology, Griffith University, 4111, Brisbane, Queensland, Australia

    Peter Bernus

  2. Fraunhofer Institute for Production Systems and Design Technology, Pascalstr. 8-9, D-10587, Berlin, Germany

    Kai Mertins

  3. Information and Technology Management, University of Saarland, Postfach 15 11 50, D-66041, Saarbrücken, Germany

    Günter Schmidt

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Barbuceanu, M., Teigen, R. (1998). System Integration through Agent Coordination. In: Bernus, P., Mertins, K., Schmidt, G. (eds) Handbook on Architectures of Information Systems. International Handbooks on Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03526-9_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03526-9_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-03528-3

  • Online ISBN: 978-3-662-03526-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation