利用终端对称性提升构建任务的实时验证效率,实现更优的求解性能。
Terminal Symmetry as a Carrier of Asymmetric Process Knowledge: Statewise Refinement for Anytime Verified Construction

- 基于终端对称性设计状态精炼框架,用序数匹配融合过程与状态信息
- 在三个领域中使即时验证成功率曲线下面积提升最多达21.75点
- 适用于需要可验证构建的场景,尤其适合对效率要求高的智能规划
许多顺序构建任务虽执行有向且依赖历史,但仍具有精确的终端对称性。过程证据提供顺序信息;终端对应关系在等价结果间传递该信息;实际状态更新其相关性。这些角色定义了一个载体框架:传递结果所保留的信息;精炼历史所改变的内容。SymBuild通过序数秩交集组合传输的过程与状态残差秩;其前k项前缀恰好等于两者前k项并集,从而在前缀信息下获得紧致的最坏情况验证查询界。我们在三个构建领域评估SymBuild:计算机辅助设计(CAD)装配、微型程序和精确填装问题,并在所有四个领域测试了框架的其他实例化形式。SymBuild相比初始静态方法,在三个领域中分别提升了6.77、21.75和8.68个单位的即时验证成功曲线下面积。刷新收益在其他聚合、规划及学习评分方法中依然存在;在几何推理网络(GRN)目标移除任务中,直接组合刷新在所有三个规模下均达到最低均值截断验证成本,且将学习状态评估次数减少6.57至12.20倍。这些结果共同支持该载体框架,并证明SymBuild是一种高效且可分析的即时验证构建方法。
原文摘要 · Abstract (English)
Many sequential construction tasks have exact terminal symmetries even though execution is directed and depends on history. Process evidence supplies order; terminal correspondence transports it between equivalent outcomes; the realized state updates relevance. These roles define a carrier framework: transport what the outcome preserves; refine what history changes. SymBuild combines transported process and state residual ranks by ordinal rank meet; its top-$k$ prefix exactly equals their top-$k$ union, yielding a tight worst-case verifier query bound under prefix information. We evaluate SymBuild in three construction domains: computer-aided design (CAD) assembly, Mini-Programs, and exact-fill packing, and test additional framework instantiations in all four domains. SymBuild improves the area under the anytime verified success curve by up to 6.77, 21.75, and 8.68 points over initial-static in the three construction domains. Refresh gains recur beyond SymBuild under alternative aggregation, planning, and learned scoring methods; on Geometric Reasoning Network (GRN) target removal, direct Combined refresh has the lowest mean capped verifier cost at all three scales and reduces learned state evaluations by factors of 6.57-12.20 relative to refreshed population-guided search. Together, these results support the carrier framework and demonstrate that SymBuild is an effective, analyzable method for anytime verified construction.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。