arXiv Robotics· Sayan Bandyapadhyay, William Lochet, Saket Saurabh, Jie Xue·· 4 小时前AI 评分22
多边形多机器人运动规划的 FPTAS
FPTAS for Polygonal Multi-Robot Motion Planning
AI 导读
针对多边形环境中多边形机器人的多机器人运动规划问题,研究者提出了首个适用于任意固定机器人数量 k 的完全多项式时间近似方案(FPTAS),覆盖 min-sum、min-max 和 min-makespan 三种目标。
来源:arXiv Robotics · arxiv.org