朝向学习领域独立规划启发式方法
利用深度神经网络学习适用于不同对象及数量的通用启发式方法,以解决当前计算复杂性问题所依赖的手工编码符号动作模型和启发式函数生成器效率不高的问题。实证评估表明,由此方法计算的通用启发函数可轻松应用于不同对象、数量显著大于训练数据的问题。
Jul, 2020
我们提出了三种新颖的图表示方法,用于使用图神经网络(GNN)指导搜索,以学习与领域无关的启发式。我们还提供了对我们模型表达能力的理论分析,证明其中一些比 STRIPS-HGN(唯一的其他现有的学习领域无关启发式模型)更强大。我们的实验表明,我们的启发式算法可以广泛适用于训练集之外的更大问题,并远远超过 STRIPS-HGN 的启发式算法。
Dec, 2023
建议并评估了一种系统,该系统学习了一种用于基于正向搜索的满足经典规划的神经网络启发式函数。我们的系统从头开始学习目标估计器,并生成训练数据。通过反向回归搜索或通过反向搜索从给定或猜测的目标状态生成培训数据。
Jun, 2023
研究领域特定规划的学习启发式,通过学习排名问题,引入了新的方法来计算捕获近似计划中的时间交互的特征。在最近的国际规划竞赛问题上进行的实验表明,RankSVM 学习启发式优于原始启发式和通过普通回归学习的启发式。
Aug, 2016
该论文对经典规划的重组技术的大量研究进行了系统综述,旨在提供该领域的整体视图,并促进未来的研究。作为一个有形的结果,我们提供了现有技术分类的定性比较,这可以帮助研究人员获得它们的优点和缺点的概述。
Jan, 2023
本文介绍了两种方法来改善 POCL 规划器的性能,包括使用有监督学习算法优化 POCL 规划器和使用在线误差最小化方法进一步提高模型的信息量。实验证明,这些学习方法可扩展规划器的性能,特别是在处理较大问题时更为有效。
Jan, 2016
研发了一个概念框架,用于识别和分类真实世界规划领域,特别以可持续建筑作为应用领域,该框架能够影响 AI 规划系统在真实世界应用领域的设计、开发和适用性。
Jul, 2023
通过学习来自 Scratch 的方法,我们提出了第一种能够学习无领域依赖规划启发式的方法。我们通过将规划问题的删除松弛表示的超图映射到通过超图从当前状态到目标的最小成本路径的成本估计来学习启发式。我们将图形网络推广到超图上学习,通过训练从最优成本计划中得到的状态 / 价值对来学习规划启发式。我们的实验表明,生成的 STRIPS-HGN 体系结构能够学习出与 LM-cut 等现有删除松弛启发式竞争的启发式,并且我们学习的启发式能够推广到不同的问题和领域。
Nov, 2019
本文提出了一种基于机器学习的启发式计划搜索控制方法,通过学习搜索启发式计划的控制策略,实现了减少计算节点评估的目的,并通过两种方法(使用分类器作为行动策略和将分类器应用于生成前瞻状态)有效提高搜索效率,解决了现有启发式计划算法在可伸缩性方面的不足。
Jan, 2014
当前的学习规划方法在几个领域中仍无法与经典规划器达到竞争力的性能,并具有较差的综合性能。本研究提出了一种构建新颖的图表示的提升规划任务,并使用 WL 算法从中生成特征的方法。这些特征与传统机器学习方法结合使用,其参数数量比最先进的深度学习规划模型少 2 个数量级,训练速度快 3 个数量级。我们的新方法 WL-GOOSE 可可靠地从头开始学习启发式,并在公平竞争环境中优于 $h^{ext {FF}}$ 启发式。在 10 个领域中 WL-GOOSE 在覆盖率上优于或与 LAMA 持平,在计划质量上优于 LAMA 的 4 个领域。WL-GOOSE 是第一个在学习规划模型中取得这些成就的模型。此外,我们还研究了我们的新型 WL 特征生成方法、先前的理论化学习架构和用于规划的描述逻辑特征之间的联系。
Mar, 2024