English
Related papers

Related papers: Suboptimal coverings for continuous spaces of cont…

200 papers

We examine the minimization of a quadratic cost functional composed of the output and the final state of abstract infinite-dimensional evolution equations in view of existence of solutions and optimality conditions. While the initial value…

Optimization and Control · Mathematics 2024-12-20 Timo Reis , Manuel Schaller

We consider the problem of covering multiple submodular constraints. Given a finite ground set $N$, a cost function $c: N \rightarrow \mathbb{R}_+$, $r$ monotone submodular functions $f_1,f_2,\ldots,f_r$ over $N$ and requirements…

Data Structures and Algorithms · Computer Science 2025-09-04 Tanvi Bajpai , Chandra Chekuri , Pooja Kulkarni

We consider the problem of finite-horizon optimal control design under uncertainty for imperfectly observed discrete-time systems with convex costs and constraints. It is known that this problem can be cast as an infinite-dimensional convex…

Optimization and Control · Mathematics 2019-04-02 Kevin J. Kircher , K. Max Zhang

Infinite-dimensional linear conic formulations are described for nonlinear optimal control problems. The primal linear problem consists of finding occupation measures supported on optimal relaxed controlled trajectories, whereas the dual…

Optimization and Control · Mathematics 2014-07-08 Didier Henrion , Edouard Pauwels

Suboptimal methods in optimal control arise due to a limited computational budget, unknown system dynamics, or a short prediction window among other reasons. Although these methods are ubiquitous, their transient performance remains…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Aren Karapetyan , Efe C. Balta , Andrea Iannelli , John Lygeros

The problem of coverage control, i.e., of coordinating multiple agents to optimally cover an area, arises in various applications. However, coverage applications face two major challenges: (1) dealing with nonlinear dynamics while…

Systems and Control · Electrical Eng. & Systems 2024-04-01 Rahel Rickenbach , Johannes Köhler , Anna Scampicchio , Melanie N. Zeilinger , Andrea Carron

In this paper, we address two minimal controllability problems, where the goal is to determine a minimal subset of state variables in a linear time-invariant system to be actuated to ensure controllability under additional constraints.…

Optimization and Control · Mathematics 2016-04-20 Sergio Pequito , Guilherme Ramos , Soummya Kar , A. Pedro Aguiar , Jaime Ramos

This paper studies self-sustained dynamic multiagent systems (MAS) for decentralized resource allocation operating at a competitive equilibrium over a finite horizon. The utility of resource consumption, along with the income from resource…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Zeinab Salehi , Yijun Chen , Ian R. Petersen , Elizabeth L. Ratnam , Guodong Shi

We study the linear-quadratic optimal control problem for infinite-dimensional dissipative systems with possibly indefinite cost functional. Under the assumption that a storage function exists, we show that this indefinite optimal control…

Optimization and Control · Mathematics 2026-03-26 Anthony Hastir , Timo Reis

We discuss the multilevel control problem for linear dynamical systems, consisting in designing a piece-wise constant control function taking values in a finite-dimensional set. In particular, we provide a complete characterization of…

Optimization and Control · Mathematics 2021-09-07 Umberto Biccari , Enrique Zuazua

This paper presents a method to approximately solve stochastic optimal control problems in which the cost function and the system dynamics are polynomial. For stochastic systems with polynomial dynamics, the moments of the state can be…

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

This paper studies a class of continuous-time scalar-state stochastic Linear-Quadratic (LQ) optimal control problem with the linear control constraints. Applying the state separation theorem induced from its special structure, we develop…

Portfolio Management · Quantitative Finance 2018-06-12 Weiping Wu , Jianjun Gao , Junguo Lu , Xun Li

We study in this paper a class of constrained linear-quadratic (LQ) optimal control problem formulations for the scalar-state stochastic system with multiplicative noise, which has various applications, especially in the financial risk…

Systems and Control · Computer Science 2017-09-19 Weipin Wu , Jianjun Gao , Duan Li , Yun Shi

Linear dynamical systems that obey stochastic differential equations are canonical models. While optimal control of known systems has a rich literature, the problem is technically hard under model uncertainty and there are hardly any…

Systems and Control · Electrical Eng. & Systems 2023-06-09 Mohamad Kazem Shirani Faradonbeh , Mohamad Sadegh Shirani Faradonbeh

Control scheduling refers to the problem of assigning agents or actuators to act upon a dynamical system at specific times so as to minimize a quadratic control cost, such as the objective of the Linear-quadratic-Gaussian (LQG) or the…

Optimization and Control · Mathematics 2021-03-30 Luiz F. O. Chamon , Alexandre Amice , Alejandro Ribeiro

It is well known that highly volatile control laws, while theoretically optimal for certain systems, are undesirable from an engineering perspective, being generally deleterious to the controlled system. In this article we are concerned…

Systems and Control · Electrical Eng. & Systems 2020-09-22 Avinash Mohan , Shie Mannor , Arman Kizilkale

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

We formulate and solve an optimal control problem with cooperative, mean-field coupled linear-quadratic subsystems and additional risk-aware costs depending on the covariance and skew of the disturbance. This problem quantifies the…

Systems and Control · Electrical Eng. & Systems 2024-06-11 Dhairya Patel , Margaret Chapman

A method is devised for numerically solving a class of finite-horizon optimal control problems subject to cascade linear discrete-time dynamics. It is assumed that the linear state and input inequality constraints, and the quadratic measure…

Optimization and Control · Mathematics 2017-10-13 Michael Cantoni , Farhad Farokhi , Eric C. Kerrigan , Iman Shames

This paper investigates the social optimum for a dynamic linear quadratic collective choice problem where a group of agents choose among multiple alternatives or destinations. The agents' common objective is to minimize the average cost of…

Optimization and Control · Mathematics 2025-06-12 Noureddine Toumi , Roland Malhamé , Jérôme Le Ny