Abstract
Swarm intelligence is an emerging subfield of artificial intelligence (AI) where the sophisticated collective intelligence arising from a swarm of simple, unsophisticated individuals cooperating together is used to solve difficult problems. In our opinion, video games can be dramatically improved through swarm intelligence. As an illustration, we introduce a swam intelligence-based system for the representation and animation of some behavioral routines for the AI of the non-player characters (NPCs) of the last-generation first-person shooter video game “Isolated”. In this work we focus on the problems of pathfinding and action planning of the NPCs. Some computer experiments have been conducted to analyze the feasibility and performance of this approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Engelbretch, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)
Gálvez, A., Iglesias, A.: Efficient particle swarm optimization approach for data fitting with free knot B-splines. Comput. Aided Des. 43(12), 1683–1692 (2011)
Gálvez, A., Iglesias, A.: Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points. Inf. Sci. 192(1), 174–192 (2012)
Jacopin, E.: Game AI planning analytics: evaluation and comparison of the AI planning in three first-person shooters. In: Proceedings of the Tenth Annual AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AIIDE 2014, pp. 119–124. AAAI Press, Palo Alto (2014)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948. IEEE Computer Society Press, Los Alamitos (1995)
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
Iglesias, A.: A new framework for intelligent semantic web services based on GAIVAs. Int. J. Inf. Technol. Web Eng. 3(4), 30–58 (2008)
Iglesias, A., Luengo, F.: Intelligent agents for virtual worlds. In: Proceedings of the CyberWorlds, CW 2004, Tokyo, Japan, pp. 62–69. IEEE Computer Society Press, Los Alamitos (2004)
Iglesias, A., Luengo, F.: A new based-on-artificial-intelligence framework for behavioral animation of virtual actors. In: Proceedings of the Computer Graphics, Imaging and Visualization, CGIV 2004, Penang, Malaysia, pp. 245–250. IEEE Computer Society Press, Los Alamitos (2004)
Luengo, F., Iglesias, A.: Framework for simulating the human behavior for intelligent virtual agents. Part I: framework architecture. In: Bubak, M., Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3039, pp. 229–236. Springer, Heidelberg (2004). doi:10.1007/978-3-540-25944-2_29
Luengo, F., Iglesias, A.: Framework for simulating the human behavior for intelligent virtual agents. Part II: behavioral system. In: Bubak, M., Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3039, pp. 237–244. Springer, Heidelberg (2004). doi:10.1007/978-3-540-25944-2_30
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)
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
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
Luengo, F., Iglesias, A.: Animating Behavior of Virtual Agents: The Virtual Park. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol. 2669, pp. 660–669. Springer, Heidelberg (2003). doi:10.1007/3-540-44842-X_67
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
Schwab, B.: AI Game Engine Programming, 2nd edn. Course Technology, Boston (2009)
Woodcock, S.: Game AI: the state of the industry 2000–2001: it’s not just art, it’s engineering. Game Dev. 8, 36–44 (2001)
Acknowledgements
This research has been kindly supported by the Computer Science National Program of the Spanish Ministry of Economy and Competitiveness, Project Ref. #TIN2012-30768, Toho University, and the University of Cantabria.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Díaz, G., Iglesias, A. (2017). Swarm Intelligence Scheme for Pathfinding and Action Planning of Non-player Characters on a Last-Generation Video Game. In: Del Ser, J. (eds) Harmony Search Algorithm. ICHSA 2017. Advances in Intelligent Systems and Computing, vol 514. Springer, Singapore. https://doi.org/10.1007/978-981-10-3728-3_34
Download citation
DOI: https://doi.org/10.1007/978-981-10-3728-3_34
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3727-6
Online ISBN: 978-981-10-3728-3
eBook Packages: EngineeringEngineering (R0)