Assign each path finding request an ID and track its lifecycle.