1: \begin{abstract}

2: %

3: Inverse kinematics (IK) is the problem of finding robot joint configurations that satisfy constraints on the position or pose of one or more end-effectors.

4: %

5: For robots with redundant degrees of freedom, there is often an infinite, nonconvex set of solutions.

6: %

7: The IK problem is further complicated when collision avoidance constraints are imposed by obstacles in the workspace.

8: %

9: In general, closed-form expressions yielding feasible configurations do not exist, motivating the use of numerical solution methods.

10: %

11: However, these approaches rely on local optimization of nonconvex problems, often requiring an accurate initialization or numerous re-initializations to converge to a valid solution.

12: %

13: In this work, we first formulate inverse kinematics with complex workspace constraints as a convex feasibility problem whose low-rank feasible points provide exact IK solutions. 

14: %

15: We then present \texttt{CIDGIK} (Convex Iteration for Distance-Geometric Inverse Kinematics), an algorithm that solves this feasibility problem with a sequence of semidefinite programs whose objectives are designed to encourage low-rank minimizers. 

16: %

17: Our problem formulation elegantly unifies the configuration space and workspace constraints of a robot: intrinsic robot geometry and obstacle avoidance are both expressed as simple linear matrix equations and inequalities.

18: %

19: Our experimental results for a variety of popular manipulator models demonstrate faster and more accurate convergence than a conventional nonlinear optimization-based approach, especially in environments with many obstacles.

20: 

21: \end{abstract}

22: