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 …

Neural closure certificates

A Nadali, V Murali, A Trivedi, M Zamani - Proceedings of the AAAI …, 2024 - ojs.aaai.org
Notions of transition invariants and closure certificates have seen recent use in the formal
verification of controlled dynamical systems against\omega-regular properties …

Data-driven synthesis of safety controllers via multiple control barrier certificates

A Nejati, M Zamani - IEEE Control Systems Letters, 2023 - ieeexplore.ieee.org
This letter proposes a data-driven framework to synthesize safety controllers for nonlinear
systems with finite input sets and unknown mathematical models. The proposed scheme …

Symbolic task inference in deep reinforcement learning

H Hasanbeig, NY Jeppu, A Abate, T Melham… - Journal of Artificial …, 2024 - jair.org
This paper proposes DeepSynth, a method for effective training of deep reinforcement
learning agents when the reward is sparse or non-Markovian, but at the same time progress …

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 …

From a single trajectory to safety controller synthesis of discrete-time nonlinear polynomial systems

B Samari, O Akbarzadeh, M Zaker… - IEEE Control Systems …, 2024 - ieeexplore.ieee.org
This letter is concerned with develo** a data-driven approach for learning control barrier
certificates (CBCs) and associated safety controllers for discrete-time input-affine nonlinear …

Input-Output Supervisor Design for Systems Analyzed in Cooperating Pairs of Subsystems

FN Koumboulis, DG Fragkoulis - 2024 32nd Mediterranean …, 2024 - ieeexplore.ieee.org
The problem of supervisor design for systems analyzed in cooperating pairs of subsystems
is studied. The supervisors realize the cooperation using only sensor and actuator data of …

Data-driven verification and synthesis of stochastic systems via barrier certificates

A Salamati, A Lavaei, S Soudjani, M Zamani - Automatica, 2024 - Elsevier
In this work, we study verification and synthesis problems for safety specifications over
unknown discrete-time stochastic systems. When a model of the system is available, barrier …

Formal verification of unknown dynamical systems via gaussian process regression

J Skovbekk, L Laurenti, E Frew… - arxiv preprint arxiv …, 2021 - arxiv.org
Leveraging autonomous systems in safety-critical scenarios requires verifying their
behaviors in the presence of uncertainties and black-box components that influence the …

Data-driven controller synthesis via co-büchi barrier certificates with formal guarantees

D Ajeleye, M Zamani - IEEE Control Systems Letters, 2024 - ieeexplore.ieee.org
In this letter, we introduces a data-driven framework for synthesizing controllers that enforce
properties expressed by so-called universal co-Büchi automata (-UCA) over control systems …