Multi-objective Optimization for Upper Body Posture Prediction

*† ‡ § ** The demand for realistic autonomous virtual humans is increasing, with potential application to prototype design and analysis for a reduction in design cycle time and cost. In addition, virtual humans that function independently, without input from a user or a database of animations, provide a convenient tool for biomechanical studies. However, development of such avatars is limited. In this paper, we capitalize on the advantages of optimization-based posture prediction for virtual humans. We extend this approach by incorporating multi-objective optimization (MOO) in two capacities. First, the objective sum and lexicographic approaches for MOO are used to develop new human performance measures that govern how an avatar moves. Each measure is based on a different concept with different potential applications. Secondly, the objective sum, the min-max, and the global criterion methods are used as different means to combine these performance measures. It is found that although using MOO to combine the performance measures generally provides reasonable results especially with a target point located behind the avatar, there is no significant difference between the results obtained with different MOO methods.

[1]  Karim Abdel-Malek,et al.  Reach Envelope of a 9-Degree-of Freedom Model of the Upper Extremity , 2005, Int. J. Robotics Autom..

[2]  Karim Abdel-Malek,et al.  Real-Time Inverse Kinematics for Humans , 2002 .

[3]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[4]  C. Lin,et al.  Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983 .

[5]  Marco Ceccarelli,et al.  An optimum robot path planning with payload constraints , 2002, Robotica.

[6]  B Das,et al.  Computer-aided human modelling programs for workstation design. , 1995, Ergonomics.

[7]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[8]  Edward J. Haug,et al.  Introduction to optimal design , 1989 .

[9]  J. Denavit,et al.  A kinematic notation for lower pair mechanisms based on matrices , 1955 .

[10]  Min K. Chung,et al.  Reach Posture Prediction of Upper Limb for Ergonomic Workspace Evaluation , 1992 .

[11]  X Wang,et al.  A behavior-based inverse kinematics algorithm to predict arm prehension postures for computer-aided ergonomic evaluation. , 1999, Journal of biomechanics.

[12]  Min K. Chung,et al.  Upper body reach posture prediction for ergonomic evaluation models , 1995 .

[13]  Carlos Romero,et al.  Bi-criteria utility functions: Analytical considerations and implications in the short-run labour market , 2000, Eur. J. Oper. Res..

[14]  Biman Das,et al.  Three-Dimensional Workspace for Industrial Workstations , 1998, Hum. Factors.

[15]  Norman I. Badler,et al.  Real-Time Inverse Kinematics Techniques for Anthropomorphic Limbs , 2000, Graph. Model..

[16]  Xudong Zhang,et al.  Task Effects on Three-Dimensional Dynamic Postures during Seated Reaching Movements: An Analysis Method and Illustration , 1996 .

[17]  S. F. P. Saramago,et al.  OPTIMAL TRAJECTORY PLANNING OF ROBOT MANIPULATORS IN THE PRESENCE OF MOVING OBSTACLES , 2000 .

[18]  Seong Rok Chang,et al.  A man-machine interface model for ergonomic design , 1994 .

[19]  Jing Zhao,et al.  Load distribution and joint trajectory planning of coordinated manipulation for two redundant robots , 1999 .

[20]  Karim Abdel-Malek,et al.  Realistic Posture Prediction for Maximum Dexterity , 2001 .

[21]  Shui Xiaoping.  Optimization of the Trajectory Planning of Robot Manipulators Taking into Account the Dynamics of the System , 2003 .

[22]  D B Chaffin,et al.  Rectifying postures reconstructed from joint angles to meet constraints. , 1999, Journal of biomechanics.

[23]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[24]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[25]  Eui Seung Jung,et al.  Human reach posture prediction based on psychophysical discomfort , 1996 .

[26]  Jingzhou Yang,et al.  Towards Understanding the Workspace of the Upper Extremities , 2001 .