Cr054-96_Intercambio de Infromación Entre CND,CRDs y Demas Agentes
Comunicación entre agentes
-
Upload
ana-luisa-ballinas-hernandez -
Category
Documents
-
view
114 -
download
3
Transcript of Comunicación entre agentes
![Page 1: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/1.jpg)
Comunicación entre agentes
![Page 2: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/2.jpg)
Sistemas multiagente (SMA) Sistema formado por un conjunto de
agentes autónomos.
Los agentes tienen información incompleta, no hay un controlador central y es asíncrono.
La clave de los SMA son las interacciones entre agentes.
Puede haber cooperación y coordinación entre agentes.
![Page 3: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/3.jpg)
Problemática en MAS Descomposición del problema � Comunicación entre agentes Coherencia en las actuaciones� Representación del conocimiento de otros � agentes � Coordinación de acciones Gestionar el uso de recursos� Evitar comportamientos globales no �
deseados Diseño de MAS: metodología y desarrollo�
![Page 4: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/4.jpg)
Práctica: 3 Programar la interacción entre agentes
mensajeros para que haya negociación en la evasión entre dos agentes.
![Page 5: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/5.jpg)
Hola, ¿Cómo te llamas?
Comunicación entre Agentes
Canal de comunicació
n
Mecanismo para el intercambio de mensajes
Normas
Utilizar un lenguaje y estar de acuerdo en el significado de los símbolos (semántica)
HABLANTE
OYENTE
![Page 6: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/6.jpg)
Niveles en la comunicación Inferior: método de interconexión
�Medio: formato (sintaxis) de la información
Superior: significado (semántica) de la información
![Page 7: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/7.jpg)
Comunicación entre Agentes Los agentes emplean un lenguaje de
comunicación (ACL – Agent Communication Language) para comunicar información y conocimiento
Las tareas distribuidas solo son posibles si los agentes tienen la capacidad de comunicación para establecer estrategias de cooperación
![Page 8: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/8.jpg)
Métodos de comunicación
Comunicación con el entorno
Pizarra compartida
Inferencias
Paso de mensajes
Conocimientos
![Page 9: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/9.jpg)
Comunicación con el entorno
Se presenta normalmente en agentes reactivos
La cooperación no usa comunicación directa.
La comunicación se realiza a través del entorno.
Robots distribuidos
![Page 10: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/10.jpg)
Sistemas de pizarra Pizarra: zona de trabajo
común que permite a los agentes compartir todo tipo de información.
Un sistema multiagente puede tener varias pizarras con distintos agentes en cada una.
No hay comunicación directa entre agentes.
![Page 11: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/11.jpg)
Sistemas de inferenciasInteracción sin comunicación, inferencia de acciones de otros agentes
Ejemplo: utilización de la teoría de juegos con matrizes de ganancia.
Actualización de una restricción o de una Dependencia.
![Page 12: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/12.jpg)
Sistemas de mensajes Los mensajes son transmitidos
directamente entre dos agentes (emisor-receptor) a través de un protocolo de comunicación.
No se utiliza memoria pero son muy flexibles.
![Page 13: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/13.jpg)
Comunicación en el nivel de conocimientoLos agentes se comunican para: Mostrar a otros agentes su estado
mental. Intentar modificar el estado mental de
otros agentes.
![Page 14: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/14.jpg)
Actos de habla Quien habla no declara solamente
sentencias ciertas o falsas
Quien habla realiza actos de habla: peticiones, sugerencias, promesas, amenzas, etc.
Cada declaración es un acto de habla
![Page 15: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/15.jpg)
Tipos de actos de habla Actos asertivos: dan información sobre el mundo Estoy de acuerdo 2 y 2 son 4 - Estamos en clase Actos directivos: para solicitar algo al destinatario Siéntate, ¿Cuántos pesos equivalen a un dolar? Actos de promesa: comprometen al locutor a realizar
ciertas acciones en el futuro Mañana 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 declaración es
la realización de un acto Estás contratado - Empezamos la clase
![Page 16: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/16.jpg)
Componentes de los actos de habla
Locución: modo de producción de frases utilizando una gramática y un léxico
• afirmación, pregunta, petición, promesa, orden
Ilocución: acto realizado por el locutor sobre el destinatario mediante la declaración
•Ejemplos: convencer, inspirar, persuadir, atemorizar
Perlocución: efectos que pueden tener los actos ilocutorios en el estado del destinatario y en sus acciones, creencias y juicios
![Page 17: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/17.jpg)
Ejemplos
locución: declaración física con contexto y referencia: quién habla y quién escucha, qué puerta, etc.
Ilocución: acto de llevar intenciones: el que habla quiere que el que escucha cierre la puerta
Perlocución: acciones que ocurren como resultado de la ilocución: el que escucha cierra la puerta
Cierra la puerta
![Page 18: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/18.jpg)
Éxitos de casos de habla Un acto de habla puede fallar en su
enunciación, porque no llegue el mensaje o llegue corrompido o el destinatario no lo entiende
En su interpretación, por el destinatario
En su consecución final, por ejemplo porque el destinatario no sea capaz de llevar a cabo la acción solicitada
![Page 19: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/19.jpg)
Mecanismos de transporte Los mensajes deben poder ser:
Planificables o servidos por eventos Síncronos o asíncronos� Direciones físicas o por rol� Unicast / multicast / broadcast�
Implementaciones� CORBA RMI� DCOM�
![Page 20: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/20.jpg)
Lenguajes de comunicación de agentes Debe tener semántica bien definida Semántica formal
Implementaciones: KQML� FIPA ACL� Basada en XML�
![Page 21: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/21.jpg)
Protocolos de comunicación Representan los patrones que modelan
las posibles comunicaciones
Los participantes en la conversación �deben concer el protocolo
Definido formalmente�
Implemetaciones� FIPA ACL
![Page 22: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/22.jpg)
Lenguajes de comunicación de agentes
![Page 23: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/23.jpg)
Ontologías Es un vocabulario común en el que se han
acordado significados para describir un dominio.
Problemática: � Diferentes términos para un mismo concepto El mismo término para diferentes conceptos Diferentes sistemas de clases�
Implementaciones:�� OIL Ontolingua� KIF� RDF / Esquemas XML / DTD�
![Page 24: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/24.jpg)
Web semántica
![Page 25: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/25.jpg)
KSE
Compartir conocimiento entre agentes requiere la capacidad de comunicarse
![Page 26: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/26.jpg)
FIPA
![Page 27: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/27.jpg)
Arquitectura de FIPA Los agentes se comunican intercambiando
mensajes que representan actos de habla
Codificados en un lenguaje de comunicación de agentes
Servicios de soporte a los agentes: Servicios de directorio Servicios de transporte de mensajes
![Page 28: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/28.jpg)
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 más descriptores de transporte que describen el tipo de transporte y la dirección de transporte específica para comunicarse con el agente Los agentes registran entradas de directorio
para que otros agentes puedan buscarlas con el propósito de encontrarles para poder interactuar.
Ejemplo de entrada de directorio:
![Page 29: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/29.jpg)
Mensajes de los agentes Estructura de los mensajes • Los mensajes son tuplas clave-valor • Escritos en un lenguaje de comunicación 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 ontología • 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
![Page 30: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/30.jpg)
![Page 31: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/31.jpg)
FIPA-ACL Basado en actos del habla
La semántica se basa en aptitudes mentales (creencias, intenciones, etc.)
Ejemplo de mensaje ACL
![Page 32: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/32.jpg)
FIPA-ACL
![Page 33: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/33.jpg)
FIPA-ACL Las conversaciones entre agentes suelen seguir unos
ciertos patrones, secuencia tipicas de mensajes: protocolos de conversación.
Un agente informa del protocolo que quiere usar mediante el parámetro :protocol
Protocolos básicos definidos por FIPA: • FIPA-request • FIPA-query • FIPA-request-when • FIPA-contract-net • FIPA-iteraterated-contract-net • FIPA-auction-english • FIPA-auction-ducth
![Page 34: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/34.jpg)
Protocolo FIPA-request
![Page 35: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/35.jpg)
FIPA-ACL
![Page 36: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/36.jpg)
La plataforma JADE
![Page 37: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/37.jpg)
![Page 38: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/38.jpg)
Envio de mensajes en JADE
![Page 39: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/39.jpg)
Ontologías en JADE
![Page 40: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/40.jpg)
KQML Es un lenguaje de comunicación y
protocolo, orientado a mensajes, para el intercambio de información
KQML es independiente de protocolos de transporte (TCP/IP, HTTP, ...) sintaxis de contexto ontologías protocolos de alto nivel (contract net,
subasta, ...)
![Page 41: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/41.jpg)
KQML Asume un modelo de agentes:
entidades de alto nivel con capacidades cognitivas (representación simbólica, base de conocimientos, ...)
tienen una descripción de nivel intencional: su estado es un conjunto de componentes mentales como creencias, capacidades, elecciones, compromisos, etc.
• 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
![Page 42: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/42.jpg)
KQML
![Page 43: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/43.jpg)
Mensajes KQML
![Page 44: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/44.jpg)
Respuesta
![Page 45: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/45.jpg)
KQML
![Page 46: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/46.jpg)
Semántica de las performativas
![Page 47: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/47.jpg)
Agentes facilitadores
![Page 48: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/48.jpg)
Plataformas para KQML
![Page 49: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/49.jpg)
Referencias http://
www.dccia.ua.es/dccia/inf/asignaturas/AIW/docs/ACA.pdf
http://www.sia.eui.upm.es/isa/lib/exe/fetch.php?media=asignaturas:acl.pdf
http://webdiis.unizar.es/asignaturas/ISBC/lecciones/10.ConversacionesAgentes.pdf
http://www.upv.es/sma/teoria/sma/Comunicaci%F3n%20entre%20agentes.pdf
![Page 50: Comunicación entre agentes](https://reader036.fdocuments.co/reader036/viewer/2022070318/55721414497959fc0b93b7e3/html5/thumbnails/50.jpg)
¡Fin!