Interaction of Purposeful Agents that Use Different Ontologies

  • Adolfo Guzmán
  • Jesús Olivares
  • Araceli Demetrio
  • Carmen Domínguez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1793)

Abstract

At CIC we have developed a model that enables multi-threaded agents that do not share the same ontology, to interact and interchange information among them.

The behavior of each agent is defined in a high-level language with the following features:

  1. 1

    Each agent and each interaction can be described by several sequences of instructions that can be executed concurrently. Some threads belong to an agent, others are inherited from the scripts which they play or perform.

     
  2. 2

    Of all the threads, the agent must select which ones to execute, perhaps choosing between contradictory or incompatible threads.

     
  3. 3

    The model allows communications between agents having different data dictionaries (ontologies), thus requiring conversion or matching among the primitives they use (§4).

     
  4. 4

    Some of the threads can be partially executed, thus giving rise to the idea of a “degree of satisfaction” (§6.2.1).

     
  5. 5

    The world on which the agents thrive suffers unexpected events (§3), to which some agents must react, throwing them out of their current behavior(s).

     
The model, language, executing environment and interpreter are described. Some simple examples are presented. The model will be validated using test cases based on real situations like electronic commerce, product delivery [including embedding agents in hardware], and automatic filling of databases (§6.2.2).

Keywords

