English
Related papers

Related papers: Positivity certificates in optimal control

200 papers

Optimized certainty equivalents (OCEs) is a family of risk measures widely used by both practitioners and academics. This is mostly due to its tractability and the fact that it encompasses important examples, including entropic risk…

Optimization and Control · Mathematics 2022-06-07 Julio Backhoff Veraguas , A. Max Reppen , Ludovic Tangpi

We present a novel class of minimax optimal control problems with positive dynamics, linear objective function and homogeneous constraints. The proposed problem class can be analyzed with dynamic programming and an explicit solution to the…

Optimization and Control · Mathematics 2023-12-11 Alba Gurpegui , Emma Tegling , Anders Rantzer

We provide two certificates of convexity for arbitrary basic semi-algebraic sets of $\R^n$. The first one is based on a necessary and sufficient condition whereas the second one is based on a sufficient (but simpler) condition only. Both…

Optimization and Control · Mathematics 2010-01-30 Jean B. Lasserre

We consider the problem of optimal input design for estimating uncertain parameters in a discrete-time linear state space model, subject to simultaneous amplitude and l1/l2-norm constraints on the admissible inputs. We formulate this…

Systems and Control · Computer Science 2016-03-23 John Maidens , Murat Arcak

We study the problem of reconstructing a positive discrete measure on a compact set $K \subseteq \mathbb{R}^n$ from a finite set of moments (possibly known only approximately) via convex optimization. We give new uniqueness results, new…

Optimization and Control · Mathematics 2020-01-31 Hernán García , Camilo Hernández , Maurio Junca , Mauricio Velasco

Optimal control of stochastic nonlinear dynamical systems is a major challenge in the domain of robot learning. Given the intractability of the global control problem, state-of-the-art algorithms focus on approximate sequential optimization…

Machine Learning · Computer Science 2020-04-23 Joe Watson , Hany Abdulsamad , Jan Peters

The advent of quantum devices, which exploit the two essential elements of quantum physics, coherence and entanglement, has sparked renewed interest in the control of open quantum systems. Successful implementations face the challenge to…

Quantum Physics · Physics 2016-05-05 Christiane P. Koch

This paper considers the optimal control for hybrid systems whose trajectories transition between distinct subsystems when state-dependent constraints are satisfied. Though this class of systems is useful while modeling a variety of…

Optimization and Control · Mathematics 2018-03-21 Pengcheng Zhao , Shankar Mohan , Ram Vasudevan

We study the interplay between rotating wave approximation and optimal control. In particular, we show that for a wide class of optimal control problems one can choose the control field such that the Hamiltonian becomes time-independent…

Quantum Physics · Physics 2016-03-21 Maximilian Keck , Matthias M. Müller , Tommaso Calarco , Simone Montangero

Ensuring constraint satisfaction is a key requirement for safety-critical systems, which include most robotic platforms. For example, constraints can be used for modeling joint position/velocity/torque limits and collision avoidance.…

Robotics · Computer Science 2025-09-04 Elias Fontanari , Gianni Lunardi , Matteo Saveriano , Andrea Del Prete

The region of attraction characterizes well-behaved and safe operation of a nonlinear system and is hence sought after for verification. In this paper, a framework for probabilistic region of attraction estimation is developed that combines…

Optimization and Control · Mathematics 2023-06-06 Torbjørn Cunis

In many contexts one encounters Hermitian operators $M$ on a Hilbert space whose dimension is so large that it is impossible to write down all matrix entries in an orthonormal basis. How does one determine whether such $M$ is positive…

Algebraic Geometry · Mathematics 2020-04-17 Gemma de las Cuevas , Tobias Fritz , Tim Netzer

We study the problem of computing weighted sum-of-squares (WSOS) certificates for positive polynomials over a compact semialgebraic set. Building on the theory of interior-point methods for convex optimization, we introduce the concept of…

Optimization and Control · Mathematics 2022-05-09 Maria M. Davis , Dávid Papp

This work addresses the occupation measure relaxation of calculus of variations problems, which is an infinite-dimensional linear programming relaxation amenable to numerical approximation by a hierarchy of semidefinite optimization…

Optimization and Control · Mathematics 2023-03-07 Didier Henrion , Milan Korda , Martin Kružík , Rodolfo Rios-Zertuche

We consider polynomial optimization problems on Cartesian products of basic compact semialgebraic sets. The solution of such problems can be approximated as closely as desired by hierarchies of semidefinite programming relaxations, based on…

Optimization and Control · Mathematics 2025-07-02 Victor Magron

The relaxation systems are an important subclass of the passive systems that arise naturally in applications. We exploit the fact that they have highly structured state-space realisations to derive analytical solutions to some simple…

Optimization and Control · Mathematics 2019-09-17 Richard Pates , Carolina Bergeling , Anders Rantzer

Accurate quantification of safety is essential for the design of autonomous systems. In this paper, we present a methodology to characterize the exact probabilities associated with invariance and recovery in safe control. We consider a…

Optimization and Control · Mathematics 2021-04-22 Albert Chern , Xiang Wang , Abhiram Iyer , Yorie Nakahira

In this paper we develop a Hamiltonian approach to sufficient conditions in optimal control problems. We extend the known conditions for $C^2$ maximised Hamiltonians into two directions: on the one hand we explain the role of a super…

Optimization and Control · Mathematics 2015-07-15 Gianna Stefani , Pierluigi Zezza

We consider an optimal control problem $\cQ$ governed by an elliptic quasivariational inequality with unilateral constraints. The existence of optimal pairs of the problem is a well known result, see \cite{SS}, for instance. We associate to…

Optimization and Control · Mathematics 2020-05-26 Mircea Sofonea , Domingo A. Tarzia

The first-order optimality conditions for a generic nonlinear optimization problem are generated as part of the terminal transversality conditions of an optimal control problem. It is shown that the Lagrangian of the optimization problem is…

Optimization and Control · Mathematics 2022-03-17 I. M. Ross