Abstract
In this paper, we present an optimization method for solving the nonlinear constrained optimization problem arising from a motion reconstruction problem formulated with natural coordinates. A motion reconstruction problem consists in a kinematic analysis of a rigid multibody system whose motion is usually overdetermined by an excess of data. The method has been applied to the analysis of human motion which is a typical case of an overdetermined kinematic problem as a large number of markers are usually placed on a subject to capture its movement. The efficiency of the method has been tested both with computer-simulated and real experimental data using models that include open and closed kinematic loops.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Alexander, E.J., Andriacchi, T.P.: Correcting for deformation in skin-based marker systems. J. Biomech. 34, 355–361 (2001)
Álvarez, G., Gutiérrez, A., Serrano, N., Urban, P., García de Jalón, J.: Computer data acquisition, analysis and visualization of elite athletes’ motion. In: VIth International Symposium on Computer Simulation in Biomechanics, Paris (1993)
Ambrósio, J.A.C., Lopes, G., Costa, J., Abrantes, J.: Spatial reconstruction of the human motion based on images of a single camera. J. Biomech. 34(9), 1217–1221 (2001)
Apkarian, J., Nauman, S., Cairns, B.: A three-dimensional kinematic and dynamic model of the lower limb. J. Biomech. 22, 143–155 (1989)
Ausejo, S., Wang, X.: Motion capture and reconstruction. In: Duffy, V.G. (ed.) Handbook of Digital Human Modeling, pp. 381–3811. CRC Press-Taylor & Francis Group, Boca Raton (2008)
Ausejo, S., Suescun, A., Celigüeta, J.T., Wang, X.: Robust human motion reconstruction in the presence of missing markers and the absence of markers for some body segments. In: Proceedings of the SAE 2006 Digital Human Modeling for Design and Engineering Conference, July 4–6, Lyon, France (2006)
Bodenheimer, B., Rose, C., Rosenthal, S., Pella, J.: The process of motion capture: dealing with the data. In: Thalmann, D., van de Panne, M. (eds.) Computer Animation and Simulation ’97(1997)
Boggs, P.T., Tolle, J.W.: Sequential quadratic programming. Acta Numer. 4, 1–51 (1995)
Boulic, R., Varona, J., Unzueta, L., Peinado, M., Suescuan, A., Perales, F.: Evaluation of on-line analytic and numeric inverse kinematics approaches driven by partial vision input. Virtual Real. 10, 48–61 (2006)
Carman, A.B., Milburn, P.D.: Determining rigid body transformation parameters from ill-conditioned spatial marker co-ordinates. J. Biomech. 39, 1778–1786 (2006)
Celigüeta, J.T.: Multibody simulation of human body motion in sports. In: Proceedings of the XIV International Symposium on Biomechanics in Sports, Madeira, Portugal (1996)
Challis, J.H.: A procedure for determining rigid body transformation parameters. J. Biomech. 28, 733 (1995)
Chèze, L., Fregly, B.J., Dimnet, J.: A solidification procedure to facilitate kinematic analyses based on video system data. J. Biomech. 28, 879–884 (1995)
Czaplicki, A.: Are natural coordinates a useful tool in modeling planar biomechanical linkages? J. Biomech. 40(10), 2307–2312 (2007)
Forsgren, A., Gill, P.E., Wright, M.H.: Interior methods for nonlinear optimization. SIAM Rev. 44, 525–597 (2002)
García de Jalón, J.: Twenty-five years of natural coordinates. Multibody Syst. Dyn. 18, 15–33 (2007)
García de Jalón, J., Bayo, E.: Kinematics and Dynamic Simulation of Multibody Systems: The Real-time Challenge. Springer, New York (1993)
Izmailov, A.F., Solodov, M.V.: Newton-type methods for optimization problems without constraint qualification. SIAM J. Optim. 15, 210–228 (2004)
Kadaba, M.P., Ramakrishnan, H.K., Wootten, M.E.: Measurement of lower extremity kinematics during level walking. J. Orthop. Res. 8, 383–392 (1990)
Lu, T.W., O’Connor, J.J.: Bone position estimation from skin marker co-ordinates using global optimisation with joint constraints. J. Biomech. 32, 129–134 (1999)
Medved, V.: Measurement of Human Locomotion. CRC Press, Boca Raton (2001)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
Richard, J.G.: The measurement of human motion: a comparison of commercially available systems. Hum. Mov. Sci. 18, 589–602 (1999)
Riley, M., Ude, A., Atkeson, C.G.: Methods for motion generation and interaction with a humanoid robot: case studies of dancing and catching. In: Proc. AAAI and CMU Workshop on Interactive Robotics and Entertainment (2000)
Roux, E., Bouilland, S., Godillon-Maquinghen, A.P., Bouttens, D.: Evaluation of the global optimisation method within the upper limb kinematics analysis. J. Biomech. 35, 1279–1283 (2002)
Seitz, T., Bubb, H.: Human-model based movement-capturing without markers for ergonomic studies. In: Proc. SAE Conference on Digital Human Modelling (2001)
Silva, M.P.T., Ambrósio, J.A.C.: Kinematic data consistency in the inverse dynamic analysis of biomechanical systems. Multibody Syst. Dyn. 8, 219–239 (2002)
Silva, M.P.T., Ambrósio, J.A.C.: Sensitivity of the results produced by the inverse dynamic analysis of a human stride to perturbed input data. Gait Posture 19(1), 35–49 (2004)
Söderkvist, I., Wedin, P.: Determining the movements of the skeleton using well-configured markers. J. Biomech. 26, 1473–1477 (1993)
Van der Helm, F.C.T.: A finite element musculoskeletal model of the shoulder mechanism. J. Biomech. 27, 551–565 (1994)
Veldpaus, F.E., Woltring, H.J., Dortmans, L.J.M.G.: A least-squares algorithm for the equiform transformation from spatial marker co-ordinates. J. Biomech. 21, 356–360 (1988)
Wright, M.H.: The interior-point revolution in optimization: history, recent developments, and lasting consequences. Bull. Am. Math. Soc. 42, 39–56 (2004)
Wright, S.J.: An algorithm for degenerate nonlinear programming with rapid local convergence. SIAM J. Optim. 15, 673–696 (2005)
Zhao, J., Badler, N.I.: Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Trans. Graph. 13, 313–336 (1994)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ausejo, S., Suescun, Á. & Celigüeta, J. An optimization method for overdetermined kinematic problems formulated with natural coordinates. Multibody Syst Dyn 26, 397–410 (2011). https://doi.org/10.1007/s11044-011-9263-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11044-011-9263-x