Skip to main content

Neuroevolution of Actively Controlled Virtual Characters - An Experiment for an Eight-Legged Character

  • Conference paper
  • First Online:
Engineering Applications of Neural Networks (EANN 2018)

Abstract

Physics-based character animation offers an attractive alternative for traditional animations. However, it is often strenuous for a physics-based approach to incorporate active user control of different characters. In this paper, a neuroevolutionary approach is proposed using HyperNEAT to combine individually trained neural controllers to form a control strategy for a simulated eight-legged character, which is a previously untested character morphology for this algorithm. It is aimed to evaluate the robustness and responsiveness of the control strategy that changes the controllers based on simulated user inputs. The experiment result shows that HyperNEAT is able to evolve long walking controllers for this character. In addition, it also suggests a requirement for further refinement when operated in tandem.

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

Notes

  1. 1.

    http://hdl.handle.net/11250/2454827.

  2. 2.

    https://github.com/reewr/master.

  3. 3.

    https://reewr.github.io/master.

  4. 4.

    www.bulletphysics.org.

  5. 5.

    www.multineat.com.

References

  1. Allen, B.F., Faloutsos, P.: Evolved controllers for simulated locomotion. In: Egges, A., Geraerts, R., Overmars, M. (eds.) MIG 2009. LNCS, vol. 5884, pp. 219–230. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10347-6_20

    Chapter  Google Scholar 

  2. Clune, J., Beckmann, B.E., Ofria, C., Pennock, R.T.: Evolving coordinated quadruped gaits with the hyperneat generative encoding. In: 2009 IEEE Congress on Evolutionary Computation, pp. 2764–2771, May 2009. https://doi.org/10.1109/CEC.2009.4983289

  3. Clune, J., Stanley, K.O., Pennock, R.T., Ofria, C.: On the performance of indirect encoding across the continuum of regularity. IEEE Trans. Evol. Comput. 15(3), 346–367 (2011). https://doi.org/10.1109/TEVC.2010.2104157

    Article  Google Scholar 

  4. Clune, J., Ofria, C., Pennock, R.T.: The sensitivity of HyperNEAT to different geometric representations of a problem. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, GECCO 2009, pp. 675–682. ACM, New York (2009). https://doi.org/10.1145/1569901.1569995

  5. Geijtenbeek, T., Pronost, N.: Interactive character animation using simulated physics: a state-of-the-art review. Comput. Graph. Forum 31(8), 2492–2515 (2012). https://doi.org/10.1111/j.1467-8659.2012.03189.x

    Article  Google Scholar 

  6. Grzeszczuk, R., Terzopoulos, D.: Automated learning of muscle-actuated locomotion through control abstraction. In: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1995, pp. 63–70. ACM, New York (1995). https://doi.org/10.1145/218380.218411

  7. Hagenaars, M.: Hierarchical development of physics-based animation controllers. Master’s thesis, Utrecht University (2014)

    Google Scholar 

  8. Lee, S., Yosinski, J., Glette, K., Lipson, H., Clune, J.: Evolving Gaits for physical robots with the HyperNEAT generative encoding: the benefits of simulation. In: Esparcia-Alcázar, A.I. (ed.) EvoApplications 2013. LNCS, vol. 7835, pp. 540–549. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37192-9_54

    Chapter  Google Scholar 

  9. Morse, G., Risi, S., Snyder, C.R., Stanley, K.O.: Single-unit pattern generators for quadruped locomotion. In: Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, GECCO 2013, pp. 719–726. ACM, New York (2013). https://doi.org/10.1145/2463372.2463461

  10. Olson, R.S.: A step toward evolving biped walking behavior through indirect encoding. Honors in the major thesis, University of Central Florida (2010)

    Google Scholar 

  11. Pejsa, T., Pandzic, I.: State of the art in example-based motion synthesis for virtual characters in interactive applications. Comput. Graph. Forum 29(1), 202–226 (2010). https://doi.org/10.1111/j.1467-8659.2009.01591.x

    Article  Google Scholar 

  12. Reil, T., Husbands, P.: Evolution of central pattern generators for bipedal walking in a real-time physics environment. IEEE Trans. Evol. Comput. 6(2), 159–168 (2002). https://doi.org/10.1109/4235.996015

    Article  Google Scholar 

  13. Sims, K.: Evolving virtual creatures. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994, pp. 15–22. ACM, New York (1994). https://doi.org/10.1145/192161.192167

  14. Valsalam, V.K., Miikkulainen, R.: Modular neuroevolution for multilegged locomotion. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2008, pp. 265–272. ACM, New York (2008). http://nn.cs.utexas.edu/?valsalam:gecco08

  15. Yosinski, J., Clune, J., Hidalgo, D., Nguyen, S., Zagal, J.C., Lipson, H.: Evolving robot gaits in hardware: the HyperNEAT generative encoding vs. parameter optimization. In: Proceedings of the 20th European Conference on Artificial Life, pp. 890–897 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lei Jiao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Albrigtsen, S.I., Imenes, A., Goodwin, M., Jiao, L., Nunavath, V. (2018). Neuroevolution of Actively Controlled Virtual Characters - An Experiment for an Eight-Legged Character. In: Pimenidis, E., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN 2018. Communications in Computer and Information Science, vol 893. Springer, Cham. https://doi.org/10.1007/978-3-319-98204-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-98204-5_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-98203-8

  • Online ISBN: 978-3-319-98204-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics