多边形多机器人运动规划首个FPTAS

2026年10月15日，arXiv cs.RO 刊出研究报道，Sayan Bandyapadhyay 等作者针对多边形环境中多个多边形机器人的运动规划问题，提出首个对任意固定机器人数 k 的完全多项式时间近似方案（FPTAS），覆盖 min-sum、min-max 和 min-makespan 三种目标。该算法可直接推广到任意固定维度 d 的多面体环境与多面体机器人，并解决了 Agarwal 等人提出的开放问题，且比此前结果更简单。目前进展为论文发布，尚无后续跟进报道。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。