资源分类
》 资源 》论文》Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search

Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search

2019-09-29 | |  84 |   79 |   0
Abstract Conflict-Based Search (CBS) and its enhancements are among the strongest algorithms for Multi-Agent Path Finding. Recent work introduced an admissible heuristic to guide the high-level search of CBS. In this work, we prove the limitation of this heuristic, as it is based on cardinal conflicts only. We then introduce two new admissible heuristics by reasoning about the pairwise dependencies between agents. Empirically, CBS with either new heuristic significantly improves the success rate over CBS with the recent heuristic and reduces the number of expanded nodes and runtime by up to a factor of 50.

上一篇：Imitative Attacker Deception in Stackelberg Security Games

下一篇：Improving Nash Social Welfare Approximations

用户评价
全部评价

热门资源

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Bounding the Inef...

    Social networks on the Internet have seen an en...

  • Shape-based Autom...

    We present an algorithm for automatic detection...

  • Joint Pose and Ex...

    Facial expression recognition (FER) is a challe...