[控场AI]
概念Large Neighborhood Search for MAPF

MAPF-LNS

基于大邻域搜索的MAPF求解方法,通过迭代选择部分智能体重新规划路径来逐步改进解的质量,适合大规模多智能体场景。

时间轴 (近 90 天)

10月15日

MAPF在联合状态空间中搜索为所有车辆同时规划无冲突路径,常见算法有基于冲突的搜索(CBS)、优先级规划和MAPF-LNS等。

待验证50%

全部知识事实 (1)

来源文章