Archive | April, 2017

Driving in TORCS using modular fuzzy controllers

25 Apr

Astonishing paper presented as interactive presentation and poster at EvoGAMES 2017 in Amsterdam (The Netherlands) by J.J. Merelo.

Co-authored by: Mohammed Salem, Antonio M. Mora, Pablo García-Sánchez.

ABSTRACT:

When driving a car it is essential to take into account all possible factors; even more so when, like in the TORCS simulated race game, the objective is not only to avoid collisions, but also to win the race within a limited budget. In this paper, we present the design of an autonomous driver for racing car in a simulated race. Unlike previous controllers, that only used fuzzy logic approaches for either acceleration or steering, the proposed driver uses simultaneously two fuzzy controllers for steering and computing the target speed of the car at every moment of the race. They use the track border sensors as inputs and besides, for enhanced safety, it has also taken into account the relative position of the other competitors. The proposed fuzzy driver is evaluated in practise and timed races giving good results across a wide variety of racing tracks, mainly those that have many turning points.

POSTER:

 

PRESENTATION:

https://jj.github.io/EVOSTAR_SALEM/#/

PAPER:

https://link.springer.com/chapter/10.1007/978-3-319-55849-3_24

 

Enjoy it!   😀

Advertisements

Automated Game Balancing in Ms PacMan and StarCraft using Evolutionary Algorithms

25 Apr

Incredible paper presented as a talk at EvoGAMES 2017 in Amsterdam (The Netherlands) by Mihail Morosan.

Co-authored by: Ricardo Poli.

ABSTRACT:

Games, particularly online games, have an ongoing requirement to exhibit the ability to react to player behaviour and change their mechanics and available tools to keep their audience both entertained and feeling that their strategic choices and in-game decisions have value. Game designers invest time both gathering data and analysing it to introduce minor changes that bring their game closer to a state of balance, a task with a lot of potential that has recently come to the attention of researchers. This paper first provides a method for automating the process of finding the best game parameters to reduce the difficulty of Ms PacMan through the use of evolutionary algorithms and then applies the same method to a much more complex and commercially successful PC game, StarCraft, to curb the prowess of a dominant strategy. Results show both significant promise and several avenues for future improvement that may lead to a useful balancing tool for the games industry.

PRESENTATION:
https://doc.co/EFV11d

PAPER:

https://link.springer.com/chapter/10.1007/978-3-319-55849-3_25

Enjoy it!   😀

Analysis of Vanilla Rolling Horizon Evolution Parameters in General Video Game Playing

25 Apr

Amazing paper presented as a talk at EvoGAMES 2017 in Amsterdam (The Netherlands) by Raluca D. Gaina.

Co-authored by: Jialin Liu, Simon M. Lucas, Diego Pérez-Liébana.

ABSTRACT:

Monte Carlo Tree Search techniques have generally dominated General Video Game Playing, but recent research has started looking at Evolutionary Algorithms and their potential at matching Tree Search level of play or even outperforming these methods. Online or Rolling Horizon Evolution is one of the options available to evolve sequences of actions for planning in General Video Game Playing, but no research has been done up to date that explores the capabilities of the vanilla version of this algorithm in multiple games. This study aims to critically analyse the different configurations regarding population size and individual length in a set of 20 games from the General Video Game AI corpus. Distinctions are made between deterministic and stochastic games, and the implications of using superior time budgets are studied. Results show that there is scope for the use of these techniques, which in some configurations outperform Monte Carlo Tree Search, and also suggest that further research in these methods could boost their performance.

PRESENTATION:

https://rdgain.github.io/assets/pdf/EvoStarPdf.pdf

PAPER:

https://link.springer.com/chapter/10.1007/978-3-319-55849-3_28

 

Enjoy it!   😀