IP Library Granted Patent US 11,474,507
Granted Patent B2
US 11,474,507 · App. 17/150,996 · Granted Oct 18, 2022

Dynamic fabrication engine

Inventor: Ytai Ben-Tsvi (Sunnyvale, CA)
Assignee: Intrinsic Innovation LLC
G05B19/4188G05B19/41865G06F30/00G06F16/9027
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,474,507
App. No.
17/150,996
Granted
Oct 18, 2022
Kind
B2
Abstract

Systems, methods, devices, and other techniques for a dynamic fabrication system. In some implementations, a computing system obtains a digital model of a physical structure. A fabrication plan for the physical structure is generated. The fabrication plan is provided to a fabrication system to execute the automated fabrication procedure according to the fabrication plan. A set of operations are performed for each of at least a subset of tasks from a set of tasks executed by the fabrication system during an automated fabrication procedure to identify an adjusted fabrication plan. The fabrication system is directed to continue execution of the automated fabrication procedure according to the adjusted fabrication plan.

Claims (67)

1. A method comprising:

providing, by a computing system and to a fabrication system, a fabrication plan that defines a plurality of tasks in an automated fabrication procedure for execution by the fabrication system to fabricate a physical structure, wherein the fabrication plan is associated with one or more fabrication constraints that represent limitations on geometric relationships between a plurality of components of the physical structure;

evaluating, by the computing system and using execution data received from the fabrication system, execution of the fabrication plan with respect to the one or more fabrication constraints for the physical structure;

determining, after evaluating the fabrication plan using the execution data, that a geometric relationship between the plurality of components of the physical structure under fabrication does not comply with the one or more fabrication constraints of the fabrication plan;

in response, generating an alternative fabrication plan that adds a task to the fabrication plan, removes a task from the fabrication plan, or modifies a task of the fabrication plan; and

directing, by the computing system, the fabrication system to resume the fabrication of the physical structure using the generated alternative fabrication plan.

2. The method of claim 1 , wherein generating an alternative fabrication plan comprises:

evaluating a plurality of alternative fabrication plans; and

based on the evaluation of the plurality of alternative fabrication plans, selecting an alternative fabrication plan, wherein:

in the selected alternative fabrication plan, the geometric relationships between the plurality of components of the physical structure comply with the one or more fabrication constraints, and

the selected alternative fabrication plan has been generated by updating the plurality of tasks of the fabrication plan, comprising one or more of: adding a task to the fabrication plan, removing a task from the fabrication plan, or modifying a task of the fabrication plan.

3. The method of claim 1 , wherein the fabrication plan defines (i) task-level execution criteria and (ii) procedure-level execution criteria.

4. The method of claim 1 , wherein:

the fabrication plan specifies a respective precision level for each task in the plurality of tasks, and wherein the selected alternative fabrication plan comprises a first task having an adjusted precision level.

5. The method of claim 1 , wherein:

the fabrication plan specifies a sequence for executing the plurality of tasks during the automated fabrication procedure; and

the alternative fabrication plan adjusts the sequence for executing the plurality of tasks.

6. The method of claim 5 , wherein generating an alternative fabrication plan comprises:

identifying a subsequent task within the sequence for executing the plurality of tasks after a particular task; and

adjusting, based on the execution data, the sequence for executing the plurality of tasks such that the subsequent task is replaced with a different task.

7. The method of claim 5 , wherein generating an alternative fabrication plan comprises:

identifying a subsequent task within the sequence for executing the plurality of tasks after a particular task; and

adjusting, based on the execution data, task-level execution criteria for the subsequent task.

8. The method of claim 1 , wherein the fabrication constraints comprise target pose values for one or more components of the plurality of components of the physical structure after execution of a particular task of the plurality of tasks of the fabrication plan.

9. The method of claim 8 , wherein:

the execution data comprises actual pose values for the one or more components after the execution of the particular task; and

evaluating the execution of the fabrication plan comprises:

evaluating the actual pose values for the one or more components and the target pose values for the one or more components; and

determining a measure of compliance of the automated fabrication procedure with the fabrication constraints based on evaluating the actual pose values for the one or more components and the target pose values for the one or more components.

10. The method of claim 9 , further comprising:

determining, by the computing system, that the measure of compliance of the automated fabrication procedure with the fabrication constraints does not satisfy a threshold compliance measurement; and

determining, by the computing system, that execution of the particular task was not successful based on the determination that the measure of compliance of the automated fabrication procedure with the fabrication constraints does not satisfy the threshold compliance measurement.

11. The method of claim 1 , wherein the limitations on the geometric relationships between the plurality of components of the physical structure comprise limitations on one or more of (i) an arrangement of the plurality of components during execution of the fabrication plan or (ii) movement of the plurality of components during execution of the fabrication plan.