Mobile Agent Internal Variable Autonomous Agent Unexpected Event Electronic Commerce 
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.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amandi, A., Price, A.: Towards Object-Oriented Agent Programming: The Brainstorming Meta-Level Architecture. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA, USA (1997)Google Scholar
  2. Amori, R.D.: An Adversarial Plan Recognition System for Multi-agent Airbone Threats. Computer Science Department, East Stroudsburg University (1992)Google Scholar
  3. Ayala, G., Yano, Y.: A Collaborative Learning Environment Based on Intelligent Agents. Expert Systems with Applications 14(1/2) (1998)Google Scholar
  4. Baclace, P.E.: Competitive Agents for Information Filtering. CACM 32 (1992)Google Scholar
  5. Barret, R., Maglio, P.P., Kellem, D.C.: WBI: A Confederation of Agents that Personalize the Web. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA (1997)Google Scholar
  6. Bates, J.: The Role of Emotion in Believable Agents. Comm. ACM 37(7) (1994)Google Scholar
  7. Boden, M.A.: Agents and Creativity. Comm. ACM 37(7) (1994)Google Scholar
  8. Canfield, S.D., et al.: KIDSIM: Programming Agents without a Programming Language. Comm. ACM 37(7) (1994)Google Scholar
  9. Chavez, A., Maes, P.: Kasbah: An Agent Marketplace for Buying and Selling Goods. MIT Media Lab., Cambridge (1997)Google Scholar
  10. Conrad, S., et al.: Towards Agent-Oriented Specification of Information Systems. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA (1997)Google Scholar
  11. Etzioni, O., Daniel, W.: A Softbot-Based Interface to the Internet. CACM 37(7) (1994)Google Scholar
  12. Finnin, T., Weber, J., Widerhold, G., et al.: Specification of the KQML agent communication language (draft). The DARPA Knowledge Sharing Initiative External Interfaces Working Group (1993), http://www.cs.umbc.edu/kqml/kqmlspec/smecp.html
  13. Finin, T., et al.: Specification of the KQML Agent Communication Language. DARPA Knowledge Sharing Initiative (June 15 1993b)Google Scholar
  14. Finin, T., Fritzon, R., McKay, D., McEntire, R.: KQML as an Agent Communication Language. In: Proc. of the CIKM 1994, Gaitherburg MD, USA (1994)Google Scholar
  15. Finin, T., et al.: KQML as an Agent Communication Language. In: CIKM 1994, Gaitherburg, MD USA (November 1994b)Google Scholar
  16. Gelbukh, A., Sidorov, G., Guzmán, A.: A method describing document contents through topic selection. In: Workshop on String Processing and Information Retrieval, Cancun, Mexico, September 22-24, pp. 73–80 (1999)Google Scholar
  17. Gelbukh, A., Sidorov, G., Guzmán, A.: Document comparison with a weighted topic hierarchy. In: DEXA 1999, 10-th International Conference on Database and Expert System applications, Workshop on Document Analysis and Understanding for Document Databases, Florence, Italy, August 30 - September 3, pp. 566–570 (1999b)Google Scholar
  18. Grand, S., et al.: Creatures: Artificial Life Autonomous Software Agents for Home Entertainment. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA (1997)Google Scholar
  19. Gray, R.S.: Agent Tcl. Dr. Dobb’s Journal (March 1997)Google Scholar
  20. Guha, R.V., Lenat, D.B.: Enabling Agents to Work Together. CACM 37(7) (1994)Google Scholar
  21. Guzmán, A.: Project Access to unfamiliar data bases. Final Report, IDASA. Mexico City (1994)Google Scholar
  22. Guzmán, A.: Anasin. User’s Manual. IDASA. Mexico City (1994b)Google Scholar
  23. Guzmán, A.: Finding the main themes in a Spanish document. Journal Expert Systems with Applications 14(1), 139–148 (1998); Handling of information in natural language (Clasitex)CrossRefGoogle Scholar
  24. Guzmán, A., Núñez, G.: Virtual Learning Spaces in distance education; tools for the EVA Project. Journal Expert Systems with Applications 15(34), 205–210 (1998)CrossRefGoogle Scholar
  25. Huhns, M.N.: Distributed Artificial Intelligence. Pitman Publishing Ltd., London (1987)MATHGoogle Scholar
  26. Huhns, M.N., Bridgeland, D.M.: Multiagent Truth Maintenance. IEEE Trans. On Systems, Man, and Cybernetics 21(6), 1437–1445 (1991)CrossRefGoogle Scholar
  27. Huhns, M.N., Singh, M.P.: Automating Workflows for Service Order Processing: Integrating AI and Database Technologies. IEEE Expert 9(5), 19–23 (1994)CrossRefGoogle Scholar
  28. Huhns, M.N., Woelk, D., Tomlinson, C.: Uncovering the Next Generation of Active Objects. Object Magazine 5(4), 32–40 (1995)Google Scholar
  29. Huhns, M.N., Singh, M.P., Tomasz, K.: Global Information Management via Local Autonomous Agents. In: Huhns, M.N., Singh, M.P. (eds.) Readings in Agents. Morgan Kauffmann Publishers, Inc., San Francisco (1997)Google Scholar
  30. Huhns, M.N., Singh, M.P.: Internet-Based Agents: Applications and Infrastructure. IEEE Internet Computing 1(4), 8–9 (1997b)CrossRefGoogle Scholar
  31. Huhns, M.N., Singh, M.P. (eds.): Readings in Agents. Morgan Kaufmann Publishers, Inc., San Francisco (1997c)Google Scholar
  32. Huhns, M.N., Singh, M.P.: Managing Heterogeneous Transaction Workflows with Cooperating Agents. In: Jennings, N.R., Wooldridge, M.J. (eds.) Agent Technology: Foundations, Applications and Markets, pp. 219–240. Springer, Heidelberg (1998)Google Scholar
  33. King, W.J., Ohya, J.: The Representation of Agents: Anthropomorphism, Agency and Intelligence. In: CHI 1996, Companion, Vancouver, BC, Canada (1996)Google Scholar
  34. Lenat, D.B., Guha, R.V.: Building large knowledge-based systems. Addison Wesley, Reading (1989); Ontologies for common knowledge. CYC projectGoogle Scholar
  35. Lester, J.C., et al.: The Persona Effect: Affective Impact of Animated Pedagogical Agents. In: CHI 1997, Atlanta, GA, USA (1997)Google Scholar
  36. Mahalingam, K., Huhns, M.N.: An Ontology Tool for Distributed Information Environments. IEEE Computer 30(6), 80–83 (1997)Google Scholar
  37. Maes, P.: Agents that Reduce Work and Information Overload. CACM 37(7) (1994)Google Scholar
  38. Maes, P.: Artificial Life Meets Entertainment: Lifelike Autonomous Agents. Comm. of the ACM 38(11) (November 1995)Google Scholar
  39. Martínez-Luna, G.: Automatic installer of systems: mobile agents with blackboard structure. Agent injection. M. Sc. Thesis, Departamento de Ingeniería Eléctrica (Computación), Centro de Investigación y Estudios Avanzados del I. P. N (1998)Google Scholar
  40. Minsky, M.: The Society of Mind. Simon & Schuster Inc., New York (1985)Google Scholar
  41. Youngme, M., Clifford, N.: Adaptive Agents and Personality Change: Complementary versus Similarity as Forms of Adaptation. In: CHI 1996, Companion, Vancouver, BC (1996)Google Scholar
  42. Noriega Blanco, V., Pablo, C.: Agent Mediated Auctions: The Fishmarket Metaphor. Memory to obtain his Ph.D., Universidad Autònoma de Barcelona, Bellaterra. Spain (1997)Google Scholar
  43. Olivares, J.: Evolutive System for Knowledge Representation, B. Sc. Thesis at I. P. N.-Unidad Profesional Interdisciplinaria de Ingeniería y Ciencias Sociales y Administrativas, Mexico City (1991)Google Scholar
  44. Olivares, J.: Drawing three-dimensional molecules. EE Dept., Cinvestav-IPN (1995)Google Scholar
  45. Riecken, D.M.: An Architecture of Integrated Agents. Comm. ACM 37(7) (1994)Google Scholar
  46. Rus, D., Gray, R., Kotz, D.: Transportable Information Agents. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA (1997)Google Scholar
  47. Alfredo, S.J., Leggett, J.J., Schnase, J.L.: AGS: Introducing Agents as Services Provided by Digital Libraries. In: DL 1997, Philadelphia PA, USA (1997)Google Scholar
  48. Selker, T.: COACH: A Teaching Agent that Learns. Comm. ACM 37(7) (1994)Google Scholar
  49. Singh, M.P., Huhns, M.N., Stephens, L.M.: Declarative Representations of Multiagent Systems. IEEE Trans. on Knowledge and D. E. 5(5), 721–739 (1993)CrossRefGoogle Scholar
  50. Tu, X., Terzopoulos, D.: Artificial Fishes: Physics, Locomotion, Perception, Behavior (1994)Google Scholar
  51. Wegner, P.: Tutorial Notes: Models and Paradigms of Interaction, Department of Computer Science, Brown University, USA (September 1995)Google Scholar
  52. Wegner, P.: The Paradigm Shift from Algorithms to Interaction, Department of Computer Science, Brown University, USA, October 14 (1996)Google Scholar
  53. Wegner, P., Goldin, D.: Mathematical Models of Interactive Computing. Draft on Observability and Empiricism (1998a)Google Scholar
  54. Wegner, P.: Towards Empirical Computer Science, Brown University, USA (1998b)Google Scholar
  55. Zita, H.K., Veloso, M.M.: High-Level Planning and Low-Level Execution: Towards a Complete Robotic Agent. In: Proc. of Autonomous Agents 1997 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Adolfo Guzmán
    • 1
  • Jesús Olivares
    • 1
  • Araceli Demetrio
    • 1
  • Carmen Domínguez
    • 1
  1. 1.Centro de Investigación en Computación (CIC)Instituto Politécnico Nacional (IPN)Mexico City

Personalised recommendations