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...
Saved in:
Main Authors: | , |
---|---|
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 |