Arquitecturas Multiagentes

Joel Torres Leyva Universidad Autnoma de Guerrero Unidad Acadmica de Ingeniera Av. Lzaro Crdenas S/N, CU joel.torres.leyva@gmail.com Resumen
En la actualidad la importancia de los SMA no queda en duda, son a nivel mundial los que se encargan de la automatizacin de procesos y la toma de decisiones que al ser humano no se pueden delegar por cuestiones de sincrona y precisin. En el siguiente artculo se hace un anlisis de la arquitectura de un SMA con la visin de mostrar las aplicaciones que se ejecutan en cada variante existente. Palabras clave: SMA, Multiagente, Agente, Arquitectura Multiagente

3. Orgenes
El rea de informtica ha impulsado la automatizacin de todos los procesos donde tiene intervencin y ha dejado marcado objetivos tales como: Ubicuidad: reducir costos de la capacidad computacionales Interconexin: redes computacionales distribuidas Inteligencia: las tareas pueden automatizarse y delegarse a las computadoras Delegacin: el hecho de asignar a un equipo de computo la toma de deciciones Orientacin humana: Uso de conceptos y metforas que reflejan cmo entendemos el mundo. Con estos objetivos se ha superado la meta, pues ya hay agentes inteligentes que actuan en nuestro nombre, con habilidades de cooperacin y capaces de alcanzar una toma de deciciones con otros agentes, llegando entonces al uso de Sistemas Multiagentes

1. Introduccin
En el siguiente artculo se describe una definicin de Multi-agentes y se describen tambin las diferentes Arquitecturas M.A.S. con la visin de hacer un comparativo respecto a los agentes convencionales.

4. Uso de los Agentes Inteligentes 2. Definicin

Un sistema multiagente (SMA) es un sistema compuesto por mltiples agentes inteligentes que interactan entre ellos. Los sistemas multiagente pueden ser utilizados para resolver problemas que son difciles o imposibles de resolver para un agente individual o un sistema monoltico. Los mbitos en los que la investigacin de sistemas multiagente puede ofrecer un enfoque adecuado incluyen el comercio online, la respuesta a desastres, el modelado de estructuras sociales y sobre todo en la simulacin. Tiene un amplio abanico de aplicacin, a continuacin se mencionan los que estn relacionados con tres caractersticas: Personalizacin de Servicios, Flexibilidad, Delegacin de Tareas.

5. Uso de los SMA

Como se ha mencionado los SMA son agentes que generan comunicacin entre pares para toma de decisin o delegacin de funciones, a continuacin se enmarca el campo de accin de stos

8. Requerimientos para comunicacin entre agentes

Forma: debera ser declarativa, sintcticamente simple y fcil de leer por humanos y programas. Contenido: distinguir el lenguaje que expresa los actos comunicativos del lenguaje que expresa el contenido del mensaje. Semntica Implementacin: transparente a las capas inferiores y debe permitir a los agentes simples implementar subconjuntos del lenguaje. Red: debe dar soporte a la tecnologa actual y ser independiente de los mecanismos de transporte. Entorno: permitir heterogeneidad y dinamismo. Confiabilidad: dar soporte para una comunicacin segura y fiable entre los agentes.

6.

Caractersticas de los SMA

Cada agente no tiene informacin completa ni capacidad para resolver el problema. Tienen puntos de vista limitados. No hay un sistema de control global . Los datos estn descentralizados. Computacin asncrona.

9. Arquitectura de un S.A.M.
La arquitectura es una metodologa particular para construir Agentes. Esta especfica cmo puede descomponerse un Agente en un conjunto de mdulos y cmo deben interactuar estos mdulos. El conjunto total debe responder a cmo los datos de los sensores y el estado interno del Agente determinan sus acciones y el futuro estado interno del Agente. Una arquitectura abarca tcnicas y algoritmos que soportan esta metodologa. Dentro de las arquitecturas podemos encontrar las siguientes Arquitectura incluida Los mdulos hacen tareas en paralelo; pero si dos mdulos entran en conflicto (implica resultados contradictorios). Se tomarn en cuenta solo los datos que provienen del mdulo superior. Sin embargo si el mdulo inferior produce resultados mientras el superior no trabaja; se tomarn en consideracin los datos producidos. Arquitectura Jerrquica MultiAgente Se define por 4 componentes: Agente: Constituye la unidad fundamental de la arquitectura y abarca tanto aspectos reactivos como deliberativos sin ninguna restriccin en su grado de complejidad. Agentes bsicos: Se definen como los bloques elementales de construccin que son necesarios para resolver una clase especfica de problemas, por ejemplo

7. Comunicacin entre agentes

Por su interaccin: Comunicacin mediante el entorno. Sistemas de pizarra. Sin comunicacin (inferencia; teora de juegos). En el nivel de conocimiento. KSE (Knowledge Sharing Effort, ARPA 1990) Sintaxis: KIF (Knowledge Interchange Format) Semtica: Ontolingua (definicin de ontologas) Pragmtica: KQML (Knowledge Query Manipulation Language) FIPA (Foundation for Intelligence Physical Agents, 1996) FIPA ACL Basado en la teora de actos del habla Performativas Comunicacin en el nivel de conocimiento SL (Semantic Language)

