STLCG++: A Masking Approach for Differentiable Signal Temporal Logic Specification
Not on the map. Why?
Abstract (arXiv)
Signal Temporal Logic (STL) offers a concise yet expressive framework for specifying and reasoning about spatio-temporal behaviors of robotic systems. Attractively, STL admits the notion of robustness, the degree to which an input signal satisfies or violates an STL specification, thus providing a nuanced evaluation of system performance. In particular, the differentiability of STL robustness enables direct integration to robotic workflows that rely on gradient-based optimization, such as trajectory optimization and deep learning. However, existing approaches to evaluating and differentiating STL robustness rely on recurrent computations, which become inefficient with longer sequences, limiting their use in time-sensitive applications. In this paper, we present STLCG++, a masking-based approach that parallelizes STL robustness evaluation and backpropagation across timesteps, revisedachieving more than 1000× faster computation time than the recurrent approach (STLCG++).achieving significant speed-ups compared to a recurrent approach. We also introduce a smoothing technique to enable the differentiation of time interval bounds, thereby expanding STL's applicability in gradient-based optimization tasks involving spatial and temporal variables. Finally, we demonstrate STLCG++'s benefits through three robotics use cases and provide JAX and PyTorch libraries for seamless integration into modern robotics workflows. Project website with demo and code: https://uw-ctrl.github.io/stlcg/.
Key facts. Cited by 8 papers in the map (data through 14 Oct 2026). Builds on 14 of its 30 references that are in the map. First posted on arXiv 8 Jan 2025.
Builds on
14 of 30 references.
References · 14
- 2017Attention Is All You Needcited by 60,361
- 2020Denoising Diffusion Implicit Modelscited by 9,781
- 2022Planning with Diffusion for Flexible Behavior Synthesiscited by 1,061
- 2016CVXPY: A Python-Embedded Modeling Language for Convex Optimizationcited by 641
- 2022Guided Conditional Diffusion for Controllable Traffic Simulationcited by 190
- 2020Backpropagation through Signal Temporal Logic Specifications: Infusing Logical Structure into Gradient-Based Methodscited by 54
- 2024CoBL-Diffusion: Diffusion-Based Conditional Robot Planning in Dynamic Environments Using Control Barrier and Lyapunov Functionscited by 33
- 2021DeepSTL -- From English Requirements to Signal Temporal Logiccited by 22
- 2019Arithmetic-Geometric Mean Robustness for Control from Signal Temporal Logic Specificationscited by 19
- 2020Recurrent Neural Network Controllers for Signal Temporal Logic Specifications Subject to Safety Constraintscited by 18
- 2022Mixed-Integer Programming for Signal Temporal Logic with Fewer Binary Variablescited by 16
- 2022Semi-Supervised Trajectory-Feedback Controller Synthesis for Signal Temporal Logic Specificationscited by 11
Built on by
Citing papers per year: 2025: 2; 2026: 6.
8 papers.
- 2025Constrained Decoding for Safe Robot Navigation Foundation Modelscited by 5
- 2025Pretrained Embeddings as a Behavior Specification Mechanismcited by 3
- 2026STeP: Signal Temporal Logic for Precise Specifications for Action Generation with Vision Language Modelscited by 2
- 2026Runtime Monitoring of Perception-Based Autonomous Systems via Embedding Temporal Logiccited by 1
- 2026On the Stability and Realizability of Recurrent Polynomial Surrogate Ternary Logic Gate Networkscited by 0
- 2026Generalizable Multi-Agent Planning from Signal Temporal Logic Specifications via Diffusioncited by 0
- 2026Learning Robot Policies from Sparse Success Signals via STL-Guided Stein Variational Policy Gradientcited by 0
- 2026SafeDiSTL: Decomposing Joint Constraints for Safe Multi-Agent Reinforcement Learningcited by 0
- 2026SafeDiSTL: Decomposing Joint Constraints for Safe Multi-Agent Reinforcement Learning9 Oct 2026
- 2026Learning Robot Policies from Sparse Success Signals via STL-Guided Stein Variational Policy Gradient25 Sep 2026
- 2026Generalizable Multi-Agent Planning from Signal Temporal Logic Specifications via Diffusion30 Aug 2026
- 2026STeP: Signal Temporal Logic for Precise Specifications for Action Generation with Vision Language Models20 Jul 2026
- 2026On the Stability and Realizability of Recurrent Polynomial Surrogate Ternary Logic Gate Networks23 May 2026
- 2026Runtime Monitoring of Perception-Based Autonomous Systems via Embedding Temporal Logic12 May 2026
- 2025Constrained Decoding for Safe Robot Navigation Foundation Models1 Sep 2025
- 2025Pretrained Embeddings as a Behavior Specification Mechanism3 Mar 2025