Agentes Reactivos y Aplicaciones Distribuidas Ana Lilia LaureanoCruces

Agentes Reactivos y Aplicaciones Distribuidas Ana Lilia Laureano-Cruces Universidad Autónoma Metropolitana - Azcapotzalco Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Inteligencia Artificial Distribuida n Resolución Distribuida de Problemas n n Se divide entre módulos que cooperan El conocimiento acerca del problema y acerca del desarrollo de la solución n Esta dividido y/o compartido entre los diferentes módulos. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Sistemas Multi. Agente n n Comportamiento inteligente coordinado entre una colección de agentes autónomos e inteligentes. Coordinan sus: conocimientos, objetivos, habilidades y planes Para ejecutar una acción o resolver un problema Todos los agentes persiguen un conjunto común de objetivos pretendiendo aumentar el rendimiento total del sistema. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n En función de las diferentes formas de comunicación de los agentes tenemos sistemas: n n Fuertemente acoplados: la comunicación se desarrolla a través de una memoria compartida Débilmente acoplados: la comunicación es a través del paso de mensajes. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Memoria compartida n Arquitectura de pizarra: n n Cuenta con una serie de fuentes de conocimiento (FCs) que funciona como un par condición - acción; que se activa cuando el estado de la pizarra satisface ciertas condiciones. El resultado es una acción que consiste en: Generación de una nueva hipótesis. n Modificación de una hipótesis ya existente. n Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n n Cada modificación a la pizarra puede provocar la activación de nuevas FCs. Desencadenándose así un conjunto de actividades asíncronas. Estas actividades son producto de: n Interpretaciones locales y parciales sobre los datos contenidos en la pizarra. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n n n Planificador: en cada paso las condiciones se emparejan con el estado de la pizarra, dando como resultado la inserción de nuevas entradas en una cola de FCs. El acceso a la pizarra es secuencial El planificador manejará esta cola dirigiendo la atención del sistema a la alternativa más prometedora. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n n Las prioridades dentro de la cola se calculan teniendo en cuenta: la credibilidad de las hipótesis de las diferentes FCs, los efectos esperados de la ejecución y una estimación de su utilidad con respecto al foco de atención del sistema en ese momento. Esta combinación de procesamiento dirigido por los datos y por el objetivo tiene como resultado la formación incremental de la solución, y se le conoce ‘resolución oprtunista de problemas’ Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Comunicación a través de mensajes n Se identifican cuatro grupos de sistemas que utilizan este tipo de comunicación: n n Coherencia a través de cooperación o compromiso a través de negociación. Tratamiento de inconsistencias. Problemas de jerarquía y organización. Compromiso entre computación y comunicación. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Coherencia a través de cooperación o compromiso a través de negociación n Definen: estrategias de cooperación con el fin de asegurar que una comunidad de agentes trabaje en conjunto, con el fin de optimizar algunos criterios globales. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Tratamiento de inconsistencias n En algunos casos los agentes tienen que razonar con una visión incompleta del mundo; lo que implica una visión inconsistente del mundo. n n Los agentes deben revisar sus creencias con respecto acerca del estado actual del mundo. Se debe contar con criterios para reconocer evidencias lo suficientemente convincentes que obliguen a esta revisión. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Problemas de jerarquía y organización n Existen tres factores que influyen en la elección de una determinada organización: n n n La complejidad del problema (número de agentes) La imprecisión e incertidumbre La existencia eventual de una descomposición del problema Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

La imprecisión e incertidumbre n n n Cuando hablamos de datos nos referimos a imprecisión, esta aparece generalmente por falta de datos apropiados o por autenticidad con respecto a las fuentes de donde se tomaron esos datos. Cuando la incompletes viene por la parte del conocimiento se le conoce como incertidumbre, estas son debidas a una falta de certeza en las piezas de conocimiento. Técnicas para manejar la incompletes de los datos y del conocimiento. n n n Estocásticos Fuzzy (lógica, conjuntos, MCD) Redes de certeza (modelos probabilísticos) Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n n n Organizaciones estáticas y dinámicas La dinámica: es la habilidad de los agentes para seleccionar una organización que alcance ciertos objetivos; este tipo debe ayudar a suplir la pérdida de un agente. Parcialmente pre-definidas y a la vez permitir algún tipo de refinamiento durante el proceso de resolución del problema. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

