skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Path Optimization Along Lattices in Additive Manufacturing Using the Chinese Postman Problem

Abstract

Here, we develop a method for programming minimal time tool paths for single-bead-wide extrusions in additive manufacturing (AM) along an arbitrary lattice. We present a graphical model of the three-dimensional (3D) printing process and use the solution to the Chinese Postman Problem (CPP) to optimize the motion of an extruder on a given mesh. We present some graph theory background and explain how to solve the CPP. We then present experimental results, in which we demonstrate the implementation of the CPP in 3D printing. Last, we explain how our graphical understanding of AM can be further utilized to achieve greater optimization in additive research.

Authors:
 [1];  [1];  [2];  [2];  [2];  [2]; ORCiD logo [1]; ORCiD logo [1];  [1]; ORCiD logo [1]; ORCiD logo [1]
  1. Oak Ridge National Lab. (ORNL), Knoxville, TN (United States)
  2. Univ. of Tennessee, Knoxville, TN (United States)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1489612
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
3D Printing and Additive Manufacturing
Additional Journal Information:
Journal Volume: 4; Journal Issue: 2; Journal ID: ISSN 2329-7662
Publisher:
Mary Ann Liebert, Inc.
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; additive manufacturing; 3D printing; graph theory; Chinese Postman Problem; software; lattices

Citation Formats

Dreifus, Gregory D., Goodrick, Kyle, Giles, Scott, Patel, Milan, Foster, Reed Matthew, Williams, Cody, Lindahl, John M., Post, Brian K., Roschli, Alex C., Love, Lonnie, and Kunc, Vlastimil. Path Optimization Along Lattices in Additive Manufacturing Using the Chinese Postman Problem. United States: N. p., 2017. Web. doi:10.1089/3dp.2017.0007.
Dreifus, Gregory D., Goodrick, Kyle, Giles, Scott, Patel, Milan, Foster, Reed Matthew, Williams, Cody, Lindahl, John M., Post, Brian K., Roschli, Alex C., Love, Lonnie, & Kunc, Vlastimil. Path Optimization Along Lattices in Additive Manufacturing Using the Chinese Postman Problem. United States. doi:10.1089/3dp.2017.0007.
Dreifus, Gregory D., Goodrick, Kyle, Giles, Scott, Patel, Milan, Foster, Reed Matthew, Williams, Cody, Lindahl, John M., Post, Brian K., Roschli, Alex C., Love, Lonnie, and Kunc, Vlastimil. Thu . "Path Optimization Along Lattices in Additive Manufacturing Using the Chinese Postman Problem". United States. doi:10.1089/3dp.2017.0007. https://www.osti.gov/servlets/purl/1489612.
@article{osti_1489612,
title = {Path Optimization Along Lattices in Additive Manufacturing Using the Chinese Postman Problem},
author = {Dreifus, Gregory D. and Goodrick, Kyle and Giles, Scott and Patel, Milan and Foster, Reed Matthew and Williams, Cody and Lindahl, John M. and Post, Brian K. and Roschli, Alex C. and Love, Lonnie and Kunc, Vlastimil},
abstractNote = {Here, we develop a method for programming minimal time tool paths for single-bead-wide extrusions in additive manufacturing (AM) along an arbitrary lattice. We present a graphical model of the three-dimensional (3D) printing process and use the solution to the Chinese Postman Problem (CPP) to optimize the motion of an extruder on a given mesh. We present some graph theory background and explain how to solve the CPP. We then present experimental results, in which we demonstrate the implementation of the CPP in 3D printing. Last, we explain how our graphical understanding of AM can be further utilized to achieve greater optimization in additive research.},
doi = {10.1089/3dp.2017.0007},
journal = {3D Printing and Additive Manufacturing},
number = 2,
volume = 4,
place = {United States},
year = {2017},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 4 works
Citation information provided by
Web of Science

Figures / Tables:

FIG. 1 FIG. 1: Samples of thermoset-printed, multisize hexagonal grids.

Save / Share:
Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.