Inverse kinematics problems with exact Hessian matrices

Résumé

Inverse kinematics (IK) is a central component of systems for motion capture, character animation, motion planning, and robotics control. The field of computer graphics has developed fast stationary point solvers methods, such as the Jacobian transpose method and cyclic coordinate descent. Much work with Newton methods focus on avoiding directly computing the Hessian, and instead approximations are sought, such as in the BFGS class of solvers. This paper presents a numerical method for computing the exact Hessian of an IK system with spherical joints. It is applicable to human skeletons in computer animation applications and some, but not all, robots. Our results show that using exact Hessians can give performance advantages and higher accuracy compared to standard numerical methods used for solving IK problems. Furthermore, we provide code and supplementary details that allows researchers to plug-in exact Hessians in their own work with little effort.

Publication
Motion in Games
Date

MIG 2017 best short paper

BibTeX

    @inproceedings{hessianIK2017,
        author = {Erleben, Kenny and Andrews, Sheldon},
        title = {Inverse kinematics problems with exact Hessian matrices},
        booktitle = {Proceedings of the 10th International Conference on Motion in Games},
        series = {MIG’17},
        year = {2017},
        pages = {14:1–14:6},
        articleno = {14},
        numpages = {6},
        url = {http://doi.acm.org/10.1145/3136457.3136464},
        doi = {10.11453136457.3136464},
        publisher = {ACM}
    }