Medical Engineering & Physics
Volume 31, Issue 5 , Pages 515-521 , June 2009

Limitations of parallel global optimization for large-scale human movement problems

  • Byung-Il Koh

      Affiliations

    • Department of Electrical & Computer Engineering, University of Florida, Gainesville, FL, United States
    • ,
  • Jeffrey A. Reinbolt

      Affiliations

    • Department of Mechanical & Aerospace Engineering, University of Florida, Gainesville, FL, United States
    • ,
  • Alan D. George

      Affiliations

    • Department of Electrical & Computer Engineering, University of Florida, Gainesville, FL, United States
    • ,
  • Raphael T. Haftka

      Affiliations

    • Department of Mechanical & Aerospace Engineering, University of Florida, Gainesville, FL, United States
    • ,
  • Benjamin J. Fregly

      Affiliations

    • Department of Mechanical & Aerospace Engineering, University of Florida, Gainesville, FL, United States
    • Department of Biomedical Engineering, University of Florida, Gainesville, FL, United States
    • Corresponding Author InformationCorresponding author at: Department of Mechanical & Aerospace Engineering, 231 MAE-A Building, Box 116250, University of Florida, Gainesville, FL 32611-6250, United States. Tel.: +1 352 392 8157; fax: +1 352 392 7303.

Received 24 September 2007 ,Revised 23 September 2008 ,Accepted 23 September 2008.

