Sistemas multiagente para simulación

4,929
-1

Published on

Published in: Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
4,929
On Slideshare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
84
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Sistemas multiagente para simulación

  1. 1. Sistemas multiagente para simulación<br />Cristina Campos Campos<br />Mª Luz López Jaspe<br />Blog: http://arenteirosma.blogspot.com/<br />
  2. 2. Contenido:<br />Introducción<br />¿Por qué sistemas multiagente para simulación?<br />Ejemplo<br />Simulación de sistemas sociales<br />RoboCup<br />Microsoft Robotics Studio<br />Conclusiones<br />
  3. 3. Introducción<br />Uno de los campos en los que los sistemas basados en agentes pueden aportar mucho es en la simulación.<br />Muchas veces experimentar con la realizad puede ser costoso, peligroso o incluso imposible.<br />Un agente puede tener un conjunto de comportamientos pequeño pero cuando muchos agentes actúan conjuntamente la apariencia es de un sistema complejo que evoluciona con el tiempo.<br />
  4. 4. Ejemplo<br />Simulamos una colonia de hormigas, donde cada agente se corresponde con una hormiga. Existen distintas cantidades de comida y las hormigas se preguntan unas a otras por ella. Las hormigas pueden mentir , equivocarse o no hacerlo. Esto afecta a la confianza que tienen las unas en las otras. ¿Os imagináis los resultados?<br />
  5. 5. Ejemplo<br />Los resultados son:<br />Si existe poca comida los agentes compiten, mienten y por lo tanto existe mucha desconfianza. <br />Si existe mucha comida no hay necesidad de mentir, las hormigas dejan de mentir, la confianza aumenta y la comunicación aumenta entre las hormigas.<br />Esto es un ejemplo muy simple pero podemos imaginar el modelado de sistemas mas complejos. Por ejemplo saber que decir o no en una campaña política.<br />
  6. 6. Simulación de sistemas sociales<br />La teoría de agentes software facilita el modelado de los aspectos organizativos y de comportamiento de los individuos de una sociedad. Un agente puede representar un individuo en una sociedad, que percibe y reacciona ante los eventos de su entorno de acuerdo a su estado mental, y que interacciona con otros individuos.<br />
  7. 7. Simulación de sistemas sociales<br />Existen varios problemas para la simulación de sistemas sociales:<br />Los sistemas sociales son altamente complejos. Difíciles de modelar e incluso entender. <br />Los sociólogos no tienen suficientes conocimientos informáticos para modelar por ellos mismos el sistema.<br />La solución es proporcionar a los sociólogos una herramienta para modelar sistemas mediante agentes software. Por ejemplo, el INGENIAS DevelopmentKit.<br />
  8. 8. RoboCup<br />RoboCup es una iniciativa de educación para promover los avances en inteligencia artificial. La primera se celebró en 1997.<br />Objetivo:<br />En el año 2050 se pueda desarrollar un equipo de robots humanoides completamente autónomos, que puedan ganar, de acuerdo con las reglas oficiales de la FIFA, contra el ganador de la copa mundial de fútbol.<br />¿Posible o imposible?<br />
  9. 9. RoboCup<br />La RoboCup ya no es solo un competición de fútbol. Tenemos:<br />RoboCup Soccer. La primera RoboCup que a su vez tiene muchas ligas.<br />RoboCup Rescue. Su propósito es evaluar estrategias de rescate que den soporte en situaciones de emergencia en una catástrofe simulada.<br />RoboCup@Home.  Donde se intenta promover el desarrollo de robots que ayuden a las personas en la vida diaria.<br />RoboCupJunior. Iniciativa educacional para estudiantes jóvenes.<br />
  10. 10. RoboCup<br />¿Dónde está la simulación en la RoboCup?<br />En RoboCup Soccer existen distintas ligas de simulación. Algunas en 2D y otras en 3D.<br />En RoboCup Rescue. Existe una categoría de simulación donde se compite por encontrar la mejor gestión de una catástrofe.<br />
  11. 11. RoboCup Soccer<br />Cada jugador es un agente autónomo que:<br />Procesa la información sensorial.<br />Evalúa su sistema de control.<br />Envía las acciones al simulador.<br />Lo más complicado:<br />El posicionamiento en el campo. La información visual se corresponde con una serie de marcas que limitan el campo, la pelota y los otros jugadores.<br />Los algoritmos de comunicación y coordinación de los distintos agentes, ¿de qué nos vale si todo el equipo corre hacia la pelota?<br />
  12. 12. RoboCup Soccer<br />¿Los jugadores son realmente agentes?<br />Si, los jugadores son reactivos, proactivos y comunicativos.<br />Un jugador posee:<br />Razonamiento.<br />Manejo del conocimiento.<br />Aprendizaje.<br />Un equipo posee:<br />Coordinación grupal.<br />Planificación.<br />Comunicación.<br />
  13. 13. Microsoft Robotics Studio<br />Microsoft Robotics Studio es un entorno basado en Windows para el control y la simulación de procesos robóticos. Permite escribir rutinas software que controlan el comportamiento del robot. Se puede utilizar con muchas plataformas robóticas, lo más común es que tan solo se necesite instalar el hardware y sus drivers. Podremos interactuar con el robot mediante lenguajes de la plataforma .NET o mediante interfaces web.<br />
  14. 14. Microsoft Robotics Studio<br />Microsoft tiene su propia competición y ha desarrollado su propio entorno de desarrollo Microsoft Robotics Studio, Microsoft ha sido uno de los grandes patrocinadores de la RoboCup.<br />Microsoft Robotics Studio dispone de un simulador 3D que permite simular lo que haría un robot con tu programa. Dispone de dos paquetes adicionales para simular competiciones de sumo y fútbol.<br />
  15. 15. Microsoft Robotics Studio<br />
  16. 16. Microsoft Robotics Studio<br />¿Qué tiene que ver con sistemas multiagente para simulación?<br />Intentaremos determinar si en este entorno podemos desarrollar agentes y sistemas multiagente.<br />Un agente tiene que ser:<br />Reactivo.<br />Proactivo.<br />Comunicativo.<br />
  17. 17. Microsoft Robotics Studio<br />Reactivo y proactivo:<br />Se pueden programar algoritmos reactivos y proactivos en Microsoft Robotics Studio en diferentes lenguajes como C#, Visual Basic…<br />Por ejemplo podemos programar para que dada una colisión con un sensor de presencia se cambie el sentido de la marcha decidiendo el sentido.<br />
  18. 18. Microsoft Robotics Studio<br />Comunicación :<br />En la RoboCup los agentes se comunican con el arbitro, otros jugadores y el entrenador mediante sonidos.<br />Microsoft también nos proporciona el Speech SDK. Mediante el cual podemos hacer que nuestros programas reconozcan órdenes así como que nos respondan hablando, necesitaremos crear una gramática para determinar que mensajes se van a reconocer.<br />El Lego Mindstorm dispone de un sensor de sonido. Es un robot que se puede simular perfectamente con Microsoft Robotics Studio.<br />
  19. 19. Microsoft Robotics Studio<br />En este entorno podemos desarrollar programas que cumplan las tres características de agentes. Todo depende de la pericia del desarrollador.<br />Consideramos que se pueden desarrollar agentes, no todos los programas para robots lo serán, pero si algunos. Como es el caso de los que se desarrollan y simulan para la RoboCup.<br />
  20. 20. Conclusiones<br />Hacer un sistema para simulación es muy complicado si se tienen en cuenta todos los factores que afectan en realidad.<br />Lo realmente importante es el resultado del sistema completo y no un agente, el poder verlo como algo complejo que evoluciona.<br />La RoboCup aporta motivación e ilusión, a la hora de desarrollar, investigar, estudiar y enseñar.<br />
  21. 21. Referencias:<br />RoboCup Rescue: http://www.robocuprescue.org/<br />Borregos RoboCup: http://robocup.mty.itesm.mx/index.php/pages/robocupProject<br />GSI-RoboCup: http://lab.gsi.dit.upm.es/jresearch/administrator/components/com_jresearch/files/publications/20100117_191903.pdf<br />Wikipedia: http://es.wikipedia.org/wiki/Modelo_basado_en_agente<br />RoboCup: http://www.robocup.org/<br />Escuela Politécnica Superior Ingeniería Informática http://astreo.ii.uam.es/~alfonso/doctorado_modelos_02/4_agentes_s2.pdf<br />Biblioteca virtual El Dorado: http://biblioteca.coqcyt.gob.mx/bvic/Captura/upload/SIMULACION-DE-SISTEMAS-SOCIALES-ANACON.pdf<br />UNED: http://cabrillo.lsi.uned.es:8080/aepia/Uploads/25/238.pdf<br />Universidad Nacional de Colombia: http://pisis.unalmed.edu.co/cursos/material/3004586/1/Clase%2013%20Introd%20Agentes.pdf<br />Microsoft: http://msdn.microsoft.com/es-es/magazine/cc546547.aspx<br />
  22. 22. Gracias<br />Por escucharnos o leernos.<br />
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×