English
Related papers

Related papers: Linear Temporal Logic Satisfaction in Adversarial …

200 papers

Cyber-Physical Systems (CPSs) are systems with both physical and software components, for example cars and industrial robots. Since these systems exhibit both discrete and continuous dynamics, they are complex and it is thus difficult to…

Systems and Control · Electrical Eng. & Systems 2019-10-21 Johan Lidén Eddeland , Koen Claessen , Nicholas Smallbone , Zahra Ramezani , Sajed Miremadi , Knut Åkesson

This paper presents a time-varying soft-maximum composite control barrier function (CBF) that can be used to ensure safety in an a priori unknown environment, where local perception information regarding the safe set is periodically…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Amirsaeid Safari , Jesse B. Hoagg

This paper considers the general problem of transitioning theoretically safe controllers to hardware. Concretely, we explore the application of control barrier functions (CBFs) to sampled-data systems: systems that evolve continuously but…

Systems and Control · Electrical Eng. & Systems 2020-05-14 Andrew Singletary , Yuxiao Chen , Aaron D. Ames

This paper studies the problem of online stabilization of an unknown discrete-time linear time-varying (LTV) system under bounded non-stochastic (potentially adversarial) disturbances. We propose a novel control algorithm based on convex…

Optimization and Control · Mathematics 2023-12-15 Jing Yu , Varun Gupta , Adam Wierman

Motivated by the recent interest in risk-aware control, we study a continuous-time control synthesis problem to bound the risk that a stochastic linear system violates a given specification. We use risk signal temporal logic as a…

Systems and Control · Electrical Eng. & Systems 2022-04-12 Sleiman Safaoui , Lars Lindemann , Iman Shames , Tyler H. Summers

Solving safety-critical control problem has widely adopted the Control Barrier Function (CBF) method. However, the existence of a CBF is only a sufficient condition for system safety. The recently proposed Taylor-Lagrange Control (TLC)…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Wei Xiao , Christos Cassandras , Anni Li

Logic of Behaviour in Context (LBC) is a spatio-temporal logic for expressing properties of continuous-state processes, such as biochemical reaction networks. LBC builds on the existing Metric Interval Temporal Logic (MITL) and adds a…

Logic in Computer Science · Computer Science 2017-02-13 Christopher J. Banks , Ian Stark

We propose a method for combining Harmonic Control Lyapunov-Barrier Functions (HCLBFs) derived from Signal Temporal Logic (STL) specifications with any given robot policy to turn an unsafe policy into a safe one with formal guarantees. The…

Robotics · Computer Science 2025-11-19 Marlow Fawn , Matthias Scheutz

This paper studies control synthesis for a general class of nonlinear, control-affine dynamical systems under additive disturbances and state-estimation errors. We enforce forward invariance of static and dynamic safe sets and convergence…

Optimization and Control · Mathematics 2021-04-14 Kunal Garg , Dimitra Panagou

Ensuring safety for autonomous systems under uncertainty remains challenging, particularly when safety of the true state is required despite the true state not being fully known. Control barrier functions (CBFs) have become widely adopted…

Systems and Control · Electrical Eng. & Systems 2026-01-26 Ruoyu Lin , Magnus Egerstedt

This paper investigates the control barrier function (CBF) based safety-critical control for continuous nonlinear control affine systems using the more efficient online algorithms through time-varying optimization. The idea lies in that…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Shengbo Wang , Shiping Wen , Yin Yang , Yuting Cao , Kaibo Shi , Tingwen Huang

This paper introduces a predictive control barrier function (PCBF) framework for enforcing state constraints in discrete-time systems with unknown relative degree, which can be caused by input delays or unmodeled input dynamics. Existing…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Juan Augusto Paredes Salazar , James Usevitch , Ankit Goel

In this paper, we focus on formal synthesis of control policies for finite Markov decision processes with non-negative real-valued costs. We develop an algorithm to automatically generate a policy that guarantees the satisfaction of a…

Logic in Computer Science · Computer Science 2013-09-10 Maria Svorenova , Ivana Cerna , Calin Belta

In this paper, we propose a novel Control Barrier Function (CBF) based controller for nonlinear systems with complex, time-varying input constraints. To deal with these constraints, we introduce an auxiliary control input to transform the…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Yaosheng Deng , Yang Bai , Yujie Wang , Masaki Ogura , Mir Feroskhan

In this paper, we compare several representative barrier-like conditions from the literature for infinite-horizon reach-avoid verification of stochastic discrete-time systems. Our comparison examines both their theoretical properties and…

Systems and Control · Electrical Eng. & Systems 2025-12-08 Zhipeng Cao , Peixin Wang , Luke Ong , Đorđe Žikelić , Dominik Wagner , Bai Xue

Decision-making policies for agents are often synthesized with the constraint that a formal specification of behaviour is satisfied. Here we focus on infinite-horizon properties. On the one hand, Linear Temporal Logic (LTL) is a popular…

Artificial Intelligence · Computer Science 2021-06-01 Jan Křetínský

This paper presents a methodology for Practically Safe Extremum Seeking (PSfES), designed to optimize unknown objective functions while strictly enforcing safety constraints via a Logarithmic Barrier Function (LBF). Unlike traditional…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Qixu Wang , Patrick McNamee , Zahra Nili Ahmadabadi

Ensuring safe exploration in high-dimensional systems with unknown dynamics remains a significant challenge. Existing safe reinforcement learning methods often provide safety guarantees only in expectation, which can still lead to safety…

Machine Learning · Computer Science 2026-04-28 Rahul Narava , Siddharth Verma , Ojas Jain , Shashi Shekhar Jha , Mayank Shekhar Jha

Motivated by the recent interest in cyber-physical and autonomous robotic systems, we study the problem of dynamically coupled multi-agent systems under a set of signal temporal logic tasks. In particular, the satisfaction of each of these…

Systems and Control · Electrical Eng. & Systems 2021-02-05 Lars Lindemann , Dimos V. Dimarogonas

We study the problem of \textit{safe control of linear dynamical systems corrupted with non-stochastic noise}, and provide an algorithm that guarantees (i) zero constraint violation of convex time-varying constraints, and (ii) bounded…

Systems and Control · Electrical Eng. & Systems 2023-08-25 Hongyu Zhou , Vasileios Tzoumas