Applying Evolutionary Computation Operators for Automatic Human Motion Generation in Computer Animation and Video Games

  • Luis de la Vega-Hazas
  • Francisco Calatayud
  • Andrés IglesiasEmail author
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 798)


This paper presents an evolutionary computation scheme for automatic human motion generation in computer animation and video games. Given a set of identical physics-driven skeletons seated on the ground as an initial pose (similar for all skeletons), the method applies forces on selected bones seeking for a final stable pose with all skeletons standing. Such forces are initially random but then modulated by a set of evolutionary operators (selection, reproduction, and mutation) to make the digital characters learn to stand up by themselves. An illustrative example is discussed in detail to show the performance of this approach. This method can readily be extended to other skeleton configurations and other interesting motions with little modification. Our approach represents a significant first step towards automatic generation of motion routines by applying evolutionary operators.


Artificial intelligence Evolutionary computation Computer animation Automatic motion generation Skeletal model Virtual actors 



This research work has received funding from the project PDE-GIR of the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 778035, the Spanish Ministry of Economy and Competitiveness (Computer Science National Program) under grant #TIN2017-89275-R of the Agencia Estatal de Investigación and European Funds FEDER (AEI/FEDER, UE), and the project #JU12, jointly supported by public body SODERCAN and European Funds FEDER (SODERCAN/FEDER UE).


  1. 1.
    Díaz, G., Iglesias, A.: Swarm intelligence scheme for pathfinding and action planning of non-player characters on a last-generation video game. In: Advances in Intelligent Systems and Computing, vol. 514, pp. 343–353 (2017)Google Scholar
  2. 2.
    Díaz, G., Iglesias, A.: Intelligent behavioral design of non-player characters in a FPS video game through PSO. In: Advances in Swarm Intelligence. Lecture Notes in Computer Science, vol. 10385, pp. 246–254 (2017)Google Scholar
  3. 3.
    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
  4. 4.
    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
  5. 5.
    Iglesias, A., Luengo, F.: AI framework for decision modeling in behavioral animation of virtual avatars. LNCS, vol. 4488, pp. 89–96 (2007)CrossRefGoogle Scholar
  6. 6.
    Mori, H., Toyama, F., Shoji, K.: Optimization of character gaze behavior animation using an interactive genetic algorithm. Int. J. Asia Digit. Art Des. 21(1–4), 25–31 (2017)Google Scholar
  7. 7.
    Schwab, B.: AI Game Engine Programming, 2nd edn. Course Technology, Boston (2009)Google Scholar
  8. 8.
    Sims, K.: Artificial evolution for computer graphics. In: ACM SIGGRAPH, pp. 319–328 (1991)CrossRefGoogle Scholar
  9. 9.
    Sims, K.: Evolving virtual creatures. In: ACM SIGGRAPH, pp. 15–22 (1994)Google Scholar
  10. 10.
    Woodcock, S.: Game AI: the state of the industry 2000–2001: it’s not just art, it’s engineering. In: Game Developer, August 2001, pp. 36–44 (2001)Google Scholar
  11. 11.
    Xu, K., Zhang, H., Daniel Cohen-Or, D., Chen, B.: Fit and diverse: set evolution for inspiring 3D shape galleries. ACM Trans. Graph. 31(4), Article No. 57 (2012)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Luis de la Vega-Hazas
    • 1
  • Francisco Calatayud
    • 1
  • Andrés Iglesias
    • 2
    • 3
    Email author
  1. 1.BINARYBOX STUDIOSSantanderSpain
  2. 2.Universidad de CantabriaSantanderSpain
  3. 3.Toho UniversityFunabashiJapan

Personalised recommendations