New Fuzzy Integral for the Unit Maneuver in RTS Game

  • Peter Hiu Fung Ng
  • YingJie Li
  • Simon Chi Keung Shiu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)


A new strategy planning is proposed to improve the effectiveness of unit maneuver in RTS game. Following several other researchers, our approach is based on the technique of potential field to provide an efficient path searching in dynamic environment. However, we adopt the Fuzzy Measure and Integral to indicate the interaction among the unit types. Hence, we also propose a new Fuzzy Integral to improve the quality of unit maneuver. Diversion and flank attack can be planned in potential field dynamically. We implement and present our techniques on real RTS game platform. The result is promising in this complex environment.


Fuzzy Measure Fuzzy Integral Potential Field CMA-ES RTS 


  1. 1.
    Buro, M.: Call for AI research in RTS games. In: Proceedings of the AAAI 2004 Workshop on Challenges in Game AI, pp. 139–142 (2004)Google Scholar
  2. 2.
    Lucas, S.M.: Computational Intelligence and AI in Games. IEEE Transaction on Computational Intelligence and AI in Games 1, 1–3 (2009)CrossRefGoogle Scholar
  3. 3.
    Alexander, N.: Game AI is Dead. Long Live Game AI! IEEE Intelligent Systems 22(1), 9–11 (2007)CrossRefGoogle Scholar
  4. 4.
    Weijun, S., Rui, M., Chongchong, Y.: A Study on Soccer Robot Path Planning with Fuzzy Artificial Potential Field. In: 2010 International conference on Computing, Control and Industrial Engineering, pp. 386–390 (2010)Google Scholar
  5. 5.
    Yin, L., Yin, Y.: An Improved Potential Field Method for Mobile Robot Path Planning in Dynamic Environment. In: Proceeding of the 7th World Congress on Interlligent Control and Automation, pp. 4847–4852 (2008)Google Scholar
  6. 6.
    Hagelback, J., Johansson, S.: Using multi-agent potential fields in real-time strategy games. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 631–638 (2008)Google Scholar
  7. 7.
    Ishii, K., Sugeno, M.: A model of human evaluation process using fuzzy measure. Int. J. Man-Machine Studies 22, 19–38 (1985)CrossRefzbMATHGoogle Scholar
  8. 8.
    Murofushi, T., Sugeno, M.: The Choquet integral in multiattribute decision making. Fuzzy Measures and Integrals: Theory and Applications, 333–347 (2000)Google Scholar
  9. 9.
    Li, Y.J., Ng, P.H.F., Wang, H.B., Shiu, S.C.K., Li, Y.: Apply Different Fuzzy Integrals in Unit Selection Problem of Real Time Strategy Game. In: Proceeding of 2011 IEEE International Conference on Fuzzy System (Fuzz-IEEE 2011), Taipei, Taiwan, June 27-30, pp. 170–177 (2011)Google Scholar
  10. 10.
    Ng, P.H.F., Li, Y.J., Wang, H.B., Shiu, S.C.K.: Bottom-Up Strategy Planning Model by applying Fuzzy Integral in RTS Game. In: Proceeding of Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems (SCIS & ISIS), Okayama, Japan, December 8-12, pp. 1579–1584 (2010); Best Student Paper AwardGoogle Scholar
  11. 11.
    Li, Y.J., Ng, P.H.F., Wang, H.B., Li, Y., Shiu, S.C.K.: Applying Fuzzy Integral for Performance Evaluation in Real Time Strategy Game. In: Proceeding of 2010 2nd International Conference on Information and Multimedia Technology (ICIMT), Hong Kong, RPC China, December 28-30, pp. 168–172 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Peter Hiu Fung Ng
    • 1
  • YingJie Li
    • 1
  • Simon Chi Keung Shiu
    • 1
  1. 1.Department of ComputingThe Hong Kong Polytechnic UniversityHong Kong

Personalised recommendations