COOPERACION EN SISTEMAS MULTI-AGENTE : UN CASO DE ESTUDIO ROBOCUP ADITH BISMARCK PEREZ OROZCO DAMIAN GUSTAVO FARIAS TERRENS PONTIFICIA UNIVERSIDAD JAVERIANA PROYECTO DE INVESTIGACION II INGENIERIA DE SISTEMAS

 Objetivos  Actividades propuestas y seguimiento PI2  Resultados  Dificultades  Estado actual  Conclusiones Agenda

Objetivo General  Generar una estrategia de cooperación para sistemas multi-agente y validarla en un contexto de simulación.

Objetivos Específicos  Estudiar y caracterizar el paradigma de sistemas multi-agente.  Analizar las técnicas y estrategias de cooperación utilizadas en los sistemas multi-agente.  Desarrollar una estrategia para la solución del problema de cooperación en un sistema multi-agente, que involucra los sub-problemas de colaboración, coordinación de acciones y resolución de conflictos.  Implementar y validar la estrategia desarrollada de cooperación para sistemas multi-agente en el contexto de la simulación de fútbol de robots dentro del marco de la competencia RoboCup.  Establecer un protocolo y criterios de prueba para analizar el rendimiento y comportamiento de la implementación que sirvan de base para la evaluación de la estrategia desarrollada

Fecha ALERTA (#) x% 1- Revisar bibliografía 2- Opciones teóricas en SMA 3- Opciones teóricas en RoboCup 4- Requerimientos para cooperación en SMA 5- Documento de análisis 6- Diseño y proposición de posibles estrategias 7- Indicadores de cooperación en SMA 8- Documento de estrategia Fecha EJECUCION (#) x% Fecha LISTA (#) x% Actividades y Seguimiento de Proyecto de Investigación II

DIC 2001 Revisar bibliografía (1) 100% SEP 2001 Opciones teóricas en SMA (2) 100% SEP 2001 Opciones teóricas en RoboCup (3) 100% SEP 2001 Requerimientos para cooperación en SMA (4) 100% Actividades y Seguimiento de Proyecto de Investigación II

SEP 2001 Documento de análisis y requerimientos (5) 100% NOV 2001 Diseño y proposición de posibles estratégias (6) 100% NOV 2001 Indicadores de cooperación en SMA (7) 100% DIC 2001 Documento de estrategia e indicadores (8) 90% Actividades y Seguimiento de Proyecto de Investigación II

Resultados  Requerimientos para cooperación  Estrategia de mercados y recompensas  Estrategia de vínculos de cooperación  Indicadores de cooperación

Requerimientos  Portabilidad  Naturaleza híbrida  Optimizar las habilidades de nivel funcional  Comunicación  Colaboración  Coordinación  Solución de conflictos  Representación del mundo  Predicción  Evolución de predicciones  Robustez  Flexibilidad y adaptabilidad  Agrupamiento  Multiplicación

Estrategia Mercados y Recompensa v1v1 v2v2 v3v3 v4v4 c1c1 c2c2 c3c3 VendedoresCompradores Recursos Recompensa  Inspirada en mercados  Roles:  Vendedores de recursos de cooperación  Compradores que ofrecen recompensa  Recompensas:  Calculadas por compradores  Resultan de la urgencia y/o importancia de la necesidad de recursos

 Inspirada en redes neuronales  Vínculo:  Estimativo de la posibilidad de que la cooperación entre dos agentes logre un objetivo exitosamente  Capacidad de aprendizaje:  Valores de los vínculos son dinámicos  Varían con el desempeño obtenido por los agentes en sus acciones cooperativas Estrategia Vínculos de Cooperación ( Fortaleza Baja, Objetivo A ) A1A1 A2A2 A3A3 A4A4 ( Fortaleza Alta, Objetivo B )

Indicadores de Cooperación  Mejoramiento del rendimiento gracias a la adición de un agente  Mayor capacidad de solución de conflictos gracias a la adición de un agente  Acceso a recursos  Area recubierta  Distribución del conocimiento  Redundancia de tareas  Paralelismo

Dificultades Encontradas  Identificar los indicadores de cooperación  Combinar de manera adecuada diferentes aproximaciones de cooperación  Complejidad computacional indeterminada

Estado Actual

Conclusiones Se cumplió con el cronograma de actividades planeado, realizando un trabajo de excelente calidad, en el tiempo y esfuerzos estimados Se estudiaron múltiples aproximaciones de resultados, generando dos posibles estrategias de solución al problema planteado Dado que se cumplió con el cronograma, las posibilidades de lograr el objetivo propuesto para el proyecto de investigacion puede lograrse sin inconvenientes La metodología de trabajo utilizada es muy eficiente y permite el control preciso de los avances en el desarrollo del proyecto

MUCHAS GRACIAS