LaCAM$^\ast$ 的工程化:面向实时、大规模和近似最优的多智能体路径规划

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

LaCAM是一种新颖的多智能体路径规划算法,使用两级搜索快速找到解决方案。经过全面实验,发现LaCAM在各种情况下都能与或优于最先进的MAPF子最优算法,包括成功率、计划时间和成本总和解决方案的质量。

🎯

关键要点

  • LaCAM是一种新颖的多智能体路径规划算法。
  • LaCAM使用两级搜索快速找到解决方案。
  • LaCAM在处理数百个代理时依然高效。
  • 全面实验表明,LaCAM在各种情况下表现优于最先进的MAPF子最优算法。
  • 评估指标包括成功率、计划时间和成本总和解决方案的质量。
➡️

继续阅读