English
Related papers

Related papers: Semi-definite relaxations for optimal control prob…

200 papers

We introduce a vertical type relaxation for optimal control problems which only have $L^1$-coercivity for their controls. Usually such problems feature both concentration and oscillation effects at the same time. We propose relaxing to an…

Optimization and Control · Mathematics 2020-03-12 Malte Kampschulte

We introduce a semidefinite relaxation for optimal control of linear systems with time scaling. These problems are inherently nonconvex, since the system dynamics involves bilinear products between the discretization time step and the…

Robotics · Computer Science 2025-04-18 Lujie Yang , Tobia Marcucci , Pablo A. Parrilo , Russ Tedrake

This paper develops a unified methodology for probabilistic analysis and optimal control design for jump diffusion processes defined by polynomials. For such systems, the evolution of the moments of the state can be described via a system…

Optimization and Control · Mathematics 2017-02-03 Andrew Lamperski , Khem Raj Ghusinga , Abhyudai Singh

This paper addresses the problem of solving a class of nonlinear optimal control problems (OCP) with infinite-dimensional linear state constraints involving Riesz-spectral operators. Each instance within this class has time/control…

Optimization and Control · Mathematics 2017-10-13 Victor Magron , Christophe Prieur

We consider integer-restricted optimal control of systems governed by abstract semilinear evolution equations. This includes the problem of optimal control design for certain distributed parameter systems endowed with multiple actuators,…

Optimization and Control · Mathematics 2013-04-23 Falk M. Hante , Sebastian Sager

The behaviour of the moment-sums-of-squares (moment-SOS) hierarchy for polynomial optimal control problems on compact sets has been explored to a large extent. Our contribution focuses on the case of non-compact control sets. We describe a…

Optimization and Control · Mathematics 2025-07-08 Karolına Sehnalová , Didier Henrion , Milan Korda , Martin Kružík

Why is it that semidefinite relaxations have been so successful in numerous applications in computer vision and robotics for solving non-convex optimization problems involving rotations? In studying the empirical performance we note that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Lucas Brynte , Viktor Larsson , José Pedro Iglesias , Carl Olsson , Fredrik Kahl

In this paper we propose and apply the enhanced semidefinite relaxation technique for solving a class of non-convex quadratic optimization problems. The approach is based on enhancing the semidefinite relaxation methodology by complementing…

Optimization and Control · Mathematics 2015-04-21 Daniel Sevcovic , Maria Trnovska

In recent years, semidefinite relaxations of common optimization problems in robotics have attracted growing attention due to their ability to provide globally optimal solutions. In many cases, it was shown that specific handcrafted…

Robotics · Computer Science 2024-10-03 Frederike Dümbgen , Connor Holmes , Ben Agro , Timothy D. Barfoot

Traditional solvable optimal control theory predominantly focuses on quadratic costs due to their analytical tractability, yet they often fail to capture critical non-linearities inherent in real-world systems including water, energy,…

Optimization and Control · Mathematics 2025-05-22 Julian Barreiro-Gomez , Tyrone E. Duncan , Bozenna Pasik-Duncan , Hamidou Tembine

This paper addresses the problem of control synthesis for nonlinear optimal control problems in the presence of state and input constraints. The presented approach relies upon transforming the given problem into an infinite-dimensional…

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

We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial…

Optimization and Control · Mathematics 2024-04-04 Christoph Buchheim , Alexandra Grütering , Christian Meyer

We extend the convergence analysis for methods solving PDE-constrained optimal control problems containing both discrete and continuous control decisions based on relaxation and rounding strategies to the class of first order semilinear…

Optimization and Control · Mathematics 2015-09-15 Falk M. Hante

We introduce the optimality question to the relaxation in multiple control problems described by Sobolev type nonlinear fractional differential equations with nonlocal control conditions in Banach spaces. Moreover, we consider the…

Optimization and Control · Mathematics 2017-07-21 Amar Debbouche , Juan J. Nieto , Delfim F. M. Torres

We consider a nonlinear optimal control problem with dynamics described by a differential inclusion involving a maximal monotone map $A:\mathbb{R}^N\rightarrow2^{\mathbb{R}^N}$. We do not assume that $D(A)=\mathbb{R}^N$, incorporating in…

Analysis of PDEs · Mathematics 2020-05-26 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

We propose a new method for generating semidefinite relaxations of optimal power flow problems. The method is based on chordal conversion techniques: by dropping some equality constraints in the conversion, we obtain semidefinite…

Optimization and Control · Mathematics 2013-12-09 Martin S. Andersen , Anders Hansson , Lieven Vandenberghe

Optimal control problems with oscillations (chattering controls) and concentrations (impulsive controls) can have integral performance criteria such that concentration of the control signal occurs at a discontinuity of the state signal.…

Optimization and Control · Mathematics 2019-01-29 Didier Henrion , Martin Kru{ž}ík , Tillmann Weisser

Bounding the correlations predicted by quantum theory is an important challenge in quantum information science. Today's leading approach is semidefinite programming relaxations, but existing methods still cannot account for many relevant…

Quantum Physics · Physics 2026-03-23 Nicola D'Alessandro , Carles Roch i Carceller , Armin Tavakoli

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

The purpose of this work is to study an optimal control problem for a semilinear elliptic partial differential equation with a linear combination of Dirac measures as a forcing term; the control variable corresponds to the amplitude of such…

Optimization and Control · Mathematics 2023-07-04 Enrique Otarola
‹ Prev 1 2 3 10 Next ›