arXiv cs.RO 机器人学· Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue·· 2 小时前精选AI 评分55
多机器人运动规划多目标 FPTAS 论文被 SODA 2027 接收
FPTAS for Polygonal Multi-Robot Motion Planning
AI 导读
论文给出多边形环境中固定数量 k 个机器人的运动规划首个 FPTAS，覆盖 min-sum、min-max 和 min-makespan 三种目标，算法可推广到任意固定维度 d 的多面体环境与机器人。
推荐理由
论文解决了 SODA 前作留下的开放问题，读者可据此了解多机器人路径规划近似算法的当前理论边界。
来源：arXiv cs.RO 机器人学 · arxiv.org