STL-GCS: A Planner-Controller Framework for Signal Temporal Logic via Graphs of Time-varying Convex Sets

arXiv:2607.19196 2026 Dynamics 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper offers a constructive mechanism for converting Signal Temporal Logic (STL) requirements into time-varying convex sets whose forward invariance guarantees satisfaction with a prescribed robustness margin. It combines this representation with convex-set graph planning and B-spline convex-hull constraints, so continuous-time safety and temporal constraints can be enforced using finite-dimensional convex conditions. A transferable neural-network version is a constrained neural state-space or neural ODE whose hidden/output trajectory is corrected by a small differentiable safety controller that keeps it inside time-indexed convex STL tubes. The key falsifiable signature is that violations should disappear once the learned correction gain exceeds the boundary rate induced by the moving convex sets, while slack should decay exponentially when the invariance inequalities are feasible.

Ideas from this paper

Failed on benchmark 2026

Forward-Invariant STL Hidden-State Tubes

Augment a neural state-space model or neural ODE with a low-dimensional control residual that keeps its hidden state inside a sequence of time-varying convex sets encoding temporal requirements. At each integration step, solve a small quadratic program that minimally changes the network dynamics while enforcing an inward-pointing condition on every active convex-set face, producing robustly constrained long-horizon rollouts.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: STL-GCS: A Planner-Controller Framework for Signal Temporal Logic via Graphs of Time-varying Convex Sets arXiv:2607.19196