arrow
Return

A dynamic programming approach to solving constrained linear-quadratic optimal control problems

delete2020-10-01
delete15
delete
OA
AI
R
Ruth Mitze
M
Martin Mönnigmann *
DOI:10.1016/j.automatica.2020.109132delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The solution of a constrained linear-quadratic regulator problem is determined by the set of its optimal active sets. We propose an algorithm that constructs this set of active sets for a desired horizon N from that for horizon N - 1. While it is not obvious how to extend the optimal feedback law itself for horizon N - 1 to horizon N, a simple relation between the optimal active sets for two successive horizon lengths has recently been established. Essentially, we show how to use this recent result to improve the efficiency of existing active set enumeration algorithms. (C) 2020 The Authors. Published by Elsevier Ltd.
Keywords:
Constrained LQR
Predictive control
Implicit enumeration
Combinatorial quadratic programming
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

Automatica cover
Automatica
IF:
5.9
Papers:
1.2W
Citations:
5.2W

Organization

R
ruhr university bochum
Scholars:
2.3W
Papers: 1.9W
Citations: 14