Zero-Shot Signal Temporal Logic Planning with Disjunctive Branch Selection in Dynamic Semantic Maps

Bowen Ye, Ancheng Hou, Junyue Huang, Ruijia Liu, Xiang Yin · 2026

Read Zero-Shot Signal Temporal Logic Planning with Disjunctive Branch Selection in Dynamic Semantic Maps by Bowen Ye, Ancheng Hou, Junyue Huang, Ruijia Liu, Xiang Yin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-01222.txt.

Introduction

Bowen Ye, Ancheng Hou, Junyue Huang, Ruijia Liu, and Xiang Yin propose a zero-shot planning solver for Signal Temporal Logic tasks in changing map environments. Such logic offers verifiable specifications crucial for safety-critical control, yet planning is hard: exact optimization is often too slow, and learning methods generalize poorly across environments. Their solver generates workable paths without retraining when maps vary.

A map-conditioned transformer is combined with a lightweight heuristic to handle complex disjunctive subformulas, where any of several conditions may satisfy a requirement. Transitive Reinforcement Learning supports consistent time grounding and logical coherence across decomposed sub-tasks. Experiments on dynamic semantic maps with diverse obstacle layouts show consistent gains, strong zero-shot transfer to new maps, and broad coverage of the logic's specs.

Catalog record

