English

Optimal tool path planning for 3D printing with spatio-temporal and thermal constraints

Robotics 2020-07-21 v1

Abstract

In this paper, we address the problem of synthesizing optimal path plans in a 2D subject to spatio-temporal and thermal constraints. Our solution consists of reducing the path planning problem to a Mixed Integer Linear Programming (MILP) problem. The challenge is in encoding the implication constraints in the path planning problem using only conjunctions that are permitted by the MILP formulation. Our experimental analysis using an implementation of the encoding in a Python toolbox demonstrates the feasibility of our approach in generating the optimal plans.

Keywords

Cite

@article{arxiv.2007.09626,
  title  = {Optimal tool path planning for 3D printing with spatio-temporal and thermal constraints},
  author = {Zahra Rahimi Afzal and Pavana Prabhakar and Pavithra Prabhakar},
  journal= {arXiv preprint arXiv:2007.09626},
  year   = {2020}
}

Comments

Accepted at ICC 2019

R2 v1 2026-06-23T17:13:31.788Z