cs.RONov 30, 2025

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

Authors: Ruijia Liu, Ancheng Hou, Xiang Yin

Organizations: School of Automation and Intelligent Sensing, Shanghai Jiao Tong University

Abstract

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 an 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. This separation of learning and planning enables zero-shot generalization to unseen LTL formulas and new predicates supported by the offline data, without task-specific rewards, additional data collection, or policy retraining. Experiments on LTL task suites constructed from OGBench locomotion domains show that SAGAS achieves higher success rates and lower execution costs than baselines on diverse unseen tasks, with further evaluation in OGBench Scene demonstrating its applicability to robotic manipulation.

Figures & tables

Appendix figures & tables31 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. DAG-STL: A Hierarchical Framework for Zero-Shot Trajectory Planning under Signal Temporal Logic Specifications

    Apr 20, 2026Ruijia Liu, Ancheng Hou, Xiao Yu +1Constrained Motion PlanningTrajectory Generation

  2. GraSP-STL: A Graph-Based Framework for Zero-Shot Signal Temporal Logic Planning via Offline Goal-Conditioned Reinforcement Learning

    Mar 31, 2026Ancheng Hou, Ruijia Liu, Xiang YinSTL PlanningGraph-Based Planning

  3. Composing Learned Robot Behaviors with Temporal Logic at Runtime

    Aug 13, 2026Moritz Zoellner, Anastasios Manganaris, Ahmed H. Qureshi +1Robot Task PlanningRobot Policy Learning