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 …

Formal methods for control synthesis: An optimization perspective

C Belta, S Sadraddini - Annual Review of Control, Robotics, and …, 2019 - annualreviews.org
In control theory, complicated dynamics such as systems of (nonlinear) differential equations
are controlled mostly to achieve stability. This fundamental property, which can be with …

Formal synthesis of stochastic systems via control barrier certificates

P Jagtap, S Soudjani, M Zamani - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
This article focuses on synthesizing control policies for discrete-time stochastic control
systems together with a lower bound on the probability that the systems satisfy the complex …

Linear Hamilton Jacobi Bellman equations in high dimensions

MB Horowitz, A Damle… - 53rd IEEE Conference on …, 2014 - ieeexplore.ieee.org
The Hamilton Jacobi Bellman Equation (HJB) provides the globally optimal solution to large
classes of control problems. Unfortunately, this generality comes at a price, the calculation of …

Temporal logic control of nonlinear stochastic systems using a piecewise-affine abstraction

BC van Huijgevoort, S Weiland… - IEEE Control Systems …, 2022 - ieeexplore.ieee.org
Automatically synthesizing controllers for continuous-state nonlinear stochastic systems,
while giving guarantees on the probability of satisfying (infinite-horizon) temporal logic …

Control barrier functions for abstraction-free control synthesis under temporal logic constraints

L Niu, A Clark - 2020 59th IEEE Conference on Decision and …, 2020 - ieeexplore.ieee.org
Temporal logic has been widely used to express complex task specifications for cyber-
physical systems (CPSs). One way to synthesize a controller for CPS under temporal logic …

Formal verification of stochastic max-plus-linear systems

SEZ Soudjani, D Adzkiya… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
This work investigates the computation of finite abstractions of Stochastic Max-Plus-Linear
(SMPL) systems and their formal verification against general bounded-time linear temporal …

Safety embedded stochastic optimal control of networked multi-agent systems via barrier states

L Song, P Zhao, N Wan… - 2023 American Control …, 2023 - ieeexplore.ieee.org
This paper presents a novel approach for achieving safe stochastic optimal control in
networked multi-agent systems (MASs). The proposed method incorporates barrier states …

Optimal navigation functions for nonlinear stochastic systems

MB Horowitz, JW Burdick - 2014 IEEE/RSJ International …, 2014 - ieeexplore.ieee.org
This paper presents a new methodology to craft navigation functions for nonlinear systems
with stochastic uncertainty. The method relies on the transformation of the Hamilton-Jacobi …

Sampling-based reactive motion planning with temporal logic constraints and imperfect state information

FJ Montana, J Liu, TJ Dodd - … on Automated Verification of Critical Systems, 2017 - Springer
This paper presents a method that allows mobile systems with uncertainty in motion and
sensing to react to unknown environments while high-level specifications are satisfied …