IP Library Granted Patent US 11,537,104
Granted Patent B2
US 11,537,104 · App. 17/174,734 · Granted Dec 27, 2022

System and method for planning support removal in hybrid manufacturing with the aid of a digital computer

Inventors: Saigopal Nelaturi (Mountain View, CA); Morad Behandish (Mountain View, CA)
Assignee: Palo Alto Research Center Incorporated
G05B19/4099B29C64/393B29C64/40B33Y50/00B33Y50/02G05B2219/35012G05B2219/35134G05B2219/35204G05B2219/40519G05B2219/42155G05B2219/49007G05B2219/49012G05B2219/49038G05B2219/49041
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,537,104
App. No.
17/174,734
Granted
Dec 27, 2022
Kind
B2
Abstract

Parameters of a set of tools are stored on a storage device. The tools are part of a manufacturing assembly usable for removing one or more support structures from a part. The support structures are formed with the part to facilitate additive manufacturing of the part. A near-net shape is modeled which includes the part combined with the support structures. A process plan is developed that includes subtractive manufacturing operations by the manufacturing assembly that remove the support structures. The process plan repeatedly updates the near-net shape as each one of the support structures is incrementally removed.

Claims (40)

1. A method comprising:

storing parameters of a set of tools of a manufacturing assembly usable for removing one or more support structures from a part, the support structures formed with the part to facilitate additive manufacturing of the part;

modeling a near-net shape comprising the part combined with the support structures; and

developing a process plan comprising subtractive manufacturing operations by the manufacturing assembly that remove the support structures, wherein the process plan repeatedly updates the near-net shape as each one of the support structures is incrementally removed.

2. The method of claim 1 , wherein the process plan removes only those parts of the support structures that are in contact with the part.

3. The method of claim 1 , wherein developing the process plan comprises:

representing a set of states, each state identifying an orientation of the manufacturing assembly and describing the near-net shape with selected ones of the support structures that remain at the state, with one of the states representing an initial state;

representing a set of actions, each action describing one of the orientations of the manufacturing assembly and describing removal of at least one of the support structures from the near-net shape;

starting at the initial state, repetitively transitioning from one of the states to another of the states by choosing one of the actions as guided by a cost constraint function until a goal condition is satisfied; and

using the chosen actions to form the process plan.

4. The method of claim 3 , wherein each of the orientations of the set of states is selected from a limited set of total orientations, the limited set of total orientations reducing a deviation of the tools from a surface normal of the part.

5. The method of claim 4 , wherein the reducing the deviation of the tools from the surface normal of the part minimizes scalloping of the part.

6. The method of claim 1 , wherein a greedy algorithm is used to plan the incremental removal of the support structures from the near-net shape.

7. A system comprising:

a storage device that stores a model of a part and parameters of a set of tools of a manufacturing assembly usable for removing one or more support structures from the part, the support structures formed with the part to facilitate additive manufacturing of the part; and

a processor and memory coupled to the storage device and operable to perform steps comprising:

modeling a near-net shape comprising the part combined with the support structures; and

developing a process plan comprising subtractive manufacturing operations by the manufacturing assembly that remove the support structures, wherein the process plan repeatedly updates the near-net shape as each one of the support structures is incrementally removed.

8. The system of claim 7 , wherein the process plan removes only those parts of the support structures that are in contact with the part.

9. The system of claim 7 , wherein developing the process plan comprises:

representing a set of states, each state identifying an orientation of the manufacturing assembly and describing the near-net shape with selected ones of the support structures that remain at the state, with one of the states representing an initial state;

representing a set of actions, each action describing one of the orientations of the manufacturing assembly and describing removal of at least one of the support structures from the near-net shape;

starting at the initial state, repetitively transitioning from one of the states to another of the states by choosing one of the actions as guided by a cost constraint function until a goal condition is satisfied; and

using the chosen actions to form the process plan.

10. The system of claim 9 , wherein each of the orientations of the set of states is selected from a limited set of total orientations, the limited set of total orientations reducing a deviation of the tools from a surface normal of the part.

11. The system of claim 10 , wherein the reducing the deviation of the tools from the surface normal of the part minimizes scalloping of the part.

12. The system of claim 7 , wherein a greedy algorithm is used to plan the incremental removal of the support structures from the near-net shape.

13. A method comprising:

storing parameters of a machining tool assembly usable for removing one or more support structures from a part, the support structures formed with the part to facilitate additive manufacturing of the part;

representing a set of states, each state identifying an orientation of the machining tool assembly and describing a near-net shape comprising the part combined with selected ones of the support structures that remain at the state, with one of the states representing an initial state;

representing a set of actions, each action describing one of the orientations of the machining tool assembly and describing removal of at least one of the support structures from the near-net shape;

starting at the initial state, repetitively transitioning from one of the states to another of the states by choosing one of the actions as guided by a cost constraint function until a goal condition is satisfied; and

using the chosen actions to form a process plan comprising subtractive manufacturing operations used by the machining tool assembly to remove the support structures.

14. The method of claim 13 , wherein each of the orientations of the set of states is selected from a limited set of total orientations, the limited set of total orientations reducing a deviation of the machining tool assembly from a surface normal of the part.

15. The method of claim 14 , wherein the reducing the deviation of the machining tool assembly from the surface normal of the part minimizes scalloping of the part.

16. The method of claim 13 , wherein the cost constraint function minimizes a time to perform to perform the operations by the machining tool assembly.

17. The method of claim 13 , wherein the cost constraint function maximizes a surface finish of the part.

18. The method of claim 13 , wherein choosing one of the actions as guided by the cost constraint function comprises using an A* algorithm.

19. The method of claim 13 , wherein a greedy algorithm is used to plan the removal of the at least one of the support structures from the near-net shape.

20. The method of claim 13 , wherein each action removes only those parts of the support structures that are in contact with the part.

Assignments (8)
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 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/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 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 →
Continuity (3)
Continuation 16517450 · Jul 19, 2019
Continuation 15858520 · Dec 29, 2017
Related Publication 20210191362A1 · Jun 24, 2021