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
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