Towards automatic StarCraft strategy generation using genetic programming

I forgot to mention that we published our paper “Towards automatic StarCraft strategy generation using genetic programming” in CIG 2015 conference, held in Taiwan. This was a work made in collaboration with Alberto Tonda (INRA) and Giovanni Squillero (Politecnico di Torino), starting a new research line using this game (and also, starting other nice collaborations that are still a secret!)

The abstract:

Among Real-Time Strategy games few titles have enjoyed the continued success of StarCraft. Many research lines aimed at developing Artificial Intelligences, or “bots”, capable of challenging human players, use StarCraft as a platform. Several characteristics make this game particularly appealing for researchers, such as: asymmetric balanced factions, considerable complexity of the technology trees, large number of units with unique features, and potential for optimization both at the strategical and tactical level. In literature, various works exploit evolutionary computation to optimize particular aspects of the game, from squad formation to map exploration; but so far, no evolutionary approach has been applied to the development of a complete strategy from scratch. In this paper, we present the preliminary results of StarCraftGP, a framework able to evolve a complete strategy for StarCraft, from the building plan, to the composition of squads, up to the set of rules that define the bot’s behavior during the game. The proposed approach generates strategies as C++ classes, that are then compiled and executed inside the OpprimoBot open-source framework. In a first set of runs, we demonstrate that StarCraftGP ultimately generates a competitive strategy for a Zerg bot, able to defeat several human-designed bots.

Do you want to know more? Download the paper draft or electronic version in IEEE web.

There can be only one: Evolving RTS Bots via joust selection

During EvoStar, our group presented several papers on games, multiobjective optimization and implementation of evolutoinary algorithms. This paper was presented as a full talk at EvoGAMES 2016 in Porto (Portugal). BY: Antonio Fernández Ares, Pablo García-Sánchez, Antonio M. Mora García, Pedro A. Castillo, Juan J. Merelo

Source: There can be only one: Evolving RTS Bots via joust selection

Mathematics applied to the maintenance of radio communication devices

Yesterday, Alexander Lyubchenko, post-doctoral researcher from Omsk State Transport University, made a report on the topic “Mathematical support for preventive maintenance periodicity optimization of radio communication facilities”.

The presentation was:

He presented the results of his research field and shared with us ideas for future work.

A small discussion took place concerning the application of another research approaches for solving the presented task, which could provide better efficiency and accuracy of calculations… Somebody said Evolutionary Algorithms? Yes, of course! :D

Thus, it is possible to conclude that the organised event was productive.

Alexander is doing a short visit to our group until next June.

This was a triumph: Evolving intelligent bots for videogames. And for Science.

Today I gave the talk entitled “This was a triumph: Evolving intelligent bots for videogames. And for Science” to the students of the High School IES Montes Orientales. I talked about the concept of Evolutionary Algorithms, and then I presented some of our results of their application in games such as Planet Wars, Unreal, Starcraft or Content Generation.

Other members of the ETSIIT gave other amazing talks about Free Software, Artificial Vision, Robotics or Language Processing. Hopefully we will get some of these student working with us in several years!


Ayúdanos a hacer un poquito de ciencia / Help us to make a bit of Science

Se puede ayudar en un experimento simplemente visitando una página web. ¿Nos ayudas?

Víctor M. Rivas Santos

/cc @geneura –
(English version)

¿Me echas una mano con unos experimentos símplemente accediendo a la web

Como muchos sabéis, últimamente me dedico a la ejecución de algoritmos evolutivos y redes neuronales desde navegadores web. En relación a esta investigación, me gustaría enviar un trabajo a un congreso que habrá en Sevilla este año, llamado DCAI’2016.

Ya tengo el trabajo bastante avanzado, pero me gustaría poder tener más resultados; así que, si no te importa, accede a la web desde donde intentamos predecir valores de una serie temporal de temática económica.

Ten en cuenta que:

  • Puedes acceder a la página tantas veces como desees, y también abandonarla en el momento que decidas.
  • El programa que se ejecutará no instalará nada en tu ordenador, móvil o tablet, ni siquiera cookies.
  • Los algoritmos evolutivos suelen ser lentos, por eso, no te preocupes si tarda en…

View original post 193 more words

Jornada sobre Smart Cities y Movilidad

El jueves 26 de noviembre de 2015 celebramos en la Sala de Usos Múltiples del CITIC-UGR (C/ Periodista Rafael Gómez, nº 2) la Jornada sobre Smart Cities y Movilidad, enmarcada en el Programa De Ayudas Genil Para Realización De Actividades Por Grupos De Investigación Interdiciplinares (RAGII-2015).

El objeto de esta Jornada fue la investigación en el área de la gestión de la movilidad, internet de las cosas y smart cities.

A lo largo de la mañana asistimos a varias conferencias, impartidas por responsables del Area de Movilidad del Ayuntamiento de Granada, de varias empresas, así como por parte de investigadores de la Universidad de Granada en este ámbito.

Los objetivos finales fueron crear sinergia entre los diversos grupos de investigación y empresas de este área, así como facilitar el contacto de cara a promover colaboraciones, tales como solicitar proyectos, o realizar transferencia de conocimiento a partir de los resultados de investigación.

El desarrollo de la Jornada se basó en presentaciones de unos 40 minutos, en las que el ponente, por parte del Área de Movilidad del Ayuntamiento de Granada, Nazaríes, UXMobile, Geokeda, e investigadores de los grupos de investigación, comentaron los proyectos en los que trabajan actualmente en el área de las smart cities, así como las problemáticas, y los retos a los que se enfrentan.