# MuJoCo GJK在低ccd_tolerance下因退化单纯形导致接触距离计算错误

> 原文链接：https://robotics.hellobike.com/pitfalls/2026-11-09-mujoco-3714
> 频道：pitfalls | 更新日期：2026-11-09 | 标签：auto, github-issue, mujoco
> 核心摘要：MuJoCo GJK算法在收紧ccd_tolerance时因退化单纯形步长导致接触距离异常，官方已提交修复补丁解决该数值精度问题。

# MuJoCo GJK在低ccd_tolerance下因退化单纯形导致接触距离计算错误

::: v-pre
> 本文由 AI 根据公开内容整理，可能有误，请以原文为准：[GJK (nativeccd) returns a wrong contact distance at small ccd_tolerance, after a step onto a degenerate simplex](https://github.com/google-deepmind/mujoco/issues/3714)（GitHub google-deepmind/mujoco #3714）

**状态**：已解决

## 问题

在MuJoCo肌肉骨骼仿真中，当`ccd_tolerance`设为1e-8或更低时，胶囊体与椭球体接触距离计算结果偏离真实值（如1e-8时误差达3e-6m）。原因是GJK迭代收敛后，距离子算法在退化单纯形上使迭代点远离原点，且现有停滞检测条件未能捕获此异常，导致返回错误距离。

## 环境

MuJoCo 3.16.0及main分支(c8362756)，PyPI版本与C API构建均复现；运行环境为macOS Apple Silicon，通过Python绑定调用C API。

## 解决办法

1. 升级MuJoCo至包含commit `3bbf510d477a8ea10c67c8d6fcca808c9f5b4082`的版本，该提交已修复GJK退化单纯形处理逻辑。
2. 若需临时规避，可在`gjk()`函数中`subdistance()`调用后增加回滚判断：当`k > 0`且当前`x_norm`大于前一步`x_norm_prev`时，恢复之前的simplex、lambda、n和x_k状态并终止迭代。
3. 注意临时补丁可能改变部分接触法向精度，建议在1e-6至1e-12范围内验证600组随机姿态的接触距离与法向误差，确保最大距离误差低于4e-8m。

讨论原作者：@son-engr-kr 等，版权归原作者所有。
:::

## 原始参考来源 (Sources)

- [GitHub google-deepmind/mujoco #3714：GJK (nativeccd) returns a wrong contact distance at small ccd_tolerance, after a step onto a degenerate simplex](https://github.com/google-deepmind/mujoco/issues/3714)