概念Multi-Agent Path Finding / 多智能体路径规划
MAPF
多智能体路径规划问题，在联合状态空间中为所有智能体同时规划无冲突路径，常见算法包括CBS、优先级规划和MAPF-LNS等。
时间轴 (近 90 天)
9月11日
多智能体路径规划（MAPF）被证明为NP-hard问题
待验证50%
9月11日
实际工业部署中工程师通常放弃追求全局最优解，转而采用近似算法或启发式方法在可接受时间内获得足够好的解
待验证50%
9月11日
Stern等人发表的《Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks》系统梳理了MAPF问题定义与变体分类
待验证50%
9月11日
多智能体路径规划（MAPF）要求在共享空间中为多个智能体规划无碰撞路径，属于NP-hard问题
待验证50%