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