跳到主要内容
检索

# anytime搜索求精

1 篇关联报道

订阅更新
  1. arXiv

    LSRP*让异步多智能体规划变成随时可改进:最多多容纳25%智能体,解成本最多降40%

    多智能体路径规划长期默认所有智能体同步起步、每条边耗时相同,异步动作下这一假设失效。LSRP*在LSRP的推挤式规则规划之上加入随时搜索,先快速给出可行解,再在运行预算内持续改进。在最多1000个智能体的多张基准地图上,它比LSRP多处理最多25%的智能体,并把LSRP解的成本最多降低40%。

已读完全部报道