Comunicación en sistemas multiagentes

Agustín Alejandro Denegri.

2002.

xi, 243 págs. : ilustraciones ; 30 cm.

"Tesis de Magíster en Ciencias de la Computación".

Director de tesis: Alejandro Javier García.

Tesis(magíster)--Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación, 2003.

Resumen: Los sistemas Multi-Agentes (SMA) han sido, tradicionalmente, un área de investigación de la inteligencia artificial distribuída. Sin embargo, en los ultimos años han adquirido un significado más general, siendo utilizados para hacer referencia a sistemas compuestos de multiples componentes autónomos. En un SMA los agentes pueden competior, cooperar, o simplemente coexistir en un entorno generalmente abierto y dinámico, en donde el control del sistema es distribuiído y la información está descentralizada. Si bien el concepto de SMA proporciona muchas ventajas potenciales, también afronta varios desafíos. Numerosos problemas inherentes al diseño e implementación de un SMA han sido identificados por varios investigadores. El objetivo de esta tesis es el de abordar uno de ellos: el problema de cómo permitir que los agentes de un SMA se comuniquen e interactúen entre sí, qué lenguajes de comunicación pueden utilizarse, y cómo pueden especificarse a priori las conversaciones entre dos o más agentes. El estudio formal de la comunicación entre agentes presenta tres aspectos principales: cómo están estructurados los símbolos de una comunicación, qué designan, y cómo son interpretados por los agentes. En particular, el problema de interpretar la intención de un mensaje ha sido estudiado durante muchos años. Una solución general a este problema se basa en la utilización de un Lenguaje de Comunicación entre Agentes (LCA). Un LCA es un mecanismo de comunicación basado en la transmisión de mensajes, cuyo propósito es el de facilitar el intercambio de información y conocimientos entre agentes de software. En esta tesis se describen los dos LCA que se han convertido en los estándares de facto: KQML y FIPA ACL, y se presenta un análisis comparativo de las principales características de ambos lenguajes. Un LCA define la sintaxis y la semántica de un conjunto de tipos de mensajes. Sin embargo, para que un grupo de agentes pueda mantener diálogos relevantes, no alcanza con un acuerdo acerca del formato y significado de los distintos mensajes de un LCA. Es preciso que los agentes coincidan, además, en el conjunto de las posbiles secuencias de mensajes, interpretados en el contexto de una conversación. Dentro del desarrollo de esta tesis se define el concepto de "conversación entre agentes", se señala la importancia de especificar aquellas conversaciones comunes a través de las políticas de conversación, y se presentan distintos formalismos utilizados para modelar esas políticas. Además, se mencionan aspectos relativos a la verificación, instanciación, negociación y ejecución de una política de conversación. Los Sistemas Multi-Agentes ofrecen un nuevo paradigma para la construcción de aplicaciones heterogéneas y distribuídas de gran escala, cuyo aspecto central son las interacciones entre los agentes. Por lo tanto, el desarrollo de herramientas para la comunicación entre agentes es un tema crucial para el avance y consolidación de este nuevo paradigma, del mismo modo que el desarrollo del lenguaje humano fue decisivo para la evolución de las sociedades humanas. CALIFICACION DEPARTAMENTO DE GRADUADOS Calificación de la defensa oral: Sobresaliente - 10 (diez) Fecha: 18/12/02

Incluye referencias bibliográficas.