IKSel: 高速数値逆運動学反復のための良質なシード関節値選択
IKSel: Selecting Good Seed Joint Values for Fast Numerical Inverse Kinematics Iterations
KDTreeと関節空間調整に基づくシード選択と再試行戦略により、数値逆運動学の収束を高速化し、成功率・時間効率・精度で従来手法を上回るソルバを提案した。
著者: Xinyi Yuan, Weiwei Wan, Kensuke Harada
分類: cs.RO
原文アブストラクト
This paper revisits the numerical inverse kinematics (IK) problem, leveraging modern computational resources and refining the seed selection process to develop a solver that is competitive with analytical-based methods. The proposed seed selection strategy consists of three key stages: (1) utilizing a K-Dimensional Tree (KDTree) to identify seed candidates based on workspace proximity, (2) sorting candidates by joint space adjustment and attempting numerical iterations with the one requiring minimal adjustment, and (3) re-selecting the most distant joint configurations for new attempts in case of failures. The joint space adjustment-based seed selection increases the likelihood of rapid convergence, while the re-attempt strategy effectively helps circumvent local minima and joint limit constraints. Comparison results with both traditional numerical solvers and learning-based methods demonstrate the strengths of the proposed approach in terms of success rate, time efficiency, and accuracy. Additionally, we conduct detailed ablation studies to analyze the effects of various parameters and solver settings, providing practical insights for customization and optimization. The proposed method consistently exhibits high success rates and computational efficiency. It is suitable for time-sensitive applications.
