基于无监督 Weisfeiler-Leman 特征的对称不变新颖性启发式方法
人工智能
2025-08-27 v1
摘要
新颖性启发式方法通过探索表现出新颖原子的状态来辅助启发式搜索。然而，新颖性启发式方法不具对称性不变性，可能导致冗余探索。在本 preliminary 报告中，我们提议使用 Weisfeiler-Leman 规划特征 (WLF) 代替原子来检测新颖性。WLF 是一种用于学习一般规划问题中基于域的启发函数的近期引入特征。我们探索了 WLF 的无监督用法，以合成可检测对称状态不变性的提升的、域无关的新颖性启发式方法。在经典国际规划比赛和难以 Ground 基准套件上的实验结果表明，从 WLF 合成的新颖性启发式方法令人鼓舞。
引用
@article{arxiv.2508.18520,
title = {Symmetry-Invariant Novelty Heuristics via Unsupervised Weisfeiler-Leman Features},
author = {Dillon Z. Chen},
journal= {arXiv preprint arXiv:2508.18520},
year = {2025}
}
备注
HSDIP@ICAPS 2025 Workshop