LLM2D
基于深度学习的通用规划与背景知识
Deep Learning for Generalised Planning with Background Knowledge
作者: Dillon Z. Chen, Rostislav Hor\v{c}\'ik, Gustav \v{S}\'ir
发布日期: 10/11/2024
arXiv ID: oai:arXiv.org:2410.07923v1

摘要

自动规划是一种声明式问题求解方式,近年来引起了机器学习 (ML) 社区的关注。ML 被应用于规划,要么作为测试架构“推理能力”的一种方式,要么更实用地尝试通过学习到的领域知识来扩展求解器。在实践中,规划问题很容易解决,但难以优化。然而,ML 方法仍然难以解决许多对人类和经典规划器来说通常很容易的问题。因此,本文提出了一种新的 ML 方法,允许用户通过 Datalog 规则指定背景知识 (BK),以一种集成的方式指导学习和规划过程。通过结合 BK,我们的方法避免了从头开始重新学习如何解决问题的需要,而是将学习重点放在计划质量优化上。使用 BK 的实验表明,我们的方法成功地扩展并学习了如何从不到 5 秒内生成的小型训练数据中高效地规划高质量的解决方案。