Skip to main content

Intelligent Behavioral Design of Non-player Characters in a FPS Video Game Through PSO

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10385))

Included in the following conference series:

Abstract

Although barely explored so far, swarm intelligence can arguably have a profound impact on video games; for instance, as a simple yet effective approach for the realistic intelligent behavior of Non-Player Characters (NPCs). In this context, we describe the application of particle swarm optimization to the behavioral design of NPCs in a first-person shooter video game. The feasibility and performance of our method is analyzed through some computer experiments. They show that the proposed approach performs very well and can be successfully used in a fully automatic (i.e., without any human player) and efficient way.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2001, pp. 81–86. IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  2. Díaz, G., Iglesias, A.: Swarm intelligence scheme for pathfinding and action planning of non-player characters on a last-generation video game. Adv. Intell. Syst. Comput. 514, 343–353 (2017)

    Google Scholar 

  3. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)

    Google Scholar 

  4. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948. IEEE Computer Society Press, Los Alamitos (1995)

    Google Scholar 

  5. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  6. Iglesias, A.: A new framework for intelligent semantic web services based on GAIVAs. Int. J. Inf. Technol. Web. Eng. 3(4), 30–58 (2008)

    Article  Google Scholar 

  7. Iglesias, A., Luengo, F.: Intelligent agents for virtual worlds. In: Proceedings of CW 2004, Tokyo, Japan, pp. 62–69. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  8. Iglesias, A., Luengo, F.: A new based-on-artificial-intelligence framework for behavioral animation of virtual actors,. In: Proceedings of CGIV 2004, Penang, Malaysia, pp. 245–250. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  9. Iglesias, A., Luengo, F.: New goal selection scheme for behavioral animation of intelligent virtual agents. IEICE Trans. Inf. Syst. E88–D(5), 865–871 (2005)

    Article  Google Scholar 

  10. Iglesias, A., Luengo, F.: AI framework for decision modeling in behavioral animation of virtual avatars. In: Shi, Y., Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4488, pp. 89–96. Springer, Heidelberg (2007). doi:10.1007/978-3-540-72586-2_12

    Chapter  Google Scholar 

  11. Luengo, F., Iglesias, A.: A new architecture for simulating the behavior of virtual agents. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Dongarra, J.J., Zomaya, A.Y., Gorbachev, Y.E. (eds.) ICCS 2003. LNCS, vol. 2657, pp. 935–944. Springer, Heidelberg (2003). doi:10.1007/3-540-44860-8_97

    Chapter  Google Scholar 

  12. Luengo, F., Iglesias, A.: Designing an action selection engine for behavioral animation of intelligent virtual agents. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganà, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3482, pp. 1157–1166. Springer, Heidelberg (2005). doi:10.1007/11424857_124

    Chapter  Google Scholar 

Download references

Acknowledgements

This research work has been supported by Computer Science National Program, Spanish Ministry of Economy & Competitiveness, Project Ref. #TIN2012-30768, Toho University and the University of Cantabria.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrés Iglesias .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Díaz, G., Iglesias, A. (2017). Intelligent Behavioral Design of Non-player Characters in a FPS Video Game Through PSO. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61824-1_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61823-4

  • Online ISBN: 978-3-319-61824-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics