木工设计与制造计划的协同优化:补充材料
图形学
2021-08-02 v1
摘要
以往关于在给定木工设计下优化制造计划的工作,可提供在材料浪费、制造时间、精度及其他考量之间权衡的帕累托最优计划。然而,专家在制定制造计划时很少局限于单一设计,而是考虑设计变体族,有时调整设计以简化制造。对每一设计联合探索设计空间与制造计划空间,用现有技术难以处理。我们提出一种协同优化木工物件设计与制造计划的新方法。为使该双层优化可行,我们借鉴了基于等式图(e-graphs)的程序合成近期工作,其编码等价程序集。我们的洞见是:双层问题中的子问题共享显著子结构。通过在新零件袋(BOP) e-graph中表示设计与制造计划,我们分摊了多个候选间共享设计组件的优化代价。即便使用BOP e-graphs,优化空间在实践中仍迅速增长。因此,我们还展示了一种称为图上迭代收缩与扩展(ICEE)的反馈引导搜索策略,可保持e-graph规模可控并将搜索导向有希望的候选。我们通过木工领域示例说明了我们流程的优势。
引用
@article{arxiv.2107.14745,
title = {Co-Optimization of Design and Fabrication Plans for Carpentry: Supplemental Material},
author = {Haisen Zhao and Max Willsey and Amy Zhu and Chandrakana Nandi and Zachary Tatlock and Justin Solomon and Adriana Schulz},
journal= {arXiv preprint arXiv:2107.14745},
year = {2021}
}
备注
20 pages, 18 figure