Demonstration of multi-agent potential fields in real-time strategy games

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. Our demo shows the use of Multi-agent Potential Fields (MAPF) in an open source RTS game. We will demonstrate both the potential fields as such, and the coordination of the agents.

[1]  Franco Zambonelli,et al.  Field-based motion coordination in quake 3 arena , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[2]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[3]  Franco Zambonelli,et al.  Motion Coordination in the Quake 3 Arena Environment: A Field-Based Approach , 2004, E4MAS.

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