Skip to main content
SpringerLink
Log in

An Interactive Path Planning Method Based on Fuzzy Potential Field in Game Scenarios

  • Conference paper
  • First Online:
Foundations of Intelligent Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 277))

  • 1244 Accesses

Abstract

In real-time strategy (RTS) games, path planning is an important task for game players. This paper selects a typical RTS game attack–defense scenario and uses artificial potential field algorithm to plan the near-optimal-attacking path. When using traditional potential field method, the local minimum occurs easily and the damage of attacker is high. Besides, there are often interactions among game units which will greatly influence the quality of path planning. Fuzzy measure and fuzzy integral can be used to describe the interaction of units. In this paper, a fuzzy artificial potential field method is presented to support the path planning of the attacker and a repulsive gain factor is introduced to the repulsive potential function, which indicates the degree of the interactions around the defense units. The simulation results show that the damage of attacker obtained by fuzzy potential field is lower than that obtained by the traditional methods; and the proposed method is more efficient and makes the selected game scenario be closer to the real games.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Nieuwenhuisen D, Kamphuis A, Overmars MH (2007) High quality navigation in computer games. Sci Comput Program 67:91–104

    Article  MathSciNet  Google Scholar 

  2. Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans Syst Sci and Cybern (SSC) 4(2):100–107

    Article  Google Scholar 

  3. Likhachev M, Ferguson D, Gordon G (2008) Anytime search in dynamic graphs. Artif Intell 172(14):1613–1643

    Article  MATH  MathSciNet  Google Scholar 

  4. Botea A, Muller M, Schaeffer J (2004) Near-optimal hierarchical pathfinding. J Game Dev 1(1):7–28

    Google Scholar 

  5. Li Y, Chen C, Li T (2012) Hierarchical dynamic path finding algorithm in game maps. Comput Eng 38(2):288–289

    Google Scholar 

  6. Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1:269–271

    Article  MATH  MathSciNet  Google Scholar 

  7. Khatib O (1986) Real-time obstacle avoidance for manipulators and mobile robots. Int J Robot Res 5(1):90–98

    Article  MathSciNet  Google Scholar 

  8. Borenstein J, Koren Y (1989) Real-time obstacle avoidance for fast mobile robots. IEEE Trans Syst Man Cybern 19(5):1179–1187

    Article  Google Scholar 

  9. Howard M, Matari´c MJ, Sukhatme G (2002) Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In Proceedings of the 6th international symposium on distributed autonomous robotics systems (DARS02), pp 299–308

    Google Scholar 

  10. Johansson SJ, Saffiotti A (2001) An electric field approach to autonomous robot control. In RoboCup. Springer, Heidelberg

    Google Scholar 

  11. Röfer T, Brunn R, Dahm I (2004) GermanTeam 2004—the German national RoboCup team. Robot soccer world cup VIII of Lecture Notes in Artificial Intelligence, vol 327, Springer, Hidelberg

    Google Scholar 

  12. Hagelback J, Johansson S (2008) Using multi-agent potential fields in real-time strategy games. In: Proceedings of the 7th international joint conference on autonomous agents and multiagent systems, pp 631–638

    Google Scholar 

  13. Ng PHF, Li YJ, Shiu SCK (2011) Unit Formation Planning in RTS game by using Potential Field and Fuzzy Integral. Fuzzy Systems (FUZZY). IEEE International Conference on, Taipei, pp 178–184

    Google Scholar 

  14. Sugeno M (1974) Theory of fuzzy integrals and its applications. Doct. thesis, Tokyo Institute Of technology, Yokohama

    Google Scholar 

  15. Ge SS, Cui YJ (2000) New potential functions for mobile robot path planning. IEEE Trans Robot Autom (S1046-296X) 16(5):615–620

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Computer Science, Hebei University, Baoding, China

    Li Yan & Yu Shuai

  2. Teaching and Research Section of Basic Theory, Troop 95866, Chinese People’s Liberation Army, Baoding, China

    Zhao Heling

Authors
  1. Li Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu Shuai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhao Heling
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Yan .

Editor information

Editors and Affiliations

  1. College of Computer and Software Engineering, Shenzhen University, Shenzhen, China

    Zhenkun Wen

  2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, China

    Tianrui Li

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yan, L., Shuai, Y., Heling, Z. (2014). An Interactive Path Planning Method Based on Fuzzy Potential Field in Game Scenarios. In: Wen, Z., Li, T. (eds) Foundations of Intelligent Systems. Advances in Intelligent Systems and Computing, vol 277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54924-3_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54924-3_49

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54923-6

  • Online ISBN: 978-3-642-54924-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation