arXiv:2512.00775cs.ROcs.SY2025-12

用离线轨迹构建语义图,零样本实现复杂任务的自动规划

SAGAS: Semantic-Aware Graph-Assisted Stitching for Offline Temporal Logic Planning

  • 基于离线轨迹学习可复用的语义可达图与固定执行器
  • 通过图增强与符号搜索,生成低成本可执行的任务路径
  • 无需重训练或在线交互,适配新任务指令即插即用

线性时序逻辑(LTL)为长周期机器人任务提供了严谨的规范框架,但现有方法存在权衡:基于模型的合成依赖精确标注的状态转移系统,而基于学习的方法通常需在线交互、特定任务奖励或条件化训练。本文研究在更严格的离线、无模型设置下的LTL任务规划与执行,仅提供固定、任务无关的轨迹片段,无动力学模型、任务示范或在线数据收集。为此,我们提出SAGAS框架,将符号合成的组合性与从离线轨迹中学习到的数据驱动可达结构相结合。SAGAS首先从离散轨迹中学习一个可复用的潜在可达图和一个冻结的目标条件执行器。针对每个新LTL公式,它进行任务-时间语义图增强,将状态定义的命题映射至学习到的图上,并采用布赫伊积搜索生成成本感知的接受前缀-后缀航点计划,由冻结执行器执行。通过将公式相关的推理从策略学习转移到测试时的图增强与符号搜索,SAGAS实现了对未见、数据支持的LTL规范的零样本泛化,无需任务特定奖励设计、策略重训练或在线交互。在基于OGBench运动域构建的LTL任务套件上的实验表明,该设计能从离线碎片数据中生成可执行且成本高效的前缀-后缀行为。

原文摘要 · Abstract (English)

Linear Temporal Logic (LTL) provides a rigorous framework for specifying long-horizon robotic tasks, yet existing approaches face a trade-off: model-based synthesis relies on accurate labeled transition systems, whereas learning-based methods often require online interaction, task-specific rewards, or specification-conditioned training. We study LTL-specified robotic planning and execution in a stricter offline, model-free setting, where the agent is given only fixed, task-agnostic trajectory fragments, with no dynamics model, task demonstrations, or online data collection. To address this setting, we propose SAGAS, a framework that combines the compositionality of symbolic synthesis with the data-driven reachability structure learned from offline trajectories. SAGAS first learns a reusable latent reachability graph and a frozen goal-conditioned executor from fragmented offline data. For each new LTL formula, it performs task-time semantic graph augmentation to ground state-defined propositions on the learned graph, and applies Büchi product search to synthesize a cost-aware accepting prefix--suffix waypoint plan executed by the frozen executor. By shifting formula-specific reasoning from policy learning to test-time graph augmentation and symbolic search, SAGAS enables zero-shot generalization to unseen, data-supported LTL specifications without task-specific reward design, policy retraining, or online interaction. Experiments on LTL task suites constructed from OGBench locomotion domains show that this design produces executable and cost-efficient prefix--suffix behaviors for diverse unseen LTL tasks from fragmented offline data.

LTL规划离线强化学习符号推理零样本

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