Comunicacin entre agentes

Sistemas multiagente (SMA)

Sistema formado por un conjunto de agentes autnomos. Los agentes tienen informacin incompleta, no hay un controlador central y es asncrono. La clave de los SMA son las interacciones entre agentes. Puede haber cooperacin y coordinacin entre agentes.

Problemtica en MAS

Descomposicin del problema Comunicacin entre agentes Coherencia en las actuaciones Representacin del conocimiento de otros agentes Coordinacin de acciones Gestionar el uso de recursos Evitar comportamientos globales no deseados Diseo de MAS: metodologa y desarrollo

Prctica: 3
Programar

la interaccin entre agentes mensajeros para que haya negociacin en la evasin entre dos agentes.

Comunicacin entre Agentes

Utilizar un lenguaje y estar de acuerdo en el significado de los smbolos (semntica) Hola, Cmo te llamas? Normas

HABLANTE

OYENTE Mecanismo Canal de para el comunicacin intercambio de mensajes

Niveles en la comunicacin
Inferior:
Medio:

mtodo de interconexin

formato (sintaxis) de la informacin significado (semntica) de la informacin

Superior:

Comunicacin entre Agentes

Los

agentes emplean un lenguaje de comunicacin (ACL Agent Communication Language) para comunicar informacin y conocimiento tareas distribuidas solo son posibles si los agentes tienen la capacidad de comunicacin para establecer estrategias de cooperacin

Las

Mtodos de comunicacin
Comunicacin con el entorno Pizarra compartida

Inferencias
Paso de mensajes Conocimientos

Comunicacin con el entorno

Se

presenta normalmente en agentes reactivos Robots distribuidos

La

cooperacin no usa comunicacin directa. comunicacin se realiza a travs del entorno.

La

Sistemas de pizarra
Pizarra:

zona de trabajo comn que permite a los agentes compartir todo tipo de informacin. sistema multiagente puede tener varias pizarras con distintos agentes en cada una.

Un

No

hay comunicacin directa entre agentes.

Sistemas de inferencias
Interaccin sin comunicacin, inferencia de acciones de otros agentes
Ejemplo:

utilizacin de la teora de juegos con matrizes de ganancia.

Actualizacin

de una restriccin o de una Dependencia.

Sistemas de mensajes
Los

mensajes son transmitidos directamente entre dos agentes (emisor-receptor) a travs de un protocolo de comunicacin. No se utiliza memoria pero son muy flexibles.

Comunicacin en el nivel de conocimiento

Los agentes se comunican para: Mostrar a otros agentes su estado mental. Intentar modificar el estado mental de otros agentes.

Actos de habla
Quien

habla no declara solamente sentencias ciertas o falsas habla realiza actos de habla: peticiones, sugerencias, promesas, amenzas, etc. declaracin es un acto de habla

Quien

Cada

Tipos de actos de habla

Actos asertivos: dan informacin sobre el mundo Estoy de acuerdo 2 y 2 son 4 - Estamos en clase Actos directivos: para solicitar algo al destinatario Sintate, Cuntos pesos equivalen a un dolar? Actos de promesa: comprometen al locutor a realizar ciertas acciones en el futuro Maana vuelvo a las 8 - Te enviar las fotos Actos expresivos: dan indicaciones del estado mental del locutor Soy feliz Gracias - Siento lo de tu perro Actos declarativos: el mero hecho de la declaracin es la realizacin de un acto Ests contratado - Empezamos la clase

Componentes de los actos de habla

Locucin: modo de produccin de frases utilizando una gramtica y un lxico

Ilocucin: acto realizado por el locutor sobre el destinatario mediante la declaracin

afirmacin, pregunta, peticin, promesa, orden

Perlocucin: efectos que pueden tener los actos ilocutorios en el estado del destinatario y en sus acciones, creencias y juicios
Ejemplos: convencer, inspirar, persuadir, atemorizar

Ejemplos
Cierra la puerta
locucin:

declaracin fsica con contexto y referencia: quin habla y quin escucha, qu puerta, etc. Ilocucin: acto de llevar intenciones: el que habla quiere que el que escucha cierre la puerta Perlocucin: acciones que ocurren como resultado de la ilocucin: el que escucha cierra la puerta

xitos de casos de habla

Un

acto de habla puede fallar en su enunciacin, porque no llegue el mensaje o llegue corrompido o el destinatario no lo entiende su interpretacin, por el destinatario

En En

su consecucin final, por ejemplo porque el destinatario no sea capaz de llevar a cabo la accin solicitada

