English
Related papers

Related papers: Barrier-Based Test Synthesis for Safety-Critical S…

200 papers

This paper presents a systematic method for synthesizing a Control Barrier Function (CBF) that encodes predictive information into a CBF. Unlike other methods, the synthesized CBF can account for changes and time-variations in the…

Systems and Control · Electrical Eng. & Systems 2025-04-23 Adrian Wiltz , Dimos V. Dimarogonas

To address deviations from expected performance in stochastic systems, we propose a risk-sensitive control synthesis method to minimize certain risk measures over the limiting stationary distribution. Specifically, we extend Worst-case…

Systems and Control · Electrical Eng. & Systems 2024-10-24 Yang Hu , Shahriar Talebi , Na Li

This paper presents a novel approach for the safe control design of systems with parametric uncertainties in both drift terms and control-input matrices. The method combines control barrier functions and adaptive laws to generate a safe…

Systems and Control · Electrical Eng. & Systems 2024-04-16 Yujie Wang , Xiangru Xu

We present a method for synthesizing controllers to steer trajectories from an initial set to a target set on a finite time horizon. The proposed control synthesis problem is decomposed into two steps. The first step under-approximates the…

Systems and Control · Computer Science 2018-10-02 He Yin , Andrew Packard , Murat Arcak , Pete Seiler

Providing finite-time probabilistic safety and reach-avoid guarantees is crucial for safety-critical stochastic systems. Existing state-of-the-art barrier methods often rely on a restrictive boundedness assumption for auxiliary functions,…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Bai Xue , Luke Ong , Dominik Wagner , Peixin Wang

In this work, we address the issue of controller synthesis for a control-affine nonlinear system to meet prescribed time reach-avoid-stay specifications. Our goal is to improve upon previous methods based on spatiotemporal tubes (STTs) by…

Systems and Control · Electrical Eng. & Systems 2025-10-14 Siddhartha Upadhyay , Ratnangshu Das , Pushpak Jagtap

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 certificates have been successfully applied for ensuring…

Systems and Control · Electrical Eng. & Systems 2023-09-12 Ali Salamati , Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

In this paper, a method to synthesize controllers using finite time convergence control barrier functions guided by linear temporal logic specifications for continuous time multi-agent dynamical systems is proposed. Finite time convergence…

Systems and Control · Computer Science 2018-08-08 Mohit Srinivasan , Samuel Coogan , Magnus Egerstedt

This paper presents a safe controller synthesis of discrete-time stochastic systems using Control Barrier Functions (CBFs). The proposed condition allows the design of a safe controller synthesis that ensures system safety while avoiding…

Systems and Control · Electrical Eng. & Systems 2025-01-17 Sotaro Fushimi , Kenta Hoshino , Yuki Nishimura

In this paper, we consider the notions of effort and resilience of a dynamical control system defined by the maximum disturbance the system can withstand while satisfying given finite temporal logic specifications. Given a dynamical system…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Youssef Ait Si , Ratnangshu Das , Negar Monir , Sadegh Soudjani , Pushpak Jagtap , Adnane Saoud

Cyber-physical systems are conducting increasingly complex tasks, which are often modeled using formal languages such as temporal logic. The system's ability to perform the required tasks can be curtailed by malicious adversaries that mount…

Systems and Control · Computer Science 2019-07-25 Luyao Niu , Jie Fu , Andrew Clark

Controller synthesis is a theoretical approach to the systematic design of discrete event systems. It constructs a controller to provide feedback and control to the system, ensuring it meets specified control specifications. Traditional…

Multiagent Systems · Computer Science 2025-09-03 Ruohan Huang , Zining Cao

We consider the synthesis problem on timed automata with B\"uchi objectives, where delay choices made by a controller are subjected to small perturbations. Usually, the controller needs to avoid punctual guards, such as testing the equality…

Computer Science and Game Theory · Computer Science 2024-04-30 Benoît Barbot , Damien Busatto-Gaston , Catalin Dima , Youssouf Oualhadj

Safe control with guarantees generally requires the system model to be known. It is far more challenging to handle systems with uncertain parameters. In this paper, we propose a generic algorithm that can synthesize and verify safe…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Simin Liu , Kai S. Yun , John M. Dolan , Changliu Liu

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 constraints is to first abstract the CPS as a discrete transition…

Systems and Control · Electrical Eng. & Systems 2021-09-28 Luyao Niu , Andrew Clark

This work is concerned with a formal approach for safety controller synthesis of stochastic control systems with both process and measurement noises while considering wireless communication networks between sensors, controllers, and…

Systems and Control · Electrical Eng. & Systems 2023-09-12 Omid Akbarzadeh , Sadegh Soudjani , Abolfazl Lavaei

This paper introduces the notion of an Input Constrained Control Barrier Function (ICCBF), as a method to synthesize safety-critical controllers for non-linear control affine systems with input constraints. The method identifies a subset of…

Optimization and Control · Mathematics 2023-03-15 Devansh Agrawal , Dimitra Panagou

Safety of stochastic dynamic systems in environments with dynamic obstacles is studied in this paper through the lens of stochastic barrier functions. We introduce both time-invariant and time-varying barrier certificates for discrete-time,…

Robotics · Computer Science 2026-04-23 Rayan Mazouz , Luca Laurenti , Morteza Lahijanian

We present a new method for the automated synthesis of safe and robust Proportional-Integral-Derivative (PID) controllers for stochastic hybrid systems. Despite their widespread use in industry, no automated method currently exists for…

Systems and Control · Computer Science 2017-09-08 Fedor Shmarov , Nicola Paoletti , Ezio Bartocci , Shan Lin , Scott A. Smolka , Paolo Zuliani

Automatic synthesis from temporal logic specifications is an attractive alternative to manual system design, due to its ability to generate correct-by-construction implementations from high-level specifications. Due to the high complexity…

Logic in Computer Science · Computer Science 2023-01-25 Philippe Heim , Rayna Dimitrova