Abstract
This paper presents an optimization based technique for solving optimal control problems. Unlike the spacetime constraint approach which discretizes both the state and control variables, our method transforms the optimal control problem into an optimization task that depends only upon the control variables. Using a spline to represent the control trajectory, we derive an efficient, analytic technique for computing the gradient of the objective function in terms of the spline control points. Our approach has the advantage of reducing the number of unknowns and ensuring consistency between the state and control variables. We demonstrate the viability of our algorithm by using it to simulate a human figure performing a high jump.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
L. Brotman and A. N. Netravali. Motion interpolation by optimal control. Computer Graphics, 22(4):309–315, August 1988.
R. H. Byrd, P. Lu, J. Nocedal, and C. Zhu. A limited memory algorithm for bound constrained optimization. SIAM J. Scientific Computing, 16(5), 1995.
Don B. Chaffin and Gunnar B. J. Andersson. Occupational Biomechanics. John Wiley and Sons, 1991.
Michael F. Cohen. Interactive spacetime control for animation. In Computer Graphics (SIGGRAPH’ 92 Proceedings), volume 26, pages 293–302, July 1992.
C. J. Goh and K. L. Teo. Control parameterization: a unified approach to optimal control problems with general constraints. Automatica, 24(1):3–18, 1988.
Joseph K. Kearney, Dinkar Bhat, Bevra Prasad, and Samuel Yuan. Efficient generation of whip-like throwing and striking motions. In N. Magnenat Thalmann and D. Thalmann, editors, Models and Techniques in Computer Animation, pages 270–284. Springer-Verlag, Tokyo, 1993.
Zicheng Liu, Steven J. Gortler, and Michael F. Cohen. Hierarchical spacetime control. In Proceedings of SIGGRAPH’ 94, pages 35-42. ACM SIGGRAPH, ACM Press, July 1994.
M. G. Pandy, F. C. Anderson, and D. G. Hull. A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. Journal of Biomechanical Engineering, 114:450–460, November 1992.
M. G. Pandy and F. E. Zajac. Optimal muscular coordination strategies for jumping. Journal of Biomechanics, 24(1): 1–10, 1991.
M. G. Pandy, F. E. Zajac, E. Sim, and W. S. Levine. An optimal control model for maximum-height human jumping. Journal of Biomechanics, 23(12):1185–1198, 1990.
William H. Press. Numerical recipes in C: The art of scientific computing. Cambridge University Press, 1992.
J. Stoer and R. Bulirsch. Introduction to Numerical Analysis. Springer-Verlag, New York, 1993.
Andrew Witkin and Michael Kass. Spacetime constraints. In Computer Graphics (SIGGRAPH’ 88 Proceedings), volume 22, pages 159–168, August 1988.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien
About this paper
Cite this paper
Zhao, X., Tolani, D., Ting, BJ., Badler, N.I. (1996). Simulating Human Movements Using Optimal Control. In: Boulic, R., Hégron, G. (eds) Computer Animation and Simulation ’96. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7486-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7486-9_8
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82885-4
Online ISBN: 978-3-7091-7486-9
eBook Packages: Springer Book Archive