English
Related papers

Related papers: Positivity certificates in optimal control

200 papers

Recent results in the study of the Hamilton Jacobi Bellman (HJB) equation have led to the discovery of a formulation of the value function as a linear Partial Differential Equation (PDE) for stochastic nonlinear systems with a mild…

Optimization and Control · Mathematics 2014-02-13 Matanya B. Horowitz , Joel W. Burdick

Solving optimal control problems (OCPs) of autonomous agents operating under spatial and temporal constraints fast and accurately is essential in applications ranging from eco-driving of autonomous vehicles to quadrotor navigation. However,…

Robotics · Computer Science 2026-01-07 Shiying Dong , Zhipeng Shen , Rudolf Reiter , Hailong Huang , Bingzhao Gao , Hong Chen , Wen-Hua Chen

Convexification is a core technique in global polynomial optimization. Currently, there are two main approaches competing in theory and practice: the approach of nonlinear programming and the approach based on positivity certificates from…

Optimization and Control · Mathematics 2021-09-29 Gennadiy Averkov , Benjamin Peters , Sebastian Sager

Several signal recovery tasks can be relaxed into semidefinite programs with rank-one minimizers. A common technique for proving these programs succeed is to construct a dual certificate. Unfortunately, dual certificates may not exist under…

Optimization and Control · Mathematics 2014-05-29 Paul Hand

This work considers the infinite-time discounted optimal control problem for continuous time input-affine polynomial dynamical systems subject to polynomial state and box input constraints. We propose a sequence of sum-of-squares (SOS)…

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

This paper introduces the notion of control closure certificates to synthesize controllers for discrete-time control systems against $\omega$-regular specifications. Typical functional approaches to synthesize controllers against…

Logic in Computer Science · Computer Science 2025-08-07 Vishnu Murali , Mohammed Adib Oumer , Majid Zamani

Many uncertainty sets encountered in control systems analysis and design can be expressed in terms of semialgebraic sets, that is as the intersection of sets described by means of polynomial inequalities. Important examples are for instance…

Optimization and Control · Mathematics 2015-09-15 Fabrizio Dabbene , Didier Henrion , Constantino Lagoa

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

Precise manipulation of quantum effects at the atomic and nanoscale has become an essential task in ongoing scientific and technological endeavours. Quantum control methods are thus routinely exploited for research in areas such as quantum…

Quantum Physics · Physics 2025-11-04 Callum W. Duncan , Pablo M. Poggi , Marin Bukov , Nikolaj Thomas Zinner , Steve Campbell

While feedback control has many applications in quantum systems, finding optimal control protocols for this task is generally challenging. So-called "verification theorems" and "viscosity solutions" provide two useful tools for this…

Quantum Physics · Physics 2009-11-13 Kurt Jacobs , Alireza Shabani

In this paper we use an affine connection formulation to study an optimal control problem for a class of nonholonomic, under-actuated mechanical systems. In particular, we aim at minimizing the norm-squared of the control input to move the…

Optimization and Control · Mathematics 2007-05-23 Islam I. Hussein , Anthony M. Bloch

Using the semigroup approach to abstract boundary control problems we characterize the space of all exactly reachable states. Moreover, we study the situation when the controls of the system are required to be positive. The abstract results…

Functional Analysis · Mathematics 2017-12-11 Klaus-Jochen Engel , Marjeta Kramar Fijavž

We deal with a singularly perturbed optimal control problem with slow and fast variable depending on a parameter {\epsilon}. We study the asymptotic, as {\epsilon} goes to 0, of the corresponding value functions, and show convergence, in…

Analysis of PDEs · Mathematics 2015-07-09 Thuong Nguyen , Antonio Siconolfi

In this work, we present composite Bernstein polynomials as a direct collocation method for approximating optimal control problems. An analysis of the convergence properties of composite Bernstein polynomials is provided, and beneficial…

Optimization and Control · Mathematics 2024-07-26 Gage MacLin , Venanzio Cichella , Andrew Patterson , Michael Acheson , Irene Gregory

Global optimization has gained attraction over the past decades, thanks to the development of both theoretical foundations and efficient numerical routines. Among recent advances, Kernel Sum of Squares (KernelSOS) provides a powerful…

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

We investigate the problem of verifying different properties of discrete time dynamical systems, namely, reachability, safety and reach-while-avoid. To achieve this, we adopt a data driven perspective and, using past system trajectories as…

Systems and Control · Electrical Eng. & Systems 2025-08-13 Luke Rickard , Alessandro Abate , Kostas Margellos

This paper explores the role of symmetries and reduction in nonlinear control and optimal control systems. The focus of the paper is to give a geometric framework of symmetry reduction of optimal control systems as well as to show how to…

Optimization and Control · Mathematics 2015-02-13 Tomoki Ohsawa

Inverse optimal control (IOC) is a promising paradigm for learning and mimicking optimal control strategies from capable demonstrators, or gaining a deeper understanding of their intentions, by estimating an unknown objective function from…

Systems and Control · Electrical Eng. & Systems 2025-08-28 Rahel Rickenbach , Amon Lahr , Melanie N. Zeilinger

We introduce a type of safe extremum seeking (ES) controller, which minimizes an unknown objective function while also maintaining practical positivity of an unknown barrier function. We show semi-global practical asymptotic stability of…

Optimization and Control · Mathematics 2023-09-28 Alan Williams , Miroslav Krstic , Alexander Scheinker