“Adapting simulated behaviors for new characters” by Hodgins and Pollard

This paper describes an algorithm for automatically adapting existing simulated behaviors to new characters. Animating a new character is difficult because a control system tuned for one character will not, in general, work on a character with different limb lengths, masses, or moments of inertia. The algorithm presented here adapts the control system to a new character in two stages. First, the control system parameters are scaled based on the sizes, masses, and moments of inertia of the new and the original characters. Then a subset of the parameters is fine-tuned using a search process based on simulated annealing. To demonstrate the effectiveness of this approach, we animate the running motion of a woman, child, and imaginary character by modifying the control system for a man. We also animate the bicycling motion of a second imaginary character by modifying the control system for a man. We evaluate the results of this approach by comparing the motion of the simulated human runners with video of an actual child and with data for men, women, and children in the literature. In addition to adapting a control system for a new model, this approach can also be used to adapt the control system in an on-line fashion to produce a physically realistic metamorphosis from the original to the new model while the morphing character is performing the behavior. We demonstrate this on-line adaptation with a morph from a man to a woman over a period of twenty seconds.

1. J. Auslander, A. Fukunaga, H. Partovi, J. Christensen, L. Hsu, R Reiss, A. Shuman, J. Marks, and J.T. Ngo. Further experience with controller-based automatic motion synthesis for articulated figures. ACM Transactions on Graphics, 14(4):311-336, October 1995.]]
2. N. I. Badler, C. B. Phillips, and B. L. Webber. Simulating Humans: Computer Graphics Animation and Control. Oxford University Press, New York, 1993.]]
3. J. Baumgarte. Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics and Engineering, 1:1-16, 1972.]]
4. L. S. Brotman and A. N. Netravali. Motion interpolation by optimal control. In J. Dill, editor, Computer Graphics (SIGGRAPH 88 Proceedings), volume 22, pages 309-315, August 1988.]]
5. A. Bruderlin and T. Calvert. Interactive animation of personalized human locomotion. In Proceedings of Graphics Interface ’93, pages 17-23, Toronto, Ontario, Canada, May 1993. Canadian Information Processing Society.]]
6. A. Bruderlin and T. W. Calvert. Goal-directed, dynamic animation of human walking. In Computer Graphics (SIGGRAPH 89 Proceedings), volume 23, pages 233-242, July 1989.]]
7. A. Bruderlin and L. Williams. Motion signal processing. In SIG- GRAPH 95 Proceedings, Annual Conference Series, pages 97-104. ACM SIGGRAPH, Addison Wesley, August 1995.]]
8. M. E Cohen. Interactive spacetime control for animation. In E. E. Catmull, editor, Computer Graphics (SIGGRAPH 92 Proceedings), volume 26, pages 293-302, July 1992.]]
9. W. T. Dempster and G. R. L. Gaughran. Properties of body segments based on size and weight. American Journal of Anatomy, 120:33-54, 1965.]]
10. V. L. Fortney. The kinematics and kinetics of the running pattern of two-, four-, and six-year-old children. Research Quarterly for Exercise and Sport, 54(2):126-135,1983.]]
11. M. Girard and A. A. Maciejewski. Computational modeling for the computer animation of legged figures. In B. A. Barsky, editor, Computer Graphics (SIGGRAPH 85 Proceedings), volume 19, pages 263- 270, July 1985.]]
12. M. Gleicher. Motion editing with spacetime constraints. In Proceedings of the 1997 Symposium on Interactive 3D Graphics, pages 139- 148, Providence, RI, April 1997.]]
13. R. Grzeszczuk and D. Terzopoulos. Automated learning of muscleactuated locomotion through control abstraction. In SIGGRAPH 95 Proceedings, Annual Conference Series, pages 63-70. ACM SIG- GRAPH, Addison Wesley, August 1995.]]
14. J. K. Hodgins, W. L. Wooten, D. C. Brogan, and J. E O’ Brien. Animating human athletics. In SIGGRAPH 95 Proceedings, Annual Conference Series, pages 71-78. ACM SIGGRAPH, Addison Wesley, August 1995.]]
15. R S. Huang and M. van de Panne. A planning algorithm for dynamic motions. In 7th Eurographics Workshop on Animation and Simulation, pages 169-182,1996.]]
16. J. R. Kent, W. E. Carlson, and R. E. Parent. Shape transformation for polyhedral objects. In E. E. Catmull, editor, Computer Graphics (SIGGRAPH 92 Proceedings), volume 26, pages 47-54, July 1992.]]
17. J. Laszlo, M. van de Panne, and E. Fiume. Limit cycle control and its application to the animation of balancing and walking. In SIG- GRAPH 96 Proceedings, Annual Conference Series, pages 155-162. ACM SIGGRAPH, ACM Press, August 1996.]]
18. S. Lien and J. T. Kajiya. A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra. IEEE Computer Graphics and Applications, 4(10):35-41,1984.]]
19. Z. Liu and M. Cohen. Decomposition of linked figure motion: Diving. In 5th Eurographics Workshop on Animation and Simulation, 1994.]]
20. Z. Liu, S. J. Gortler, and M. E Cohen. Hierarchical spacetime control. In SIGGRAPH 94 Proceedings, Annual Conference Series, pages 35- 42. ACM SIGGRAPH, ACM Press, July 1994.]]
21. T.A. McMahon. Muscles, Reflexes, and Locomotion. Princeton University Press, Princeton, 1984.]]
22. R. Nelson, C. Brooks, and N. Pike. Biomechanical comparison of male and female distance runners. Annals of the NY Academy of Sciences, 301:793-807,1977.]]
23. J.T. Ngo and J. Marks. Spacetime constraints revisited. In J. T. Kajiya, editor, Computer Graphics (SIGGRAPH 93 Proceedings), volume 27, pages 343-350, August 1993.]]
24. W.H. Press, S. A. Teukolsky, W. T. Vetterling, and B. R Flannery. Numerical Recipes in C. Cambridge University Press, New York, 1992.]]
25. M.H. Raibert and J. K. Hodgins. Animation of dynamic legged locomotion. In T. W. Sederberg, editor, Computer Graphics (SIGGRAPH 91 Proceedings), volume 25, pages 349-358, July 1991.]]
26. R. Ringrose. Simulated creatures: Adapting control for variations in model or desired behavior. M.S. Thesis, Massachusetts Institute of Technology, 1992.]]
27. C. E Rose, B. Guenter, B. Bodenheimer, and M. E Cohen. Efficient generation of motion transitions using spacetime constraints. In SIG- GRAPH 96 Proceedings, Annual Conference Series, pages 155-162. ACM SIGGRAPH, Addison Wesley, August 1996.]]
28. D. E. Rosenthal and M. A. Sherman. High performance multibody simulations via symbolic equation manipulation and Kane’s method. Journal of Astronautical Sciences, 34(3):223-239,1986.]]
29. K. Sims. Evolving 3d morphology and behavior by competition. In Artificial Life IV, pages 28-39, 1994.]]
30. K. Sims. Evolving virtual creatures. In SIGGRAPH 94 Proceedings, Annual Conference Series, pages 15-22. ACM SIGGRAPH, ACM Press, July 1994.]]
31. Symbolic Dynamics Inc. SD/Fast User’s Manual. 1990.]]
32. X. Tu and D. Terzopoulos. Artificial fishes: Physics, locomotion, perception, behavior. In SIGGRAPH 94 Proceedings, Annual Conference Series, pages 43-50. ACM SIGGRAPH, ACM Press, July 1994.]]
33. M. Unuma, K. Anjyo, and R. Takeuchi. Fourier principles for emotion-based human figure animation. In SIGGRAPH 95 Proceedings, Annual Conference Series, pages 91-96. ACM SIGGRAPH, Addison Wesley, August 1995.]]
34. M. van de Panne and E. Fiume. Sensor-actuator networks. In J. T. Kajiya, editor, Computer Graphics (SIGGRAPH 93 Proceedings), volume 27, pages 335-342, August 1993.]]
35. M. van de Panne, E. Flume, and Z. Vranesic. Reusable motion synthesis using state-space controllers. In E Baskett, editor, Computer Graphics (SIGGRAPH 90 Proceedings), volume 24, pages 225-234, August 1990.]]
36. M. van de Panne, E. Flume, and Z. G. Vranesic. Optimal controller synthesis using approximating-graph dynamic programming. In Proceedings of the American Control Conference, pages 2668- 2673, 1993.]]
37. M. van de Panne and A. Lamouret. Guided optimization for balanced locomotion. In Eurographics Workshop on Computer Animation and Simulation ’95, pages 165-177,1995.]]
38. A. Witkin and M. Kass. Spacetime constraints. In J. Dill, editor, Computer Graphics (SIGGRAPH 88 Proceedings), volume 22, pages 159-168, August 1988.]]
39. A. Witkin and Z. Popovid. Motion warping. In SIGGRAPH 95 Proceedings, Annual Conference Series, pages 105-108. ACM SIG- GRAPH, Addison Wesley, August 1995.]]
40. X. Zhao, D. Tolani, B. Ting, and N. I. Badler. Simulating human movements using optimal control. In Eurographics Workshop on Computer Animation and Simulation ’96, pages 109-120,1996.]]