Agent Communication Languages Speech act theory Speech act theory Semantics of languages Semantics of languages KQML KQML FIPA ACL FIPA ACL Comparison.

Slides:



Advertisements
Similar presentations
1DAML PI meeting, October DAML and Agents DAML and Agents Breakout Session DAML PI Meeting 17 October 2002 Tim Finin.
Advertisements

Peer-to-peer and agent-based computing Agent communication.
Agent Based Software Development
8-1 LECTURE 8: Agent Communication An Introduction to MultiAgent Systems
FIPA Interaction Protocol. Request Interaction Protocol Summary –Request Interaction Protocol allows one agent to request another to perform some action.
Chapter 18: Communication Service-Oriented Computing: Semantics, Processes, Agents – Munindar P. Singh and Michael N. Huhns, Wiley, 2005.
CMPE539 AGENT COMMUNICTION
The Technological Relevance of Natural Language Pragmatics and Speech Act Theory Michael A. Covington Associate Director Artificial Intelligence Center.
Information MAnagement and interoperability of content for distributed Systems of high volume data repositories through multi agents Systems I-MASS and.
ISBN Chapter 3 Describing Syntax and Semantics.
M.P. Singh - Agent Communication Languages: Rethinking the Principles Alessandro Giusti March,
Implementation Advice: When Intelligent Agents Meet RDF 2004 년 1 학기 - 인간과 컴퓨터 상호작용 인공지능연구실, 부산대학교 최성자.
Specifying Agent Interaction Protocols with AUML and OCL COSC 6341 Project Presentation Alexei Lapouchnian November 29, 2000.
Software Agent -communication-. Outline Overview Speech act theory Agent communication languages Summary 1/35.
Chapter 8 The nature of communication
INTERACTION AND COMMUNICATION. Coordination A property of interaction among a set of agents performing some activity in a shared state. The degree of.
Implementation of MAS issues M. Birna van Riemsdijk ProMAS TFG 2005.
Artificial Intelligence and Lisp Lecture 4 LiU Course TDDC65 Autumn Semester, 2010
Multiagent Systems and Societies of Agents
Agent Technology for e-Commerce
Communication in multi-agent system
Agent Communication Languages CSE5610- Intelligent Software Systems Agent Communication Languages.
Agent Communication Language. Agent Coordination Agents communicate in order to achieve better the goals of themselves or of the society Coordination.
From SHIQ and RDF to OWL: The Making of a Web Ontology Language
Describing Syntax and Semantics
KQML as an Agent Communication Language Tim Finin, Yannis Labrou, James Mayfield.
Agents Communication Languages (ACL) Dumitru Roman Digital Enterprise Research Institute
2015/8/91 FIPA Communicative Acts (CA). 2015/8/92 Introduction to FIPA FIPA is an IEEE Computer Society standards organization that promotes agent-based.
Computer Science 30/08/20151 Agent Communication BDI Communication CPSC /CPSC Rob Kremer Department of Computer Science University of Calgary.
Introduction to Jadex programming Reza Saeedi
Topic 5: Communication and Negotiation Protocols
Agent Communication The nature of communication Indirect communication
JADE - A FIPA-Compliant Java Agent Development Framework Andrei Dancus Spring 2002.
SIF8072 Distributed Artificial Intelligence and Intelligent Agents 13 February 2003 Lecture 5: Agent Communication Lecturer:
Spoken dialog for e-learning supported by domain ontologies Dario Bianchi, Monica Mordonini and Agostino Poggi Dipartimento di Ingegneria dell’Informazione.
Modeling  Conversation  Policies using Permissions  and  Obligations Lalana Kagal and Tim Finin University of Maryland, Baltimore County AAMAS Workshop.
EEL 5937 Agent communication EEL 5937 Multi Agent Systems Lecture 10, Feb. 6, 2003 Lotzi Bölöni.
Chapter 18: Communication Service-Oriented Computing: Semantics, Processes, Agents – Munindar P. Singh and Michael N. Huhns, Wiley, 2005.
© Enn Tyugu1 Algorithms of Artificial Intelligence Lecture 9: Intelligent agents E. Tyugu Spring 2003.
EU Project proposal. Andrei S. Lopatenko 1 EU Project Proposal CERIF-SW Andrei S. Lopatenko Vienna University of Technology
An Ontological Framework for Web Service Processes By Claus Pahl and Ronan Barrett.
Design of Multi-Agent Systems Teacher Bart Verheij Student assistants Albert Hankel Elske van der Vaart Web site
AOSE Multi-Agent Interaction. Agents and Interaction Interaction forms the basis of an agents collaborative problem solving capabilities. –Agents are.
Intelligent Systems Lecture 25 Multi-Agent Systems.
Introduction to Semantic Web Service Architecture ► The vision of the Semantic Web ► Ontologies as the basic building block ► Semantic Web Service Architecture.
Supporting FIPA Interoperability for Legacy Multi-Agent Systems Christos Georgousopoulos 1 Omer F. Rana 1 ( ) 2.
Agent Communication in Multi Agent Systems. Reference Weiss – Chapter 2 Wooldridge – Chapter 8.
Computer Science CPSC /CPSC Rob Kremer Department of Computer Science University of Calgary 07/12/20151 Agent Communications.
EEL 5937 Agent communication EEL 5937 Multi Agent Systems Lotzi Bölöni.
WSDL – Web Service Definition Language  WSDL is used to describe, locate and define Web services.  A web service is described by: message format simple.
1 Security and Services in Mobiquitous Computing Tim Finin University of Maryland, Baltimore County Mobiquitous ’04, 24 August 2004
Agent Overview. Topics Agent and its characteristics Architectures Agent Management.
Intelligent Agents: Technology and Applications Agent Communications IST 597B Spring 2003 John Yen.
Software Agents & Agent-Based Systems Sverker Janson Intelligent Systems Laboratory Swedish Institute of Computer Science
INFSO-RI Enabling Grids for E-sciencE Web Services Mike Mineter National e-Science Centre, Edinburgh.
Computer Science 24/02/20161 Agent Communication FIPA Performatives CPSC /CPSC Rob Kremer Department of Computer Science University of Calgary.
EEL 5937 Content languages EEL 5937 Multi Agent Systems Lecture 10, Feb. 6, 2003 Lotzi Bölöni.
Agents Transacting in Open Environments Two phases: Locating appropriate agents –through different kinds of middle agents Performing the transaction –with.
MTA SZTAKI Department of Distributed Systems Hogyan mixeljünk össze webszolgáltatásokat, ontológiákat és ágenseket? Micsik András.
다중 에이전트의 의사소통 모델에 관한 연구 - KQML 언어의 의미론을 중심으로 - 인지과학 협동과정 김 경수.
Agent Communication Michael Floyd SYSC 5103 – Software Agents November 13, 2008.
Real-Time Systems Laboratory Seolyoung, Jeong JADE (Java Agent DEvelopment framework )
Service-Oriented Computing: Semantics, Processes, Agents
LECTURE 9: Agent Communication
Web Ontology Language for Service (OWL-S)
Communication in Multi-Agent Systems (MAS)
Communication in Multi-Agent Systems
Service-Oriented Computing: Semantics, Processes, Agents
AGENT FRAMEWORK By- Arpan Biswas Rahul Gupta.
Presentation transcript:

