Resource production in starcraft based on local search and planning

Abstract

This paper describes a approach for resource production in real-time strategy games (RTS Games). RTS games is a research area that presents interesting challenges for planning of concurrent actions, satisfaction of preconditions and resource management. Rather than working with fixed goals for resource production, we aim at achieving goals that maximize real-time resource production. The approach uses the Simulated Annealing (SA) algorithm as a search tool for deriving resource production goals. The authors have also developed a planning system that works in conjunction with SA to operate properly in a real-time environment. Analysis of performance compared to human and bot players corroborate in confirming the efficiency of our approach and the claims we have made.