References 

  1. Koopman B, Grootenboer HJ, de Jongh HJ. An inverse dynamics model for the analysis, reconstruction and prediction of bipedal walking. Journal of Biomechanics. 1995;28:1369–1376
  2. Tashman S, Zajac FE, Perkash I. Modeling and simulation of paraplegic ambulation in a reciprocating gait orthosis. Journal of Biomechanical Engineering. 1995;117:300–308
  3. Fregly BJ, Zajac FE. A state-space analysis of mechanical energy generation, absorption, and transfer during pedaling. Journal of Biomechanics. 1996;29:81–90
  4. Anderson FC, Pandy MG. A dynamic optimization solution for vertical jumping in three dimensions. Computer Methods in Biomechanics and Biomedical Engineering. 1999;2:201–231
  5. Anderson FC, Pandy MG. A dynamic optimization of human walking. Journal of Biomechanical Engineering. 2001;123:381–390
  6. Lo J, Huang G, Metaxas D. Human motion planning based on recursive dynamics and optimal control techniques. Multibody System Dynamics. 2002;8:433–458
  7. Fregly BJ, Reinbolt JA, Rooney KL, Mitchell KH, Chmielewski TL. Design of patient-specific gait modifications for knee osteoarthritis rehabilitation. IEEE Transactions on Biomedical Engineering. 2007;54:1687–1695
  8. Reinbolt JA, Haftka RT, Chmielewski TL, Fregly BJ. A computational framework to predict post-treatment outcome for gait-related disorders. Medical Engineering and Physics. 2008;30:434–443
  9. Neptune RR. Optimization algorithm performance in determining optimal controls in human movement analyses. Journal of Biomechanical Engineering. 1999;121:249–252
  10. Neptune RR, Wright IC, van den Bogert AJ. A method for numerical simulation of single limb ground contact events: application to heel–toe running. Computer Methods in Biomechanics and Biomedical Engineering. 2000;3:321–334
  11. Ogihara N, Yamazaki N. Generation of human bipedal locomotion by a bio-mimetic neuro-musculo-skeletal model. Biological Cybernetics. 2001;84:1–11
  12. McLean SG, Su A, van den Bogert AJ. Development and validation of a 3D model to predict knee joint loading during dynamic movement. Journal of Biomechanical Engineering. 2003;125:864–874
  13. van Soest AJ, Casius LJ. The merits of a parallel genetic algorithm in solving hard optimization problems. Journal of Biomechanical Engineering. 2003;125:141–146
  14. Higginson JS, Neptune RR, Anderson FC. Simulated parallel annealing within a neighborhood for optimization of biomechanical systems. Journal of Biomechanics. 2005;38:1938–1942
  15. Wang N. Multi-criterion optimization for heel–toe running. Journal of Biomechanics. 2005;38:1712–1716
  16. Yang F, Anderson FC, Pai YC. Predicted threshold against backward balance loss in gait. Journal of Biomechanics. 2007;40:804–811
  17. Mazzà C, Cappozzo A. An optimization algorithm for human joint angle time–history generation using external force data. Annals of Biomedical Engineering. 2003;32:764–772
  18. Thelen DG, Anderson FC, Delp SL. Generating dynamic simulations of movement using computed muscle control. Journal of Biomechanics. 2003;36:321–328
  19. Seth A, Pandy MG. A neuromusculoskeletal tracking method for estimating individual muscle forces in human movement. Journal of Biomechanics. 2007;40:356–366
  20. Pandy MG, Anderson FC, Hull DG. A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. Journal of Biomechanical Engineering. 1992;114:450–460
  21. Koh BI, Reinbolt JA, Fregly BJ, George AD. Evaluation of parallel decomposition methods for biomechanical optimizations. Computer Methods in Biomechanics and Biomedical Engineering. 2004;7:215–225
  22. Anderson FC, Ziegler JM, Pandy MG. Application of high-performance computing to numerical simulation of human movement. Journal of Biomechanical Engineering. 1995;117:155–157
  23. Reinbolt JA, Schutte JF, Fregly BJ, Koh BI, Haftka RT, George AD, et al. Determination of patient-specific multi-joint kinematic models through two-level optimization. Journal of Biomechanics. 2005;38:621–626
  24. Schutte JF, Koh BI, Reinbolt JA, Fregly BJ, Haftka RT, George AD. Evaluation of a particle swarm algorithm for biomechanical optimization. Journal of Biomechanical Engineering. 2005;127:465–474
  25. Schutte JF, Reinbolt JA, Fregly BJ, Haftka RT, George AD. Parallel global optimization with particle swarm algorithm. International Journal for Numerical Methods in Engineering. 2004;61:2296–2315
  26. Koh BI, George AD, Haftka RT, Fregly BJ. Parallel asynchronous particle swarm optimization. International Journal for Numerical Methods in Engineering. 2006;67:578–595
  27. Moré JJ. The Levenberg–Marquardt algorithm: implementation and theory. In:  Watson GA editors. Numerical analysis. Lecture notes in mathematics 630. Berlin: Springer Verlag; 1977;p. 105–116
  28. Kennedy J, Eberhart RC. Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol. 4. 1995;p. 1942–1948
  29. Venter G, Sobieszczanki-Sobieksi J. A parallel particle swarm optimization algorithm accelerated by asynchronous evaluations. Journal of Aerospace Computing, Information, and Communication. 2006;3:123–137
  30. Popović Z. Motion transformation by physically based spacetime optimization. Ph.D. dissertation, Pittsburgh, PA: Carnegie Mellon University; 1999.
  31. Andrews M, Noyes FR, Hewett TE, Andriacchi TP. Lower limb alignment and foot angle are related to stance phase knee adduction in normal subjects: a critical analysis of the reliability of gait analysis data. Journal of Bone and Joint Surgery. 1996;14:289–295
  32. Nagurka ML, Yen V. Fourier-based optimal control of nonlinear dynamic systems. Journal of Dynamic Systems, Measurement, and Control. 1990;112:17–26
  33. Gill PE, Murray W, Wright MH. Practical Otimization. New York: Academic Press; 2003;pp. 207–219
  34. Guo M, Axe MJ, Manal K. The influence of foot progression angle on the knee adduction moment during walking and stair climbing in pain free individuals with knee osteoarthritis. Gait and Posture. 2007;26:436–441
  35. Barrios JA, Davis IS. A gait modification to reduce the external knee adduction moment at the knee: a case study. In: Proceedings of the 31st annual meeting of the American society of biomechanics. 2007;[Abstract #219]

PII: S1350-4533(08)00175-6

doi: 10.1016/j.medengphy.2008.09.010

Medical Engineering & Physics
Volume 31, Issue 5 , Pages 515-521 , June 2009

Article Tools

* Image Usage & Resolution