Change search
ReferencesLink to record
Permanent link

Direct link
Multi-Agent Potential Field based Architectures for Real-Time Strategy Game Bots
Blekinge Tekniska Högskola.ORCID iD: 0000-0002-8591-1035
2012 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Real-Time Strategy (RTS) is a sub-genre of strategy games which is running in real-time, typically in a war setting. The player uses workers to gather resources, which in turn are used for creating new buildings, training combat units, build upgrades and do research. The game is won when all buildings of the opponent(s) have been destroyed. The numerous tasks that need to be handled in real-time can be very demanding for a player. Computer players (bots) for RTS games face the same challenges, and also have to navigate units in highly dynamic game worlds and deal with other low-level tasks such as attacking enemy units within fire range.

This thesis is a compilation grouped into three parts. The first part deals with navigation in dynamic game worlds which can be a complex and resource demanding task. Typically it is solved by using pathfinding algorithms. We investigate an alternative approach based on Artificial Potential Fields and show how an APF based navigation system can be used without any need of pathfinding algorithms.

In RTS games players usually have a limited visibility of the game world, known as Fog of War. Bots on the other hand often have complete visibility to aid the AI in making better decisions. We show that a Multi-Agent PF based bot with limited visibility can match and even surpass bots with complete visibility in some RTS scenarios. We also show how the bot can be extended and used in a full RTS scenario with base building and unit construction.

In the next section we propose a flexible and expandable RTS game architecture that can be modified at several levels of abstraction to test different techniques and ideas. The proposed architecture is implemented in the famous RTS game StarCraft, and we show how the high-level architecture goals of flexibility and expandability can be achieved.

In the last section we present two studies related to gameplay experience in RTS games. In games players usually have to select a static difficulty level when playing against computer oppo- nents. In the first study we use a bot that during runtime can adapt the difficulty level depending on the skills of the opponent, and study how it affects the perceived enjoyment and variation in playing against the bot.

To create bots that are interesting and challenging for human players a goal is often to create bots that play more human-like. In the second study we asked participants to watch replays of recorded RTS games between bots and human players. The participants were asked to guess and motivate if a player was controlled by a human or a bot. This information was then used to identify human-like and bot-like characteristics for RTS game players.

Place, publisher, year, edition, pages
Karlskrona: Blekinge Tekniska Högskola, 2012.
, Doctoral Dissertation Series, ISSN 1653-2090 ; 2012:02
Keyword [en]
real-time strategy, potential fields, multi-agent systems, emergent behavior
National Category
Computer Science
Research subject
Computer and Information Sciences Computer Science, Computer Science
URN: urn:nbn:se:lnu:diva-42375ISBN: 978-91-7295-223-2OAI: diva2:805274
Public defence
2012-01-11, Karlskrona, 13:15 (English)
Available from: 2015-06-10 Created: 2015-04-15 Last updated: 2015-06-10Bibliographically approved

Open Access in DiVA

fulltext(2779 kB)78 downloads
File information
File name FULLTEXT01.pdfFile size 2779 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hagelbäck, Johan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 78 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 64 hits
ReferencesLink to record
Permanent link

Direct link