1: \begin{abstract}

2:   Solving the inverse kinematics problem is a fundamental challenge in motion planning, control, and calibration for articulated robots.

3:   %

4:   Kinematic models for these robots are typically parametrized by joint angles, generating a complicated mapping between the robot configuration and the end-effector pose.

5:   %

6:   Alternatively, the kinematic model and task constraints can be represented using invariant distances between points attached to the robot.

7:   %

8:   In this paper, we formalize the equivalence of distance-based inverse kinematics and the distance geometry problem for a large class of articulated robots and task constraints.

9:   %

10:   Unlike previous approaches, we use the connection between distance geometry and low-rank matrix completion to find inverse kinematics solutions by completing a partial Euclidean distance matrix through local optimization.

11:   %

12:   Furthermore, we parametrize the space of Euclidean distance matrices with the Riemannian manifold of fixed-rank Gram matrices, allowing us to leverage a variety of mature Riemannian optimization methods.

13:   %

14:   Finally, we show that bound smoothing can be used to generate informed initializations without significant computational overhead, improving convergence.

15:   %

16:   We demonstrate that our inverse kinematics solver achieves higher success rates than traditional techniques, and substantially outperforms them on problems that involve many workspace constraints.

17: \end{abstract}

18: