Skip to main content

An Algorithm for the Automatic Generation of Human-Like Motions Based on Examples

  • Conference paper
Advances in Artificial Intelligence (MICAI 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6437))

Included in the following conference series:

  • 1287 Accesses

Abstract

In this work we present an algorithm to automatically generate eye-believable animations for virtual human-like characters evolving in cluttered environments. The algorithm has two components: (1) a motion planner for a simplified model of the character that produces admissible paths for this model and (2) a motion generator based on captured sequences to transform the planned path into a trajectory that can be followed by the complete model of the character. This second component uses a motion capture database and a classifier to choose which motions in the database are the most appropriate to follow the computed path. We give examples of successful plans generated with our method.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arikan, O., Forsyth, D.A.: Interactive motion generation from examples. ACM Transactions on Graphics 21(3), 483–490 (2002)

    Article  MATH  Google Scholar 

  2. Barbič, J., Safonova, A., Pan, J., Faloutsos, C., Hodgins, J., Pollard, N.: Segmenting motion capture data into distinct behaviors. In: Proc. of Graphics Interface, GI 2004 pp. 185–194 (2004)

    Google Scholar 

  3. Bishop, C.: Pattern Recognition and Machine Learning. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  4. Choi, M., Lee, J., Shin, S.Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Trans. Graph. 22(2), 182–203 (2003)

    Article  Google Scholar 

  5. CMU: Motion capture database (2003), http://mocap.cs.cmu.edu

  6. Esteves, C., Arechavaleta, G., Pettré, J., Laumond, J.-P.: Animation planning for virtual characters cooperation. ACM Trans. Graph. 25(2), 319–339 (2006)

    Article  Google Scholar 

  7. Gibson, S.: 3d chainmail: a fast algorithm for deforming volumetric objects. In: I3D 1997: Proc. of the Symp. on Interactive 3D Graphics, pp. 149–154. ACM, New York (1997)

    Chapter  Google Scholar 

  8. Kavraki, L., Svestka, P., Latombe, J.-C., Overmars, M.: Probabilistic roadmaps for path planning in high dimensional configuration spaces. IEEE Trans. on Robotics and Automation 12(4), 566–580 (1996)

    Article  Google Scholar 

  9. Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. ACM Transactions on Graphics 21(3), 473–482 (2002)

    Article  Google Scholar 

  10. Kuffner, J., Lavalle, S.: Rrt-connect: An efficient approach to single-query path planning. In: IEEE Int. Conf. on Robotics and Automation, pp. 995–1001 (2000)

    Google Scholar 

  11. Lau, M., Kuffner, J.J.: Behavior planning for character animation. In: SCA 2005: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 271–280. ACM, New York (2005)

    Chapter  Google Scholar 

  12. Pettré, J., Laumond, J.-P., Siméon, T.: A 2-stages locomotion planner for digital actors. In: SCA 2003: Proc. ACM SIGGRAPH/Eurographics Symp. on Computer Animation, pp. 258–264 (2003)

    Google Scholar 

  13. Pettré, J., Laumond, J.-P.: A motion capture-based control-space approach for walking mannequins. Comp. Anim. Virtual Worlds 17, 109–126 (2006)

    Article  Google Scholar 

  14. Shiller, Z., Yamane, K., Nakamura, Y.: Planning motion patterns of human figures using a multi-layered grid and the dynamics filter. In: ICRA, pp. 1–8 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arenas Mena, J.C., Hayet, JB., Esteves, C. (2010). An Algorithm for the Automatic Generation of Human-Like Motions Based on Examples. In: Sidorov, G., Hernández Aguirre, A., Reyes García, C.A. (eds) Advances in Artificial Intelligence. MICAI 2010. Lecture Notes in Computer Science(), vol 6437. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16761-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16761-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16760-7

  • Online ISBN: 978-3-642-16761-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics