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 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.

[1]  Stefan J. Johansson,et al.  Using multi-agent potential fields in real-time strategy games , 2008, AAMAS.

[2]  Alessandro Saffiotti,et al.  Using the Electric Field Approach in the RoboCup Domain , 2001, RoboCup.

[3]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[4]  Thomas Röfer,et al.  German Team 2007 : the German National RoboCup Team , 2004 .

[5]  Alexander Nareyek,et al.  AI in Computer Games , 2004, ACM Queue.

[6]  Mauro Massari,et al.  Autonomous Navigation System for Planetary Exploration Rover based on Artificial Potential Fields , 2004 .

[7]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[8]  Christian Bauckhage,et al.  Imitation learning at all levels of game-AI , 2004 .

[9]  Aude Billard,et al.  Learning human-like Movement Behavior for Computer Games , 2004 .

[10]  Stefan J. Johansson,et al.  The Rise of Potential Fields in Real Time Strategy Bots , 2008, AIIDE.

[11]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[12]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[13]  Ronald C. Arkin,et al.  Motor schema based navigation for a mobile robot: An approach to programming by behavior , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[14]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .