arXiv:2504.20318v1 宣告类型: 新 摘要: 最近在规划方面的进展探索了使用学习方法来辅助规划。然而，很少有研究将注意力转向如何调整搜索算法以便更好地与学习系统协同工作。在这篇论文中，我们介绍了一种新的经典规划搜索空间——部分空间搜索，该搜索空间利用了PDDL操作方案提供的操作的关联结构——这是传统规划方法所忽略的一种结构。部分空间搜索提供了更细致的搜索空间视图，并允许在状态空间搜索中更早地剪枝表现不佳的操作。为了指导部分空间搜索，我们引入了一种操作集启发式方法，该方法评估状态下的操作集合。我们描述了如何自动将现有的启发式方法转换为操作集启发式方法。我们还使用部分空间搜索的大型训练数据集从头训练操作集启发式方法。我们的新规划器 LazyLifted 充分利用了我们集成得更好的搜索和学习启发式方法，并在IPC 2023学习轨道(LT)基准测试中优于最先进的基于机器学习的启发式方法。我们还展示了 LazyLifted 在高分支因子任务中的效率，并证明它在综合IPC 2023 LT和高分支因子基准测试中超过了LAMA。