1 / 16

COOPERACION EN SISTEMAS MULTI-AGENTE : UN CASO DE ESTUDIO ROBOCUP

COOPERACION EN SISTEMAS MULTI-AGENTE : UN CASO DE ESTUDIO ROBOCUP. ADITH BISMARCK PEREZ OROZCO DAMIAN GUSTAVO FARIAS TERRENS. PONTIFICIA UNIVERSIDAD JAVERIANA. INGENIERIA DE SISTEMAS. PROYECTO DE INVESTIGACION II. Agenda. Objetivos Actividades propuestas y seguimiento PI2 Resultados

Download Presentation

COOPERACION EN SISTEMAS MULTI-AGENTE : UN CASO DE ESTUDIO ROBOCUP

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


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

  2. Agenda • Objetivos • Actividades propuestas y seguimiento PI2 • Resultados • Dificultades • Estado actual • Conclusiones

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

  4. 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

  5. Actividades y Seguimiento deProyecto de Investigación II 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 ALERTA (#) x% Fecha EJECUCION (#) LISTA (#) x% x% Fecha Fecha

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

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

  8. Resultados • Requerimientos para cooperación • Estrategia de mercados y recompensas • Estrategia de vínculos de cooperación • Indicadores de cooperación

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

  10. Estrategia Mercados y 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 Vendedores Compradores Recursos v1 c1 v2 c2 v3 c3 v4 Recompensa

  11. Estrategia Vínculos de Cooperación • 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 A1 ( Fortaleza Baja, Objetivo A ) A2 A3 A4 ( Fortaleza Alta, Objetivo B )

  12. 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

  13. ??? Dificultades Encontradas • Identificar los indicadores de cooperación • Combinar de manera adecuada diferentes aproximaciones de cooperación • Complejidad computacional indeterminada

  14. Estado Actual

  15. 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

  16. MUCHAS GRACIAS

More Related