HJCD-IK: GPU-Accelerated Inverse Kinematics through Batched Hybrid Jacobian Coordinate Descent
About
Inverse Kinematics (IK) is a core problem in robotics, in which joint configurations are found to achieve a (collision-free) desired end-effector pose. Modern IK solvers face a fundamental trade-off: analytical methods are fast but lack generality, while numerical optimization-based methods are broadly applicable but prone to local minima and high computational costs. To overcome this challenge, we introduce HJCD-IK, a GPU-accelerated, sampling-based hybrid solver. By pairing a novel orientation-aware greedy coordinate descent initialization with Jacobian-based polishing and a parallel collision filter, our method achieves up to order-of-magnitude gains in speed and accuracy over state-of-the-art solvers, consistently finding collision-free solutions on the accuracy-latency Pareto frontier, while producing a diverse distribution of high-quality samples. We validate our solver on a physical Franka manipulator and release our code open-source.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Inverse Kinematics | Panda Arm open-world random target (test) | Execution Time (ms)3.82 | 20 | |
| Inverse Kinematics | Fetch Arm open-world random target (test) | Time (ms)2.41 | 20 | |
| Collision-free Inverse Kinematics | MotionBenchMaker box_panda | Execution Time (ms)4.19 | 15 | |
| Inverse Kinematics | open-world random target benchmark synthetic arm | Time (ms)4.25 | 12 | |
| Inverse Kinematics | Panda Arm | MMD0.0226 | 4 |