Topology-based spot weld optimization with inter-distance constraints

Patent metadata

Field	Value
Publication number	US-10695857-B2
Application number	US-201715723679-A
Country	US
Kind code	B2
Filing date	Oct 3, 2017
Priority date	Oct 3, 2017
Publication date	Jun 30, 2020
Grant date	Jun 30, 2020

Abstract

A computer-implemented method for reducing spot welds in a parameterized workpiece model includes generating a new design space (DS) from an original spot weld DS. The new DS includes a plurality of spot weld locations from the parameterized workpiece model with the original spot weld DS. The new DS is optimized to have a fewer number of spot weld locations than the original DS. The processor identifies a plurality of offending spot weld locations of the remaining spot weld locations in the new DS and a plurality of conforming spot weld locations of the remaining spot weld locations. The processor removes all but one optimized extension candidate from processor-selected groupings of welds while enforcing a minimum distance requirement. The processor outputs an inter-distance constrained parameterized workpiece model with an optimized extension candidate in each of the plurality of extended DSs to an operatively connected output processor.

First claim

What is claimed is:

1. A computer-implemented method for reducing spot welding a workpiece comprising:
providing an automated tool comprising a first processor and configured to spot weld the workpiece based upon a program executed by the first processor;
providing a second processor;
receiving, at the second processor, a parameterized workpiece model having an original spot weld design space (DS) comprising a respective plurality of spot weld locations corresponding to the workpiece;
generating, via the second processor, a second spot weld DS comprising a respective plurality of spot weld locations, wherein the second spot weld DS is optimized to have fewer spot weld locations than the original spot weld DS;
identifying, via the second processor, a plurality of offending spot weld locations of the remaining spot weld locations in the second spot weld DS and a plurality of conforming spot weld locations of the remaining spot weld locations in the second spot weld DS, and removing the plurality of offending spot weld locations from the second spot weld DS leaving a third spot weld DS comprising a respective plurality of spot weld locations having fewer spot weld locations than the second spot weld DS, wherein each of the plurality of offending spot weld locations in the second spot weld DS are less than a predetermined inter-distance from at least one of the remaining spot weld locations in the third spot weld DS;
selecting, via the second processor, a plurality of extension candidates within a predetermined radius of each of the offending spot weld locations;
creating, via the second processor, a grouping of the extension candidates within the predetermined inter-distance from any one of the spot weld locations in the third spot weld DS, the grouping based on a candidate density factor and comprising a fourth spot weld DS comprising a respective plurality of spot weld locations having more spot weld locations than the third spot weld DS;
generating, via the second processor a plurality of extended DSs each comprising a grouping of extension candidates that are within the predetermined inter-distance from the any one of the spot weld locations in the fourth spot weld DS, and removing all but one optimized extension candidate from each grouping leaving a fifth spot weld DS comprising a respective plurality of spot weld locations, wherein the one extension candidate from each grouping is identified based on a volume fraction for each of the extension candidates and the conforming spot weld location;
outputting, via the second processor, to the first processor, the fifth spot weld DS comprising an inter-distance constrained parameterized workpiece model with an optimized extension candidate in each of the plurality of extended DSs, and
executing, by the first processor, the program to spot weld the workpiece, the program comprising the respective plurality of spot weld locations of the fifth spot weld DS, whereby the workpiece is spot welded at a minimum number of weld locations consistent with the predetermined inter-distance.

2. The computer-implemented method of claim 1 , wherein the second spot weld DS is generated from the parameterized workpiece model by removing spot weld locations from the original spot weld DS; and
wherein the second spot weld DS is optimized for structural performance and spot weld location minimization, but not optimized for inter-distance between the spot welds.

3. The computer-implemented method of claim 2 , wherein generating the second spot weld DS from the parameterized workpiece model comprises removing the spot weld locations without regard to a spot weld location inter-distance constraint indicative of a distance between any two of the spot weld locations in the second spot weld DS.

4. The computer-implemented method of claim 1 , wherein selecting the plurality of extension candidates comprises selecting all removed spot weld locations within a predetermined radius of each of the offending spot weld locations.

5. The computer-implemented method of claim 1 , wherein the one identified extension candidate is identified by satisfying an approximated hyperbolic equation of a form C 1 xy−x 2 −y 2 <C 2 ;
wherein C 1 is a corner sharpness constant, C 2 is a volume fraction constant, x is a volume fraction of an extension candidate, and y is a volume fraction of the conforming spot weld location.

6. A system for spot welding a workpiece comprising:
an automated tool comprising a first processor and configured to spot weld the workpiece based upon a program executed by the first processor;

a second processor configured to:
receive a parameterized workpiece model having an original spot weld design space (DS) comprising a respective plurality of spot weld locations corresponding to the workpiece;
generate a second spot weld design space DS comprising a respective plurality of spot weld locations, wherein the second spot weld DS is optimized to have fewer spot weld locations than the original spot weld DS;
identify a plurality of offending spot weld locations of the remaining spot weld locations in the second spot weld DS and a plurality of conforming spot weld locations of the remaining spot weld locations in the second spot weld DS, and remove the plurality of offending spot weld locations from the second spot weld DS leaving a third spot weld DS comprising a respective plurality of spot weld locations having fewer spot weld locations than the second spot weld DS, wherein each of the plurality of the offending spot weld locations in the second spot weld DS are less than a predetermined inter-distance from at least one of the remaining spot weld locations in the third spot weld DS;
select a plurality of extension candidates within a predetermined radius of each of the offending spot weld locations;
create a grouping of the extension candidates within the predetermined inter-distance from any one of the spot weld locations in the third spot weld DS, the grouping based on a candidate density factor and comprising a fourth spot weld DS comprising a respective plurality of spot weld locations having more spot weld locations than the third spot weld DS;
generate a plurality of extended DSs each comprising a grouping of extension candidates that are within the predetermined inter-distance from the any one of the spot weld locations in the fourth spot weld DS, and remove all but one optimized extension candidate from each grouping leaving a fifth spot weld DS comprising a respective plurality of spot weld locations, wherein the one extension candidate from each grouping is identified based on a volume fraction for each of the extension candidates and the conforming spot weld location; and
output, to the first processor, the fifth spot weld DS comprising an inter-distance constrained parameterized workpiece model with an optimized extension candidate in each of the plurality of extended DSs, and
the first processor executing the program to spot weld the workpiece, the program comprising the respective plurality of spot weld locations of the fifth spot weld DS, whereby the workpiece is spot welded at a minimum number of weld locations consistent with the predetermined inter-distance.

7. The system of claim 6 , wherein the second spot weld DS is generated from the parameterized workpiece model by removing spot weld locations from the original spot weld DS; and
wherein the second spot weld DS is optimized for structural performance and spot weld location minimization, but not optimized for inter-distance between the spot welds.

8. The system of claim 7 , wherein generating the second spot weld DS from the parameterized workpiece model comprises removing the spot weld locations without regard to a spot weld location inter-

Assignees

• Gm Global Tech Operations Llc

Inventors

• Swaroop Kshitiz
• Agarwal Varun
• Tripathy Biswajit

Classifications

• G06F30/337

  Design optimisation · CPC title

• B23K11/11 Primary

  Spot welding · CPC title

• Y02P90/02

  Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS] · CPC title

• B23K31/125

  Weld quality monitoring · CPC title

• G06F30/20 Primary

  Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) · CPC title