Advertisement

Journal of Intelligent Information Systems

, Volume 5, Issue 2, pp 101–119 | Cite as

Implicit commitments: Heterogeneous agent coordination for retrieval and assembly of distributed image data

  • Stefan Heck
Article

Abstract

This paper describes a multiple agent system for distributed planning, specifically for intelligent network information retrieval. The system consists of a set of reactive agents located at each information- or capability-provider site plus an agent to track each information request. The agents negotiate with each other to assemble a distributed plan for satisfaction of each information need and each agent also interfaces with local retrieval and data processing functions. The idea of an implicit commitment is presented as providing a way to enable automated coordination of resources (information and capabilities) localized among heterogeneous agents. The advantages of a “shared machine” implemented by such a commitment protocol are discussed and an implementation called TRACS for retrieval and assembly of satellite image data is presented.

Keywords

agent commitment reactive planning heterogeneous networks information retrieval negotiation multiple agents coordination 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bernstein, P. A., et al. (1987).Concurrency, Control and Recovery in Database Systems. Reading, MA: Addison-Wesley Pub. Co.Google Scholar
  2. Bratman, M. (1987).Intention, Plans, and Practical Reason. Cambridge: Harvard University Press.Google Scholar
  3. Brooks, R. A. (1985).A Robust Layered Control System for a Mobile Robot (Technical Report No. AIM-864). MIT AI Lab, Cambridge, MA.Google Scholar
  4. Bussmann, S. and Muller, J. (1993). Bargaining Agents. In M. Filgueiras and L. Damas (Ed.),6th Portuguese Conference on Artificial Intelligence, (pp. 359–359). Porto: Springer.Google Scholar
  5. Chapman, D. (1992). Computer Rules, Conversational Rules.Computational Linguistics, 18(4), 531–536.Google Scholar
  6. Chapman, D. and Agre, P. (1990). What are Plans for? In P. Maes (Ed.),Designing Autonomous Agents: Theory and Practice from Biology to Engineering and Back. (pp. 17–34). Cambridge, MA: MIT/Elsevier.Google Scholar
  7. Cicourel, A. V. (1974).Cognitive Sociology: Language and Meaning in Social Interaction. New York: Free Press.Google Scholar
  8. Cohen, P. R. and Levesque, H. J. (1987).Persistence, intention and commitment. Stanford, CA: Center for the Study of Language and Information.Google Scholar
  9. Cohen, P. R. and Levesque, H. J. (1987).Rational interaction as the basis for communication. Menlo Park, CA: CSLI/SRI International.Google Scholar
  10. Davis, R. and Smith, R. G. (1983). Negotiation as a Metaphor for Distributed Problem Solving.Artificial Intelligence, 20(1), 63–109.Google Scholar
  11. Durfee, E. H. (1987).A Unified Approach to Dynamic Coordination: Planning Actions and Interactions in a Distributed Problem Solving Network. Dept. of Computer and Information Science, U. of Mass., Amherst.Google Scholar
  12. Durfee, E. H., et al. (1987). Coherent Cooperation Among Communicating Problem Solvers.IEEE Transactions on Computers, C-36, 1275–1291.Google Scholar
  13. Durfee, E. H., et al. (1987). Cooperation Through Communication in a Distributed Problem Solving Network. In M. N. Huhns (Ed.),Distributed Artificial Intelligence. (pp. 29–58). San Mateo: Morgan Kaufmann.Google Scholar
  14. Erman, L. D., et al. (1980). The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty.Computing Surveys, 12(2), 213–253.Google Scholar
  15. Genesereth, M. R. and Fikes, R. E. (1992).Knowledge Interchange Format Version 3.0 Reference Manual (Logic Group No. Logic-92-1). Stanford University.Google Scholar
  16. Grice, H. P. (1975). Logic and Conversation. In P. Cole and J. Morgan (Eds.),Speech Acts. New York: Academic Press.Google Scholar
  17. Gruber, T. R. (1989).The Acquisition of Strategic Knowledge. Boston: Academic Press.Google Scholar
  18. Gruber, T. R. (1991). The Role of Common Ontology in Achieving Sharable, Reusable Knowledge Bases. In J. A. Allen, R. Fikes, et al. (Eds.),Principles of Knowlege Representation and Reasoning: Proceedings of the Second International Conference. San Mateo, CA: Morgan Kaufmann.Google Scholar
  19. Hutchins, E. (forthcoming).Cognition in the Wild.Google Scholar
  20. Kaelbling, L. P. and Rosenschein, S. J. (1990). Action and Planning in Embedded Agents.Robotics and Autonomous Systems, 6(1), 35–48.Google Scholar
  21. Konolige, K. (1982). A First-Order Formalization of Knowledge and Action for a Multi-Agent Planning System.Machine Intelligence, 10.Google Scholar
  22. Kripke, S. A. (1982).Wittgenstein on rules and private language: an elementary exposition. Cambridge, Mass.: Harvard University Press.Google Scholar
  23. Levinson, S. C. (1983).Pragmatics. Cambridge, England: Cambridge University Press.Google Scholar
  24. Morgan, T. and Engelmore, R. (1988).Blackboard Systems. Reading, MA: Addison-Wesley.Google Scholar
  25. Riecken, D. (1994). An Achitecture of Integrated Agents.Communications of the ACM, 37(7), 107–116.Google Scholar
  26. Savage-Rumbaugh, E. S. and Bates, E. (1993).Language comprehension in ape and child. Chicago: University of Chicago Press.Google Scholar
  27. Shoham, Y. (1990).Agent-Oriented Programming (No. STAN-CS-90-1335). Stanford University. Department of Computer Science.Google Scholar
  28. Smith, R. G. (1980). The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver.IEEE Transactions on Computers, CS-29(12), 1104–1113.Google Scholar
  29. Smith, R. G. and Davis, R. (1981). Frameworks for Cooperation in Distributed Problem Solving.IEEE Transactions on Systems, Man, and Cybernetics, SMC-11(1), 61–70.Google Scholar
  30. Suchman, L. A. (1987).Plans and Situated Actions: The Problem of Human-Machine Communication. Cambridge: Cambridge University Press.Google Scholar

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Stefan Heck
    • 1
  1. 1.Departments of Philosophy and Cognitive ScienceUniversity of CaliforniaSan Diego

Personalised recommendations