跳到正文
arXiv · 机器人与计算机视觉· Dmitry Kamenetsky·· 2026-10-06精选AI 评分82

Exact Optimal Transport by Matching:中等规模下精确匹配优于近似方法的多机器人分配研究

Exact Optimal Transport by Matching

AI 导读

论文提出利用工业级匹配引擎解决平衡离散最优传输问题,证明在中等规模(n=500 至 8000)下,Jonker-Volgenant 算法比熵正则化 Sinkhorn 及其加速变体 Greenkhorn 更快且精度更高。

推荐理由

原文通过实验对比证明,在中等规模离散任务中精确匹配算法比近似方法更快且更准,并给出了多机器人分配场景下的额外成本数据。

来源:arXiv · 机器人与计算机视觉 · arxiv.org