Research Repository

Evolutionary Behavior Tree Approaches for Navigating Platform Games

Nicolau, M and Perez-Liebana, D and Oneill, M and Brabazon, A (2017) 'Evolutionary Behavior Tree Approaches for Navigating Platform Games.' IEEE Transactions on Computational Intelligence and AI in Games, 9 (3). 227 - 238. ISSN 1943-068X

EvBT.pdf - Accepted Version

Download (4MB) | Preview


Computer games are highly dynamic environments, where players are faced with a multitude of potentially unseen scenarios. In this paper, AI controllers are applied to the Mario AI benchmark platform, by using the grammatical evolution system to evolve behavior tree structures. These controllers are either evolved to both deal with navigation and reactiveness to elements of the game or used in conjunction with a dynamic A∗ approach. The results obtained highlight the applicability of behavior trees as representations for evolutionary computation and their flexibility for incorporation of diverse algorithms to deal with specific aspects of bot control in game environments.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Diego Perez Liebana
Date Deposited: 22 Feb 2017 15:38
Last Modified: 29 Mar 2021 15:15

Actions (login required)

View Item View Item