movimiento libre de colisin del sistema o movimientos del ojo. Nivel: Engloba a un conjunto de Agentes que comparten un lenguaje compuesto por un conjunto de trminos relacionados con la percepcin y la actuacin. Comunicacin: En esta jerarqua, los niveles se comunican direccionales que no tienen asociada una semntica, por lo cual los protocolos de comunicacin deben definirse entre los elementos comunicantes.

10. Funciones de un S.A.M.

1. El agente monitoriza la actividad del usuario Lee/escucha la conversacin del usuario Reconoce patrones en la conversacin Deduce informacin y objetivos en funcin de experiencia pasada 2. El agente persigue lograr sus objetivos Toma decisiones Puede descomponer objetivos en sub-objetivos Ejecuta tareas 3. Para cumplir objetivos necesita colaboracin con otros agentes Negociacin Delegacin Coordinacin 4. Los agentes necesitan servicios de localizacin de agentes Pginas blancas/amarillas 5. Comunicacin con el usuario Interfaces avanzadas Informacin implcita a partir de experiencia pasada o preferencias del usuario Gestin de dilogos

Arquitectura Modular Horizontal Es una de las ms utilizadas Se basa en mdulos horizontales enlazados por enlaces predeterminados. Este tipo de arquitecturas se ensamblan y cada mdulo tiene a su cargo una funcin horizontal especfica. Arquitecturas Reactivas: Son motivadas por el rechazo de las representaciones simblicas en las arquitecturas de razonamientos deductivo y prctico. Arquitecturas Hbridas: Son el resultado de combinar las propiedades reactivas y proactivas de las arquitecturas de razonamiento deductivo, prctico y la arquitectura reactiva. Este enfoque resulta en un tipo de arquitecturas con una estructura organizada en jerarquas. Estas jerarquas son la relacin o manera de interactuar entre los subsistemas proactivos (o de planificacin) y reactivos que componen al Agente Arquitecturas Deliberativas: Se basan en la hiptesis de los sistemas de smbolos fsicos, segn la cual un sistema de smbolos-fsicos, capaz de manipular estructuras simblicas, puede exhibir una conducta inteligente

11. Ejemplos de aplicacin

En la Simulacin: Por ejemplo podemos simular una colonia de hormigas en un entorno con cantidades dispares de comida. Cada agente se corresponde con una hormiga, las hormigas deben de buscar comida y si la encuentran toman una porcin y llevan otra al hormiguero. Las hormigas deben comunicar a otras hormigas la posicin de la comida, en este punto es en donde se diferencian unas de otras; algunas darn bien la posicin, otras se equivocarn por poco y otras por mucho. Esto ltimo puede llevar a que unas hormigas no confen en otras. Los resultados de esta simulacin son: Si existe poca comida los agentes compiten, mienten y existe mucha desconfianza. Por el contrario, si existe mucha comida no hay necesidad de mentir, las hormigas dejan de mentir, la confianza aumenta y la comunicacin aumenta entre las hormigas RobocCup: En donde robots compiten en partidos de ftbol contra otros equipos, o la RoboCup Rescue, en donde se hacen simulaciones de catstrofes.

12. Aplicaciones reales

La compaa Google ha mostrado un video donde se ve al que oficialmente es el primer pasajero usuario del auto Autnomo.

La travesa llev a pasear a un hombre cuya visin est perdida en un 95%, por lo que el automvil de Google le sirve de manera esencial para llevar a cabo tareas cotidianas, como lo es ir a un lugar de comida rpida, algo que se logra en la demostracin sin problemas. El trayecto se realiz en California, Estados Unidos, y debido a que en dicha zona no es legal la utilizacin de estos sistemas para la conduccin automtica, un polica local tambin se subi al vehculo para inspeccionar tanto lo ocurrido como al piloto, el cual no posee licencia de conducir debido a su ceguera. Esto viene despus de lo que ha sido un segundo o tercer paso en la tarea de masificar lo que propone Google, una idea con aplicaciones tan maravillosas como lo es la asistencia a los discapacitados visuales, entre otras infinitas posibilidades.

13. Conclusiones
La integracin de los SMA en la sociedad Humana es cada vez mas incidente, al grado de que la delegacin de funciones nos parece comn, por ejemplo en Europa son los SMA los que se encargan del control de trfico urbano, y a nivel industrial la automatizacin de procesos ha sido posible gracias a estos sistemas, por tal razon debemos de considerar comprender su uso y aplicaciones. Respecto a las arquitecturas de agentes y multiagentes puedo decir que son las especificaciones por medio de las cuales se deben disear las estructuras para facilitar la comunicacin entre agentes inteligentes y usuarios o entre agentes y otros agentes (M.A.S.), en estas arquitecturas queda bien definido como debe hacerse la comunicacin y la metodologa de coordinacin para la realizacin de las acciones que los Multiagentes realizarn.