中文
相关论文

相关论文: Reach-avoid Verification Based on Convex Optimizat…

200 篇论文

This paper studies the informativity problem for reachability and null-controllability of constrained systems. To be precise, we will focus on an unknown linear systems with convex conic constraints from which we measure data consisting of…

最优化与控制 · 数学 2021-05-03 Jaap Eising , M. Kanat Camlibel

In this paper we consider non-smooth convex optimization problems with (possibly) infinite intersection of constraints. In contrast to the classical approach, where the constraints are usually represented as intersection of simple sets,…

最优化与控制 · 数学 2024-01-11 Angelia Nedich , Ion Necoara

We develop data-driven algorithms for reachability analysis and control of systems with a priori unknown nonlinear dynamics. The resulting algorithms not only are suitable for settings with real-time requirements but also provide provable…

系统与控制 · 电气工程与系统科学 2021-12-20 Franck Djeumou , Abraham P. Vinod , Eric Goubault , Sylvie Putot , Ufuk Topcu

This paper proves, in very general settings, that convex risk minimization is a procedure to select a unique conditional probability model determined by the classification problem. Unlike most previous work, we give results that are general…

机器学习 · 计算机科学 2015-06-16 Matus Telgarsky , Miroslav Dudík , Robert Schapire

Motivated by applications requiring sparse or nonnegative controls, we investigate reachability properties of linear infinite-dimensional control problems under conic constraints. Relaxing the problem to convex constraints if the initial…

最优化与控制 · 数学 2024-05-14 Camille Pouchol , Emmanuel Trélat , Christophe Zhang

We study the problem of co-designing control barrier functions and linear state feedback controllers for discrete-time linear systems affected by additive disturbances. For disturbances of bounded magnitude, we provide a semi-definite…

最优化与控制 · 数学 2025-05-14 Marta Fochesato , Han Wang , Antonis Papachristodoulou , Paul Goulart

In sparse optimization, enforcing hard constraints using the $\ell_0$ pseudo-norm offers advantages like controlled sparsity compared to convex relaxations. However, many real-world applications demand not only sparsity constraints but also…

最优化与控制 · 数学 2025-06-12 William de Vazelhes , Xiao-Tong Yuan , Bin Gu

We examine a multi-stage stochastic optimization problem characterized by stagewise-independent, decision-dependent noises with strict constraints. The problem assumes convexity in that, following a specific relaxation, it transforms into a…

最优化与控制 · 数学 2023-08-28 Chen Yan , Alexandre Reiffers-Masson

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…

系统与控制 · 计算机科学 2019-05-30 Cesar Santoyo , Maxence Dutreix , Samuel Coogan

In this paper, we present a real-time successive convexification algorithm for a generalized free-final-time 6-degree-of-freedom powered descent guidance problem. We build on our previous work by introducing the following contributions: (i)…

最优化与控制 · 数学 2020-09-01 Michael Szmuk , Taylor P. Reynolds , Behcet Acikmese

We study the problem of safe online convex optimization, where the action at each time step must satisfy a set of linear safety constraints. The goal is to select a sequence of actions to minimize the regret without violating the safety…

机器学习 · 计算机科学 2021-11-16 Sapana Chaudhary , Dileep Kalathil

We consider a two-level discrete-time control framework with real-time constraints where a central controller issues setpoints to be implemented by local controllers. The local controllers implement the setpoints with some approximation and…

最优化与控制 · 数学 2016-12-22 Andrey Bernstein , Niek J. Bouman , Jean-Yves Le Boudec

This paper studies the problem of finite-time convergence to a prescribed safe set for nonlinear systems whose initial states violate the safety constraints. Existing Control Lyapunov-Barrier Functions (CLBFs) can enforce recovery to the…

系统与控制 · 电气工程与系统科学 2026-03-27 Anni Li , Yingqing Chen , Christos G. Cassandras , Wei Xiao

The present work deals with quantitative two-phase reach-avoid problems on nonlinear control systems. This class of optimal control problem requires the plant's state to visit two (rather than one) target sets in succession while minimizing…

最优化与控制 · 数学 2021-02-09 Alexander Weber , Alexander Knoll

Recently, there has been a surge of research on a class of methods called feedback optimization. These are methods to steer the state of a control system to an equilibrium that arises as the solution of an optimization problem. Despite the…

最优化与控制 · 数学 2026-02-18 Giannis Delimpaltadakis , Pol Mestres , Jorge Cortés , W. P. M. H. Heemels

Lossless Convexification (LCvx) is a modeling approach that transforms a class of nonconvex optimal control problems, where nonconvexity primarily arises from control constraints, into convex problems through convex relaxations. These…

最优化与控制 · 数学 2025-04-01 Dayou Luo , Kazuya Echigo , Behçet Açıkmeşe

Trajectory optimization under uncertainty underpins a wide range of applications in robotics. However, existing methods are limited in terms of reasoning about sources of epistemic and aleatoric uncertainty, space and time correlations,…

机器人学 · 计算机科学 2023-09-28 Thomas Lew , Riccardo Bonalli , Marco Pavone

We study the identification of dynamic discrete choice models with sophisticated, quasi-hyperbolic time preferences under exclusion restrictions. We consider both standard finite horizon problems and empirically useful infinite horizon…

计量经济学 · 经济学 2025-07-11 Jaap H. Abbring , Øystein Daljord , Fedor Iskhakov

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,…

机器人学 · 计算机科学 2026-04-23 Rayan Mazouz , Luca Laurenti , Morteza Lahijanian

Neural Networks (NNs) can provide major empirical performance improvements for robotic systems, but they also introduce challenges in formally analyzing those systems' safety properties. In particular, this work focuses on estimating the…

系统与控制 · 电气工程与系统科学 2021-05-26 Michael Everett , Golnaz Habibi , Jonathan P. How