other · Underline Science Inc. · 2021
Streamlining Active Set Method in MPC Using Cache Memory
Nonlinear Model Predictive Control 2021 2021, Fedorová, Kristína
Cited by 0Open access
Abstract
Read paper on the following link: https://drive.google.com/file/d/1cI6tlJVkMf7q8cwcEtBPOJ4obwmn0gfc/view?usp=sharing Abstract: This paper investigates how various caching strategies can reduce the computational effort of the active set method (ASM) applied to solve constrained model predictive control problems with quadratic objective function and linear constraints. Specifically, we show that during closed-loop operation, the active set method often re-visits the same combination of active constraints while searching for optimal control inputs by factoring Karush-Kuhn-Tucker (KKT) systems. By storing the factors of the corresponding KKT system in a cache, these repetitive calculations can be simplified to a mere cache search and evaluation of the appropriate factors. Since the cache memory is typically fairly restricted, the efficiency of the scheme depends on how well the cache space can be utilized. In particular, when the cache is fully utilized, and a new element needs to be stored, the cache replacement policy needs to determine which element should be removed from the cache to make space for the new one. In the paper, we scrutinize various cache replacement policies and how well they work as a function of the cache size. The results show that by using a cache of modest size, the number of computational operations performed by the ASM can be reduced by up to 80%, thus significantly accelerating the implementation of model predictive control.
Cite this paper
2021, N. M. P. C. , & Fedorová, K. (2021). Streamlining Active Set Method in MPC Using Cache Memory. Underline Science Inc.. https://doi.org/10.48448/97yk-9226
2021, Nonlinear Model Predictive Control 2021, and Kristína Fedorová. “Streamlining Active Set Method in MPC Using Cache Memory.” Underline Science Inc., 2021, https://doi.org/10.48448/97yk-9226.
2021, Nonlinear Model Predictive Control 2021, and Kristína Fedorová. 2021. “Streamlining Active Set Method in MPC Using Cache Memory.” Underline Science Inc.. https://doi.org/10.48448/97yk-9226.
2021, N.M.P.C. and Fedorová, K. (2021) ‘Streamlining Active Set Method in MPC Using Cache Memory’, Underline Science Inc.. Available at: https://doi.org/10.48448/97yk-9226.
@misc{20212021streamlining,
title = {{Streamlining Active Set Method in MPC Using Cache Memory}},
author = {2021, Nonlinear Model Predictive Control 2021 and Fedorová, Kristína},
journal = {Underline Science Inc.},
year = {2021},
doi = {10.48448/97yk-9226}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.