BriefGPT - AI 论文速递
·
基于赌博式大邻域搜索的自适应的任意时刻多智能体路径规划
💡
原文中文，约300字，阅读约需1分钟。
📝
内容提要
本文研究了匿名多智能体路径规划问题，提出了一种搜索算法，能够在30秒内解决所有公开可用的MAPF实例，并表现出卓越的性能优势。
🎯
关键要点
- 研究了匿名多智能体路径规划（AMAPF）问题。
- 目标是找到最短耗时的智能体分配方案和无碰撞路径。
- 将问题转化为特殊类型的图搜索问题，寻找最大流问题来求解。
- 提出了一种特定搜索算法，利用批量搜索状态压缩搜索空间。
- 显著降低了运行时间和内存占用。
- 实验证明该算法在30秒内解决所有公开可用的MAPF实例，表现出卓越的性能优势。
➡️
