Premium
Dominant speed factors of active set methods for fast MPC
Author(s) -
Herceg M.,
Jones C. N.,
Morari M.
Publication year - 2014
Publication title -
optimal control applications and methods
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.458
H-Index - 44
eISSN - 1099-1514
pISSN - 0143-2087
DOI - 10.1002/oca.2140
Subject(s) - benchmark (surveying) , workload , computer science , set (abstract data type) , model predictive control , speedup , algorithm , control (management) , artificial intelligence , parallel computing , programming language , geodesy , geography , operating system
Summary The paper presents a review of active set (AS) algorithms that have been deployed for implementation of fast model predictive control (MPC). The main purpose of the survey is to identify the dominant features of the algorithms that contribute to fast execution of online MPC and to study their influence on the speed. The simulation study is conducted on two benchmark examples where the algorithms are analyzed in the number of iterations and in the workload per iteration. The obtained results suggest directions for potential improvement in the speed of existing AS algorithms. Copyright © 2014 John Wiley & Sons, Ltd.