English
Related papers

Related papers: Minimally Conservative Controlled-Invariant Set Sy…

200 papers

In this paper, we develop a safe control synthesis method that integrates state estimation and parameter estimation within an adaptive optimal control (AOC) and control barrier function (CBF)-based control architecture. The developed…

Systems and Control · Electrical Eng. & Systems 2025-10-24 Tochukwu E. Ogri , Muzaffar Qureshi , Zachary I. Bell , Wanjiku A. Makumi , Rushikesh Kamalapurkar

We compute probabilistic controlled invariant sets for nonlinear systems using Gaussian process state space models, which are data-driven models that account for unmodeled and unknown nonlinear dynamics. We propose a semidefinite…

Systems and Control · Electrical Eng. & Systems 2026-04-21 Paul Griffioen , Bingzhuo Zhong , Murat Arcak , Majid Zamani , Marco Caccamo

This paper presents an ellipsoidal set-theoretic framework for robust safety filter synthesis in constrained linear systems subject to additive bounded disturbances and input constraints. We formulate the safety filter design as a convex…

Systems and Control · Electrical Eng. & Systems 2025-10-28 Reza Pordal , Alireza Sharifi , Ali Baniasad

Certificates of polynomial nonnegativity can be used to obtain tight dual bounds for polynomial optimization problems. We consider Sums of Nonnegative Circuit (SONC) polynomials certificates, which are well suited for sparse problems since…

Optimization and Control · Mathematics 2022-11-28 Ksenia Bestuzheva , Ambros Gleixner , Helena Völker

We consider the problem of designing finite-horizon safe controllers for a dynamical system for which no explicit analytical model exists and limited data only along a single trajectory of the system are available. Given samples of the…

Optimization and Control · Mathematics 2018-01-15 Mohamadreza Ahmadi , Arie Israel , Ufuk Topcu

We consider the feedback design for stabilizing a rigid body system by making and breaking multiple contacts with the environment without prespecifying the timing or the number of occurrence of the contacts. We model such a system as a…

Systems and Control · Computer Science 2019-05-16 Weiqiao Han , Russ Tedrake

This paper proposes a risk-aware control approach to enforce safety for discrete-time nonlinear systems subject to stochastic uncertainties. We derive some useful results on the worst-case Conditional Value-at-Risk (CVaR) and define a…

Optimization and Control · Mathematics 2023-08-29 Masako Kishida

Many systems contain latent variables that make their dynamics partially unidentifiable or cause distribution shifts in the observed statistics between offline and online data. However, existing control techniques often assume access to…

Systems and Control · Electrical Eng. & Systems 2025-06-24 Haoming Jing , Yorie Nakahira

This paper studies the problem of enforcing safety of a stochastic dynamical system over a finite time horizon. We use stochastic barrier functions as a means to quantify the probability that a system exits a given safe region of the state…

Systems and Control · Computer Science 2019-05-30 Cesar Santoyo , Maxence Dutreix , Samuel Coogan

This paper focuses on the invariance control problem for discrete-time switched nonlinear systems. The proposed approach computes controlled invariant sets in a finite number of iterations and directly yields a partition-based invariance…

Optimization and Control · Mathematics 2016-09-01 Yinan Li , Jun Liu

In this paper, we propose a compositional framework for the synthesis of safety controllers for networks of partially-observed discrete-time stochastic control systems (a.k.a. continuous-space POMDPs). Given an estimator, we utilize a…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Niloofar Jahanshahi , Abolfazl Lavaei , Majid Zamani

Machine teaching can be viewed as optimal control for learning. Given a learner's model, machine teaching aims to determine the optimal training data to steer the learner towards a target hypothesis. In this paper, we are interested in…

Systems and Control · Computer Science 2019-08-06 Mohamadreza Ahmadi , Bo Wu , Yuxin Chen , Yisong Yue , Ufuk Topcu

We characterize the maximum controlled invariant (MCI) set for discrete- as well as continuous-time nonlinear dynamical systems as the solution of an infinite-dimensional linear programming problem. For systems with polynomial dynamics and…

Optimization and Control · Mathematics 2013-03-27 Milan Korda , Didier Henrion , Colin N. Jones

Control barrier functions (CBFs) have seen widespread success in providing forward invariance and safety guarantees for dynamical control systems. A crucial limitation of discrete-time formulations is that CBFs that are nonconcave in their…

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

Various key problems from theoretical computer science can be expressed as polynomial optimization problems over the boolean hypercube. One particularly successful way to prove complexity bounds for these types of problems are based on sums…

Data Structures and Algorithms · Computer Science 2018-02-28 Mareike Dressler , Adam Kurpisz , Timo de Wolff

Control Barrier Functions (CBFs) have emerged as an effective and non-invasive safety filter for ensuring the safety of autonomous systems in dynamic environments with formal guarantees. However, most existing works on CBF synthesis focus…

Robotics · Computer Science 2025-05-20 Yuepeng Zhang , Yu Chen , Yuda Li , Shaoyuan Li , Xiang Yin

We study the problem of synthesizing non-smooth control barrier functions (CBFs) for continuous-time switched affine systems. Switched affine systems are defined by a set of affine dynamical modes, wherein the control consists of a…

Systems and Control · Electrical Eng. & Systems 2025-06-13 Sara Kamali , Guillaume O. Berger , Sriram Sankaranarayanan

Conformal prediction (CP) converts any model's output to prediction sets with a guarantee to cover the true label with (adjustable) high probability. Robust CP extends this guarantee to worst-case (adversarial) inputs. Existing baselines…

Machine Learning · Computer Science 2025-03-10 Soroush H. Zargarbashi , Aleksandar Bojchevski

The problem of safely learning and controlling a dynamical system - i.e., of stabilizing an originally (partially) unknown system while ensuring that it does not leave a prescribed 'safe set' - has recently received tremendous attention in…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Jafar Abbaszadeh Chekan , Cedric Langbort

This paper tackles the problem of generating safe exit controllers for continuous-time systems described by stochastic differential equations (SDEs). The primary aim is to develop controllers that maximize the lower bounds of the exit…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Bai Xue