More specifically, suppose I have a rational curve on a complete intersection, and I know that the relative Hilbert Scheme is not smooth at the point corresponding to my rational curve. Is there any algorithm that will eventually tell me whether the Hilbert Scheme is reduced or not there?

Just to make it harder, this curve happens to pass through the singular locus of the complete intersection.