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

Peter H.F. Ng, Y. J. Li, Chi Keung Simon Shiu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

8 Citations (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationFUZZ 2011 - 2011 IEEE International Conference on Fuzzy Systems - Proceedings
Pages178-184
Number of pages7
DOIs
Publication statusPublished - 27 Sep 2011
Event2011 IEEE International Conference on Fuzzy Systems, FUZZ 2011 - Taipei, Taiwan
Duration: 27 Jun 201130 Jun 2011

Conference

Conference2011 IEEE International Conference on Fuzzy Systems, FUZZ 2011
CountryTaiwan
CityTaipei
Period27/06/1130/06/11

Keywords

  • Fuzzy Integral
  • Fuzzy Measure
  • Micro-management
  • Potential Field
  • Real time Strategy Game
  • unit formation planning
  • Warcraft III

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Artificial Intelligence
  • Applied Mathematics

Cite this