多智能体路径规划研究综述
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(62002350); 电子数据取证系列产品研发及产业化项目(2020AG007)


Review of Multi-agent Path Finding
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    多智能体路径规划(multi-agent path finding, MAPF)旨在为多个智能体规划无冲突路径以优化协同任务性能. 本文综述了MAPF的研究现状, 涵盖算法分类、应用场景和未来趋势, 并探讨了其在大规模动态环境中的挑战. 首先, 本文详细介绍了MAPF的定义; 接着, 分类总结了基于搜索、智能仿生、采样及强化学习的路径规划算法; 最后, 分析了各类算法的优缺点及适用场景. 本文旨在帮助研究者了解MAPF技术的发展现状及未来方向, 推动相关研究进展.

    Abstract:

    Multi-agent path finding (MAPF) aims to plan conflict-free paths for multiple agents to optimize collaborative task performance. This study reviews the current state of MAPF research, including algorithm classification, application scenarios, and future trends, while discussing the challenges in large-scale dynamic environments. First, the study provides a detailed introduction to the definition of MAPF. Then, it categorizes and summarizes path planning algorithms based on search, bio-inspired methods, sampling, and reinforcement learning. Finally, the study analyzes the advantages and disadvantages of each algorithm and their applicable scenarios. This review aims to help researchers understand the current developments and future directions of MAPF technology, and to promote further progress in this field.

    参考文献
    相似文献
    引证文献
引用本文

张浩珂,丁丽萍,张珩.多智能体路径规划研究综述.计算机系统应用,2026,35(1):1-18

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-07-16
  • 最后修改日期:2025-08-13
  • 录用日期:
  • 在线发布日期: 2025-11-26
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62661041 传真: Email:csa@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号