arXiv · AI· Dachuan Liu, Shuai Zhou, Shizhe Zhao, Zhongqiang Ren·· 10 天前AI 评分31
LSRP*:支持异步动作的多智能体路径寻找可扩展与即时规划算法
LSRP*: Scalable and Anytime Planning for Multi-Agent Path Finding with Asynchronous Actions
AI 导读
LSRP* 是一种即时规划器,能在运行预算耗尽前持续改进由初始解得到的路径质量。 针对 LSRP 存在的无界次优性导致的解质量差问题,LSRP* 突破了同步动作限制。 在多达 1000 个智能体的测试中,LSRP* 可处理比 LSRP 多 25% 的智能体,并将求解成本降低至多 40%。
来源:arXiv · AI · arxiv.org