跳到正文
arXiv · 机器人与计算机视觉· Dachuan Liu, Shuai Zhou, Shizhe Zhao, Zhongqiang Ren·· 9 天前AI 评分35

LSRP*:支持异步动作的多智能体路径规划可扩展 anytime 算法

LSRP*: Scalable and Anytime Planning for Multi-Agent Path Finding with Asynchronous Actions

AI 导读

LSRP* 是一种新型 anytime 规划器,能在获取初始解后持续优化直至预算耗尽。该算法在最多 1000 个智能体的多种地图测试中,可处理比 LSRP 多 25% 的智能体并将解成本降低最高 40%。研究针对传统同步动作假设的局限性进行了改进与验证。

来源:arXiv · 机器人与计算机视觉 · arxiv.org