木工设计与制造方案的协同优化:补充材料
Co-Optimization of Design and Fabrication Plans for Carpentry: Supplemental Material
摘要:
过去在木工设计中优化制造计划的工作可以提供帕累托最优计划,在材料浪费,制造时间,精度和其他考虑因素之间进行权衡。然而,在制定制造计划时,专家们很少局限于单一的设计,而是考虑设计变化的系列,有时调整设计以简化制造。使用当前技术,联合探索每个设计的设计和制造计划空间是棘手的。我们提出了一种新的方法,共同优化设计和制造计划的木工对象。为了使这种双层优化易于处理,我们适应最近的工作,从程序合成的基础上平等图(e-图),编码组的等效程序。我们的见解是,我们的双层问题中的子问题共享重要的子结构。通过在一个新的零件袋(BOP)电子图中表示设计和制造计划,我们摊销了多个候选人之间共享的优化设计组件的成本。即使使用BOP e图,优化空间在实践中也会快速增长。因此,我们还展示了如何反馈引导的搜索策略称为迭代收缩和扩展的E-图(ICEE)可以保持的大小的e-图管理,并直接搜索有前途的候选人。我们通过木工领域的例子来说明我们的管道的优势。
英文摘要:
Past work on optimizing fabrication plans given a carpentry design can provide Pareto-optimal plans trading off between material waste, fabrication time, precision, and other considerations. However, when developing fabrication plans, experts rarely restrict to a single design, instead considering families of design variations, sometimes adjusting designs to simplify fabrication. Jointly exploring the design and fabrication plan spaces for each design is intractable using current techniques. We present a new approach to jointly optimize design and fabrication plans for carpentered objects. To make this bi-level optimization tractable, we adapt recent work from program synthesis based on equality graphs (e-graphs), which encode sets of equivalent programs. Our insight is that subproblems within our bi-level problem share significant substructures. By representing both designs and fabrication plans in a new bag of parts(BOP) e-graph, we amortize the cost of optimizing design components shared among multiple candidates. Even using BOP e-graphs, the optimization space grows quickly in practice. Hence, we also show how a feedback-guided search strategy dubbed Iterative Contraction and Expansion on E-graphs (ICEE) can keep the size of the e-graph manage-able and direct the search toward promising candidates. We illustrate the advantages of our pipeline through examples from the carpentry domain.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。