arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.02140math.OCcs.SYeess.SY
收藏

一阶方法在嵌入式系统中实现MPC

Implementation of MPC in embedded systems using first order methods

Pablo Krupa

摘要:

这个博士论文包含两个不同但相关领域的结果:使用一阶方法在嵌入式系统中实现模型预测控制(MPC),以及加速一阶方法(AFOM)的重新启动方案。首先,我们提出了三个新的AFOM重启计划。这些方案可以通过抑制它们容易出现的不期望的振荡来改善AFOM的收敛性。我们开发的计划有理论保证,不需要知识的最优化问题的难以获得的参数。接下来,我们提出了稀疏求解器的各种MPC配方,利用结构的最优化问题。求解器已在Matlab的开源工具箱SPCIES(https://github.com/GepocUS/Spcies)中提供。最后,我们提出了一种新的MPC配方,显示更大的吸引区域和更好的性能比其他MPC配方,特别是当使用小的预测范围。这一点,连同其递归的可行性和渐近稳定性,使它特别适合于其在嵌入式系统中的实施。

英文摘要:

This Ph.D. dissertation contains results in two different but related fields: the implementation of model predictive control (MPC) in embedded systems using first order methods, and restart schemes for accelerated first order methods (AFOM). We start by presenting three novel restart schemes for AFOM. These schemes can improve the convergence of the AFOM by suppressing the undesirable oscillations that they are prone to present. The schemes we develop have theoretical guarantees and do not require knowledge of difficult-to-obtain parameters of the optimization problem. Next, we present sparse solvers for various MPC formulations which take advantage of the structures of the optimization problems. The solvers have been made available in an open-source toolbox for Matlab called SPCIES (https://github.com/GepocUS/Spcies). Finally, we present a novel MPC formulation that displays a larger domain of attraction and better performance than other MPC formulations, especially when using small prediction horizons. This, along with its recursive feasibility and asymptotic stability, makes it especially suitable for its implementation in embedded systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