多机器人运动规划FPTAS论文被SODA 2027接收

Sayan Bandyapadhyay等人提出首个针对固定数量k个机器人的多机器人运动规划完全多项式时间近似方案（FPTAS），覆盖多边形环境下的min-sum、min-max和min-makespan三种目标，论文被SODA 2027接收。 该算法可推广到任意固定维度d的多面体环境与机器人。

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

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