English
Related papers

Related papers: Linear Temporal Logic Satisfaction in Adversarial …

200 papers

Signal Temporal Logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment or analog com- ponents. STL…

Systems and Control · Computer Science 2015-06-30 Jyotirmoy V. Deshmukh , Alexandre Donzé , Shromona Ghosh , Xiaoqing Jin , Garvit Juniwal , Sanjit A. Seshia

Large language models (LLMs) need reliable test-time control of hallucinations. Existing conformal methods for LLMs typically provide only \emph{marginal} guarantees and rely on a single global threshold, which can under-cover hard prompts,…

Machine Learning · Computer Science 2026-03-31 Kai Ye , Qingtao Pan , Shuo Li

This letter studies the dynamical properties of safety filters designed based on Control Barrier Functions (CBF). This mechanism, which is popular in safety-critical applications, takes a nominal controller and minimally modifies it to…

Optimization and Control · Mathematics 2026-03-19 Pol Mestres , Shima Sadat Mousavi , Aaron D. Ames

We propose integrating an approximation of a predictive control barrier function (PCBF) in a safety filter framework, resulting in a prediction horizon independent formulation. The PCBF is defined through the value function of an optimal…

Systems and Control · Electrical Eng. & Systems 2025-08-26 Alexandre Didier , Melanie N. Zeilinger

Because of the scalability issues associated with the symbolic controller synthesis approach, employing it in a multi-agent system (MAS) framework becomes difficult. In this paper, we present a novel approach for synthesizing distributed…

Systems and Control · Electrical Eng. & Systems 2023-12-14 David Smith Sundarsingh , Ratnangshu Das , Adnane Saoud , Pushpak Jagtap

Control barrier functions (CBFs) have recently become a powerful method for rendering desired safe sets forward invariant in single- and multi-agent systems. In the multi-agent case, prior literature has considered scenarios where all…

Optimization and Control · Mathematics 2021-02-10 James Usevitch , Dimitra Panagou

This paper proposes an on-policy reinforcement learning (RL) control algorithm that solves the optimal regulation problem for a class of uncertain continuous-time nonlinear systems under user-defined state constraints. We formulate the safe…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Soutrik Bandyopadhyay , Shubhendu Bhasin

This paper investigates the control synthesis for continuous-time uncertain systems under nested Signal Temporal Logic (STL) specifications containing nested temporal operators. Control Barrier Functions (CBFs) are utilized herein to encode…

Systems and Control · Electrical Eng. & Systems 2026-05-22 Yuzhang Peng , Jiaqi Yan , Wei Wang

In this paper, we present a novel framework for quantifying a lower bound on resilience in continuous-time (non)linear systems subject to external disturbances while ensuring satisfaction of signal temporal logic specifications. Unlike…

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

This paper addresses a multi-robot planning problem in environments with partially unknown semantics. The environment is assumed to have known geometric structure (e.g., walls) and to be occupied by static labeled landmarks with uncertain…

Robotics · Computer Science 2022-01-14 Yiannis Kantaros , Samarth Kalluraya , Qi Jin , George J. Pappas

Cyber-physical systems (CPSs) are important whenever computer technology interfaces with the physical world as it does in self-driving cars or aircraft control support systems. Due to their many subtleties, controllers for cyber-physical…

Logic in Computer Science · Computer Science 2021-02-15 André Platzer

In this paper, we consider supervisory control of stochastic discrete event systems (SDESs) under linear temporal logic specifications. Applying the bounded synthesis, we reduce the supervisor synthesis into a problem of satisfying a safety…

Systems and Control · Electrical Eng. & Systems 2022-04-12 Ryohei Oura , Toshimitsu Ushio , Ami Sakakibara

In emerging control applications involving multiple and complex tasks, safety filters are gaining prominence as a modular approach to enforcing safety constraints. Among various methods, control barrier functions (CBFs) are widely used for…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Jason J. Choi , Claire J. Tomlin , Shankar Sastry , Koushil Sreenath

Safety-critical autonomy in unstructured environments poses significant challenges for online safety certification under evolving constraints. We propose Policy Library Control Barrier Function~(PL-CBF), a runtime safety filter that…

Robotics · Computer Science 2026-05-19 Taekyung Kim , Hideki Okamoto , Bardh Hoxha , Georgios Fainekos , Dimitra Panagou

An important tool for proving safety of dynamical systems is the notion of a barrier certificate. In this paper we prove that every robustly safe ordinary differential equation has a barrier certificate. Moreover, we show a construction of…

Systems and Control · Computer Science 2018-08-02 Stefan Ratschan

The application of reinforcement learning to safety-critical systems is limited by the lack of formal methods for verifying the robustness and safety of learned policies. This paper introduces a novel framework that addresses this gap by…

Artificial Intelligence · Computer Science 2025-08-22 Ahmed Nasir , Abdelhafid Zenati

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

Adaptive control has focused on online control of dynamic systems in the presence of parametric uncertainties, with solutions guaranteeing stability and control performance. Safety, a related property to stability, is becoming increasingly…

Systems and Control · Electrical Eng. & Systems 2023-09-12 Johannes Autenrieb , Anuradha M. Annaswamy

Learning-based control with safety guarantees usually requires real-time safety certification and modifications of possibly unsafe learning-based policies. The control barrier function (CBF) method uses a safety filter containing a…

Systems and Control · Electrical Eng. & Systems 2024-10-25 Kanghui He , Shengling Shi , Ton van den Boom , Bart De Schutter

We design controllers from formal specifications for positive discrete-time monotone systems that are subject to bounded disturbances. Such systems are widely used to model the dynamics of transportation and biological networks. The…

Systems and Control · Computer Science 2018-03-20 Sadra Sadraddini , Calin Belta