Freeform Assembly Planning

Matthew K. Gelber, Greg Hurst, Rohit Bhargava

Research output: Contribution to journalArticle

Abstract

3-D printing enables the fabrication of complex architectures at multiple length scales by automating large sequences of additive steps. The increasing sophistication of printers, materials, and generative design promise to make geometric complexity a nonissue in manufacturing; however, this complexity can only be realized if a design can be translated into a physically executable sequence of printing operations. We investigate this planning problem for freeform direct-write assembly, in which filaments of material are deposited through a nozzle translating along a 3-D path to create sparse, frame-like structures. We enumerate the process constraints for different variants of the freeform assembly process and show that, in the case where material stiffens via a glass transition, determining whether a feasible sequence exists is NP-complete. Nonetheless, for topologies typically encountered in real-world applications, finding a feasible or even optimal sequence is a tractable problem. We develop a sequencing algorithm that maximizes the fidelity of the printed part and minimizes the probability of print failure by modeling the assembly as a linear, elastic frame. We implement the algorithm and validate our approach experimentally, printing objects composed of thousands of large-aspect-ratio sugar alcohol filaments with diameters of 100- 200μm. Note to Practitioners - Extrusion-style 3-D printers typically pattern material in a series of 2-D layers, but they can be also be programmed to deposit material along 3-D paths in a 'freeform' fashion. However, programming a printer to operate in this way requires consideration of constraints related to collision and stability. For large designs, finding an optimal or even feasible plan with respect to these constraints requires automated planning. We address a hard version of this problem in which any joint in the frame can only support one cantilever at a time. We develop an exact algorithm that maximizes the robustness of the printing plan and validate it by printing complex freeform designs. The assembly planner allows the freeform process to be applied to arbitrarily complex parts, with applications ranging from tissue engineering and microfluidics at the micrometer scale, to vascularized functional materials and soft robots at the millimeter scale, to structural components at the meter scale. This approach removes a major bottleneck in the workflow for freeform assembly, allowing scientists and engineers to automatically translate complex freeform designs into optimal printing plans.

Original languageEnglish (US)
Article number8554172
Pages (from-to)1315-1329
Number of pages15
JournalIEEE Transactions on Automation Science and Engineering
Volume16
Issue number3
DOIs
StatePublished - Jul 2019

Fingerprint

Printing
Planning
3D printers
D region
Functional materials
Tissue engineering
Microfluidics
Extrusion
Aspect ratio
Glass transition
Nozzles
Deposits
Topology
Robots
Engineers
Fabrication

Keywords

  • 3-D printing
  • additive manufacturing
  • assembly planning
  • collision constraints
  • direct-write assembly
  • freeform 3-D printing
  • freeform assembly
  • manufacturing constraints
  • stability constraints
  • wireframe printing

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Freeform Assembly Planning. / Gelber, Matthew K.; Hurst, Greg; Bhargava, Rohit.

In: IEEE Transactions on Automation Science and Engineering, Vol. 16, No. 3, 8554172, 07.2019, p. 1315-1329.

Research output: Contribution to journalArticle

