多边形多机器人运动规划FPTAS研究

2026年10月15日，arXiv Robotics 刊出研究报道，Sayan Bandyapadhyay 等作者针对多边形环境中多边形机器人的多机器人运动规划问题，提出首个适用于任意固定机器人数量 k 的完全多项式时间近似方案（FPTAS），覆盖 min-sum、min-max 和 min-makespan 三种目标。来源证据显示，论文称“我们提出首个针对任意固定数量 k 机器人运动规划的完全多项式时间近似方案，适用于 min-sum、min-max 和 min-makespan 目标”，并注明“To appear in SODA 2027”。目前该事件仅有这一篇报道，尚无后续跟进报道，也未出现数字、时间或说法上的前后矛盾。上述结论均来自该报道及其引文，引文仅代表来源如此表述。

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

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