時空間・熱制約を考慮した3Dプリンティングの最適ツールパス計画
Optimal tool path planning for 3D printing with spatio-temporal and thermal constraints
3Dプリンティングのツールパス計画を混合整数線形計画問題に帰着させ、時空間制約と熱制約を満たす最適経路を生成する手法を提案した。
著者: Zahra Rahimi Afzal, Pavana Prabhakar, Pavithra Prabhakar
分類: cs.RO
原文アブストラクト
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.
