流形引导的精密装配运动规划

背景

精密装配是机器人领域的一项基础性挑战：零件之间仅有微小或零间隙，要找到从初始位姿到装配状态的可行路径极其困难。在此类”紧配合”问题中，可行解通常位于或接近”临界流形”——即零件之间至少存在一个接触点的构型子集。然而现有规划器缺乏对此几何结构的显式利用。

核心创新

本文提出临界流形引导的 RRT（CMG-RRT），一种专门为紧密装配设计的采样规划方法。其核心洞察是：在紧配合装配中，有效解路径必定位于或靠近临界流形。CMG-RRT 通过层次化构型空间细分，自适应地将采样偏向临界流形的邻域，从而引导探索。

论文同时给出 CMG-RRT 在标准间隙假设下的概率完备性证明，为算法的理论可靠性提供了保证。

实验结果

CMG-RRT 在所有测试的旋转装配基准上实现 100% 成功率，包括（据所知）首次全自动求解 Elk 益智拆卸谜题。这一此前从未被自动化解决的谜题验证了算法应对极端紧配合的能力。代码已开源。

局限性

当前方法主要在桌面级刚体装配中验证；柔顺装配、零件形变和更复杂的多零件序列仍有待探索。概率完备性证明依赖于标准间隙假设，在零间隙条件下的行为需进一步分析。

行业影响

精密装配是电子制造、汽车和航空航天领域的核心痛点。CMG-RRT 在极端紧配合场景下的 100% 成功率和理论保障使其在工业机器人编程、自动化夹具设计和小批量高精度装配中具有即时的应用潜力。