Two-Scale Model Predictive Control for Resource Optimization Problems With Switched Decisions

doi:10.1109/ACCESS.2022.3178846

Return

Two-Scale Model Predictive Control for Resource Optimization Problems With Switched Decisions

2022-01-01

Pedro Balaguer *

J.C. Alfonso-Gil

Camilo I. Martínez-Márquez

Germán Martínez-Navarro

Salvador Orts-Grau

S. Seguí-Chilet

DOI：10.1109/ACCESS.2022.3178846

Original

Original request for help

Save

Abstract

En 中文

Model predictive control (MPC) is widely used in resource optimization problems because it naturally deals with bounded controls and states and allows predictive information to be included. However, at each sampling instant, an optimization problem must be solved. Resource optimization problems with switching control actions naturally lead to optimization problems with integer decision variables, which are computationally costly, particularly when the number of variables is large. As a result, the approach of directly discretizing (DD) the problem to derive a mixed-integer linear program (MILP) sets fundamental limitations on the MPC sampling rate owing to the computational time required to solve the optimization problem. In this paper, we propose a two-scale optimization algorithm (TSOA) for MPC. On the first-scale, the entire prediction horizon is considered and the algorithm provides the optimal resources to be used at each interval with a constant weighting cost. This optimization problem may be cast as a linear program (LP); thus, it is computationally tractable even for a large number of variables and constraints. In the second-scale, the switching nature of the decision variable is recovered by posing an MILP to deploy the optimal resources computed in the previous scale. In this manner, the MILP is solved for a shorter time interval than the entire prediction horizon, thus reducing the number of variables in the optimization problem. The simulation results demonstrate the computational advantages of the proposed algorithm compared to direct problem discretization and optimization.

Keywords:

Optimization

Switches

Costs

Prediction algorithms

Cost function

Control systems

Minimization

Energy optimization

linear programming

mixed-integer linear programming

model predictive control