Abstract:Designing controllers to satisfy temporal requirements has proven to be challenging for dynamical systems that are affected by uncertainty. This is mainly due to the states evolving in a continuous uncountable space, the stochastic evolution of the states, and infinite-horizon temporal requirements on the system evolution, all of which makes closed-form solutions generally inaccessible. A promising approach for designing provably correct controllers on such systems is to utilize the concept of abstraction, which is based on building simplified abstract models that can be used to approximate optimal controllers with provable closeness guarantees. The available abstraction-based methods are further divided into discretization-based approaches that build a finite abstract model by discretizing the continuous space of the system, and discretization-free approaches that work directly on the continuous state space without the need for building a finite space. To reduce the conservatism in the sub-optimality of the designed controller originating from the abstraction step, this paper develops an approach that naturally has the flexibility to combine different abstraction techniques from the aforementioned classes and to combine the same abstraction technique with different parameters. First, we develop a multi-layered discretization-based approach with variable precision by combining abstraction layers with different precision parameters. Then, we exploit the advantages of both classes of abstraction-based methods by extending this multi-layered approach guided by the specification to combinations of layers with respectively discretization-based and discretization-free abstractions. We achieve an efficient implementation that is less conservative and improves the computation time and memory usage. We illustrate the benefits of the proposed multi-layered approach on several case studies.

Dynamic Quantization Based Control Synthesis for Signal Temporal Logics Specifications

Hierarchical Controller Synthesis under Linear Temporal Logic Specifications Using Dynamic Quantization

Continuous-time Control Synthesis Under Nested Signal Temporal Logic Specifications

Modularized Control Synthesis for Complex Signal Temporal Logic Specifications

Control from Signal Temporal Logic Specifications with Smooth Cumulative Quantitative Semantics

Direct data-driven control with signal temporal logic specifications

Zonotope-based Symbolic Controller Synthesis for Linear Temporal Logic Specifications

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

Multitask Synthesis of Hybrid Systems Via Temporal Logic

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

Robust Dynamic Programming for Temporal Logic Control of Stochastic Systems

Controller Synthesis of Collaborative Signal Temporal Logic Tasks for Multi-Agent Systems via Assume-Guarantee Contracts

Diagnosis and Repair for Synthesis from Signal Temporal Logic Specifications

Specification-guided temporal logic control for stochastic systems: a multi-layered approach

Tunable Reactive Synthesis for Lipschitz-Bounded Systems with Temporal Logic Specifications

Probabilistic Tube-based Control Synthesis of Stochastic Multi-Agent Systems under Signal Temporal Logic

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

Event-Based Signal Temporal Logic Synthesis for Single and Multi-Robot Tasks

Synthesis of Non-blocking Controllers for Linear Temporal Logic Tasks under Partial Observations⋆

Formal Synthesis of Stochastic Systems via Control Barrier Certificates