Abstract
The aim of this study was to compare the computational performances of two direct methods for solving large-scale, nonlinear, optimal control problems in human movement. Direct shooting and direct collocation were implemented on an 8-segment, 48-muscle model of the body (24 muscles on each side) to compute the optimal control solution for maximum-height jumping. Both algorithms were executed on a freely-available musculoskeletal modeling platform called OpenSim. Direct collocation converged to essentially the same optimal solution up to 249 times faster than direct shooting when the same initial guess was assumed (3.4 h of CPU time for direct collocation vs. 35.3 days for direct shooting). The model predictions were in good agreement with the time histories of joint angles, ground reaction forces and muscle activation patterns measured for subjects jumping to their maximum achievable heights. Both methods converged to essentially the same solution when started from the same initial guess, but computation time was sensitive to the initial guess assumed. Direct collocation demonstrates exceptional computational performance and is well suited to performing predictive simulations of movement using large-scale musculoskeletal models.
Similar content being viewed by others
References
Ackermann, M., and A. J. van den Bogert. Optimality principles for model-based prediction of human gait. J. Biomech. 43:1055–1060, 2010.
Ackermann, M., and A. J. van den Bogert. Predictive simulation of gait at low gravity reveals skipping as the preferred locomotion strategy. J. Biomech. 45:1293–1298, 2012.
Anderson, F. C., and M. G. Pandy. Storage and utilization of elastic strain energy during jumping. J. Biomech. 26:1413–1427, 1993.
Anderson, F. C., and M. G. Pandy. A dynamic optimization solution for vertical jumping in three dimensions. Comput. Methods Biomech. Biomed. Eng. 2:201–231, 1999.
Anderson, F. C., and M. G. Pandy. Dynamic optimization of human walking. J. Biomech. Eng. 123:381–390, 2001.
Betts, J. T. Survey of numerical methods for trajectory optimization. J. Guid. Control. Dyn. 21:193–207, 1998.
Bryson, A. E. Applied Optimal Control: Optimization, Estimation and Control. New York: CRC Press, 1975.
Celik, H., and S. J. Piazza. Simulation of aperiodic bipedal sprinting. J. Biomech. Eng. 135:081008–081008, 2013.
Crowninshield, R. D. Use of optimization techniques to predict muscle forces. J. Biomech. Eng. 100:88–92, 1978.
Davy, D. T., and M. L. Audu. A dynamic optimization technique for predicting muscle forces in the swing phase of gait. J. Biomech. 20:187–201, 1987.
Delp, S. L., F. C. Anderson, A. S. Arnold, P. Loan, A. Habib, C. T. John, E. Guendelman, and D. G. Thelen. OpenSim: open-source software to create and analyze dynamic simulations of movement. IEEE Trans. Biomed. Eng. 54:1940–1950, 2007.
Eriksson, A. Optimization in target movement simulations. Comput. Methods Appl. Mech. Eng. 197:4207–4215, 2008.
Hatze, H. The complete optimization of a human motion. Math. Biosci. 28:99–135, 1976.
Hull, D. G. Conversion of optimal control problems into parameter optimization problems. J. Guid. Control Dyn. 20:57–60, 1997.
Hunt, K., and F. Crossley. Coefficient of restitution interpreted as damping in vibroimpact. J. Appl. Mech. 42:440–445, 1975.
Johnson, K. Contact Mechanics. Cambridge: Cambridge University Press, 1985.
Kaplan, M. L., and J. H. Heegaard. Predictive algorithms for neuromuscular control of human locomotion. J. Biomech. 34:1077–1083, 2001.
Kistemaker, D. A., J. D. Wong, and P. L. Gribble. The cost of moving optimally: kinematic path selection. J. Neurophysiol. 112:1815–1824, 2014.
Miller, R. H., S. C. Brandon, and K. J. Deluzio. Predicting sagittal plane biomechanics that minimize the axial knee joint contact force during walking. J. Biomech. Eng. 135:011007, 2013.
Miller R. H., and J. Hamill. Optimal footfall patterns for cost minimization in running. J. Biomech. 2015.
Miller, R. H., B. R. Umberger, and G. E. Caldwell. Limitations to maximum sprinting speed imposed by muscle mechanical properties. J. Biomech. 45:1092–1097, 2012.
Pandy, M. G. Computer modeling and simulation of human movement. Ann. Rev. Biomed. Eng. 3:245–273, 2001.
Pandy, M. G., F. C. Anderson, and D. G. Hull. A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. J. Biomech. Eng. 114:450–460, 1992.
Pandy, M. G., and F. E. Zajac. Optimal muscular coordination strategies for jumping. J. Biomech. 24:1–10, 1991.
Pandy, M. G., F. E. Zajac, E. Sim, and W. S. Levine. An optimal control model for maximum-height human jumping. J. Biomech. 23:1185–1198, 1990.
Seth, A., and M. G. Pandy. A neuromusculoskeletal tracking method for estimating individual muscle forces in human movement. J. Biomech. 40:356–366, 2007.
Stelzer, M., and O. Von Stryk. Efficient forward dynamics simulation and optimization of human body dynamics. ZAMM J. Appl. Math. Mech. 86:828–840, 2006.
Thelen, D. G., and F. C. Anderson. Using computed muscle control to generate forward dynamic simulations of human walking from experimental data. J. Biomech. 39:1107–1115, 2006.
van den Bogert, A. J. D. Blana and Heinrich. Implicit methods for efficient musculoskeletal simulation and optimal control. Proc. IUTAM 2:297–316, 2011.
Van den Bogert A. J., M. Hupperets, H. Schlarb and B. Krabbe. Predictive musculoskeletal simulation using optimal control: Effects of added limb mass on energy cost and kinematics of walking and running. Proceedings of the Institution of Mechanical Engineers, Part P: Journal of Sports Engineering and Technology 1754337112440644, 2012.
Zajac, F. E., and M. E. Gordon. Determining muscle’s force and action in multi-articular movement. Exerc. Sport Sci. Rev. 17:187–230, 1989.
Acknowledgments
This work was supported by a VESKI Innovation Fellowship awarded to MGP. A University of Melbourne Postgraduate Scholarship to SP is also gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Additional information
Associate Editor Michael Torry oversaw the review of this article.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Porsa, S., Lin, YC. & Pandy, M.G. Direct Methods for Predicting Movement Biomechanics Based Upon Optimal Control Theory with Implementation in OpenSim. Ann Biomed Eng 44, 2542–2557 (2016). https://doi.org/10.1007/s10439-015-1538-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10439-015-1538-6