Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

X Yin, B Gao, X Yu - Annual Reviews in Control, 2024 - Elsevier
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …

[HTML][HTML] Data-driven abstraction-based control synthesis

M Kazemi, R Majumdar, M Salamati, S Soudjani… - Nonlinear Analysis …, 2024 - Elsevier
This paper studies formal synthesis of controllers for continuous-space systems with
unknown dynamics to satisfy requirements expressed as linear temporal logic formulas …

Data-driven control of large-scale networks with formal guarantees: A small-gain free approach

B Samari, A Nejati, A Lavaei - arXiv preprint arXiv:2411.06743, 2024 - arxiv.org
This paper offers a data-driven divide-and-conquer strategy to analyze large-scale
interconnected networks, characterized by both unknown mathematical models and …

Constructing MDP abstractions using data with formal guarantees

A Lavaei, S Soudjani, E Frazzoli… - IEEE Control Systems …, 2022 - ieeexplore.ieee.org
This letter is concerned with a data-driven technique for constructing finite Markov decision
processes (MDPs) as finite abstractions of discrete-time stochastic control systems with …

Data-driven abstractions for verification of linear systems

R Coppola, A Peruffo, M Mazo - IEEE Control Systems Letters, 2023 - ieeexplore.ieee.org
We introduce a novel approach for the construction of symbolic abstractions-simpler, finite-
state models-which mimic the behaviour of a system of interest, and are commonly utilized to …

Data-driven synthesis of symbolic abstractions with guaranteed confidence

A Lavaei, E Frazzoli - IEEE Control Systems Letters, 2022 - ieeexplore.ieee.org
In this letter, we propose a data-driven approach for the construction of finite abstractions
(aka, symbolic models) for discrete-time deterministic control systems with unknown …

Data-driven memory-dependent abstractions of dynamical systems

A Banse, L Romao, A Abate… - Learning for Dynamics …, 2023 - proceedings.mlr.press
We propose a sample-based, sequential method to abstract a (potentially black-box)
dynamical system with a sequence of memory-dependent Markov chains of increasing size …

Sampling Performance of Periodic Event-Triggered Control Systems: a Data-driven Approach

A Peruffo, M Mazo - IEEE Transactions on Control of Network …, 2024 - ieeexplore.ieee.org
We employ the scenario optimisation theory to compute a traffic abstraction, with probability
guarantees of correctness, of a PETC system with unknown dynamics from a finite number of …

Data-driven abstractions for verification of deterministic systems

R Coppola, A Peruffo, M Mazo Jr - arXiv preprint arXiv:2211.01793, 2022 - arxiv.org
A common technique to verify complex logic specifications for dynamical systems is the
construction of symbolic abstractions: simpler, finite-state models whose behaviour mimics …

Data-driven controller synthesis via finite abstractions with formal guarantees

D Ajeleye, A Lavaei, M Zamani - IEEE Control Systems Letters, 2023 - ieeexplore.ieee.org
Construction of finite-state abstractions (aka symbolic abstractions) is a promising approach
for formal verification and controller synthesis of complex systems. Finite-state abstractions …