迪米特里斯·库佐皮斯;吉安卢卡·弗里森;安德烈亚·扎内利;Moritz迪尔 非线性模型预测控制的二次规划算法的最新进展。 （英语） Zbl 1416.90030号 越南J.数学。 46，第4期，863-882（2018）. 摘要：在过去的几十年中，基于优化的控制技术相对于传统控制器的优势激发了发展，使得模型预测控制（MPC）能够在采样率非常高的应用中使用。由于大多数线性和非线性MPC控制器的核心是一个二次规划（QP）求解器，因此利用潜在问题结构的高效算法的实现引起了许多研究人员的注意，并且该领域的进展非常显著。本文的目的是总结该领域的主要算法进展，并在最近开发的一些软件工具之间提供一致的基准。用于模拟的代码公开供希望重现结果或在自己的非线性MPC应用程序上测试基准解算器的读者使用。 引用于4文件 MSC公司： 90C20个 二次规划 49J20型 偏微分方程最优控制问题的存在性理论 49英里15 牛顿型方法 关键词：二次规划;最优控制;数值方法 软件：QPSchur公司;ACADO公司;qpOASES公司;CVXGEN公司;QPOPT公司;FiOrdOs公司;部队NLP;快速_分钟;树QP;BLASFEO公司;OOQP（OOQP）;阿卡多;抓斗;区块SQP;OSQP公司;qpDUNES公司;github;高性能综合项目管理;HPMPC公司 PDF格式BibTeX公司 XML格式引用 \textit｛D.Kouzoupis｝等人，《越南数学杂志》。46，第4号，863--882（2018；Zbl 1416.90030） 全文： 内政部 参考文献： [1] Andersson，J.：动态优化的通用软件框架。博士论文，鲁汶大学，鲁汶（2013） [2] Axehill，D.，控制MPC中的稀疏程度，系统。控制信函。，76, 1-7, (2015) ·Zbl 1307.93151号 ·doi:10.1016/j.sysconle.2014.12.002 [3] Axehill，D。；Morari，M.，高效优化中Riccati递归的另一种用法，系统。控制信函。，61, 37-40, (2012) ·Zbl 1250.93052号 ·doi:10.1016/j.sysconle.2011.09.018 [4] Banjac，G.、Stellato，B.、Moehle，N.、Goulart，P.、Bempoad，A.、Boyd，S.：使用OSQP解算器生成嵌入式代码。摘自：IEEE第56届决策与控制年会（CDC）会议记录。澳大利亚梅尔布姆（2017） [5] Bartlettand，RA；Biegler，LT，QPSChur:一种用于大规模结构化凸二次规划算法的对偶、活动集、Schur-补方法，Optim。工程师，7，5-32，（2006）·Zbl 1167.90615号 ·doi:10.1007/s11081-006-6588-z [6] Bempoad，A.，Borrelli，F.，Morari，M.：基于约束LP的滚动地平线控制的显式解。摘自：第39届IEEE决策与控制会议（CDC）会议记录。澳大利亚悉尼（1999） [7] Bertsekas，DP，简单约束优化问题的投影牛顿法。SIAM，J.控制优化。，20, 221-246, (1982) ·Zbl 0507.49018号 ·doi:10.1137/0320018 [8] Biegler，LT，用连续二次规划和正交配置求解动态优化问题，计算。化学。工程师，8，243-248，（1984）·doi:10.1016/0098-1354（84）87012-X [9] Bock，H.G.，O.D.E参数识别技术的最新进展，95-121，（1983），马萨诸塞州波士顿·Zbl 0516.65067号 ·doi:10.1007/978-14684-7324-77 [10] 汉斯·乔治·博克（Hans Georg Bock）；莫里茨·迪尔；叶卡捷琳娜·科斯蒂娜；Schlöder，Johannes P.，第1页。大微分代数方程控制系统的约束最优反馈控制，3-24，（2007）·Zbl 1248.93071号 ·doi:10.137/1.9780898718935.ch1 [11] 博克·H·G。；Plitt，K.J.，直接求解最优控制问题的多重射击算法*，IFAC论文集，17，1603-1608，（1984）·doi:10.1016/S1474-6670（17）61205-9 [12] Cairano，S。；布兰德，M。；Bortoff，SA，线性模型预测控制的无投影并行二次规划，国际控制杂志，86，1367-1385，（2013）·兹比尔1278.90291 ·doi:10.1080/00207179.2013.801080 [13] Diehl，M。；Amrit，R。；罗林斯，JB，经济优化模型预测控制的Lyapunov函数，IEEE Trans。自动。控制，56，703-707，（2011）·Zbl 1368.93340号 ·doi:10.1109/TAC.2010.2101291 [14] Diehl，M。；博克，HG；Schlöder，JP，最优反馈控制中非线性优化的实时迭代方案，SIAM J.control Optim。，43, 1714-1736, (2005) ·Zbl 1078.65060号 ·doi:10.1137/S0363012902400713 [15] Diehl，M。；博克，HG；施罗德，JP；芬代森，R。；Z.纳吉。；Allgöwer，F.，微分代数方程控制过程的实时优化和非线性模型预测控制，《过程控制杂志》，12，577-585，（2002）·doi:10.1016/S0959-1524（01）00023-3 [16] 莫里茨·迪尔；汉斯·约阿希姆·费罗；Haverbeke，Niels，非线性MPC和移动地平线估计的有效数值方法，391-417，（2009），柏林，海德堡·Zbl 1195.93038号 ·doi:10.1007/978-3642-01094-132 [17] 莫里茨·迪尔；罗尔夫·芬戴森；法兰克·奥尔格沃，2岁。非线性模型预测控制的稳定实时实现，25-52，（2007）·Zbl 1226.93065号 ·doi:10.1137/1.9780898718935.ch2 [18] Domahidi，A.，Perez，J.：FORCES专业人士。http://embotech.com/FORCES-Pro (2013) [19] Domahidi，A.，Zgraggen，A.，Zeilinger，M.N.，Morari，M.，Jones，C.N.：用于滚动时域控制中出现的多阶段问题的有效内点方法。摘自：IEEE决策与控制会议（CDC）会议记录，第668-674页。夏威夷毛伊岛（2012） [20] 费罗，HJ；博克，HG；Diehl，M.，《克服显式MPC局限性的在线主动集策略》，《国际鲁棒非线性控制》，18，816-830，（2008）·Zbl 1284.93100号 ·doi:10.1002/rnc.1251 [21] 费罗，HJ；柯奇斯，C。；Potschka，A。；博克，HG；Diehl，M.，qpOASES:二次规划的参数活动集算法，数学。程序。计算。，6327-363，（2014年）·Zbl 1302.90146号 ·doi:10.1007/s12532-014-0071-1 [22] Frasch，合资公司；Sager，S。；Diehl，M.，动态优化问题的并行二次规划方法，数学。程序。计算。，7, 289-329, (2015) ·兹比尔1321.90094 ·doi:10.1007/s12532-015-0081-7 [23] Frasch，J.V.，Vukov，M.，Ferreau，H.J.，Diehl，M.：一种新的二次规划策略，用于基于SQP的非线性MPC和MHE中的有效稀疏性开发。摘自：《第19届世界大会论文集》，国际自动控制联合会。南非开普敦（2014） [24] Frasch，J.V.、Wirsching，L.、Sager，S.、Bock，H.G.：非线性模型预测控制的混合级迭代方案。In:第四届IFAC非线性模型预测控制会议。IFAC会议记录卷，第45卷，第138-144页。Elsevier（2012） [25] Frison，G.：模型预测控制的数值方法。丹麦科技大学信息与数学建模系硕士论文（2012） [26] Frison，G.，Jörgensen，J.B.：解决线性二次控制问题的Riccati递归的有效实现。摘自：2013年IEEE控制应用国际会议（CCA），第1117-1122页（2013） [27] Frison，G.，Jörgensen，J.B.：求解线性二次控制问题的快速凝聚方法。摘自：IEEE决策与控制会议（CDC）会议记录，第7715-7720页。IEEE（2013） [28] Frison，G.，Kouzoupis，D.，Jörgensen，J.B.，Diehl，M.：非线性模型预测控制中部分凝聚的有效实现。摘自：IEEE决策与控制会议（CDC）会议记录IEEE（2016） [29] Frison，G.，Kouzoupis，D.，Sartor，T.，Zanelli，A.，Diehl，M.：BLASFEO：嵌入式优化的基本线性代数子程序。ACM事务处理。数学。柔和。接受（2018）·Zbl 1484.65096号 [30] Frison，G.、Sorensen，H.B.、Dammann，B.、Jörgensen，J.B.：线性模型预测控制的高性能小规模求解器。摘自：《欧洲控制会议（ECC）会议记录》，第128-133页（2014年） [31] Frison，G.：高性能模型预测控制的算法和方法。丹麦技术大学（DTU）博士论文（2015年） [32] 加夫尼，EM；Bertsekas，DP，约束优化的两度量投影方法，SIAM J.控制优化。，22, 936-964, (1984) ·Zbl 0555.90086号 ·doi:10.1137/0322061 [33] 格茨，EM；SJ Wright，面向对象的二次规划软件，ACM Trans Math。软质。，29, 58-81, (2003) ·Zbl 1068.90586号 ·doi:10.1145/641876.641880 [34] Gill，P.E.，Murray，W.，Saunders，M.A.：QPOPT 1.0用户指南：二次规划的fortran包（1995） [35] Giselsson，Pontus，嵌入式模型预测控制的改进快速双梯度方法，IFAC论文集，47，2303-2309，（2014）·doi:10.3182/20140824-6-ZA-1003.00295 [36] 很高兴，T。；Jonson，H.，状态和控制约束线性二次控制问题的方法，IFAC会议论文集，第17卷，1583-1587，（1984）·doi:10.1016/S1474-6670（17）61202-3 [37] J.Gondzio。；Grothe，A.，基于灵敏度分析的热启动内点方法的新解锁技术，SIAM J.控制优化。，1191184-1210，（2006年）·Zbl 1177.90411号 ·doi:10.1137/060678129 [38] Gros，S.，Zanon，M.，Quirynen，R.，Bempoad，A.，Diehl，M.：从线性到非线性MPC：通过实时迭代缩小差距。国际J控制。https://doi.org/10.1080/00207179.2016.1222553 (2016) ·Zbl 1430.93062号 [39] 小时，JH；Jones，CN，实时和分布式NMPC的参数非凸分解算法，IEEE Trans。自动。控制，61287-302，（2014）·Zbl 1359.90134号 ·doi:10.1109/TAC.2015.2426231 [40] 胡斯卡，B。；费罗，HJ；Diehl，M.，ACADO toolkit，自动控制和动态优化的开源框架，Optim。控制应用程序。方法，32，298-312，（2011）·Zbl 1218.49002号 ·doi:10.1002/oca.939 [41] 胡斯卡，B。；费罗，HJ；Diehl，M.，微秒范围内非线性MPC的自动生成实时迭代算法，Automatica，472279-2285，（2011）·Zbl 1227.65054号 ·doi:10.1016/j.automatica.2011.08.020 [42] 胡斯卡，B。；Frasch，合资公司；Diehl，M.，基于增广拉格朗日算法的分布式非凸优化，SIAM J.Optim。，26, 1101-1127, (2016) ·Zbl 1345.90069号 ·数字对象标识代码：10.1137/140975991 [43] Janka，D。；柯奇斯，C。；Sager，S。；Wächter，A.，用于具有块对角hessian矩阵的非凸非线性程序的SR1/BFGS SQP算法，数学。程序。计算。，8, 435-459, (2016) ·Zbl 1391.90575号 ·doi:10.1007/s12532-016-0101-2 [44] Käpernick，B.，Graichen，K.：基于梯度的非线性模型预测控制软件GRAMPC。摘自：《欧洲控制会议（ECC）会议记录》（2014年） [45] 克里斯蒂安·柯奇斯（Christian Kirches）；汉斯·乔治·博克（Hans Georg Bock）；施罗德，约翰内斯·P。；塞巴斯蒂安·萨格尔（Sebastian Sager），《直接多重射击法的互补凝聚》（Complemental Condensing for the Direct Multiple Shooting Method），195-206，（2012），柏林，海德堡·doi:10.1007/978-3-642-25707-0_16 [46] 柯奇斯，C。；Sager，S。；博克，HG；Schlöder，JP，《变速汽车试驾的时间优化控制》，Optim。控制应用程序。方法，31137-153，（2010）·Zbl 1204.49033号 ·doi:10.1002/oca.892 [47] 克里斯蒂安·柯奇斯（Christian Kirches）；莱昂纳德·沃辛（Leonard Wirsching）；塞巴斯蒂安·萨格尔；Bock，Hans Georg，非线性模型预测控制的有效数值，339-357，（2010），柏林，海德堡·doi:10.1007/978-3642-12598-0_30 [48] Kouzoupis，D。；Klintberg，E。；Diehl，M。；Gros，S.，鲁棒多阶段MPC中场景分解的对偶牛顿策略，国际J.鲁棒非线性控制，281913-2677，（2017）·Zbl 1390.49030号 [49] Kouzoupis，D.，Quirynen，R.，Frasch，J.V.，Diehl，M.：采用双重牛顿策略的快速非线性MPC的块凝聚。摘自：IFAC非线性模型预测控制会议记录，第48卷，第26-31页（2015） [50] Leineweber，D.B.：《Verfahrens zur Direkten Lösung von Optimalsteuerung问题分析与再研究》。海德堡大学硕士论文（1995） [51] Leineweber，D.B.：用于优化大型稀疏DAE模型描述的化学过程的高效简化SQP方法。Fortschritt-Berichte VDI Reihe 3 Verfahrenstechnik，第613卷。VDI Verlag，杜塞尔多夫（1999） [52] 莱纽贝尔，DB；鲍尔，I。；博克，HG；Schlöder，JP，一种用于大规模动态过程优化的基于多次射击的高效简化SQP策略。第一部分：理论方面，计算。化学。工程，27，157-166，（2003）·doi:10.1016/S0098-1354（02）00158-8 [53] 莱纽贝尔，DB；Schäfer，A。；博克，HG；Schlöder，FP，一种用于大规模动态过程优化的基于多次射击的高效简化SQP策略。第二部分：软件方面和应用，计算。化学。工程，27，167-174，（2003）·doi:10.1016/S0098-1354（02）00195-3 [54] Leineweber，D.B.，Bock，H.G.，Schlöder，J.P.：化学过程实时优化的快速直接方法。摘自：1997年柏林第15届IMACS科学计算、建模和应用数学世界大会会议记录。Wissenschaft-und Technik-Verlag（1997） [55] 李，WC；Biegler，LT，约束非线性过程的多步、牛顿型控制策略，化学。工程研究设计。，67, 562-577, (1989) [56] 马丁利，J。；Boyd，S.，CVXGEN:嵌入式凸优化的代码生成器，Optim。工程，13，1-27，（2012）·兹比尔1293.65095 ·doi:10.1007/s11081-011-9176-9 [57] Mayne，DQ，《模型预测控制：最新发展和未来展望》，Automatica，502967-2986，（2014）·Zbl 1309.93060号 ·doi:10.1016/j.automatica.2014.10.128 [58] Nesterov，Y.：凸优化入门讲座：基础课程。应用优化。第87卷。Kluwer学术出版社（2004）·Zbl 1086.90045号 [59] Nocedal，J.，Wright，S.J.：《数值优化》，第二版。《Springer运筹学和金融工程系列》，Springer-Verlag，纽约（2006）·兹比尔1104.65059 [60] Ohtsuka，T.，非线性滚动时域控制快速计算的连续/GMRES方法，Automatica，40，563-574，（2004）·Zbl 1168.93340号 ·doi:10.1016/j.automatica.2003.11.005 [61] Patrinos，P.，Bempoad，A.：线性模型预测控制的加速双梯度投影算法。收录：IEEE决策与控制会议（CDC）会议记录。IEEE（2012）·Zbl 1360.93400号 [62] 帕特里诺斯，P。；Bempoad，A.，嵌入式线性模型预测控制的加速双梯度投影算法，IEEE Trans。自动。控制，59，18-33，（2014）·Zbl 1360.93400号 ·doi:10.1109/TAC.2013.2275667 [63] 帕特里诺斯，P。；Sopasakis，P。；Sarimveis，H.，用于快速大规模模型预测控制的全局分段光滑牛顿方法，Automatica，472016-2022，（2011）·Zbl 1231.65110号 ·doi:10.1016/j.automatica.2011.05.024 [64] Powell，M.J.D.，非线性约束优化计算的快速算法，144-157，（1978），柏林，海德堡·Zbl 0374.65032号 [65] 秦，SJ；TA Badgwell，工业模型预测控制技术调查，控制工程实践。，11, 733-764, (2003) ·doi:10.1016/S0967-0661（02）00186-7 [66] Rien Quirynen；米兰武可夫；莫里茨·迪尔（Moritz Diehl），《微秒中的多次射击》（Multiple Shooting in a Microsecond），183-201，（2015），查姆·Zbl 1337.65055号 [67] Quirynen，R。；M.武科夫。；Zanon，M。；Diehl，M.，《为非线性MPC自动生成微秒解算器：使用ACADO积分器的教程》，《最优控制应用》。方法，36885-704，（2014）·Zbl 1330.93100号 ·doi:10.1002/oca.2152 [68] Rao，简历；SJ赖特；罗林斯，JB，内点方法在模型预测控制中的应用，J.Optim。理论应用。，99, 723-757, (1998) ·Zbl 0973.90092号 ·doi:10.1023/A：1021711402723 [69] 罗林斯，J.B.，梅恩，D.Q.，迪尔，M.M.：《模型预测控制：理论、计算和设计》，第二版。Nob Hill出版社（2017） [70] Richter，S.：实时模型预测控制梯度方法的计算复杂性证明。ETH Zürich博士论文（2012年） [71] Richter，S.、Jones，C.N.、Morari，M.：使用快速梯度方法的实时输入约束MPC。摘自：IEEE决策与控制会议（CDC）会议记录IEEE（2009） [72] Sager，S.：混合积分最优控制问题的数值方法。Der Andere Verlag，吕贝克（2005）·Zbl 1094.65512号 [73] Sargent，R.W.H.，Sullivan，G.R.：高效优化控制包的开发。收录于：Stoer，J.（编辑）《优化技术：第八届IFIP优化技术会议论文集》，沃兹堡，1977年9月5日至9日，第158-168页。斯普林格·弗拉格（1978）·Zbl 0385.49018号 [74] 施密德，C。；Biegler，LT，简化Hessian SQP的二次规划方法，计算。化学。工程师，18，817-832，（1994）·doi:10.1016/0098-1354（94）E0001-4 [75] Shahzad，A.，Goulart，P.J.：模型预测控制的新热启动内点方法。摘自：国际会计师联合会世界大会（2011年）会议记录 [76] Steinbach，Marc C.，非线性最优控制问题的结构化内点SQP方法，213-222，（1994），巴塞尔·Zbl 0937.90510号 ·doi:10.1007/978-3-0348-8497-6_17 [77] Stella，L.，Themelis，A.，Sopasakis，P.，Patrinos，P.：一种简单有效的非线性模型预测控制算法。摘自：《IEEE决策与控制会议记录》，第1939-1944页。IEEE（2017） [78] Stellato，B.、Banjac，G.、Goulart，P.、Bempoad，A.、Boyd，S.：OSQP：二次规划的算子分裂解算器。arXiv:1711.08013（2017） [79] Ullmann，F.：Fiordos：一阶方法C代码生成的Matlab工具箱。苏黎世理工学院硕士论文（2011年） [80] Vukov，M.、Domahidi，A.、Ferreau，H.J.、Morari，M.和Diehl，M.:长时间和短时间非线性模型预测控制的自动生成算法。摘自：IEEE决策与控制会议（CDC）会议记录，第5113-5118页。IEEE（2013） [81] Wang，Y。；Boyd，S.，使用在线优化的快速模型预测控制，IEEE Trans。控制系统。技术。，18, 267-278, (2010) ·doi:10.1010/TCST.2009.2017934 [82] Wirsching，L.：非线性模型预测控制的具有自适应水平选择的多级迭代方案。博士论文，Ruprecht-Karls-Universität，海德堡（2018） [83] Wirsching，L.，Bock，H.G.，Diehl，M.：由弹簧连接的质量链的快速NMPC。摘自：《IEEE控制应用国际会议论文集》，慕尼黑，第591-596页。IEEE（2006） [84] Wright，SJ，最优控制的分区动态规划，SIAM J.Optim。，1620-642，（1991年）·Zbl 0754.49024号 ·数字对象标识代码：10.1137/0801037 [85] Wright，S.J.：优化控制的结构化内点方法。摘自：第30届IEEE决策与控制会议记录，第1711-1716页（1991） [86] Wright，S.J.：原始-双重内点方法。SIAM出版物，费城（1997）·兹比尔0863.65031 ·doi:10.1137/1.9781611971453 [87] Zanelli，A.，Domahidi，A.，Herez，J.L.，Morari，M.：FORCES NLP：多级非线性非凸程序的内点方法的有效实现。国际J控制。https://doi.org/10.1080/00207179.2017.1316017 (2017) ·Zbl 1430.93069号 [88] Zanelli，A.，Quirynen，R.，Herez，J.，Diehl，M.：NMPC的基于同伦的非线性内点方法。在：国际会计师联合会世界大会会议记录，法国图卢兹（2017） [89] VM扎瓦拉；Biegler，LT，《高级步进NMPC控制器：优化、稳定性和鲁棒性》，Automatica，45，86-93，（2009）·Zbl 1154.93364号 ·doi:10.1016/j.automatica.2008.06.011 [90] Zometa，P.，Kögel，M.，Findeisen，R.：（μ\）AO-MPC：用于嵌入式实时线性模型预测控制的免费代码生成工具。摘自：2013年美国控制会议，第5320-5325页。IEEE，华盛顿特区（2013） [91] 阿卡多斯。https://github.com/acados/acados (2018) [92] 布拉西奥。https://github.com/giaf/blasfeo网站 (2016) [93] 悬挂链基准。https://github.com/dkouzoup/hanging-chain-acado网站 (2018) [94] HPIPM。https://github.com/giaf/hpipm网站 (2017) [95] HPMPC公司。https://github.com/giaf/hpmpc (2014) [96] 树QP。https://github.com/dkouzoup/treeQP (2017) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。