In various examples, a computer-implemented method of generating instructions for a welding robot. The computer-implemented method comprises identifying an expected position of a candidate seam on a part to be welded based on a Computer Aided Design (CAD) model of the part, scanning a workspace containing the part to produce a representation of the part, identifying the candidate seam on the part based on the representation of the part and the expected position of the candidate seam, determining an actual position of the candidate seam, and generating welding instructions for the welding robot based at least in part on the actual position of the candidate seam.