An emotionally biased ant colony algorithm for pathfinding in games

Authors:
Jose A. Mocholi;Javier Jaen;Alejandro Catala;Elena Navarro
Affiliations:
Department of Computer Systems and Computation, Polytechnic University of Valencia, Spain;Department of Computer Systems and Computation, Polytechnic University of Valencia, Spain;Department of Computer Systems and Computation, Polytechnic University of Valencia, Spain;Department of Computer Systems and Computation, Polytechnic University of Valencia, Spain and Department of Computing Systems, University of Castilla-La Mancha, Spain
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 5
Cited 2

Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
An Application of Ant Colony Optimization to Decision Making on Affective Virtual Entities

SYNASC '07 Proceedings of the Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
An emotional path finding mechanism for augmented reality applications

ICEC'06 Proceedings of the 5th international conference on Entertainment Computing
Affective-Cognitive learning and decision making: a motivational reward framework for affective agents

ACII'05 Proceedings of the First international conference on Affective Computing and Intelligent Interaction
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Review: A survey: Ant Colony Optimization based recent research and implementation on several engineering domain

Expert Systems with Applications: An International Journal
A novel non-Lyapunov approach through artificial bee colony algorithm for detecting unstable periodic orbits with high orders

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

Pathfinding is one of the tasks, apart from graphics rendering, requiring most CPU resources. Although there are many approaches to effectively solve pathfinding problems, they are becoming less suitable as more and more games have larger game worlds that dynamically change during the game play. These new games have more visually realistic graphics that increase the game characters realism but all these efforts may be useless if game characters perform dumb movements or follow inappropriate paths such as repeatedly walking close to an enemy or a predator while moving from one location to another. To tackle this problem we present in this paper an ant colony algorithm for path finding that takes into account the emotions of the game characters and we show how our approach is used in an augmented-reality educational game. The proposed algorithm is implemented on a GPU processor to demonstrate its scalability with large problem sizes when compared to its corresponding CPU version.