Agent Communication Languages Speech act theory Speech act theory Semantics of languages Semantics of languages KQML KQML FIPA ACL FIPA ACL Comparison of FIPA ACL and KQML Comparison of FIPA ACL and KQML Other trends, future work Other trends, future work

Speech acts Example: “Please be quiet!” Example: “Please be quiet!” Locution – the actual performance of the act Locution – the actual performance of the act Illocution – the purpose of the utterance Illocution – the purpose of the utterance Perlocution – the consequences of the utterance Perlocution – the consequences of the utterance

Semantics of languages The process of ascribing meaning The process of ascribing meaning Useful basis: describe the state before sending and after receiving it Useful basis: describe the state before sending and after receiving it Difficult to see if the agent’s state satisfies the pre- and postconditions Difficult to see if the agent’s state satisfies the pre- and postconditions

KQML, introduction Developed under a DARPA funded project, started around 1990 Developed under a DARPA funded project, started around 1990 Language and protocol for exchanging information and knowledge Language and protocol for exchanging information and knowledge Two specifications: Two specifications: –DARPA Knowledge Sharing Initiative 1993 –Yannis Labrou and Tim Finin 1997

KQML, semantics Pre-, post- and completion conditions Pre-, post- and completion conditions Originally it did not assume a full BDI architecture of the agents Originally it did not assume a full BDI architecture of the agents Example Example

