国际人工智能会议AAAI 2022涵盖了众多最近研究Tutorial报告，来自Jiaoyang li等学者共同做了关于多智能体路径查找研究进展报告，非常值得关注!

本教程中，概述了多智能体路径查找 (MAPF)的核心问题并总结这个快速发展的研究领域的最新进展。我们的目标是提供一个涵盖理论基础和实际算法的整体视角：用于规划、执行和处理实践中常见的各种运营问题。我们的目标受众是任何对规划和协调多智能体感兴趣的人。本教程将特别有益于对 MAPF 及其许多应用程序感兴趣的人。

二、教程大纲：

 1、MAPF 概述

  • 多智能体协调和规划应用概述

  • 潜在的 MAPF 问题

  • MAPF在不同场景下的复杂度结果

  • 实际应用MAPF时出现的问题

2、规划 

  • 寻找最优、有界次优和无界次优 MAPF 计划的方法

  • 联合空间规划 A* 及其改进

  • 使用基于冲突的搜索进行分解

  • 冲突解决的约束

  • 节点部分的启发式

3、执行

  • 考虑智能体的运动学

  • 在计划阶段处理失败

  • 在执行阶段处理失败

4、可扩展性

  • 可扩展性和解决方案质量之间的权衡

  • 有界次优算法

  • 基于规则的算法

  • 大型邻里搜索

5、总结和机会

下载地址：

http://mapf.info/index.php/Tutorial/Start

 

内容中包含的图片若涉及版权问题，请及时与我们联系删除