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

07/19/2020
by   Zahra Rahimi Afzal, et al.
University of Wisconsin-Madison
Kansas State University
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/30/2019

Path Planning Games

Path planning is a fundamental and extensively explored problem in robot...
03/20/2013

High Level Path Planning with Uncertainty

For high level path planning, environments are usually modeled as distan...
11/16/2022

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

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

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

This paper formalizes path planning problem for a group of heterogeneous...
09/18/2023

Differentiable Boustrophedon Path Plans

This paper introduces a differentiable representation for optimization o...
08/13/2018

Generating Paths with WFC

Motion plans are often randomly generated for minor game NPCs. Repetitiv...
11/17/2022

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