A Multiagent Potential Field-Based Bot for Real-Time Strategy Games

Bots for real-time strategy (RTS) games may be very challenging to implement. A bot controls a number of units that will have to navigate in a partially unknown environment, while at the same time avoid each other, search for enemies, and coordinate attacks to fight them down. Potential fields are a...

Full description

Saved in:
Bibliographic Details
Main Authors: Johan Hagelbäck, Stefan J. Johansson
Format: Article
Language:English
Published: Wiley 2009-01-01
Series:International Journal of Computer Games Technology
Online Access:http://dx.doi.org/10.1155/2009/910819
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832555889335205888
author Johan Hagelbäck
Stefan J. Johansson
author_facet Johan Hagelbäck
Stefan J. Johansson
author_sort Johan Hagelbäck
collection DOAJ
description Bots for real-time strategy (RTS) games may be very challenging to implement. A bot controls a number of units that will have to navigate in a partially unknown environment, while at the same time avoid each other, search for enemies, and coordinate attacks to fight them down. Potential fields are a technique originating from the area of robotics where it is used in controlling the navigation of robots in dynamic environments. Although attempts have been made to transfer the technology to the gaming sector, assumed problems with efficiency and high costs for implementation have made the industry reluctant to adopt it. We present a multiagent potential field-based bot architecture that is evaluated in two different real-time strategy game settings and compare them, both in terms of performance, and in terms of softer attributes such as configurability with other state-of-the-art solutions. We show that the solution is a highly configurable bot that can match the performance standards of traditional RTS bots. Furthermore, we show that our approach deals with Fog of War (imperfect information about the opponent units) surprisingly well. We also show that a multiagent potential field-based bot is highly competitive in a resource gathering scenario.
format Article
id doaj-art-e698119baeec4e6cbfeebdfd45058429
institution Kabale University
issn 1687-7047
1687-7055
language English
publishDate 2009-01-01
publisher Wiley
record_format Article
series International Journal of Computer Games Technology
spelling doaj-art-e698119baeec4e6cbfeebdfd450584292025-02-03T05:47:00ZengWileyInternational Journal of Computer Games Technology1687-70471687-70552009-01-01200910.1155/2009/910819910819A Multiagent Potential Field-Based Bot for Real-Time Strategy GamesJohan Hagelbäck0Stefan J. Johansson1Department of Software and Systems Engineering, Blekinge Institute of Technology, P.O. Box 520, 372 25 Ronneby, SwedenDepartment of Software and Systems Engineering, Blekinge Institute of Technology, P.O. Box 520, 372 25 Ronneby, SwedenBots for real-time strategy (RTS) games may be very challenging to implement. A bot controls a number of units that will have to navigate in a partially unknown environment, while at the same time avoid each other, search for enemies, and coordinate attacks to fight them down. Potential fields are a technique originating from the area of robotics where it is used in controlling the navigation of robots in dynamic environments. Although attempts have been made to transfer the technology to the gaming sector, assumed problems with efficiency and high costs for implementation have made the industry reluctant to adopt it. We present a multiagent potential field-based bot architecture that is evaluated in two different real-time strategy game settings and compare them, both in terms of performance, and in terms of softer attributes such as configurability with other state-of-the-art solutions. We show that the solution is a highly configurable bot that can match the performance standards of traditional RTS bots. Furthermore, we show that our approach deals with Fog of War (imperfect information about the opponent units) surprisingly well. We also show that a multiagent potential field-based bot is highly competitive in a resource gathering scenario.http://dx.doi.org/10.1155/2009/910819
spellingShingle Johan Hagelbäck
Stefan J. Johansson
A Multiagent Potential Field-Based Bot for Real-Time Strategy Games
International Journal of Computer Games Technology
title A Multiagent Potential Field-Based Bot for Real-Time Strategy Games
title_full A Multiagent Potential Field-Based Bot for Real-Time Strategy Games
title_fullStr A Multiagent Potential Field-Based Bot for Real-Time Strategy Games
title_full_unstemmed A Multiagent Potential Field-Based Bot for Real-Time Strategy Games
title_short A Multiagent Potential Field-Based Bot for Real-Time Strategy Games
title_sort multiagent potential field based bot for real time strategy games
url http://dx.doi.org/10.1155/2009/910819
work_keys_str_mv AT johanhagelback amultiagentpotentialfieldbasedbotforrealtimestrategygames
AT stefanjjohansson amultiagentpotentialfieldbasedbotforrealtimestrategygames
AT johanhagelback multiagentpotentialfieldbasedbotforrealtimestrategygames
AT stefanjjohansson multiagentpotentialfieldbasedbotforrealtimestrategygames