×

为非线性MPC自动生成微秒解算器:使用ACADO积分器的教程。 (英语) Zbl 1330.93100号

概述:非线性模型预测控制(NMPC)允许显式处理非线性动力学和约束。要在嵌入式硬件上实时应用NMPC,在线算法以及高效的代码实现至关重要。本文采用了一种辅导式的方法来介绍这种算法思想,并说明如何基于MATLAB(MathWorks,Natick,MA,USA)的ACADO Toolkit高效地实现它们。使用其代码生成工具,可以导出定制的Runge-Kutta方法——显式和隐式方法——并有效传播其敏感性。本文总结了NMPC自动生成积分器的最新研究成果,并展示了它们如何在几十微秒内制定和解决实际相关问题。这些方法可以处理几种常见的NMPC公式,包括刚性常微分方程、全隐式微分代数方程、线性输入和输出模型以及独立于积分网格的连续输出。新算法的贡献之一是有效实现了无限期闭环成本计算。作为一个指导性的例子,我们考虑了一个倒立摆的完全摆动。

MSC公司:

93B40码 系统理论中的计算方法(MSC2010)
93立方厘米 控制理论中的非线性系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Nocedal,《运营研究和金融工程中的Springer系列》,载《数值优化》第2期。编辑(2006)
[2] Wächter,《关于大规模非线性规划的原对偶内点滤波线搜索算法的实现》,《数学规划》106(1),第25页–(2006)·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[3] Diehl,非线性模型预测控制,第391页–(2009)·Zbl 1195.93038号 ·doi:10.1007/978-3642-01094-132
[4] Kirches,优化及其在工程中的应用的最新进展,pp 339–(2010)·doi:10.1007/978-3-642-12598-0_30
[5] Diehl,最优反馈控制中非线性优化的实时迭代方案,SIAM控制与优化杂志43(5)pp 1714–(2005)·Zbl 1078.65060号 ·doi:10.1137/S0363012902400713
[6] Domahidi A Zgraggen A Zeilinger MN Morari M Jones CN后退视界控制中出现的多阶段问题的有效内点方法IEEE决策与控制会议(CDC)Maui,HI,USA 2012 668 674
[7] Frasch,动态优化问题的并行二次规划方法,数学规划计算(2013)
[8] Andersson J动态优化通用软件框架博士论文2013
[9] Frison G Jorgensen J求解线性二次控制问题的快速凝聚方法第52届IEEE决策与控制会议论文集,意大利佛罗伦萨,2013 7715 7720
[10] Ferreau HJ参数二次规划快速求解的在线主动集策略及其在预测发动机控制硕士论文Baden-Württemberg中的应用,德国2006
[11] Vukov M Domahidi A Ferreau HJ Morari M Diehl M长短期非线性模型预测控制的自动生成算法第52届决策与控制会议论文集,意大利佛罗伦萨,2013 5113 5118
[12] Ferreau HJ Kraus T Vukov M Saeys W Diehl M基于自动代码生成的高速移动时域估计第51届IEEE决策与控制会议(CDC 2012)会议记录,夏威夷毛伊岛,2012 687 692
[13] Houska,微秒范围内非线性MPC的自动生成实时迭代算法,Automatica 47(10)pp 2279–(2011)·Zbl 1227.65054号 ·doi:10.1016/j.automatica.2011.08.020
[14] Vukov M Van Loock W Houska B Ferreau HJ Swevers J Diehl M使用自动代码生成在桥式起重机上对非线性MPC进行实验验证2012年加拿大蒙特利尔美国控制会议6264 6269
[15] Quirynen,第四届IFAC非线性模型预测控制会议论文集,第175页–(2012)
[16] Quirynen R隐式Runge-Kutta积分器的自动代码生成,用于快速嵌入式优化硕士论文KU Leuven 2012
[17] Quirynen R Gros S Diehl M快速自动生成的ACADO积分器及其在MHE多速率测量中的应用瑞士苏黎世2013年欧洲控制会议论文集3077 3082
[18] Quirynen R Gros S Diehl M带线性子系统非线性模型的高效NMPC第52届IEEE决策与控制会议论文集,意大利佛罗伦萨,2013 5101 5106
[19] 大冢,非线性滚动地平线控制的自动代码生成系统,仪器与控制工程师学会学报38(7),第617页–(2002)·doi:10.99746/sicetr1965.38.617
[20] 马丁利,《实时凸优化的自动代码生成》一章,载于《信号处理和通信中的凸优化》(2009)·Zbl 1211.90170号
[21] Frasch JV Gray AJ Zanon M Ferreau HJ Sager S Borrelli F Diehl M用于地面车辆实时避障的自动生成非线性MPC算法瑞士苏黎世欧洲控制会议论文集2013 4136 4141
[22] Gros S Zanon M Vukov M Diehl M用于机械多体系统的非线性MPC和MHE,用于快速系留飞机
[23] Debrouare F Vukov M Quirynen R Diehl M Swevers J桥式起重机组合非线性最优控制和估计的实验验证2014年南非开普敦国际自动控制联合会第19届世界大会论文集9617 9622
[24] Geebelen,《机载风能》(2013)
[25] Kraus,《自动农业车辆的移动时域估计和非线性模型预测控制》,《农业中的计算机和电子》98,第25页–(2013)·doi:10.1016/j.compag.2013.06.009
[26] Bock HG Plitt KJ直接求解最优控制问题的多重打靶算法第九届国际会计师联合会世界大会论文集匈牙利布达佩斯1984 242 247
[27] Sargent,第八届IFIP优化技术会议论文集(1977年),第2部分,第158页–(1978年)
[28] Albersmeyer,提升牛顿法及其在优化中的应用,SIAM优化杂志20(3)pp 1655–(2010)·Zbl 1198.90396号 ·doi:10.1137/080724885
[29] Bock,微分和积分方程反问题的数值处理,pp 95–(1983)·doi:10.1007/978-1-4684-7324-7_7
[30] Tran-Din,参数非线性优化的基于伴随的预测-校正序列凸规划,SIAM优化杂志22(4)pp 1258–(2012)·Zbl 1273.49040号 ·数字对象标识代码:10.1137/10844349
[31] Houska,ACADO工具包-自动控制和动态优化的开源框架,《最优控制应用和方法》32(3),第298页–(2011)·兹比尔1218.49002 ·doi:10.1002/oca.939
[32] Zanon M Horn G Gros S Diehl M基于非线性MPC和MHE的双翼机载风能系统控制欧洲控制会议,法国斯特拉斯堡,2014 1801 1806
[33] 帕帕斯塔夫里迪斯,分析力学(2002)
[34] 计算数学中的Hairer,Springer级数,收录于:求解常微分方程I,2。编辑(1993)
[35] Hairer,求解常微分方程II-刚性和微分代数问题,2。编辑(1991)·兹比尔0729.65051 ·doi:10.1007/978-3-662-09947-6
[36] Griewank,评估衍生品,2。编辑(2008)·Zbl 1159.65026号 ·doi:10.1137/1.9780898717761
[37] Albersmeyer J大型动力系统灵敏度生成和优化的基于伴随的算法和数值方法博士论文Baden-Württemberg,德国2010·兹比尔1210.65003
[38] Zanon M Frasch J Diehl M自动驾驶中组合状态和摩擦系数估计的非线性移动时域估计瑞士苏黎世欧洲控制会议论文集2013 4130 4135
[39] 塞尔维亚人R Hindmarsh AC CVODES:美国加利福尼亚州长滩2005年IDETC/CIE 2005年SUNDIALS会议记录中启用灵敏度的ODE解算器257 269
[40] Enright,Runge-Kutta公式的插值,ACM数学软件汇刊,第12页,193–(1986)·Zbl 0617.65068号 ·数字对象标识代码:10.1145/7921.7923
[41] Allgöwer,《控制进展》,ECC’99重点,第391页–(1999)·doi:10.1007/978-1-4471-0853-5_19
[42] Magni,非线性系统基于模型的稳定预测控制,Automatica 37(9)pp 1351–(2001)·兹比尔0995.93033 ·doi:10.1016/S0005-1098(01)00083-8
[43] Nicolao,非线性时变系统的稳定滚动时域控制,IEEE自动控制汇刊AC-43(7)pp 1030–(1998)·Zbl 0951.93063号 ·数字对象标识代码:10.1109/9.701133
[44] Diehl,使用近似无限期闭环成本计算不稳定周期系统的有效NMPC,《控制年度评论》28(1),第37页–(2004)·doi:10.1016/j.arcontrol.2004.01.011
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。