IP Library › Granted Patent US 11,669,661
Granted Patent B2
US 11,669,661 · App. 16/901,187 · Granted Jun 6, 2023

Automated design and optimization for accessibility in subtractive manufacturing

Inventors: Amirmassoud Mirzendehdel (San Mateo, CA); Morad Behandish (Mountain View, CA); Saigopal Nelaturi (Mountain View, CA)
Assignee: Palo Alto Research Center Incorporated
G06F30/23B33Y50/02G05B19/4099G06F30/17G05B2219/32015G06F2111/04G06F2119/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,669,661
App. No.
16/901,187
Granted
Jun 6, 2023
Kind
B2
Abstract

A representation of an initial design domain, at least one subtractive tool assembly, machine degrees of freedom, and a termination criterion are used to iteratively generate intermediate part designs by redistributing the material within the design domain. A measure of inaccessibility of exteriors of the intermediate part designs by the at least one subtractive manufacturing tool assembly are generated. The measure of inaccessibility is used to inform generation of an intermediate part design at a next iteration. The iterative algorithm is terminated when the termination criterion is satisfied, the result of the iterative algorithm being a part design accessible for subtractive manufacturing.

Claims (28)

1. A method comprising:

providing a computer with a representation of: a design domain, at least one subtractive tool assembly, machine degrees of freedom, and a termination criterion;

performing an iterative algorithm to iteratively generate intermediate part designs by redistributing a material within the design domain;

calculating a measure of inaccessibility of exteriors of the intermediate part designs by the at least one subtractive tool assembly, the measure of inaccessibility defined over a design volume and being used to inform generation of an intermediate part design at a next iteration, wherein the measure of inaccessibility comprises a continuous spatial field that quantifies to what extent different points in the design domain cannot be accessed by the at least one subtractive tool assembly, wherein the continuous spatial field comprises a pointwise minimum of shifted convolutions of a sharp point of the at least one subtractive tool assembly and all available orientations of the at least one subtractive tool assembly; and

terminating the iterative algorithm when the termination criterion is satisfied, a result of the iterative algorithm being a part design accessible for subtractive manufacturing via the at least one subtractive tool assembly.

2. The method of claim 1 , wherein the computer is provided with a physics-based performance criterion, and the redistribution of material to generate the intermediate part designs is performed to optimize for the physics-based performance criterion while satisfying accessibility.

3. The method of claim 2 , wherein the redistribution of the material to generate the intermediate part designs is calculated by removing regions with a least effect on the physics-based performance criterion, penalized by the measure of inaccessibility.

4. The method of claim 3 , wherein the measure of inaccessibility is employed to penalize a sensitivity of physics-based performance criterion with respect to material distribution.

5. The method of claim 1 , wherein the subtractive tool assembly comprises a multi-axis machining tool.

6. The method of claim 5 , wherein the multi-axis machine tool comprises one of 2-axis turning machine, 3-axis milling machine, 5-axis turn-milling machine, sawing machine, wire-cutting machine, and laser-cutting machine.

7. The method of claim 1 , wherein the continuous spatial field for a plurality of subtractive tool assemblies is calculated as a minimum of inaccessibility measure fields for individual tool assemblies.

8. The method of claim 7 , wherein the minimum of the inaccessibility measure fields for the individual tool assemblies at every query point of the design domain is calculated as a minimum of the measure of inaccessibility for different configurations at which the query point can be removed by the individual tool assemblies.

9. The method of claim 8 , wherein the different configurations over which the minimum is calculated comprise at least one of displacements that bring the sharp point on the tool in contact with the query point, and all orientations that are available to the tool assembly.

10. The method of claim 8 , wherein the inaccessibility measure is defined by a volume of collision between the tool assembly and the intermediate part design.

11. The method of claim 1 , wherein the computer is provided with representations of at least one fixture for the subtractive manufacturing.

12. The method of claim 11 , wherein the inaccessibility measure is defined by a volume of collision between the tool assembly, the intermediate part design, and the at least one fixture, the volume of collision defined over all available orientations of the tool assembly.

13. A system comprising:

a data storage unit storing a representation of: a design domain, at least one subtractive tool assembly, machine degrees of freedom, and a termination criterion; and

a processor coupled to the data storage unit and configured to:

perform an iterative algorithm to iteratively generate intermediate part designs by redistributing a material within the design domain;

calculate a measure of inaccessibility of exteriors of the intermediate part designs by the at least one subtractive tool assembly, the measure of inaccessibility defined over a design volume and being used to inform generation of an intermediate part design at a next iteration, wherein the measure of inaccessibility comprises a continuous spatial field that quantifies to what extent different points in the design domain cannot be accessed by the at least one subtractive tool assembly, wherein the continuous spatial field comprises a pointwise minimum of shifted convolutions of a sharp point of the at least one subtractive tool assembly and available orientations of the at least one subtractive tool assembly;

terminate the iterative algorithm when the termination criterion is satisfied, a result of the iterative algorithm being a part design accessible for subtractive manufacturing via the at least one subtractive tool assembly.

14. The system of claim 13 , wherein the processor is provided with a physics-based performance criterion, and the redistribution of material to generate the intermediate part designs is performed to optimize for the physics-based performance criterion while satisfying accessibility.

15. The system of claim 14 , wherein the redistribution of material to generate the intermediate part designs is calculated by removing regions with a least effect on the physics-based performance criterion, penalized by the measure of inaccessibility.

16. The system of claim 15 , wherein the measure of inaccessibility is employed to penalize a sensitivity of the physics-based performance criterion with respect to material distribution.

17. The system of claim 13 , wherein the continuous spatial field for a plurality of subtractive tool assemblies is calculated as a minimum of inaccessibility measure fields for individual tool assemblies, and wherein the minimum of the inaccessibility measure fields for the individual tool assemblies at every query point of the design domain is calculated as a minimum of the measure of inaccessibility for different configurations at which the query point can be removed by the tool.

18. The system of claim 17 , wherein the configurations over which the minimum is calculated comprise at least one of displacements that bring the sharp point on the tool in contact with the query point, and all orientations that are available to the tool assembly.

19. The system of claim 17 , wherein the inaccessibility measure is defined by a volume of collision between the tool assembly and the intermediate part design, the volume of collision defined over all available orientations of the tool assembly.

Assignments (9)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 15, 2020
From: MIRZENDEHDEL, AMIRMASSOUD; BEHANDISH, MORAD; NELATURI, SAIGOPAL
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 052937/0669 →
Continuity (1)
Related Publication 20210390229A1 · Dec 16, 2021
Cited By (10)
US 12,345,838 US 12,347,304 US 12,373,033 US 12,393,277 US 12,517,585 US 12,568,341 US 12,659,636 US 12,688,761 US 12,688,846 US 12,694,071