Comunicao entre AgentesViviane Torres da Silvaviviane.silva@ic.uff.br

http://www.ic.uff.br/~viviane.silva/isma

Viviane Torres da Silva

Comunicao direta entre os agentesA comunicao a base para as interao entre os agentes

Existem diversas formas de interagir com outros agentes:Aes realizadas no ambienteQuadro compartilhadoEnvio direto de mensagem para outro agente

Comunicao mediante o ambienteOs agentes executam aes que modificam o ambiente e os outros agentes podem ver as conseqncias

No uma comunicao direta mas indireta atravs de ambiente

Exemplos: robs em um sistema distribudoObjetivo: robs tm que pegar pedras e enviar para uma naveOs robs so capazes de detectar pedras, pegar uma pedra e colocar a pedra na nave

Sistema de quadro compartilhadoQuadro: rea de trabalho comum onde os agentes compartilham informao

No existe uma comunicao direta mas atravs do quadro

Problema: os agentes de um sistema distribudo tm que ter acesso ao quadro que um mecanismo centralizado

Comunicao direta entre os agentesOs agentes se comunicam paraPedir uma informaoEnviar uma informaoPedir a execuo de um determinado servio.

Os agente tentam alcanar seus objetivos atravs da comunicao com os outros agentes

A maior parte das linguagens para agentes se inspirou na teoria dos atos de fala (speech act)

Atos de FalaTentam descrever como as linguagens so utilizadas pelas pessoas todos os dias para alcanar os seus objetivos

A origem da teoria dos atos da fala est publicada em:How to Do Things with Words, de J. Austin 1962

Quem fala no declara somente sentenas certas ou falsasQuem fala realiza atos da fala:Pedidos, sugestes, promessas, ameaas, etc.Cada declarao um ato da fala

Tipos de Atos da Fala (J. Searle 1969)Atos assertivos: do informao sobre o mundoEx: Estou de acordoEx: 2 e 2 so 4Atos diretivos: para solicitar algo ao destinatrioEx: Cale-seEx: Quanto custa esta caneta?Atos de promessas: comprometem aquele que fala a realizar certas aes no futuroEx: Farei o trabalho amanhEx: Te ajudarei a fazerAtos expressivos: do indicaes do estado mental daquele que falaEx: Estou cansado Ex: ObrigadaAtos declarativos: a declarao a realizao de um atoEx: Teu salrio R$600,00 Ex: Este sapato est apertado

Componentes dos Atos de FalaLocuo: modo de produo de frases utilizando uma gramtica

Ilocuo: ato realizado pelo locutor sobre o destinatrio mediante a declaraopergunta(dia de hoje)responde(11/03)()Ex. de performativas: afirmao, pergunta, petio, promessa, ordem

Perlocuo: efeitos que podem ter os atos ilocutrios no estado do destinatrio (aes, crenas, objetivos,)Ex.: convencer, inspirar, persuadir, atemorizar

ExemploMensagem: abra a porta

Locuo: declarao fsica com contexto e refernciaQuem fala, quem escuta, que porta, etc.

Ilocuo: ato de levar intenesO que fala quer que o que escuta abra a porta

Perlocuo: aes que ocorrem como resultado da ilocuoO que escuta abre a porta

Componentes da IlocuoCondies de entrada e sada:O que envia no mudo e o que recebe no surdoExiste um canal de comunicaoCondies relacionas ao contedoExiste una estrutura conhecida para descrever o contedoCondies preparatriasAs cosas que necessitam ser verdade para que o locutor possa enviar a mensagemCondies de sinceridadeSe assume que o locutor est dizendo a verdadeCondies essenciaisO locutor realmente deseja enviar a mensagem, ex., o locutor que envia uma pergunta realmente deseja saber a respostaGrau de poder do locutor sobre aquele que recebe

Componentes dos Atos de FalaDiferentes performativas podem ser aplicadas ao mesmo contedo com diferentes objetivos

Contedo: abrir a porta

Performativa: petioPor favor, abrir a porta.Performativa: informaoNo necessrio abrir a porta.Performativa: perguntaPode abrir a porta?

xitos do Atos de FalaUm ato de fala pode ter xito ou pode falhar

Motivos para a falha:Enunciao: a mensagem pode no chegar ou pode chegar corrompidaInterpretao: o destinatrio no entende a mensagemExecuo final: o destinatrio no capaz de executar a ao solicitada ou decide no executar a ao

Linguagens de Comunicao entre AgentesAgent Communication Languages (ACLs)

A mais antiga a KQML desenvolvida por ARPAA mais conhecida atualmente a ACL desenvolvida pela FIPA

KQML est dividida em duas partes:A linguagem de manipulao do conhecimento (KQML)A linguagem de descrio do contedo (KIF)

KIFObjetivo: compartilhar bases de conhecimento mediante uma linguagem comum (interlingua)

Utiliza operaes lgicas para descrever coisas: As propriedades de coisas em um domnioEx: Viviane professoraRelacionamentos entre coisas em um domnioEx: Viviane professora da disciplina ISMAAs propriedades de um domnioEx.: Todos os alunos so alunos de ao menos uma disciplina

KIF: ExemplosA temperatura da gua 30 Celsius(= (temperatura gua) (valor 30 Celsius))

Um indivduo solteiro um homem que no est casado(defrelation solteiro (?x) :=> (and (homem ?x) (not (casado ?x))))

Um indivduo que uma pessoa tambm um mamfero(defrelation pessoa (?x) :=> (mamfero ?x))

