Inverse kinematics problems with exact Hessian matrices

Abstract

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
Computers and Graphics
Date

MIG 2017 best short paper

BibTeX

    @inproceedings{hessianIK2017,
        author = {Erleben, Kenny and Andrews, Sheldon},
        title = {Solving inverse kinematics using exact Hessian matrices},
        journal = {Computers & Graphics},
        volume = {78},
        year = {2019},
        pages = {1–11},
        url = {http://www.sciencedirect.com/science/article/pii/S0097849318301730},
        doi = {10.1016/j.cag.2018.10.012}
    }