Dra. Maricela Bravo mari_clau_18@hotmail.

com

CONTENIDO
1. 2. 3. 4. Inteligencia Artificial Distribuida Definiciones de MAS Comunicacin en MAS Lenguajes de Comunicacin entre Agentes ACL 5. Heterogeneidad en la comunicacin entre agentes

Inteligencia Artificial Distribuida

Se define como el estudio de soluciones colaborativas y distribuidas para una tarea determinada que es realizada por un grupo de entidades autnomas o agentes. (Norbert Glaser, 2002) Es un sub-campo de la Inteligencia Artificial que se encarga del estudio de la distribucin y coordinacin del conocimiento y las acciones en entornos de mltiples agentes.

Introduccin
Delegacin de tareas + inteligencia Sistemas que actan efectivamente en representacin de su dueo:
Operan independientemente Representan los intereses del usuario Buscan el logro de objetivos

Agentes

Para lograr el mximo beneficio para los usuarios, cada sistema necesita:
Interactuar ( intercambiando mensajes ): Cooperar Coordinarse Negociar Lograr acuerdos con otros sistemas

Sistema de mltiples agentes

(MAS)

Sistema de mltiples agentes

Son sistemas compuestos de mltiples elementos interactivos conocidos como agentes. Un sistema de mltiples agentes est integrado por mltiples entidades que interactan una con otra a travs de la comunicacin.

Sistema de mltiples agentes

Preguntas sobre MAS

1. Cmo puede emerger la cooperacin en sociedades de agentes con intereses propios? 2. Cules son los lenguajes adecuados para lograr la comunicacin entre agentes y entre agente y usuario? 3. Cmo se debe realizar la deteccin de conflictos, las estrategias y las tcticas para lograr acuerdos en lugar de conflictos? 4. Cmo se puede lograr que varios agentes alcancen objetivos comunes?

CARACTERSTICAS DE LOS SISTEMAS

DE MLTIPLES AGENTES

Sistema de mltiples agentes

Contiene ms de un agente Los agentes interactan entre ellos a travs de la comunicacin Los agentes actan sobre el entorno Diferentes agentes tienen diferentes esferas de influencia Estas esferas de influencia pueden coincidir en algunos casos.

Interviene ms de un agente

Los agentes interactan entre ellos a travs de la comunicacin

Los agentes actan sobre el entorno

Diferentes agentes tienen diferentes esferas de influencia

Las esferas de influencia pueden coincidir en algunos casos

Sistema de mltiples agentes

MAS
Un sistema de mltiples agentes ofrece ventajas significativas sobre un solucionador de problemas nico, monoltico y centralizado. Un MAS ofrece solucin de problemas ms rpidamente al explotar el paralelismo, comunicacin ms eficiente al transmitir solamente soluciones parciales a los dems agentes.

Algunas aplicaciones MAS

Sistemas de administracin de manufactura avanzados
Agentes como representantes de las mquinas, los usuarios, los procesos de negocios, etc.

Bsqueda inteligente en Internet

Algunos agentes poseen capacidades de aprendizaje (aprenden las preferencias de los usuarios)

Agentes compradores en el comercio electrnico

Realizan bsquedas, comparan precios, participan en subastas y negociaciones

Agentes vigilantes
Se mantienen alertas sobre eventos especiales para informar a los usuarios de noticias relevantes

Agentes asistentes
Manejan agendas, realizan recomendaciones, ayudan en la toma de decisiones.

COMUNICACIN COORDINACIN NEGOCIACIN

En cuanto a su habilidad para comunicarse

Etzioni y Weld especifican que el agente debe ser capaz de engancharse en comunicaciones complejas con otros agentes, incluyendo personas:
para obtener informacin para pedir ayuda en el cumplimiento de sus objetivos.
Propose

CFP

ACK

19

Comunicacin entre agentes

El lenguaje de comunicacin entre agentes (ACL) es un lenguaje de alto nivel, cuyas primitivas y estructuras estn expresamente diseadas para dar soporte a la colaboracin, cooperacin, negociacin, etc. Entre los ACLs ms utilizados se encuentran
KQML (Knowledge Query and Manipulation Language) FIPA-ACL (Foundation for Intelligent Physical Agents)

20

KQML
Desarrollado por el grupo del rea de representacin del conocimiento ARPA. Este trabajo gener dos lenguajes relacionados:
KQML, un lenguaje de manipulacin y de consulta de conocimiento y KIF, un formato de intercambio de conocimiento.

KQML proporciona una sintaxis estndar de mensajes y un nmero de performativas que definen la fuerza de un mensaje.
21

FIPA-ACL
Desarrollado por iniciativa de la fundacin de agentes fsicos inteligentes FIPA (Foundation for Intelligent Physical Agents). Se basa en la teora de actos del habla, sus mensajes son considerados como actos comunicativos cuyo objetivo es realizar alguna accin. Un mensaje de FIPA contiene un conjunto de uno o ms parmetros. El nico parmetro que es obligatorio dentro de un mensaje es el performative; sin embargo, se espera que la mayora de los mensajes FIPA tambin especifiquen los parmetros sender, receiver y content. FIPA especifica que si un agente no puede reconocer o no puede procesar uno o ms de los parmetros, puede responder con un mensaje notunderstood.

22

Ejemplo de mensaje de comunicacin

<message> <sender> <receiver> <primitive> <parameters> <other data> <<sender><receiver><primitive><parameters><other data>> <agent-name> <agent-name> <request><propose><modify><accept><reject> <numbered-list-of-items> <numbered-list-of-items>

<message> <sender> <receiver> <primitive>

