Saved in:
Bibliographic Details
Main Authors: Ye, Bowen, Hou, Ancheng, Huang, Junyue, Liu, Ruijia, Yin, Xiang
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.01222
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910184991883264
author Ye, Bowen
Hou, Ancheng
Huang, Junyue
Liu, Ruijia
Yin, Xiang
author_facet Ye, Bowen
Hou, Ancheng
Huang, Junyue
Liu, Ruijia
Yin, Xiang
contents Signal Temporal Logic (STL) offers verifiable task specifications and is crucial for safety-critical control. Yet STL planning remains challenging: exact optimization-based methods are often too slow, and learning-based methods struggle to generalize across varying environments. We propose a zero-shot STL planning solver for variable-map environments that generates feasible trajectories without retraining. By integrating a map-conditioned Transformer architecture with a lightweight heuristic, our approach effectively handles complex disjunctive (OR) subformulas. Furthermore, we leverage Transitive Reinforcement Learning (TRL) to ensure consistent temporal grounding and logical coherence across decomposed sub-tasks. Experiments on dynamic semantic maps with diverse obstacle layouts demonstrate consistent gains, highlighting the framework's superior zero-shot generalization to changing environments and broad STL coverage.
format Preprint
id arxiv_https___arxiv_org_abs_2605_01222
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Zero-Shot Signal Temporal Logic Planning with Disjunctive Branch Selection in Dynamic Semantic Maps
Ye, Bowen
Hou, Ancheng
Huang, Junyue
Liu, Ruijia
Yin, Xiang
Artificial Intelligence
Signal Temporal Logic (STL) offers verifiable task specifications and is crucial for safety-critical control. Yet STL planning remains challenging: exact optimization-based methods are often too slow, and learning-based methods struggle to generalize across varying environments. We propose a zero-shot STL planning solver for variable-map environments that generates feasible trajectories without retraining. By integrating a map-conditioned Transformer architecture with a lightweight heuristic, our approach effectively handles complex disjunctive (OR) subformulas. Furthermore, we leverage Transitive Reinforcement Learning (TRL) to ensure consistent temporal grounding and logical coherence across decomposed sub-tasks. Experiments on dynamic semantic maps with diverse obstacle layouts demonstrate consistent gains, highlighting the framework's superior zero-shot generalization to changing environments and broad STL coverage.
title Zero-Shot Signal Temporal Logic Planning with Disjunctive Branch Selection in Dynamic Semantic Maps
topic Artificial Intelligence
url https://arxiv.org/abs/2605.01222