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

  • Guillermo Díaz
  • Andrés IglesiasEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10385)


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.


Swarm intelligence Particle swarm optimization Video game Non-player characters Intelligent behavioral design 



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.


  1. 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. 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. 3.
    Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)Google Scholar
  4. 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. 5.
    Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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. 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. 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)CrossRefGoogle Scholar
  10. 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 CrossRefGoogle Scholar
  11. 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 CrossRefGoogle Scholar
  12. 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 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Master Program in Creation of Video GamesUniversity Pompeu FabraBarcelonaSpain
  2. 2.Department of Information Science, Faculty of SciencesToho UniversityFunabashiJapan
  3. 3.Department of Applied Mathematics and Computational SciencesUniversity of CantabriaSantanderSpain

Personalised recommendations