Mecanismos de transporte

Los mensajes deben poder ser:

Planificables o servidos por eventos Sncronos o asncronos Direciones fsicas o por rol Unicast / multicast / broadcast

Implementaciones

CORBA RMI DCOM

Lenguajes de comunicacin de agentes

Debe

tener semntica bien definida formal

Semntica

Implementaciones:

KQML FIPA ACL Basada en XML

Protocolos de comunicacin
Representan

los patrones que modelan las posibles comunicaciones

participantes en la conversacin deben concer el protocolo formalmente

Los

Definido

Implemetaciones

FIPA ACL

Lenguajes de comunicacin de agentes

Ontologas

Es un vocabulario comn en el que se han acordado significados para describir un dominio. Problemtica:

Diferentes trminos para un mismo concepto El mismo trmino para diferentes conceptos Diferentes sistemas de clases

Implementaciones:

OIL Ontolingua KIF RDF / Esquemas XML / DTD

Web semntica

KSE

Compartir conocimiento entre agentes requiere la capacidad de comunicarse

FIPA

Arquitectura de FIPA
Los

agentes se comunican intercambiando mensajes que representan actos de habla

Codificados

de agentes

en un lenguaje de comunicacin

Servicios

de soporte a los agentes:

Servicios de directorio Servicios de transporte de mensajes

Servicio de directorios

Soporta un conjunto de entradas formadas por varias tuplas cada una con dos pares clave-valor: Nombre de agente: nico globalmente Localizador: Uno o ms descriptores de transporte que describen el tipo de transporte y la direccin de transporte especfica para comunicarse con el agente Los agentes registran entradas de directorio para que otros agentes puedan buscarlas con el propsito de encontrarles para poder interactuar. Ejemplo de entrada de directorio:

Mensajes de los agentes

Estructura de los mensajes Los mensajes son tuplas clave-valor Escritos en un lenguaje de comunicacin de agentes (p.ej. FIPA ACL) El contenido expresado con un lenguaje de contenidos (KIF, SL, ...) El lenguaje de contenidos puede hacer referencia a una ontologa Incluyen los nombres de emisor y receptor Un mensaje puede contener recursivamente otros mensajes

Transporte de los mensajes El mensaje de transporte consta de un campo de carga til (payload) y un sobre (envelope) El mensaje se transporta en la carga til de un mensaje de transporte

FIPA-ACL
Basado

en actos del habla

La semntica se basa en aptitudes mentales (creencias, intenciones, etc.)

Ejemplo

de mensaje ACL

FIPA-ACL

FIPA-ACL

Las conversaciones entre agentes suelen seguir unos ciertos patrones, secuencia tipicas de mensajes: protocolos de conversacin.
Un agente informa del protocolo que quiere usar mediante el parmetro :protocol Protocolos bsicos definidos por FIPA: FIPA-request FIPA-query FIPA-request-when FIPA-contract-net FIPA-iteraterated-contract-net FIPA-auction-english FIPA-auction-ducth

Protocolo FIPA-request

FIPA-ACL

La plataforma JADE

Envio de mensajes en JADE

Ontologas en JADE

KQML
Es

un lenguaje de comunicacin y protocolo, orientado a mensajes, para el intercambio de informacin es independiente de protocolos de transporte (TCP/IP, HTTP, ...)

KQML

sintaxis de contexto ontologas protocolos de alto nivel (contract net, subasta, ...)

KQML

Asume un modelo de agentes:

los agentes residen en el nivel del conocimiento Los mensajes KQML comunican una actitud sobre el contenido que llevan (aserto, solicitud, pregunta) Las primitivas del lenguaje se llaman performativas Cada mensaje KQML representa un acto de habla

entidades de alto nivel con capacidades cognitivas (representacin simblica, base de conocimientos, ...) tienen una descripcin de nivel intencional: su estado es un conjunto de componentes mentales como creencias, capacidades, elecciones, compromisos, etc.

KQML

Mensajes KQML

Respuesta

KQML

Semntica de las performativas

Agentes facilitadores

Plataformas para KQML

Referencias
http://www.dccia.ua.es/dccia/inf/asignat

uras/AIW/docs/ACA.pdf http://www.sia.eui.upm.es/isa/lib/exe/fet ch.php?media=asignaturas:acl.pdf http://webdiis.unizar.es/asignaturas/ISBC/l ecciones/10.ConversacionesAgentes.pdf http://www.upv.es/sma/teoria/sma/Com unicaci%F3n%20entre%20agentes.pdf

Fin!