OntologiaPara se comunicar os agentes precisam estar de acordo com o significado de um conjunto de termos que ser utilizado na linguagem

Ontologia: especificao formal de um conjunto de termos uma definio do mundo, em funo de objetos, qualidades, distines e relaesUma ontologia define um conjunto de classes, funes e constantes para um domnio do discurso

KQML uma linguagem de comunicao e protocolo, orientada a mensagens, para a troca de informao

KQML independente deprotocolos de transporte (TCP/IP, HTTP, ...)sintaxes de contextoontologias do contedoprotocolos de comunicao / alto nvel (contract net, subasta, ...)

KQML define um conjunto de performativas que podem ser utilizadas para expressar diferentes desejos

KQMLA sintaxe da linguagem utiliza LISPUma pessoa pode compreender e fcil de fazer parser

(ask-if :sender A :receiver B :ontology std :language prolog :content (preo Livro ?preo) )Performativa

Nveis de uma mensagem KQMLNvel de contedosLeva o contedo da mensagemNo processado pelas implementaes de KQML ( o agente que interpreta)Nvel de mensagens (ncleo da linguagem KQML)Determina os tipos de interao que um agente pode realizarIdentifica a performativa, o protocolo, a linguagem de contedos, ontologia assumida, e algum descritor sobre o contedo (isso permite a algumas aplicaes processar as mensagens sem acessar o contedo)Nvel de comunicaesTrata os parmetros de comunicao de mais baixo nvel: identidade do emissor e receptor, identificao da comunicao

Composio de um mensagem KQMLA performativaO que envia a mensagem :sender O que recebe a mensagem:receiver Descreve a performativa que dever ser utilizada na resposta:reply-with :in-reply-to Contedo:content Linguagem na qual o contedo est descrito:language A ontologia que descreve os conceitos que esto na linguagem de contedo:ontology Indica si o agente ir em algum momento negar o contedo da mensagem:force

Tipos de PerformativasPerformativas bsicasevaluate, ask-if, ask-in, ask-one, ask-all, Performativas de respostareply, sorry, stream-all, Performativas genricas de informaotell, achieve, cancel, untell, unachieve, Performativas relacionadas a una aostandby, ready, next, rest, discard, generator, Performativas de capacidade:advertise, subscribe, monitor, import, export, Performativas de rede:register, unregister, forward, broadcast, route,

Exemplo(ask-one :sender Jos :receiver Servidor-Jogo :content (pontos Maria ?pontos) :ontology jogo-X :reply-with resposta-pontos :language prolog)

(tell :sender Servidor-Jogo :receiver Jos :content (pontos Maria 74 ) :ontology jogo-X :in-reply-to resposta-pontos :language prolog)

FIPA (Foundation for Intelligent Physical Agents)Objetivo: acelerar o desenvolvimento de tecnologias de agentes inteligentes mediante a produo de especificaes acordadas internacionalmentehttp:://www.fipa.org

ACL (Agent Communicaion Language)

Props uma linguagem com uma semntica mais rigorosa que a KQML

FIPAApplicationsAbstract ArchitectureAgentManagementAgentCommunicationAgent MessageTransport

FIPA: Comunicao entre AgentesEspecificao da estrutura da mensagemEspecificao sobre o servio de ontologias

Protocolos de interaoDescreve os requisitos de um protocoloTem uma biblioteca de protocolos

Atos da falaDefine um conjunto de performativas

Contedos da linguagemDefine os requisitos de uma linguagem de contedoTem uma biblioteca de linguagens de contedo

FIPA: Especificao da estrutura da mensagem

FIPA: Especificao da estrutura da mensagemReply-to: indica o agente que ir receber a mensagem, que diferente do agente que enviou a mensagem

Enconding: forma de criptografia do contedo

Protocol: o protocolo de comunicao que est sendo utilizado na interao dos agente

Conversation-id: identificador da conversa onde est a mensagem

Reply-by: hora ou data mxima na qual a resposta deve ser enviada

FIPA: Atos de FalaDefine 20 performativasResumoComo descrever o contedo da mensagemDescrio da performativa (detalhes)Modelo formalExemplo

Uma performativa podeEnviar uma informaoPedir uma informaoNegociarExecutar uma aoFalar sobre um erro

Exemplo: InformResumo:Um agente informa outro agente sobre uma coisa que verdadeContedo:a informao Descrio: o agente que envia cr que... a informao verdadeirao agente que ir receber a informao ir crero agente que ir receber a informao no conhece a informaoExemplo:(inform :sender (agent-identifier :name i) :receiver (agent-identifier :name j) :content tempo (hoje, chovendo) :language Prolog)

Exemplo: RequestResumo: o agente que envia a mensagem pede para o agente que a recebe que execute uma aoContedo:a aoDescrio: o agente que envia cr que...o agente que recebe capaz de executar a aoo agente que recebe no tinha a inteno de executar a aoExemplo: (request :sender (agent-identifier :name i) :receiver (agent-identifier :name j) :content abrir o arquivo db.txt :language vb)

FIPA: Protocolos de ComunicaoFIPA-Request-ProtocolFIPA Request InteractionFIPA Query InteractionFIPA Request When InteractionFIPA Contract Net InteractionFIPA Iterated Contract Net InteractionFIPA English Auction InteractionFIPA Dutch Auction InteractionFIPA Brokering InteractionFIPA Recruiting InteractionFIPA Subscribe InteractionFIPA Propose Interaction

********************************