IP Library Granted Patent US 10,921,781
Granted Patent B2
US 10,921,781 · App. 16/517,450 · Granted Feb 16, 2021

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 10,921,781
App. No.
16/517,450
Granted
Feb 16, 2021
Kind
B2
Abstract

Algorithmic reasoning about a cutting tool assembly's space of feasible configurations can be effectively harnessed to construct a sequence of motions that guarantees a collision-free path for the tool assembly to remove each support structure in the sequence. A greedy algorithm models the motion of the cutting tool assembly through the free-spaces around the intermediate shapes of the part as the free-spaces iteratively reduce in size to the near-net shape to determine feasible points of contact for the cutting tool assembly. Each support beam is evaluated for a contact feature along the boundary of the near-net shape that constitutes a feasible point of contact. If a support beam has at least one feasible configuration at each point, the support beam is deemed ‘accessible’ and a collection of tool assembly configurations that are guaranteed to be non-colliding but which can access all points of contact of each accessible support beam can be generated.

Claims (33)

1. A system, comprising:

a storage device that stores parameters of a manufacturing process for removing one or more support structures from a part using a set of tools of a manufacturing assembly; and

a processor configured to determine whether a support structure is removable based on the parameters of the manufacturing assembly and to develop a process plan comprising manufacturing operations by the manufacturing assembly that remove the support structures.

2. The system of claim 1 , further comprising the manufacturing assembly configured to use one or more of the tools to remove the support structures according to the process plan.

3. The system of claim 1 , wherein:

the storage device stores a near-net shape initially modeled as the part combined with the support structures; and

the near-net shape is continually updated as the processor determines that a support structure is removable.

4. The system of claim 1 , wherein each parameter comprises at least one of an orientation and a position of the manufacturing assembly.

5. The system of claim 1 , wherein the storage device stores a model of the part defining surfaces of the part, interior of the part, and the support structures.

6. The system of claim 5 , wherein the processor is configured to evaluate each support structure to identify contact features at an intersection of the support structure and the part and to add a support structure to a support removal sequence of the process plan if a contact feature accessible by the manufacturing assembly is identified.

7. The system of claim 6 , wherein the processor is configured to construct for each support structure in the support removal sequence a set of collision-free contact configurations of the manufacturing assembly at a contact feature of the support structure.

8. The system of claim 6 , wherein the processor is configured to determine that a part is non-manufacturable when no accessible contact feature exists.

9. The system of claim 6 , wherein the processor is configured to generate a plurality of support removal sequences and to select one of the support removal sequences based upon an optimization constraint.

10. The system of claim 6 , wherein the processor is configured to reorder the support removal sequence and re-attempt to create the process plan based upon the reordered support removal sequence.

11. A method comprising:

storing parameters of a manufacturing process for removing one or more support structures from a part using a set of tools of a manufacturing assembly;

determining whether a support structure is removable based on the parameters of the manufacturing assembly; and

developing a process plan comprising manufacturing operations by the manufacturing assembly that remove the support structures.

12. The method of claim 11 , further comprising operating the manufacturing assembly to remove the support structures according to the process plan.

13. The method of claim 11 , wherein each parameter comprises at least one of an orientation and a position of the manufacturing assembly.

14. The method of claim 11 , further comprising storing a model of the part, the model defining surfaces of the part, interior of the part, and the support structures.

15. The method of claim 14 , wherein developing the process plan comprises:

evaluating each support structure to identify contact features at an intersection of the support structure and the part; and

adding a support structure to a support removal sequence of the process plan if a contact feature accessible by the manufacturing assembly is identified.

16. The method of claim 15 , further comprising constructing for each support structure in the support removal sequence a set of collision-free contact configurations of the manufacturing assembly at a contact feature of the support structure.

17. The method of claim 15 , further comprising determining that a part is non-manufacturable when no accessible contact feature exists.

18. The method of claim 15 , further comprising generating a plurality of support removal sequences and to select one of the support removal sequences based upon an optimization constraint.

19. The method of claim 15 , further comprising:

reordering the support removal sequence; and

re-attempting to create the process plan based upon the reordered support removal sequence.

20. The method of claim 11 , further comprising:

storing a near-net shape initially modeled as the part combined with the support structures; and

continually updating the near-net shape based on determining that a support structure is removable.

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 (2)
Continuation 15858520 · Dec 29, 2017
Related Publication 20190351621A1 · Nov 21, 2019