KQML, layers Content layer Content layer Message layer Message layer Communication layer Communication layer

KQML, message structure Each message represents a speech act, associated semantics, protocol and a list of attributes Each message represents a speech act, associated semantics, protocol and a list of attributes Example: Example:(performative-name : sender A : receiver B : content X : language L : ontology N : reply-with W : in-reply-to P)

KQML, performatives Describes the type of the message Describes the type of the message About 25 reserved performative names About 25 reserved performative names Additional performatives can be added Additional performatives can be added Special administrative and networking message types Special administrative and networking message types Examples: ask-one Examples: ask-oneadvertisebroadcastinsert

KQML, examples of communication Tell(X) F AB Ask(X) A is aware of B, point-to-point protocol

KQML, examples of communication tell(X) F AB broker(ask(X)) tell(X) advertise(ask(X)) ask(X) Broker performative, ask a facilitator agent to find another agent

FIPA ACL, introduction FIPA, non-profit organization FIPA, non-profit organization Companies like IBM, Hitachi, HP, British Telecom, Siemens Companies like IBM, Hitachi, HP, British Telecom, Siemens Universities and research institutes Universities and research institutes FIPA ACL specified in 1997 FIPA ACL specified in 1997

FIPA ACL, semantics Uses SL, Semantic Language to define the semantics Uses SL, Semantic Language to define the semantics BDI-style primitives BDI-style primitives Feasibility preconditions and rational effect Feasibility preconditions and rational effect Example Example

FIPA ACL, Semantic Language, SL Used to define the semantics of FIPA ACL Used to define the semantics of FIPA ACL Quantified, multi-modal logic with operators for beliefs, desires, uncertain beliefs and intentions Quantified, multi-modal logic with operators for beliefs, desires, uncertain beliefs and intentions Can represent propositions, objects and actions Can represent propositions, objects and actions

FIPA ACL, message structure Syntax almost identical to KQML Syntax almost identical to KQML Each message contains a set of message elements Each message contains a set of message elements Example: Example:(inform :sender I :receiver J :content “weather(today,raining)” :language Prolog :ontology weather42)

Comparison, KQML vs. FIPA ACL Syntactically almost identical Syntactically almost identical FIPA ACL treats register, unregister, etc. as requests for action with reserved meaning FIPA ACL treats register, unregister, etc. as requests for action with reserved meaning No facilitation primitives in FIPA ACL No facilitation primitives in FIPA ACL No commitment to content language in neither of them No commitment to content language in neither of them FIPA ACL more powerful with composing new primitives FIPA ACL more powerful with composing new primitives

Other trends, future work Universal communication language Universal communication language XML – to describe ACL messages XML – to describe ACL messages Common content languages and ontologies Common content languages and ontologies Language for describing agent actions, beliefs, intentions, etc. Language for describing agent actions, beliefs, intentions, etc. Java Java

References FIPA, FIPA, KQML, KQML, Labrou, Finin, Peng, “The current landscape of Agent Communication Languages”, 1999 Labrou, Finin, Peng, “The current landscape of Agent Communication Languages”, 1999

Discussion questions What architectures do the different languages support? What architectures do the different languages support? What kinds of communication do you have in your project? What kinds of communication do you have in your project? What language to use for your project (if any)? What language to use for your project (if any)? What standards do you think are necessary when talking about agent communication languages in the future? What standards do you think are necessary when talking about agent communication languages in the future?