Using Multi-agent Potential Fields in Real-time Strategy
Blekinge Institute of Technology, School of Engineering, Department of Systems and Software Engineering2008 (English)Conference paper (Refereed) Published
Bots for Real Time Strategy (RTS) games provide a rich challenge to implement. A bot controls a number of units that may have to navigate in a partially unknown environment, while at the same time search for enemies and coordinate attacks to fight them down. Potential fields is 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 Multi-agent Potential Field based bot architecture that is evaluated in a real time strategy game setting and compare it, both in terms of performance, and in terms of softer attributes such as configurability with other state-of-the-art solutions. Although our solution did not reach the performance standards of traditional RTS bots in the test, we see great unexploited benefits in using multi-agent potential field based solutions in RTS games.
Place, publisher, year, edition, pages
Artificial Potential Fields, RTS Games, ORTS, Multi-agent Bot
IdentifiersURN: urn:nbn:se:bth-8451Local ID: oai:bth.se:forskinfo5A82025EA508661FC12574A900239FDBOAI: oai:DiVA.org:bth-8451DiVA: diva2:836175