English
Related papers

Related papers: Actuator Scheduling for Linear Systems: A Convex R…

200 papers

This paper proposes a new framework for the optimization of excitation inputs for system identification. The optimization problem considered is to maximize a reduced Fisher information matrix in any of the classical D-, E-, or A-optimal…

Optimization and Control · Mathematics 2016-11-17 Ian R. Manchester

We consider fundamental scheduling problems motivated by energy issues. In this framework, we are given a set of jobs, each with a release time, deadline and required processing length. The jobs need to be scheduled on a machine so that at…

Data Structures and Algorithms · Computer Science 2016-10-27 Jessica Chang , Samir Khuller , Koyel Mukherjee

This paper investigates the scheduling problem of a fleet of electric vehicles, providing mobility as a service to a set of time-specified customers, where the operator needs to solve the routing and charging problem jointly for each EV.…

Optimization and Control · Mathematics 2022-05-27 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

We first formulate the problem of optimally scheduling air traffic low with sector capacity constraints as a mixed integer linear program. We then use semidefinite relaxation techniques to form a convex relaxation of that problem. Finally,…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Alexandre d'Aspremont , Laurent El Ghaoui

We consider the problem of designing efficient regularization algorithms when regularization is encoded by a (strongly) convex functional. Unlike classical penalization methods based on a relaxation approach, we propose an iterative method…

Optimization and Control · Mathematics 2017-07-19 Simon Matet , Lorenzo Rosasco , Silvia Villa , Bang Long Vu

While cyclic scheduling is involved in numerous real-world applications, solving the derived problem is still of exponential complexity. This paper focuses specifically on modelling the manufacturing application as a cyclic job shop problem…

Artificial Intelligence · Computer Science 2019-10-22 M-Tahar Kechadi , Kok Seng Low , G. Goncalves

We propose an approach to trajectory optimization for piecewise polynomial systems based on the recently proposed graphs of convex sets framework. We instantiate the framework with a convex relaxation of optimal control based on occupation…

Optimization and Control · Mathematics 2025-07-28 Etienne Buehrle , Ömer Şahin Taş , Christoph Stiller

Iterative trajectory optimization techniques for non-linear dynamical systems are among the most powerful and sample-efficient methods of model-based reinforcement learning and approximate optimal control. By leveraging time-variant local…

Systems and Control · Electrical Eng. & Systems 2019-08-01 Onur Celik , Hany Abdulsamad , Jan Peters

Learning-based control methods for industrial processes leverage the repetitive nature of the underlying process to learn optimal inputs for the system. While many works focus on linear systems, real-world problems involve nonlinear…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Samuel Balula , Efe C. Balta , Dominic Liao-McPherson , Alisa Rupenyan , John Lygeros

This paper proposes an adaptive control allocation approach for uncertain over-actuated systems with actuator saturation. The proposed method does not require uncertainty estimation or a persistent excitation assumption. Using the…

Systems and Control · Electrical Eng. & Systems 2020-08-21 Seyed Shahabaldin Tohidi , Yildiray Yildiz , Ilya Kolmanovsky

In this paper, we address the distributed prescribed-time convex optimization (DPTCO) problem for a class of nonlinear multi-agent systems (MASs) under undirected connected graph. A cascade design framework is proposed such that the DPTCO…

Optimization and Control · Mathematics 2026-03-26 Gewei Zuo , Lijun Zhu , Yujuan Wang , Zhiyong Chen , Yongduan Song

Iterative linear solvers have gained recent popularity due to their computational efficiency and low memory footprint for large-scale linear systems. The relaxation method, or Motzkin's method, can be viewed as an iterative method that…

Numerical Analysis · Mathematics 2018-10-30 Jamie Haddock , Deanna Needell

A disjunctive sensing and actuation problem is considered in which the actuators and sensors are prevented from operating together over any given time step. This problem is motivated by practical applications in the area of spacecraft…

Optimization and Control · Mathematics 2018-09-12 Richard L Sutherland , Ilya V Kolmanovsky , Anouck R Girard , Frederick A Leve , Christopher D Petersen

A Learning Model Predictive Controller (LMPC) for linear system in presented. The proposed controller is an extension of the LMPC [1] and it aims to decrease the computational burden. The control scheme is reference-free and is able to…

Optimization and Control · Mathematics 2019-10-31 Ugo Rosolia , Francesco Borrelli

In this paper, we consider scheduling problems that arise in connected and autonomous vehicle systems. For four variants of such problems, mathematical models and solution algorithms are presented. In particular, three polynomial algorithms…

Optimization and Control · Mathematics 2023-04-05 Evgeny R. Gafarov , Frank Werner

In this paper, we propose, discuss, and validate an online Nonlinear Model Predictive Control (NMPC) method for multi-rotor aerial systems with arbitrarily positioned and oriented rotors which simultaneously addresses the local reference…

Robotics · Computer Science 2020-09-11 Davide Bicego , Jacopo Mazzetto , Ruggero Carli , Marcello Farina , Antonio Franchi

Automated market makers with concentrated liquidity capabilities are programmable at the tick level. The maximization of earned fees, plus depreciated reserves, is a convex optimization problem whose vector solution gives the best provision…

Portfolio Management · Quantitative Finance 2024-05-30 Corinne Powers

We look at a stochastic time-varying optimization problem and we formulate online algorithms to find and track its optimizers in expectation. The algorithms are derived from the intuition that standard prediction and correction steps can be…

Optimization and Control · Mathematics 2024-04-11 Andrea Simonetto , Paolo Massioni

This paper proposes a mixed-integer nonlinear programming approach for joint scheduling of long-term maintenance decisions and short-term production for groups of complex machines with multiple interacting components. We introduce an…

Optimization and Control · Mathematics 2025-11-11 João Dionísio , Ambros Gleixner , João Pedro Pedroso , Ksenia Bestuzheva

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