AAAI2022最新「多智能体路径查找」教程报告，附Slides

【导读】国际人工智能会议AAAI 2022论文将在全程线上举办，时间在 2 月 22 日-3 月 1 日，本届大会也将是第 36 届 AAAI 大会。大会涵盖了众多最近研究Tutorial报告，来自Jiaoyang li等学者共同做了关于多智能体路径查找研究进展报告，非常值得关注!

一、教程说明：

在共享环境中导航智能体团队是许多现有和新兴应用领域的一个重要问题。示例包括仓库物流、邮件分拣、自主交叉口管理和无人机群的协调。在每种情况下，从业者都必须解决一个具有挑战性的组合问题，即多智能体路径查找 (MAPF)。关于这个主题的研究经常出现在人工智能的文献和旗舰会议的会议记录中，例如 AAAI。这些工作也引起了邻近领域的研究人员的兴趣，例如机器人和离散优化。

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

二、教程大纲： 1、MAPF 概述（slides）

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

• 潜在的 MAPF 问题

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

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

2、规划 ( slides-part-1 , slides-part-2 )

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

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

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

• 冲突解决的约束

• 节点部分的启发式
  
  

3、执行（slides）

• 考虑智能体的运动学

• 在计划阶段处理失败

• 在执行阶段处理失败
  

4、可扩展性（slides-part-1，slides-part-2）

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

• 有界次优算法

• 基于规则的算法

• 大型邻里搜索
  
  

5、总结和机会（slides）

地址：

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

作者：

专知便捷查看

便捷下载，请关注专知公众号（点击上方蓝色专知关注）

• 后台回复“MAPF” 可以获取《AAAI2022最新「多智能体路径查找」教程报告，附Slides》专知下载链接索引

专知，专业可信的人工智能知识分发，让认知协作更快更好！欢迎注册登录专知www.zhuanzhi.ai，获取5000+AI主题干货知识资料！

欢迎微信扫一扫加入专知人工智能知识星球群，获取最新AI专业干货知识教程资料和与专家交流咨询！

点击“ 阅读原文 ”，了解使用 专知 ，查看获取5000+AI主题知识资源