arrow
Return

A Homogeneous and Self-Dual Interior-Point Linear Programming Algorithm for Economic Model Predictive Control

delete2016-08-01
delete2
PRE
AI
L
Leo Emil Sokoler *
G
Gianluca Frison
A
Anders Skajaa
R
Rasmus Halvgaard
J
John Bagterp Jørgensen
DOI:10.1109/TAC.2015.2495558delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We develop an efficient homogeneous and self-dual interior-point method (IPM) for the linear programs arising in economic model predictive control of constrained linear systems with linear objective functions. The algorithm is based on a Riccati iteration procedure, which is adapted to the linear system of equations solved in homogeneous and self-dual IPMs. Fast convergence is further achieved using a warm-start strategy. We implement the algorithm in MATLAB and C. Its performance is tested using a conceptual power management case study. Closed loop simulations show that: 1) the proposed algorithm is significantly faster than several state-of-the-art IPMs based on sparse linear algebra and 2) warm-start reduces the average number of iterations by 35%-40%.
Keywords:
Energy systems
Linear programming algorithms
optimization algorithms
predictive control for linear systems
Riccati iterations
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

T
technical university of denmark
Scholars:
2.6W
Papers: 2.8W
Citations: 37