Gelber, Matthew K. ; Hurst, Greg ; Bhargava, Rohit. / Freeform Assembly Planning. In: IEEE Transactions on Automation Science and Engineering. 2019 ; Vol. 16, No. 3. pp. 1315-1329.
@article{5df128b09cfd443fadbec9cb932c7551,
title = "Freeform Assembly Planning",
abstract = "3-D printing enables the fabrication of complex architectures at multiple length scales by automating large sequences of additive steps. The increasing sophistication of printers, materials, and generative design promise to make geometric complexity a nonissue in manufacturing; however, this complexity can only be realized if a design can be translated into a physically executable sequence of printing operations. We investigate this planning problem for freeform direct-write assembly, in which filaments of material are deposited through a nozzle translating along a 3-D path to create sparse, frame-like structures. We enumerate the process constraints for different variants of the freeform assembly process and show that, in the case where material stiffens via a glass transition, determining whether a feasible sequence exists is NP-complete. Nonetheless, for topologies typically encountered in real-world applications, finding a feasible or even optimal sequence is a tractable problem. We develop a sequencing algorithm that maximizes the fidelity of the printed part and minimizes the probability of print failure by modeling the assembly as a linear, elastic frame. We implement the algorithm and validate our approach experimentally, printing objects composed of thousands of large-aspect-ratio sugar alcohol filaments with diameters of 100- 200μm. Note to Practitioners - Extrusion-style 3-D printers typically pattern material in a series of 2-D layers, but they can be also be programmed to deposit material along 3-D paths in a 'freeform' fashion. However, programming a printer to operate in this way requires consideration of constraints related to collision and stability. For large designs, finding an optimal or even feasible plan with respect to these constraints requires automated planning. We address a hard version of this problem in which any joint in the frame can only support one cantilever at a time. We develop an exact algorithm that maximizes the robustness of the printing plan and validate it by printing complex freeform designs. The assembly planner allows the freeform process to be applied to arbitrarily complex parts, with applications ranging from tissue engineering and microfluidics at the micrometer scale, to vascularized functional materials and soft robots at the millimeter scale, to structural components at the meter scale. This approach removes a major bottleneck in the workflow for freeform assembly, allowing scientists and engineers to automatically translate complex freeform designs into optimal printing plans.",
keywords = "3-D printing, additive manufacturing, assembly planning, collision constraints, direct-write assembly, freeform 3-D printing, freeform assembly, manufacturing constraints, stability constraints, wireframe printing",
author = "Gelber, {Matthew K.} and Greg Hurst and Rohit Bhargava",
year = "2019",
month = "7",
doi = "10.1109/TASE.2018.2878670",
language = "English (US)",
volume = "16",
pages = "1315--1329",
journal = "IEEE Transactions on Automation Science and Engineering",
issn = "1545-5955",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Freeform Assembly Planning

AU - Gelber, Matthew K.

AU - Hurst, Greg

AU - Bhargava, Rohit

PY - 2019/7

Y1 - 2019/7

N2 - 3-D printing enables the fabrication of complex architectures at multiple length scales by automating large sequences of additive steps. The increasing sophistication of printers, materials, and generative design promise to make geometric complexity a nonissue in manufacturing; however, this complexity can only be realized if a design can be translated into a physically executable sequence of printing operations. We investigate this planning problem for freeform direct-write assembly, in which filaments of material are deposited through a nozzle translating along a 3-D path to create sparse, frame-like structures. We enumerate the process constraints for different variants of the freeform assembly process and show that, in the case where material stiffens via a glass transition, determining whether a feasible sequence exists is NP-complete. Nonetheless, for topologies typically encountered in real-world applications, finding a feasible or even optimal sequence is a tractable problem. We develop a sequencing algorithm that maximizes the fidelity of the printed part and minimizes the probability of print failure by modeling the assembly as a linear, elastic frame. We implement the algorithm and validate our approach experimentally, printing objects composed of thousands of large-aspect-ratio sugar alcohol filaments with diameters of 100- 200μm. Note to Practitioners - Extrusion-style 3-D printers typically pattern material in a series of 2-D layers, but they can be also be programmed to deposit material along 3-D paths in a 'freeform' fashion. However, programming a printer to operate in this way requires consideration of constraints related to collision and stability. For large designs, finding an optimal or even feasible plan with respect to these constraints requires automated planning. We address a hard version of this problem in which any joint in the frame can only support one cantilever at a time. We develop an exact algorithm that maximizes the robustness of the printing plan and validate it by printing complex freeform designs. The assembly planner allows the freeform process to be applied to arbitrarily complex parts, with applications ranging from tissue engineering and microfluidics at the micrometer scale, to vascularized functional materials and soft robots at the millimeter scale, to structural components at the meter scale. This approach removes a major bottleneck in the workflow for freeform assembly, allowing scientists and engineers to automatically translate complex freeform designs into optimal printing plans.

AB - 3-D printing enables the fabrication of complex architectures at multiple length scales by automating large sequences of additive steps. The increasing sophistication of printers, materials, and generative design promise to make geometric complexity a nonissue in manufacturing; however, this complexity can only be realized if a design can be translated into a physically executable sequence of printing operations. We investigate this planning problem for freeform direct-write assembly, in which filaments of material are deposited through a nozzle translating along a 3-D path to create sparse, frame-like structures. We enumerate the process constraints for different variants of the freeform assembly process and show that, in the case where material stiffens via a glass transition, determining whether a feasible sequence exists is NP-complete. Nonetheless, for topologies typically encountered in real-world applications, finding a feasible or even optimal sequence is a tractable problem. We develop a sequencing algorithm that maximizes the fidelity of the printed part and minimizes the probability of print failure by modeling the assembly as a linear, elastic frame. We implement the algorithm and validate our approach experimentally, printing objects composed of thousands of large-aspect-ratio sugar alcohol filaments with diameters of 100- 200μm. Note to Practitioners - Extrusion-style 3-D printers typically pattern material in a series of 2-D layers, but they can be also be programmed to deposit material along 3-D paths in a 'freeform' fashion. However, programming a printer to operate in this way requires consideration of constraints related to collision and stability. For large designs, finding an optimal or even feasible plan with respect to these constraints requires automated planning. We address a hard version of this problem in which any joint in the frame can only support one cantilever at a time. We develop an exact algorithm that maximizes the robustness of the printing plan and validate it by printing complex freeform designs. The assembly planner allows the freeform process to be applied to arbitrarily complex parts, with applications ranging from tissue engineering and microfluidics at the micrometer scale, to vascularized functional materials and soft robots at the millimeter scale, to structural components at the meter scale. This approach removes a major bottleneck in the workflow for freeform assembly, allowing scientists and engineers to automatically translate complex freeform designs into optimal printing plans.

KW - 3-D printing

KW - additive manufacturing

KW - assembly planning

KW - collision constraints

KW - direct-write assembly

KW - freeform 3-D printing

KW - freeform assembly

KW - manufacturing constraints

KW - stability constraints

KW - wireframe printing

UR - http://www.scopus.com/inward/record.url?scp=85057869442&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85057869442&partnerID=8YFLogxK

U2 - 10.1109/TASE.2018.2878670

DO - 10.1109/TASE.2018.2878670

M3 - Article

AN - SCOPUS:85057869442

VL - 16

SP - 1315

EP - 1329

JO - IEEE Transactions on Automation Science and Engineering

JF - IEEE Transactions on Automation Science and Engineering

SN - 1545-5955

IS - 3

M1 - 8554172

ER -