返回首页

机器人运动学量子加速30倍

研究人员使用 D-Wave 量子处理器将机器人机械臂逆运动学的求解加速了30倍。该方法使用 QUBO 公式和在真实硬件上测试的混合算法。结果显示延迟降低至16 ms,同时保持准确性。

D-Wave 量子计算实现机器人加速30倍
Advertisement 728x90

# 机器人机械臂逆运动学的量子加速

因诺波利斯大学和中央大学的科研人员开发了一种算法,将机器人机械臂逆运动学问题的求解速度提高了30倍。该方法使用真实的D-Wave量子处理器和混合量子-经典计算。在实际硬件上的测试证实,找到最优关节角度的时间大幅缩短,同时精度未受影响。

逆运动学问题涉及为机械臂找到关节旋转角度,以使末端执行器到达目标位置。经典数值方法在CPU上运行时,随着自由度和约束条件的增加,速度会显著下降,这对实时工业机器人应用至关重要。

量子退火重构

作者将该问题重构为适合D-Wave量子退火的二次非凸优化问题。关节角度被编码为二进制变量(由0和1组成的链),目标函数最小化定位误差:

Google AdInline article slot

\[ \min \sum_{i,j} Q_{ij} x_i x_j \]

其中$Q$是交互矩阵,$x_i$是二进制自旋。这使得量子退火能够在多维景观中比经典基于梯度的更快找到全局最小值。

混合方法将量子退火用于初始解求取,并结合经典后处理进行精炼。实验中,链长度从10个到100个量子比特不等,评估了收敛时间和轨迹误差。

Google AdInline article slot
  • 短链(最多20个量子比特): 15倍加速,98%精度。
  • 中链(40–60个量子比特): 峰值30倍加速,RMSE < 0.5°。
  • 长链(>80个量子比特): 由于噪声影响,稳定在25倍加速。

机器人应用优势

该方法将6个自由度任务的决策延迟从500 ms缩短至16 ms。运动更平滑,减少了不必要的振荡和能量浪费。它适用于UR5/UR10等工业机械臂,在线运行逆运动学计算。

与经典求解器(如TRAC-IK)相比:

| Method | Time (ms) | Accuracy (°) | Energy (J) |

Google AdInline article slot

|--------------|-----------|--------------|------------|

| CPU (TRAC-IK)| 500 | 0.2 | 1.2 |

| D-Wave hybrid| 16 | 0.3 | 0.8 |

复杂度增加(添加碰撞、动力学)会放大量子优势,因为经典方法速度呈指数下降。

实际限制与前景

真实D-Wave测试显示噪声敏感性:链长度>70时精度下降5–10%。建议:使用带有经典精炼(局部搜索)的混合求解器。借助Leap处理器拓扑扩展,扩展是可行的。

因诺波利斯大学人工智能中心主任Ramil Kuleev强调了从问题表述到硬件验证的完整流程。高级研究员Gleb Ryzhakov指出,这标志着范式转变——量子系统作为专用优化器,而非通用计算机。

关键要点:

  • 通过D-Wave量子退火在真实硬件上实现逆运动学30倍加速。
  • 混合算法缓解噪声影响,同时为6自由度机械臂保持精度。
  • 实时就绪:延迟<20 ms,优于经典方法的500 ms。
  • 展望:针对碰撞、动力学和多代理系统的优化。
  • 展示了无需模拟器的机器人-量子计算集成。

该方法为协作机器人和自主系统的量子加速运动规划开辟了大门。未来工作包括强化学习集成以及扩展至1000+量子比特。

— Editorial Team

Advertisement 728x90

继续阅读