Evolutionary Behavior Tree Approaches for Navigating Platform Games

Q2 Computer Science

IEEE Transactions on Computational Intelligence and AI in Games Pub Date : 2017-09-01 DOI:10.1109/TCIAIG.2016.2543661

Miguel Nicolau, Diego Pérez-Liébana, M. O’Neill, A. Brabazon

引用次数: 56

Abstract

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.

查看原文本刊更多论文

导航平台游戏的进化行为树方法

电脑游戏是高度动态的环境，玩家面临着大量潜在的未知场景。本文将AI控制器应用于马里奥AI基准平台，利用语法进化系统进化行为树结构。这些控制器要么用来处理导航和对游戏元素的反应，要么与动态a *方法结合使用。所获得的结果突出了行为树作为进化计算表示的适用性，以及它们在处理游戏环境中bot控制的特定方面时结合各种算法的灵活性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Computational Intelligence and AI in Games COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-COMPUTER SCIENCE, SOFTWARE ENGINEERING

CiteScore

4.60

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Cessation. The IEEE Transactions on Computational Intelligence and AI in Games (T-CIAIG) publishes archival journal quality original papers in computational intelligence and related areas in artificial intelligence applied to games, including but not limited to videogames, mathematical games, human–computer interactions in games, and games involving physical objects. Emphasis is placed on the use of these methods to improve performance in and understanding of the dynamics of games, as well as gaining insight into the properties of the methods as applied to games. It also includes using games as a platform for building intelligent embedded agents for the real world. Papers connecting games to all areas of computational intelligence and traditional AI are considered.