arXiv:2503.22234cs.RO2025-03被引 3

通过智能选初值,让逆运动学求解又快又准

IKSel: Selecting Good Seed Joint Values for Fast Numerical Inverse Kinematics Iterations

  • 用空间距离找候选解,优先试调整最小的初值
  • 失败时自动换远点重试,避开局部陷阱
  • 适合实时系统,比传统方法更稳更快

本文重新审视数值逆运动学(IK)问题,利用现代计算资源并优化初始值选择策略,开发出性能可媲美解析方法的求解器。提出的种子选择策略包含三个阶段:(1) 使用K-Dimensional Tree(KDTree)根据工作空间相近性识别候选解;(2) 按关节空间调整量排序,优先尝试调整最小的候选解并执行数值迭代;(3) 若失败,则重新选择距离最远的关节配置进行新一轮尝试。基于关节空间调整量的种子选择显著提升快速收敛概率,重试机制有效规避局部极小值和关节限位约束。与传统数值求解器及学习型方法对比显示,该方法在成功率、时间效率和精度方面均具优势。此外,通过详尽的消融实验分析了各类参数与求解器设置的影响,为定制化与优化提供实用指导。所提方法在各种场景下均表现出高成功率与计算效率,适用于对时效性要求高的应用场景。

原文摘要 · Abstract (English)

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.

逆运动学数值求解机器人优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。