English
Related papers

Related papers: Permissive Barrier Certificates for Safe Stabiliza…

200 papers

This paper presents two new control approaches for guaranteed safety (remaining in a safe set) subject to actuator constraints (the control is in a convex polytope). The control signals are computed using real-time optimization, including…

Systems and Control · Electrical Eng. & Systems 2024-10-11 Pedram Rabiee , Jesse B. Hoagg

We consider the parameterized verification problem for distributed algorithms where the goal is to develop techniques to prove the correctness of a given algorithm regardless of the number of participating processes. Motivated by an…

Formal Languages and Automata Theory · Computer Science 2022-04-26 Nathalie Bertrand , Nicolas Markey , Ocan Sankur , Nicolas Waldburger

Safety is one of the fundamental problems in robotics. Recently, a quadratic program-based control barrier function (CBF) method has emerged as a way to enforce safety-critical constraints. Together with control Lyapunov function (CLF), it…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Jun Zeng , Bike Zhang , Zhongyu Li , Koushil Sreenath

There are recent shifts in demand for design controllers from simplified to complex model-based. Although simplification approaches are successful in many areas of engineering control systems, high-fidelity simulation-based control design,…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Jongrae Kim

We initiate a formal study on the use of low-dimensional latent representations of dynamical systems for verifiable control synthesis. Our main goal is to enable the application of verification techniques -- such as Lyapunov or barrier…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Paul Lutkus , Kaiyuan Wang , Lars Lindemann , Stephen Tu

This paper offers a direct data-driven approach for learning robust control barrier certificates (R-CBCs) and robust safety controllers (R-SCs) for discrete-time input-affine polynomial systems with unknown dynamics under…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Omid Akbarzadeh , MohammadHossein Ashoori , Abolfazl Lavaei

We investigate the problem of establishing finite-time probabilistic safety guarantees for discrete-time stochastic dynamical systems subject to unknown disturbance distributions, using barrier certificate methods. Our approach develops a…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Taoran Wu , Dominik Wagner , C. -H. Luke Ong , Bai Xue

Emerging applications in robotics and autonomous systems, such as autonomous driving and robotic surgery, often involve critical safety constraints that must be satisfied even when information about system models is limited. In this regard,…

Robotics · Computer Science 2020-02-25 Subin Huh , Insoon Yang

We propose distributed iterative algorithms for safe control design and safety verification for networked multi-agent systems. These algorithms rely on distributing a control barrier function (CBF) related quadratic programming (QP) problem…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Han Wang , Antonis Papachristodoulou , Kostas Margellos

The paper is dedicated to data-driven analysis of dynamical systems. It deals with certifying the basin of attraction of a stable equilibrium for an unknown dynamical system. It is supposed that point-wise evaluation of the right-hand side…

Systems and Control · Electrical Eng. & Systems 2025-05-07 Oumayma Khattabi , Matteo Tacchi-Bénard , Sorin Olaru

Bearing measurements,as the most common modality in nature, have recently gained traction in multi-robot systems to enhance mutual localization and swarm collaboration. Despite their advantages, challenges such as sensory noise, obstacle…

Robotics · Computer Science 2024-01-17 Yingjian Wang , Xiangyong Wen , Fei Gao

Safety critical systems involve the tight coupling between potentially conflicting control objectives and safety constraints. As a means of creating a formal framework for controlling systems of this form, and with a view toward automotive…

Optimization and Control · Mathematics 2018-02-27 Aaron D. Ames , Xiangru Xu , Jessy W. Grizzle , Paulo Tabuada

Establishing stability certificates for closed-loop systems under reinforcement learning (RL) policies is essential to move beyond empirical performance and offer guarantees of system behavior. Classical Lyapunov methods require a strict…

Machine Learning · Computer Science 2026-01-13 Kehan Long , Jorge Cortés , Nikolay Atanasov

Before 2025, no open-source system existed that could learn Lyapunov stability certificates directly from noisy, real-world flight data. This work addresses that gap by proposing a data-driven approach that learns Lyapunov functions from…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Zhe Shen

In this work, we propose a compositional scheme based on small-gain reasoning to synthesize safety controllers for interconnected stochastic hybrid systems. In our proposed setting, we first offer an augmented scheme that characterizes each…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Mahdieh Zaker , Omid Akbarzadeh , Behrad Samari , Abolfazl Lavaei

In this work, we propose a compositional scheme for the safety controller synthesis of interconnected discrete-time stochastic systems with Markovian switching signals. Our proposed approach is based on a notion of so-called control storage…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Abolfazl Lavaei , Emilio Frazzoli

Barrier certificates, serving as differential invariants that witness system safety, play a crucial role in the verification of cyber-physical systems (CPS). Prevailing computational methods for synthesizing barrier certificates are based…

Systems and Control · Electrical Eng. & Systems 2024-07-10 Hao Wu , Shenghua Feng , Ting Gan , Jie Wang , Bican Xia , Naijun Zhan

Performing swift and agile maneuvers is essential for the safe operation of autonomous mobile robots. Moreover, the presence of time-delay restricts the response time of the system and hinders the safety performance. Thus, this paper…

Robotics · Computer Science 2021-05-03 Azad Ghaffari , Manavendra Desai

In this paper we consider the safety verification and safe controller synthesis problems for nonlinear control systems. The Control Barrier Certificates (CBC) approach is proposed as an extension to the Barrier certificates approach. Our…

Optimization and Control · Mathematics 2022-04-22 Han Wang , Kostas Margellos , Antonis Papachristodoulou

Modern state estimation is often formulated as an optimization problem and solved using efficient local search methods. These methods at best guarantee convergence to local minima, but, in some cases, global optimality can also be…

Robotics · Computer Science 2022-11-28 Connor Holmes , Timothy D. Barfoot