Es el mensaje que se intercambia entre los participantes de la comunicacin. Identifica al agente que remite el mensaje. Identifica al agente destinatario del mensaje. Representa al conjunto de actos de comunicacin que pueden utilizar los agentes para indicar la intencin o deseo de alguna accin. Representa al conjunto de parmetros que acompaan a la primitiva. Representa al conjunto de datos adicionales que requiere el mensaje.
23

<parameters> <other data>

Ejemplo de comunicacin entre dos agentes y un traductor

Sender a1 a2 trans a2 a1 trans a1 Receiver a2 trans a2 a1 trans a1 a2 Performative Request Request Inform Inform Request Inform Request Content Price(meal, 1, ?dollars) Translate(meal, a1, ?translation) Translate(meal, a1, food) Price(food, 1, $89.00) Translate(food, a2, ?translation) Translate(food, a2, meal) Price(meal, 3, ?dollars) Ta1 Ta2 2 Ontology nrt Ta1 1

a2
trans a2 a1 trans

trans
a2 a1 trans a1

Request
Inform Inform Request Inform

Translate(meal, a1, ?translation)

Translate(meal, a1, food) Price(food, 3, $267.00) Translate(food, a2, ?translation) Translate(food, a2, meal) Ta2

Negociacin
La negociacin es uno de los temas ms frecuentemente abordados en el campo de la Inteligencia Artificial Distribuida.

Definicin de Negociacin
Es una discusin en la cual las partes interesadas intercambian informacin y llegan a un acuerdo.

Definicin de Negociacin
Se me queda viendo fijamente, Crees que tiene algn tipo de ataque?
Administracin de la negociacin. Captulo 3: Mantenga el contacto visual al tiempo que refuerza la imagen de fortaleza y calidez

La negociacin tiene tres elementos principales:

Existe un intercambio de informacin en dos sentidos Cada parte en la negociacin evala la informacin desde su propia perspectiva El acuerdo final es logrado mediante seleccin mutua.

Negociacin en MAS
Es una forma de materializar la cooperacin entre agentes cuando hay tareas que deben ser realizadas y existen varios candidatos potenciales que las pueden realizar. La cooperacin se logra a travs de compartir las tareas:
Un agente puede subcontratar a otro agente para realizar una tarea. Una tarea o un plan se puede descomponer en una jerarqua de tareas (planeacin jerrquica).

Cmo asignar las tareas cuando existen varios candidatos potenciales que las pueden realizar? Definir una estructura de asignaciones fija es una posibilidad. La negociacin es un enfoque ms flexible, pero implica mayor costo computacional.

Negociacin en MAS

Negociacin en MAS...
Fase 1: Se anuncia la tarea - El agente contratista anuncia una tarea publicamente. - Los candidatos potenciales evaluan la tarea de acuerdo a sus propias habilidades y disponibilidad.
Potential candidate agents Contractor Task announcement ("broadcast")

Bid Bid Contractor

Fase 2: Presentacin de ofertas o propuestas

Candidate Candidate

- Los agentes que satisfacen los requerimientos (capaces de realizar la tarea) envian sus ofertas o propuestas al agente contratista.

Negociacin en MAS...
Fase 3: Seleccin -El agente contratista hace la seleccin del mejor candidato basandose en las ofertas recibidas y en el CV de los candidatos.
Contractor

Selected candidate

Contract

Fase 4: Concesin del contrato

Contractor

-Se establece el contrato entre el contratista y el candidato seleccionado.

Contracted agent

-Se establece un canal de comunicacin bilateral privilegiada entre los dos agentes.

La negociacin en la programacin dinmica de tareas

El problema de la programacin:
asignacin de tareas a mquinas o recursos de produccin. Programacin dinmica: cuando la programacin se adapta a los cambios en el entorno (mquinas descompuestas, mquinas no disponibles temporalmente, cambios en la prioridad de las tareas, retrasos en la entrega de los componentes o materiales de produccin, etc.

La negociacin en la programacin dinmica de tareas

Enterprise Enterprise Activity Enterprise Activity Activity

(a)
Business Process Requirements
I accept it ! I accept it too

(b)

Announcement

Me too

I can do that only if ...

I cannot make that !

Production Resources Agents

I know how to do that

Enterprise Activity
I will be on maintenance

I am free in that period

Selected Agent for one Enterprise Activity

Coordinacin
La coordinacin distribuida de mltiples agentes autnomos se ha convertido en un tema de investigacin muy activa. Esto se debe a las ventajas que se pueden lograr, como son:
Robustez Adaptabilidad Flexibilidad Escalabilidad

Algunas reas de estudio y aplicacin

Consenso, acuerdo o sincronizacin
El objetivo es conducir al grupo de agentes a un estado comn.

Algunas reas de estudio y aplicacin

Control de formacin distribuido
El objetivo es que los agentes formen una determinada configuracin geomtrica mediante la interaccin local con y sin referencia del grupo de agentes.

Algunas reas de estudio y aplicacin

Optimizacin distribuida

Algunas reas de estudio y aplicacin

Estimacin y control distribuidos
Normalmente, para abordar problemas de coordinacin distribuidos, se asume que existe informacin global disponible para cada individuo. Como una alternativa, se han propuesto metodologas de estimacin y control distribuidos, en las cuales la informacin global desconocida puede ser estimada localmente.

Algunas reas de estudio y aplicacin

Asignacin de tareas distribuidas
Uno de los problemas ms interesantes que involucran redes de sensores/robots es la asignacin de tareas de forma distribuida.

Coordinacin El problema de la coordinacin de mltiples agentes se plantea en varias aplicaciones, en sistemas naturales y en sistemas hechos por el hombre.