概念Large Neighborhood Search for MAPF
MAPF-LNS
基于大邻域搜索的MAPF求解方法,通过迭代选择部分智能体重新规划路径来逐步改进解的质量,适合大规模多智能体场景。
时间轴 (近 90 天)
10月15日
MAPF在联合状态空间中搜索为所有车辆同时规划无冲突路径,常见算法有基于冲突的搜索(CBS)、优先级规划和MAPF-LNS等。
待验证50%
基于大邻域搜索的MAPF求解方法,通过迭代选择部分智能体重新规划路径来逐步改进解的质量,适合大规模多智能体场景。
MAPF在联合状态空间中搜索为所有车辆同时规划无冲突路径,常见算法有基于冲突的搜索(CBS)、优先级规划和MAPF-LNS等。