University of Bergen

该工作研究 Transient Multiagent Pathfinding（智能体到达终点后立即消失的无碰撞多智能体路径规划），以顺序路由给出的上界 L=1+Σdist(si,ti) 与目标完工时间 λ 之间的差距 ζ=L−λ 及智能体数 k 为参数，证明该问题在 k+ζ 下固定参数可解（2^O(k²ζ)·n^O(1)），并给出 k 单独参数化 W[1]-难、ζ 单独参数化在终点可重复时 W[1]-难、k+ζ 下不存在多项式核的下界，同时证明当所有终点互不相同时问题仅以 ζ 为参数也是固定参数可解（2^O(ζ³)·n^O(1)）。

该工作研究 Transient Multiagent Pathfinding（智能体到达终点后立即消失的无碰撞多智能体路径规划），以顺序路由给出的上界 L=1+Σdist(si,ti) 与目标完工时间 λ 之间的差距 ζ=L−λ 及智能体数 k 为参数，证明该问题在 k+ζ 下固定参数可解（2^O(k²ζ)·n^O(1)），并给出 k 单独参数化 W[1]-难、ζ 单独参数化在终点可重复时 W[1]-难、k+ζ 下不存在多项式核的下界，同时证明当所有终点互不相同时问题仅以 ζ 为参数也是固定参数可解（2^O(ζ³)·n^O(1)）。