12. The method of claim 1 , further comprising:

computing, by the computing system and based on the execution data, a state representing a present configuration of the fabrication system after execution of a particular task; and

computing, by the computing system and based on the execution data, a state representing a progress of the automated fabrication procedure after execution of the particular task; and

determining to adjust the fabrication plan based on the state representing the present configuration of the fabrication system and the progression of the progress of the automated fabrication procedure.

13. The method of claim 12 , further comprising:

computing, by the computing system and based on the execution data, one or more heuristic indicators for a subsequent task to be executed after the particular task during the automated fabrication procedure; and

determining to adjust the fabrication plan based on the one or more heuristics indicators for the subsequent task.

14. The method of claim 13 , wherein the one or more heuristic indicators comprises a fitness metric for the subsequent task representing a likelihood that the subsequent task will be successfully executed based on the state representing the present configuration of the fabrication system.

15. The method of claim 1 , further comprising:

obtaining, by the computing system, a digital model of the physical structure, wherein the digital model identifies an arrangement of the plurality of components in the physical structure; and

generating, by the computing system and based on the digital model of the physical structure, the one or more fabrication constraints of the fabrication plan for the physical structure.

16. A system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

providing, by a computing system and to a fabrication system, a fabrication plan that defines a plurality of tasks in an automated fabrication procedure for execution by the fabrication system to fabricate a physical structure, wherein the fabrication plan is associated with one or more fabrication constraints that represent limitations on geometric relationships between a plurality of components of the physical structure;

evaluating, by the computing system and using execution data received from the fabrication system, execution of the fabrication plan with respect to the one or more fabrication constraints for the physical structure;

determining, after evaluating the fabrication plan using the execution data, that a geometric relationship between the plurality of components of the physical structure under fabrication does not comply with the one or more fabrication constraints of the fabrication plan;

in response, generating an alternative fabrication plan that adds a task to the fabrication plan, removes a task from the fabrication plan, or modifies a task of the fabrication plan; and

directing, by the computing system, the fabrication system to resume the fabrication of the physical structure using the generated alternative fabrication plan.

17. The system of claim 16 , wherein generating an alternative fabrication plan comprises:

evaluating a plurality of alternative fabrication plans; and

based on the evaluation of the plurality of alternative fabrication plans, selecting an alternative fabrication plan, wherein:

in the selected alternative fabrication plan, the geometric relationships between the plurality of components of the physical structure comply with the one or more fabrication constraints, and

the selected alternative fabrication plan has been generated by updating the plurality of tasks of the fabrication plan, comprising one or more of: adding a task to the fabrication plan, removing a task from the fabrication plan, or modifying a task of the fabrication plan.

18. The system of claim 16 , wherein the limitations on the geometric relationships between the plurality of components of the physical structure comprise limitations on one or more of (i) an arrangement of the plurality of components during execution of the fabrication plan or (ii) movement of the plurality of components during execution of the fabrication plan.

19. One or more non-transitory computer-readable storage media storing instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

providing, by a computing system and to a fabrication system, a fabrication plan that defines a plurality of tasks in an automated fabrication procedure for execution by the fabrication system to fabricate a physical structure, wherein the fabrication plan is associated with one or more fabrication constraints that represent limitations on geometric relationships between a plurality of components of the physical structure;

evaluating, by the computing system and using execution data received from the fabrication system, execution of the fabrication plan with respect to the one or more fabrication constraints for the physical structure;

determining, after evaluating the fabrication plan using the execution data, that a geometric relationship between the plurality of components of the physical structure under fabrication does not comply with the one or more fabrication constraints of the fabrication plan;

in response, generating an alternative fabrication plan that adds a task to the fabrication plan, removes a task from the fabrication plan, or modifies a task of the fabrication plan; and

directing, by the computing system, the fabrication system to resume the fabrication of the physical structure using the generated alternative fabrication plan.

20. The non-transitory computer-readable storage media of claim 19 , wherein generating an alternative fabrication plan comprises:

evaluating a plurality of alternative fabrication plans; and

based on the evaluation of the plurality of alternative fabrication plans, selecting an alternative fabrication plan, wherein:

in the selected alternative fabrication plan, the geometric relationships between the plurality of components of the physical structure comply with the one or more fabrication constraints, and

the selected alternative fabrication plan has been generated by updating the plurality of tasks of the fabrication plan, comprising one or more of: adding a task to the fabrication plan, removing a task from the fabrication plan, or modifying a task of the fabrication plan.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2021
From: X DEVELOPMENT LLC
To: INTRINSIC INNOVATION LLC
Reel/Frame 057650/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2021
From: BEN-TSVI, YTAI
To: X DEVELOPMENT LLC
Reel/Frame 054980/0874 →