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

by   Zahra Rahimi Afzal, et al.
University of Wisconsin-Madison
Kansas State University

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.


page 1

page 2

page 3

page 4


Path Planning Games

Path planning is a fundamental and extensively explored problem in robot...

High Level Path Planning with Uncertainty

For high level path planning, environments are usually modeled as distan...

Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring

We present progress on the problem of reconfiguring a 2D arrangement of ...

Memetic Algorithm-Based Path Generation for Multiple Dubins Vehicles Performing Remote Tasks

This paper formalizes path planning problem for a group of heterogeneous...

Differentiable Boustrophedon Path Plans

This paper introduces a differentiable representation for optimization o...

Generating Paths with WFC

Motion plans are often randomly generated for minor game NPCs. Repetitiv...

Optimal Constrained Task Planning as Mixed Integer Programming

For robots to successfully execute tasks assigned to them, they must be ...

Please sign up or login with your details

Forgot password? Click here to reset