Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

A Lightweight Capability Communication Mechanism

  • Conference paper
  • First Online:
Intelligent Problem Solving. Methodologies and Approaches (IEA/AIE 2000)

Abstract

A persistent problem in managing the interaction between distributed agents is to be able to coordinate the communication between systems without having continually to ask each system for information about what it can do. One form of coordination is through the use of capability descriptions that are advertised by each agent and managed by a brokering mechanism. The task of the broker (which may be centralised or distributed among the agents) is to accept queries and to hypothesise the means of obtaining answers based only on the capability descriptions. This has the advantage that plans for coordinating answers can be constructed by the broker without having to contact the agents. Brokering, however, is not straightforward because capability descriptions can be complex and may be conditional on interactions with other agents. Brokering must also take into account the possibility that the ontologies used by each agent may differ, so some means of relating the terminology of capabilities of agents is needed. Many sophisticated systems exist for tackling parts of this problem but there have been comparatively few attempts to build lightweight engineering solutions by adapting well established methods. We describe a simple way of implementing a lightweight but powerful brokering mechanism.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. P. Borst, H. Akkermans, and J. Top. Engineering ontologies. Intl. Journal of Human-Computer Studies, 46:365–406, 1997.

    Article  Google Scholar 

  2. F. S. Correa da Silva, W. W. Vasconcelos, and D. Robertson. Cooperation Between Knowledge Based Systems. 4th World Congress on Expert Systems, 1998, Mexico:819–825.

    Google Scholar 

  3. F. S. Correa da Silva, W. W. Vasconcelos, J. Agusti, D. Robertson, and A. C. V. Melo. Why Ontologies are not Enough for Knowledge Sharing. 12th IEA/AIE (LNAI v. 1611), 1999, Egypt:520–529, Springer-Verlag.

    Google Scholar 

  4. F. S. Correa da Silva, R. C. Araujo, J. Agusti, and A. C. V. Melo. Knowledge Sharing Between a Probabilistic Logic and Bayesian Belief Networks. IPMU’2000 (accepted).

    Google Scholar 

  5. T. Finin, Y. Labrou, and J. Mayfield. KQML as an Agent Communication Language. In J. M. Bredshaw, editor, Software Agents. AAAI Press/MIT Press, 1997.

    Google Scholar 

  6. G. Gazdar and C. Mellish. Natural Language Processing in Prolog: An Introduction to Computational Linguistics. Addison Wesley, 1989.

    Google Scholar 

  7. M. Genesereth. Knowledge Interchange Format. In Procs. 2nd National Conference on Principles of Knowledge Representation and Reasoning:599–600. Morgan Kaufmann, 1991.

    Google Scholar 

  8. Y. Labrou, T. Finin, and Y. Peng. Agent Communication Languages: The Current Landscape. IEEE Intelligent Systems, March/April:45–52, 1999.

    Google Scholar 

  9. V. Nagamuta. Coordinating Mobile Agents Through a Broadcast Channel. MSc dissertation, Universidade de Sao Paulo (in portuguese), 1999.

    Google Scholar 

  10. D. Robertson, A. Bundy, R. Muetzelfeldt, M. Haggith, and M Uschold. Eco-Logic: Logic-Based Approaches to Ecological Modelling. MIT Press (Logic Programming Series), 1991.

    Google Scholar 

  11. V. Vassalos and Y. Papakonstantinou. Expressive Capabilities Description Languages and Query Rewriting Algorithms. Journal of Logic Programming, 43:75–122, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  12. G. Wickler. Using Expressive and Flexible Action Representations to Reason About Capabilities for Intelligent Agent Cooperation. PhD thesis, Division of Informatics, University of Edinburgh, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Robertson, D.S., Agustí, J., Corrêa da Silva, F.S., Vasconcelos, W.W., de Melo, A.C.V. (2000). A Lightweight Capability Communication Mechanism. In: Logananthara, R., Palm, G., Ali, M. (eds) Intelligent Problem Solving. Methodologies and Approaches. IEA/AIE 2000. Lecture Notes in Computer Science(), vol 1821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45049-1_80

Download citation

  • DOI: https://doi.org/10.1007/3-540-45049-1_80

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67689-8

  • Online ISBN: 978-3-540-45049-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics