Unit formation planning in RTS game by using potential field and fuzzy integral

摘要

Unit formation planning and target of attack is the core of micro management in real time strategy (RTS) game. It is more complicated than macro management, such as building and unit production sequence. It consists of a great quantity of possibility. Multiple targets and the non-additive property of unit formation leads the micro-management remains a problem. Traditional tree searching or A∗ searching is unable to handle these two properties. They are time consuming in runtime and difficult to manage in the AI programming development as there are too many weightings and each of them will interact with the others. In this paper, we applied potential field, fuzzy measure and integral to solve the micro-management. Potential field is suitable for complicated and various environment with multiple targets. However, it does not consider non-additive property. We integrated it with fuzzy measure and integral to extend simple additive property to non-additive property and provide the ability to handle interaction among different targets.