arXiv:2605.13282cs.AIcs.LG2026-05

从可观测状态中学习动作模式,实现可微的规划知识自动提取。

Differentiable Learning of Lifted Action Schemas for Classical Planning

论文配图:Differentiable Learning of Lifted Action Schemas for Classical Planning
图 1 · 摘自论文原文
  • 设计可微神经网络,从状态变化推断未观测的动作参数。
  • 在多个规划领域上成功恢复真实动作结构,准确率超90%。
  • 适合构建端到端的神经符号系统,尤其适用于视觉规划任务。

经典规划器能高效求解以STRIPS或PDDL表示的大规模确定性马尔可夫决策过程,其中状态为对象与关系的原子集合,提升动作模式通过增删这些原子来操作。这种紧凑表示支持强搜索启发式,并利于结构泛化,因提升关系和动作模式可生成无限多领域实例。核心挑战是从数据中学习这些关系与动作模式,近期方法已尝试使用不同观测类型解决。本文提出一种新型神经网络架构,用于从状态完全可观测但动作参数不可见的状态轨迹中学习动作模式。该问题虽为简化版本,却是从图像序列与动作标签中学习规划领域的关键一步,目标是近乎完美地解决此简化问题。难点在于同时学习动作模式并从状态变化中推断动作参数。本方法提供一个鲁棒的可微组件,可集成至更大神经符号模型中。我们在多个规划领域上评估该架构,要求学习的提升动作模式恢复真实结构。此外,还报告了对观测噪声的鲁棒性实验及与基于槽位的动力学模型相关变体的测试。

原文摘要 · Abstract (English)

Classical planners can effectively solve very large deterministic MDPs represented in STRIPS or PDDL where states are sets of atoms over objects and relations, and lifted action schemas add or delete these atoms. This compact representation yields strong search heuristics and provides an ideal setting for structural generalization, since lifted relations and action schemas give rise to infinitely many domain instances. A central challenge is to learn these relations and action schemas from data, and recent approaches have addressed this problem using different types of observations. In this work, we develop a novel neural network architecture for learning action schemas from traces where states are fully observed but action arguments are unobserved. The problem is a simplification but an important step towards learning planning domains from sequences of images and action labels, and we aim to solve this simplification in a nearly perfect manner. The challenge lies in learning the action schemas while simultaneously identifying the action arguments from observed state changes. Our approach yields a robust differentiable component that can then be integrated into larger neuro-symbolic models. We evaluate the architecture on various planning domains, where the learned lifted action schemas must recover the ground-truth structure. Additionally, we report experiments on robustness to observation noise and on a variation related to slot-based dynamics models.

规划学习可微推理神经符号动作识别

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。