On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC

On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC
Author :
Publisher : Linköping University Electronic Press
Total Pages : 72
Release :
ISBN-10 : 9789179296926
ISBN-13 : 9179296920
Rating : 4/5 (920 Downloads)

Book Synopsis On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC by : Daniel Arnström

Download or read book On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC written by Daniel Arnström and published by Linköping University Electronic Press. This book was released on 2021-03-03 with total page 72 pages. Available in PDF, EPUB and Kindle. Book excerpt: In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these efficiently and to have good upper bounds on worst-case solution time. Often for linear MPC problems, the optimization problem in question is a quadratic program (QP) that depends on parameters such as system states and reference signals. A popular class of methods for solving such QPs is active-set methods, where a sequence of linear systems of equations is solved. The primary contribution of this thesis is a method which determines which sequence of subproblems a popular class of such active-set algorithms need to solve, for every possible QP instance that might arise from a given linear MPC problem (i.e, for every possible state and reference signal). By knowing these sequences, worst-case bounds on how many iterations, floating-point operations and, ultimately, the maximum solution time, these active-set algorithms require to compute a solution can be determined, which is of importance when, e.g, linear MPC is used in safety-critical applications. After establishing this complexity certification method, its applicability is extended by showing how it can be used indirectly to certify the complexity of another, efficient, type of active-set QP algorithm which reformulates the QP as a nonnegative least-squares method. Finally, the proposed complexity certification method is extended further to situations when enhancements to the active-set algorithms are used, namely, when they are terminated early (to save computations) and when outer proximal-point iterations are performed (to improve numerical stability).


On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC Related Books

On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC
Language: en
Pages: 72
Authors: Daniel Arnström
Categories: Electronic books
Type: BOOK - Published: 2021-03-03 - Publisher: Linköping University Electronic Press

GET EBOOK

In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these
Direction of Arrival Estimation for Wildlife Protection
Language: en
Pages: 93
Authors: Gustav Zetterqvist
Categories:
Type: BOOK - Published: 2024-10-03 - Publisher: Linköping University Electronic Press

GET EBOOK

Direction of arrival (DOA) estimation is a well-established problem in signal processing. It involves determining the direction from which a signal reaches a se
Model Predictive Control in the Process Industry
Language: en
Pages: 250
Authors: Eduardo F. Camacho
Categories: Technology & Engineering
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

Model Predictive Control is an important technique used in the process control industries. It has developed considerably in the last few years, because it is th
Minimax Approaches to Robust Model Predictive Control
Language: en
Pages: 212
Authors: Johan Löfberg
Categories: Predictive control
Type: BOOK - Published: 2003-04-11 - Publisher: Linköping University Electronic Press

GET EBOOK

Controlling a system with control and state constraints is one of the most important problems in control theory, but also one of the most challenging. Another i
Recent Advances in Model Predictive Control
Language: en
Pages: 250
Authors: Timm Faulwasser
Categories: Science
Type: BOOK - Published: 2021-04-17 - Publisher: Springer Nature

GET EBOOK

This book focuses on distributed and economic Model Predictive Control (MPC) with applications in different fields. MPC is one of the most successful advanced c