多智能体路径规划研究进展

• 作者: 刘庆周 吴锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多智能体路径规划 人工智能 搜索 最优路径集合 多机器人
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 热点与综述
• 页码范围: 1-10
• 页数: 10页
• 分类号: TP391
• 字数: 12269字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0056738

摘要

多智能体路径规划是一类寻找多个智能体从起始位置到目标位置且无冲突的最优路径集合的问题,针对该问题的研究在物流、军事和安防等领域有着大量的应用场景.对国内外关于多智能体路径规划问题的研究进展进行系统整理和分类,按照结果最优性的不同,多智能体路径规划算法被分为最优算法和近似算法2类.最优的多智能体路径规划算法主要分为基于A*搜索、基于代价增长树、基于冲突搜索和基于规约的4种算法.近似的多智能体路径规划算法主要分为无边界次优的算法和有边界次优的算法2类.基于上述分类,分析各种算法的特点,介绍近年来具有代表性的研究成果,并对多智能体路径规划问题未来的研究方向进行展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴锋	中国科学技术大学计算机科学与技术学院	28	302	9.0	17.0
2	刘庆周	中国科学技术大学计算机科学与技术学院	1	1	1.0	1.0