Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa...
-
Upload
german-hidalgo-blanco -
Category
Documents
-
view
220 -
download
0
Transcript of Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa...
![Page 1: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/1.jpg)
Sistemas MultiAgentes
![Page 2: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/2.jpg)
DefinicionesDefiniciones
Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores.
Propiedades:• Autónomo• Interactúa con otros agentes• Reacciona al entorno• Pro-activo (orientado por sus objetivos)
![Page 3: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/3.jpg)
Parte de lo que dificulta la inteorperabilidad es la hetereogeneidad de los sistemas.
La ingeniería basada en agentes facilita la creación de software capaz de interactuar bajo ciertos estándares.
DefinicionesDefiniciones
![Page 4: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/4.jpg)
AOP se basa en tres cuestiones básicas:1.- Qué es un lenguaje apropiado de comunicación entre agentes?2.- Cómo se pueden construir agentes capaces de comunicarse con ese lenguaje?3.- Qué arquitecturas de comunicación permiten la cooperación?
DefinicionesDefiniciones
![Page 5: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/5.jpg)
El enfoque procedural se basa en el envío de directivas de procesos, no solamente comandos individuales.
Existen desventajas de este enfoque:Se requiere información del receptor.Los procesos son unidireccionales.Se dificulta la comunicación varios a varios.
(1) ACL - (1) ACL - FundamentosFundamentos
![Page 6: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/6.jpg)
El enfoque declarativo se basa en el intercambio de sentencias como definiciones, conjeturas, etc.
El lenguaje debe ser lo suficientemente extensivo para incluir información de diferentes tipos (inclusive procedimientos).
(1) ACL - (1) ACL - FundamentosFundamentos
![Page 7: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/7.jpg)
El lenguaje debe ser compacto y debe asegurar la comunicación con otros lenguajes especializados.
El ACL, que cubre todas estas necesidades, es un estándar utilizado por la FIPA (Foundation for Intelligent Physical Agents).
(1) ACL - (1) ACL - FundamentosFundamentos
![Page 8: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/8.jpg)
ACL está compuesto por tres partes:• Su propio vocabulario.• Un lenguaje interno (KIF).• Un lenguaje externo (KQML).Un mensaje ACL es una expresión KQML cuyos argumentos son sentencias KIF formadas por palabras en vocabulario ACL.
(1)(1) ACL – FormatoACL – Formato
![Page 9: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/9.jpg)
Un ejemplo de mensaje ACL es el siguiente:
A to B: (ask-if (> (size chip1) (size chip2)))
B to A: (reply true)
(1)(1) ACL – FormatoACL – Formato
![Page 10: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/10.jpg)
La idea de utilizar los formatos KIF y KQML es mantener la independencia entre el lenguaje expresivo y el lenguaje de comunicaciones.KQML se encarga de la información de referencia de emisor y del receptor, como también tiempo del mensaje e historial.
(1)(1) ACLACL
![Page 11: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/11.jpg)
Existen tres técnicas de conversión de programas:
1.- Traducción.2.- Encapsulado (wrapper).3.- Re escritura.
(2)(2) De programas a software De programas a software agentsagents
![Page 12: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/12.jpg)
Son mediadores entre los distintos agentes y los programas existentes.
Aceptan mensajes de otros agentes y los traducen al protocolo nativo de comunicaciones.
(2)(2) TraducciónTraducción
![Page 13: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/13.jpg)
Se inserta código en el programa original que permita la comunicación ACL
Se mantienen los procesos originales y se cambia el protocolo de comunicaciones
(2)(2) EncapsuladoEncapsulado
![Page 14: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/14.jpg)
Consiste en diseñar la aplicación completa, orientando el diseño de los componentes de comunicación al uso del ACL.
No se mantiene ningún proceso original, se re escribe todo el programa.
(2)(2) Re escrituraRe escritura
![Page 15: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/15.jpg)
Una vez que se cuenta con el lenguaje apropiado y la capacidad de construir agentes, el paso siguiente es trabajar sobre la organización de los mismos.
Existen dos alternativas:1.- La comunicación directa.2.- Coordinación asistida.
(3)(3) Multi-agentesMulti-agentes
![Page 16: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/16.jpg)
Contract net: Un agente hace una petición de requerimiento, recibe respuestas y evalúa que agente utilizará.Specification sharing: El agente coordina sus actividades basado en una lista de agentes confeccionada con las capacidades de c/u.
(3)(3) Multi-agentes, comunicación Multi-agentes, comunicación directadirecta
![Page 17: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/17.jpg)
Particularidades:•Costo elevado para gran cantidad de agentes.
•Complejidad de implementación.
•Cada agente es responsable de la comunicación.
•Cada agente debe contar con el código necesario para la negociación.
•Tiempo de procesamiento bajo.
(3)(3) Multi-agentes, comunicación Multi-agentes, comunicación directadirecta
![Page 18: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/18.jpg)
Sistema federado: Es una arquitectura orientada a que los agentes se comuniquen a través de componentes llamados facilitadores.
Los agentes usan el ACL para registrar sus capacidades y necesidades en los facilitadores locales.
Luego los facilitadores se encargan de encontrar los agentes que pueden satisfacer las demandas de los agentes locales.
(3)(3) Multi-agentes, coordinación Multi-agentes, coordinación asistidaasistida
![Page 19: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/19.jpg)
(3)(3) Multi-agentes, coordinación Multi-agentes, coordinación asistidaasistida
![Page 20: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/20.jpg)
La comunicación tiene dos niveles:
1.- Agente - Facilitador (directivas ACL restringidas)
2.- Facilitador - Facilitador (directivas ACL completas)
(3)(3) Multi-agentes, coordinación Multi-agentes, coordinación asistidaasistida
![Page 21: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/21.jpg)
Los agentes se desentienden de la búsqueda de quienes puedan resolver sus requerimientos.
La desventaja fundamental de este modelo es el tiempo de procesamiento, y es un factor que debe ser evaluado considerando el dominio de implementación.
(3)(3) Multi-agentes, coordinación Multi-agentes, coordinación asistidaasistida
![Page 22: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/22.jpg)
Aspectos a tener en cuenta:
•Sincronización.
•Seguridad.
•Pago por servicios.
•Recuperación de errores.
•Inconsistencias de especificación.
Consideraciones finalesConsideraciones finales
![Page 23: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/23.jpg)
Lo visto en esta presentación es la base para obtener lo que se conoce como DAI (Distributed
Artificial Intelligence)
SEARCH TECHNIQUES
NEURAL NETWORKS
GENETICALGORITHMS
RULESYSTEMS
PROBABILISTICSYSTEMS
LEARNING TECHNIQUES
END USER
![Page 24: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/24.jpg)
Decision theory
Economictheories
Sociology
Psychology
Distributedsystems
OOP
Artificial intelligenceand DAI
AutonomyMarkets
LearningProactivity
Reactivity
Cooperation
Character
Communication
Mobility
Organizations
AOP
MAS
Rationality
![Page 25: Sistemas MultiAgentes. Definiciones Un agente percibe de su entorno a través de sensores y actúa en su entorno mediante efectores. Propiedades: Autónomo.](https://reader036.fdocuments.co/reader036/viewer/2022062500/5665b4d31a28abb57c94053b/html5/thumbnails/25.jpg)