La existencia eventual de una descomposición del problema n La naturaleza del problema puede ser un factor que influya en la organización de los agentes. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Compromiso entre computación y comunicación n n Ancho de banda es crítico Los agentes deben moderar la comunicación; suplen esta falta con otro tipo de computación: n n Mantener modelos acerca de las creencias y deseos de otros agentes Reconocer los planes de otros agentes Determinar cual es la información relevante y que debe ser comunicada a otro agente En estos casos es importante precisar cuánto tiempo hay que dedicar a comunicación y computación de acuerdo al costo relativo. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Por qué utilizar IAD n n n Los problemas complejos están físicamente distribuidos El conocimiento del problema esta distribuido y es funcionalmente heterogéneo; nadie conoce todo acerca de un problema o cuenta con el suficiente conocimiento requerido para crear un sistema (edificio inteligente, un coche de carreras). La complejidad del problema demanda puntos de vista locales; cuando el problema es muy grande para ser tratado como un todo; la solución se basa en vistas locales que permiten rapidez (control de tráfico aéreo) Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Vista Local n El diseño basado en una vista local constituye un aspecto prometedor para resolver problemas complejos; es simple obtener resultados evitando las dificultades al tratar de resolver un problema como un todo. (los resultados emergen producto de las interacciones locales) Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n Los sistemas deben ser capaces de adaptarse a entornos dinámicos. En los contextos de los sistemas Multi. Agente debido a la distribución inherente, se asume que el razonamiento es siempre local; permitiendo aparecer y desaparecer a los agentes durante la ejecución. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Un sistema Multi. Agente n Es aquel que contiene dos o más agentes. Debido a que los objetivos no pueden existir sin ser generados por un agente autónomo, es imposible para los agentes existir sin autonomía y así decimos que un sistema es considerado como Multi. Agente si cuenta con: n n n Dos o más agentes Al menos un agente es autónomo Al menos existe una relación entre estos dos agentes; donde uno satisface los objetivos del otro Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Agentes reactivos … n n n El diseño de esas arquitecturas esta influenciada por el la teoría de la psicología del comportamiento. Brooks, Chapman and Agree, Kelabling, Maes, Ferber, Arkin Esta clase de agentes también es conocida como: n n n Basdos en el comportamiento Ubicados (inmersos) reactivos Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n La dinámica de la selección-acción para este tipo de sistemas emerge con base en dos aspectos básicos: n n n Las condiciones del entorno Objetivos internos de cada agente Sus principales características son: n n Interacción dinámica con el entorno Mecanismos internos que permiten trabajar con recursos limitados e información incompleta Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n El diseño de estas arquitecturas reactivas esta guiado parcialmente por la hipótesis de Simon: n La complejidad del comportamiento de un agente, puede ser reflejo de la complejidad del entorno, más que de un comportamiento complejo. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n n Brooks considera que el mejor modelo para razonar es el mundo. . Y construir sistemas reactivos basados en la percepción acción (essence of intelligence) n Una vez que la esencia del ser y la reacción están disponibles, la solución a probelmas como: comportamiento, lenguaje, concimiento experto y su aplicación, y razonamiento, se vuelve simple. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Funcionalidad Vs. Comportamiento n n n Desde una perspectiva funcional, la IA clásica ve a un sistema inteligente como un conjunto independiente de procesadores de información. La arquitectura incluida (subsumption) proporciona una descomposición orientada a la actividad; de esta forma un conjunto de actividades (comportamientos) puede ser identificado. Los comportamientos trabajan en paralelo, y están conectados al mundo real a través de percepciones y acciones. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Fundamentan su conducta en … n n El mundo real (Brooks, 1991) y aquí se hace un contraste entre los sistemas físicos de símbolos y los sistemas fundamentados en el mundo real En este caso el sistema, tiene el comportamiento dividido en varios módulos que interactúan con el entorno para producir un comportamiento complejo, sin utilizar modelos centralizados. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Comportamiento Emergente… n La capacidad de percibir el entorno en estos sistemas, los dota de un comportamiento emergente que en palabras de (Maes) se explica de la siguiente manera: Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n La funcionalidad de un agente es vista como una propiedad emergente a raíz de la intensa interacción del sistema con el entorno dinámico. La especificación del comportamiento de un solo agente no explica la funcionalidad que se observa cuando el agente esta en funcionamiento. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n La funcionalidad del agente en un alto porcentaje depende de los eventos que se presentan en el entrono dinámico. El entorno no es el único factor que se toma en cuneta para el diseño, pero sus características dinámicas son las que disparan el funcionamiento del sistema. Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

Ejemplos de esta escuela son … n Modelos Biológicos: n n n Algoritmos genéticos Redes neuronales Otros modelos bottom-up están inspirados en: n n Teoría de control (Beer) Análisis de sistema dinámicos Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

n n Sin embargo una conclusión es que el análisis y diseño de los sistemas inteligentes necesitan ambos enfoques una propuesta de modelo es la realizada por Kealbling y Rosenschein (1990), en 1995 crean un lenguaje para especificar el comportamiento deseado del agente y un compilador que produce las acciones y que se parece a los circuitos. (Laureano, 2000 http: //delfosis. uam. mx/~ana/) Ag. Reac. Apli. Dist : Ana Laureano / UAM-A

FIN Ag. Reac. Apli. Dist : Ana Laureano / UAM-A