本周我们将在【学堂 112】为大家带来原计划在上周的葛程同学关于【人工智能】的报告！
葛程
葛程同学是2019级（计科92）本科生。本次Seminar他将介绍他在2022年春研期间在Sven Koenig教授（USC）指导下进行的多智能体寻路方面的研究。多智能体寻路（MAPF）问题是为多个智能体规划路径的基本问题，其中的关键约束条件是多个智能体能够同时遵循这些路径而不相互碰撞。多智能体寻路的应用包括自动仓库管理与自动车辆驾驶。多目标多智能体寻路（MO-MAPF）问题将原来的问题扩展到为多智能体寻找无碰撞路径的所有帕累托最优解。目前最先进的 MO-MAPF 算法，即多目标冲突搜索（MO-CBS）算法使用的标准分支策略会导致重复的搜索树节点。在本次报告中，我们将介绍 MO-CBS 提出了两种新的分支策略，即 cost-splitting 和 disjoint cost-splitting。实验结果表明，disjoint cost-splitting 将 MO-CBS 的速度提高了两个数量级，并在各种情况下大幅提高了其成功率。
本次报告不需要人工智能的前置知识，欢迎各位同学参加！
Make IIIS Great Again!
