Abstract:The control of dynamical systems under temporal logic specifications among uncontrollable dynamic agents is challenging due to the agents' a-priori unknown behavior. Existing works have considered the problem where either all agents are controllable, the agent models are deterministic and known, or no safety guarantees are provided. We propose a predictive control synthesis framework that guarantees, with high probability, the satisfaction of signal temporal logic (STL) tasks that are defined over a controllable system in the presence of uncontrollable stochastic agents. We use trajectory predictors and conformal prediction to construct probabilistic prediction regions for each uncontrollable agent that are valid over multiple future time steps. Specifically, we construct a normalized prediction region over all agents and time steps to reduce conservatism and increase data efficiency. We then formulate a worst-case bilevel mixed integer program (MIP) that accounts for all agent realizations within the prediction region to obtain an open-loop controller that provably guarantee task satisfaction with high probability. To efficiently solve this bilevel MIP, we propose an equivalent MIP program based on KKT conditions of the original bilevel formulation. Building upon this, we design a closed-loop controller, where both recursive feasibility and task satisfaction can be guaranteed with high probability. We illustrate our control synthesis framework on two case studies.

An Efficient Formula Synthesis Method with Past Signal Temporal Logic

Synthesizing Efficiently Monitorable Formulas in Metric Temporal Logic

Learning Temporal Logic Properties: an Overview of Two Recent Methods

Signal Temporal Logic Synthesis under Model Predictive Control: A Low Complexity Approach

Continuous-time Control Synthesis Under Nested Signal Temporal Logic Specifications

Signal Temporal Logic Control Synthesis among Uncontrollable Dynamic Agents with Conformal Prediction

Synthesis of Temporally-Robust Policies for Signal Temporal Logic Tasks using Reinforcement Learning

Interval Signal Temporal Logic from Natural Inclusion Functions

Distributed Synthesis for Parameterized Temporal Logics

A Flexible and Efficient Temporal Logic Tool for Python: PyTeLo

Modularized Control Synthesis for Complex Signal Temporal Logic Specifications

On-the-fly Synthesis for LTL over Finite Traces: An Efficient Approach that Counts

Dynamic Quantization Based Control Synthesis for Signal Temporal Logics Specifications

Index Set Expressions Can Represent Temporal Logic Formulas

Learning to Estimate System Specifications in Linear Temporal Logic using Transformers and Mamba

Model Predictive Monitoring of Dynamical Systems for Signal Temporal Logic Specifications

Funnel-based Reward Shaping for Signal Temporal Logic Tasks in Reinforcement Learning

Translation of Temporal Logic for Efficient Infinite-State Reactive Synthesis (Full Version)

Online Monitoring of Dynamic Systems for Signal Temporal Logic Specifications with Model Information

Fast Robust Monitoring for Signal Temporal Logic with Value Freezing Operators (STL*)