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
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
Of all the threads, the agent must select which ones to execute, perhaps choosing between contradictory or incompatible threads.
-
3
The model allows communications between agents having different data dictionaries (ontologies), thus requiring conversion or matching among the primitives they use (§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
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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Amori, R.D.: An Adversarial Plan Recognition System for Multi-agent Airbone Threats. Computer Science Department, East Stroudsburg University (1992)
Ayala, G., Yano, Y.: A Collaborative Learning Environment Based on Intelligent Agents. Expert Systems with Applications 14(1/2) (1998)
Baclace, P.E.: Competitive Agents for Information Filtering. CACM 32 (1992)
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)
Bates, J.: The Role of Emotion in Believable Agents. Comm. ACM 37(7) (1994)
Boden, M.A.: Agents and Creativity. Comm. ACM 37(7) (1994)
Canfield, S.D., et al.: KIDSIM: Programming Agents without a Programming Language. Comm. ACM 37(7) (1994)
Chavez, A., Maes, P.: Kasbah: An Agent Marketplace for Buying and Selling Goods. MIT Media Lab., Cambridge (1997)
Conrad, S., et al.: Towards Agent-Oriented Specification of Information Systems. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA (1997)
Etzioni, O., Daniel, W.: A Softbot-Based Interface to the Internet. CACM 37(7) (1994)
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
Finin, T., et al.: Specification of the KQML Agent Communication Language. DARPA Knowledge Sharing Initiative (June 15 1993b)
Finin, T., Fritzon, R., McKay, D., McEntire, R.: KQML as an Agent Communication Language. In: Proc. of the CIKM 1994, Gaitherburg MD, USA (1994)
Finin, T., et al.: KQML as an Agent Communication Language. In: CIKM 1994, Gaitherburg, MD USA (November 1994b)
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)
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)
Grand, S., et al.: Creatures: Artificial Life Autonomous Software Agents for Home Entertainment. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA (1997)
Gray, R.S.: Agent Tcl. Dr. Dobb’s Journal (March 1997)
Guha, R.V., Lenat, D.B.: Enabling Agents to Work Together. CACM 37(7) (1994)
Guzmán, A.: Project Access to unfamiliar data bases. Final Report, IDASA. Mexico City (1994)
Guzmán, A.: Anasin. User’s Manual. IDASA. Mexico City (1994b)
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)
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)
Huhns, M.N.: Distributed Artificial Intelligence. Pitman Publishing Ltd., London (1987)
Huhns, M.N., Bridgeland, D.M.: Multiagent Truth Maintenance. IEEE Trans. On Systems, Man, and Cybernetics 21(6), 1437–1445 (1991)
Huhns, M.N., Singh, M.P.: Automating Workflows for Service Order Processing: Integrating AI and Database Technologies. IEEE Expert 9(5), 19–23 (1994)
Huhns, M.N., Woelk, D., Tomlinson, C.: Uncovering the Next Generation of Active Objects. Object Magazine 5(4), 32–40 (1995)
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)
Huhns, M.N., Singh, M.P.: Internet-Based Agents: Applications and Infrastructure. IEEE Internet Computing 1(4), 8–9 (1997b)
Huhns, M.N., Singh, M.P. (eds.): Readings in Agents. Morgan Kaufmann Publishers, Inc., San Francisco (1997c)
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)
King, W.J., Ohya, J.: The Representation of Agents: Anthropomorphism, Agency and Intelligence. In: CHI 1996, Companion, Vancouver, BC, Canada (1996)
Lenat, D.B., Guha, R.V.: Building large knowledge-based systems. Addison Wesley, Reading (1989); Ontologies for common knowledge. CYC project
Lester, J.C., et al.: The Persona Effect: Affective Impact of Animated Pedagogical Agents. In: CHI 1997, Atlanta, GA, USA (1997)
Mahalingam, K., Huhns, M.N.: An Ontology Tool for Distributed Information Environments. IEEE Computer 30(6), 80–83 (1997)
Maes, P.: Agents that Reduce Work and Information Overload. CACM 37(7) (1994)
Maes, P.: Artificial Life Meets Entertainment: Lifelike Autonomous Agents. Comm. of the ACM 38(11) (November 1995)
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)
Minsky, M.: The Society of Mind. Simon & Schuster Inc., New York (1985)
Youngme, M., Clifford, N.: Adaptive Agents and Personality Change: Complementary versus Similarity as Forms of Adaptation. In: CHI 1996, Companion, Vancouver, BC (1996)
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)
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)
Olivares, J.: Drawing three-dimensional molecules. EE Dept., Cinvestav-IPN (1995)
Riecken, D.M.: An Architecture of Integrated Agents. Comm. ACM 37(7) (1994)
Rus, D., Gray, R., Kotz, D.: Transportable Information Agents. In: Proc. of Autonomous Agents 1997, Marina del Rey, CA (1997)
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)
Selker, T.: COACH: A Teaching Agent that Learns. Comm. ACM 37(7) (1994)
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)
Tu, X., Terzopoulos, D.: Artificial Fishes: Physics, Locomotion, Perception, Behavior (1994)
Wegner, P.: Tutorial Notes: Models and Paradigms of Interaction, Department of Computer Science, Brown University, USA (September 1995)
Wegner, P.: The Paradigm Shift from Algorithms to Interaction, Department of Computer Science, Brown University, USA, October 14 (1996)
Wegner, P., Goldin, D.: Mathematical Models of Interactive Computing. Draft on Observability and Empiricism (1998a)
Wegner, P.: Towards Empirical Computer Science, Brown University, USA (1998b)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guzmán, A., Olivares, J., Demetrio, A., Domínguez, C. (2000). Interaction of Purposeful Agents that Use Different Ontologies. In: Cairó, O., Sucar, L.E., Cantu, F.J. (eds) MICAI 2000: Advances in Artificial Intelligence. MICAI 2000. Lecture Notes in Computer Science(), vol 1793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720076_51
Download citation
DOI: https://doi.org/10.1007/10720076_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67354-5
Online ISBN: 978-3-540-45562-2
eBook Packages: Springer Book Archive