CREATORBowen Ye, Ancheng Hou, Junyue Huang, Ruijia Liu, Xiang Yin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.01222

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Zero-Shot Signal Temporal Logic Planning with Disjunctive Branch Selection in Dynamic Semantic Maps Bowen Ye, Ancheng Hou, Junyue Huang, Ruijia Liu, Xiang Yin Abstract 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. I Introduction Formal methods [ 21 , 2 ] have become an essential tool for designing and deploying control systems in safety-critical settings, where failures can lead to severe consequences and where certification often requires explicit, machine-checkable guarantees. In such scenarios, it is not sufficient to specify goals in an informal or purely data-driven manner; instead, the task should be defined with precise semantics so that correctness can be rigorously analyzed, monitored, and enforced throughout execution. Among formal specification languages, Signal Temporal Logic (STL) has emerged as a particularly practical choice due to its ability to express rich temporal requirements over real-valued signals, making it well-suited for continuous-time or sampled-data dynamical systems and their sensor-driven observations. STL has therefore been widely adopted in robotics and control for mission specification, verification, and planning, enabling the integration of logical correctness constraints with quantitative robustness measures [ 18 ] . Solving STL-constrained planning problems has been studied from multiple perspectives, yet each line of work exhibits some limitations when confronted with long-horizon, compositional STL specifications in changing environments. A classical approach encodes STL satisfaction into optimization, typically via mixed-integer formulations coupled with trajectory optimization [ 8 , 17 ] . While such methods offer strong rigor, their worst-case complexity grows rapidly with horizon length, map/obstacle complexity, and richer STL constructs often making them too slow for real-time deployment. To reduce computational burden, smooth or differentiable relaxations of STL robustness have been proposed to enable gradient-based optimization [ 4 , 9 ] ; however, these objectives remain highly nonconvex, are sensitive to initialization, and still require per-instance iterative optimization at test time, which becomes brittle and costly when the map changes. In parallel, end-to-end learning-based planners attempt to amortize computation by mapping observations and STL specifications directly to actions or trajectories [ 12 ] . Despite improved inference speed, they often struggle to learn and generalize the structured and compositional nature of STL (e.g., temporal nesting and disjunction), leading to unstable satisfaction and degraded performance outside the training distribution, particularly under variable-map settings. Reinforcement learning provides another route by treating STL robustness as a reward signal [ 1 , 6 ] , but it inherits similar difficulties: long-horizon temporal constraints yield sparse and delayed rewards, exploration can violate safety constraints, and learning policies that consistently respect STL structure (especially disjunction) remains sample-inefficient and fragile under distribution shifts. Even in general trajectory generation, offline RL alleviates unsafe exploration by learning from logged data [ 7 ] , yet its performance hinges on dataset coverage and it does not, on its own, guarantee reliable satisfaction of complex, structured STL specifications in unseen and changing maps. Motivated by these considerations, recent research has pivoted towards zero-shot STL planning by decoupling high-level logical reasoning from low-level trajectory synthesis. This representative paradigm typically decomposes complex specifications into simpler, manageable subgoals, which are then realized by downstream modules such as trajectory generators or reactive policies [ 10 , 11 , 13 ] . For instance, the work by Liu et al. [ 10 ] established a robust foundation for this approach by leveraging a diffusion-based generator guided by parsed STL substructures, demonstrating impressive zero-shot capabilities within structured environments. In parallel, Meng et al. [ 11 ] introduced Temporal Grounded Policy Optimization (TGPO) to satisfy STL constraints through learned robustness signals. While these methods have significantly advanced the field, current reinforcement learning-based approaches [ 13 ] primarily focus on single-layer STL tasks in relatively stable settings, leaving the extension to multi-layered logic and highly dynamic environments as a compelling next step. Despite these promising strides, ensuring consistent generalization across variable-map geometries remains an open challenge, as many existing pipelines are often tailored to specific scene representations or fixed environmental groundings. Furthermore, the handling of disjunctive (OR) subformulas presents additional complexity; traditional decomposition may lead to sensitive branching decisions that are difficult for downstream modules to maintain under significant distribution shifts. These observations motivate the need for a more versatile zero-shot STL planner—one that can adapt to diverse map layouts while efficiently resolving complex disjunctive requirements. To address the above challenges, we propose a Transformer-based zero-shot STL solver equipped with a heuristic disjunction selection mechanism for variable-map environments. Following the “decompose-then-synthesize” paradigm, our solver first decomposes an STL specification into temporally grounded subgoals, and then generates a feasible trajectory to satisfy them. Unlike prior pipelines that rely on fixed scene grounding, our trajectory generator is a Transformer that explicitly fuses map information with the task specification and state history, enabling robust planning under changing obstacle layouts and map geometries. In addition, we improve the time predictor within the solver by training it with transitive reinforcement learning [ 14 , 16 ] , leading to more accurate temporal grounding and consistently better overall performance. Our main contributions are summarized as follows: • Heuristic disjunction handling. We introduce a lightweight yet effective heuristic for selecting and resolving disjunctive (OR) subformulas, substantially expanding the range of STL specifications that can be handled in practice. • Zero-shot planning on variable maps. We design a map-conditioned Transformer trajectory generator that generalizes without retraining to unseen maps with different obstacle configurations and sizes, improving the universality of STL solving. • Strong performance across diverse environments. Extensive experiments across environments with varying map complexity and obstacle layouts demonstrate strong and consistent performance, validating robustness and generalization in dynamic semantic maps. II Related Works II-A Zero-shot Planner for STL Recent studies have begun to investigate zero-shot STL planning, aiming to satisfy previously unseen STL specifications without retraining for each new task instance. A common recipe is to decouple logical reasoning from low-level control: the STL formula is first decomposed into simpler, temporally grounded subgoals, and a downstream module then realizes these subgoals through trajectory synthesis or policy execution [ 10 , 11 ] . Liu et al. [ 10 ] follow a generation-based approach, where parsed STL substructures guide a diffusion model to sample trajectories that meet the decomposed requirements. In contrast, Meng et al. [ 11 ] propose Temporal Grounded Policy Optimization (TGPO), which learns a temporally grounded policy using STL robustness-derived learning signals to improve satisfaction over time. These works demonstrate promising zero-shot capability across diverse task specifications; however, they often rely on environment-specific grounding or assume a fixed scene/map representation, which can limit generalization when map geometry and obstacle layouts change at test time. II-B Transitive Reinforcement Learning Transitive reinforcement learning

Read the complete text