×

基于前向递归的优化算法及其在变时域MPC中的应用。 (英语) Zbl 1532.93079号

摘要:我们考虑为可变水平模型预测控制设计的优化算法。传统上,对于需要快速计算的实时应用程序来说,这类问题是很难解决的,因为它们需要在每个采样实例中解决具有不同范围的多个最优控制问题。其主要贡献在于,该算法能够以递归方式有效地解决具有不同预测范围的多个最优控制问题。该算法已成功实现并集成到OSQP求解器中,从而实现了快速可靠的实时控制器。为了评估该方法的有效性,我们在室外飞行实验期间在真实仿真环境和真实硬件上进行了评估。具体来说,我们重点研究了无人飞行器自主着陆的两种不同的交会机动。从这些评估中获得的结果进一步验证了该算法的实用性和有效性。

MSC公司:

93B45码 模型预测控制
93C85号 控制理论中的自动化系统(机器人等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 奥克布拉德,M。;Hansson,A.,模型预测控制二阶锥规划的有效解。国际控制杂志,155-77(2004)·Zbl 1050.93022号
[2] Banjac,G。;Goulart,P。;斯特拉托,B。;Boyd,S.,凸优化乘法器交替方向方法中的不可行性检测。J.优化。理论应用。,2, 490-519 (2019) ·Zbl 1429.90050
[3] E.Böhn,S.Gros,S.Moe,T.A.Johansen,模型预测控制中预测范围的强化学习,arXiv预印本arXiv:2102.1122
[4] 博雷利,F。;Bemporad,A。;Morari,M.,《线性和混合系统的预测控制》(2017),剑桥大学出版社:美国剑桥大学出版社·Zbl 1365.93003号
[5] 博伊德,S。;北卡罗来纳州帕里赫。;Chu,E.,《通过乘数交替方向方法进行分布式优化和统计学习》(2011年),现出版公司
[6] Davis,T.A.,《849算法:简明稀疏Cholesky因子分解包》。ACM事务处理。数学。柔和。(TOMS),4587-591(2005)·Zbl 1136.65311号
[7] 迪尔,M。;费罗,H.J。;Haverbeke,N.,非线性MPC和移动时域估计的有效数值方法。非线性模型预测控制,391-417(2009),Springer·Zbl 1195.93038号
[8] Domahidi,A。;Zgraggen,美国。;Zeilinger,M.N。;莫拉里,M。;Jones,C.N.,用于滚动时域控制中出现的多阶段问题的有效内点方法。2012年IEEE第51届IEEE决策与控制会议(CDC),668-674(2012),IEEE
[9] Dötlinger,A。;Kennel,R.M.,使用基于L1形式的成本函数的近时间最优模型预测控制。2014年IEEE能源转换大会和博览会(ECCE)(2014年)
[10] Greer,W.B。;Sultan,C.,直升机着陆的收缩地平线模型预测控制方法。J.指南。控制动态。,5, 884-900 (2020)
[11] Hansson,A.,线性离散时间系统鲁棒最优控制的一种原对偶内点方法。IEEE传输。自动。控制,91639-1655(2000)·Zbl 0988.93028号
[12] Hansson,A。;Pakazad,S.K.,利用模型预测控制优化算法中的一致性。大型和分布式优化,11-32(2018),Springer
[13] 哈特利,E.N。;Trodden,P.A。;Richards,A.G。;Maciejowski,J.M.,航天器交会的模型预测控制系统设计与实现。控制工程实践。,7, 695-713 (2012)
[14] 赫雷斯,J.L。;科里根,E.C。;Constantinides,G.A.,用于LTI系统预测控制的稀疏和压缩QP公式。自动化,5999-1002(2012)·Zbl 1246.93043号
[15] Khoshfetrat Pakazad,S。;安徒生,M.S。;Hansson,A.,使用近端分裂方法解决松耦合可行性问题的分布式解决方案。最佳方案。方法软件。,128-161 (2015) ·Zbl 1327.90111号
[16] Khoshfetrat Pakazad,S。;Hansson,A。;安徒生,M.S。;Nielsen,I.,使用消息传递解决树结构耦合凸问题的分布式原对偶内点方法。最佳方案。方法软件。,3, 401-435 (2017) ·兹比尔1364.90357
[17] Krener,A.J.,自适应地平线模型预测控制。IFAC-PapersOnLine,13,31-36(2018)
[18] Maciejowski,J.,带约束的预测控制(2002),普伦蒂斯·霍尔
[19] Michalska,H。;Mayne,D.Q.,约束非线性系统的鲁棒后退视界控制。IEEE传输。自动。控制,11623-1633(1993)·Zbl 0790.93038号
[20] 尼尔森,I。;Axehill,D.,模型预测控制二阶搜索方向的直接并行计算。IEEE传输。自动。控制,72845-2860(2018)·Zbl 1482.93004号
[21] Persson,L.,《无人驾驶汽车协同交会的模型预测控制》(2021),KTH皇家理工学院博士论文
[22] 佩尔松,L。;Muskardin,T。;Wahlberg,B.,《使用模型预测控制的地面车辆和空中车辆协同交会》。2017 IEEE第56届决策与控制年会(CDC),2819-2824(2017)
[23] 佩尔松,L。;Wahlberg,B.,移动目标协同着陆的可变预测地平线控制。2021年IEEE航空航天会议(2021)
[24] Rao,C.V。;罗林斯,J.B.,《线性规划和模型预测控制》。《过程控制杂志》,2-3283-289(2000)
[25] A.理查兹。;How,J.,带约束收紧的鲁棒稳定模型预测控制。2006年美国控制会议(2006),IEEE
[26] 理查兹,A。;How,J.P.,车辆操纵的鲁棒变时域模型预测控制。国际鲁棒非线性控制,7(2006)·Zbl 1128.93039号
[27] Y.Saad,SPARSKIT:稀疏矩阵计算的基本工具包,1994年。NASA技术报告服务器:https://ntrs.nasa.gov/citations/19910023551
[28] Scokaert,P.O.M。;Mayne,D.Q.,约束线性系统的Min-max反馈模型预测控制。IEEE传输。自动。控制,8(1998)·Zbl 0957.93034号
[29] 谢哈尔共和国。;Maciejowski,J.M.,带移动阻塞的鲁棒可变视界MPC。系统。控制信函。(2012)
[30] B.Stellato,G.Banjac,P.Goulart,A.Bempoad,S.Boyd,OSQP:二次规划的算子分裂解算器,ArXiv电子打印(2017)。arXiv:1711.08013
[31] 范登伯格,L。;博伊德,S。;Nouralishahi,M.,鲁棒线性规划和最优控制。IFAC程序。第1卷,271-276(2002)
[32] Van den Broeck,L.公司。;迪尔,M。;Swevers,J.,时间最优点到点运动控制的模型预测控制方法。机电一体化,1203-1212(2011)
[33] Verscheure,D。;Demeulenaere,B。;Swevers,J。;德舒特,J。;Diehl,M.,《机器人的时间最优路径跟踪:凸优化方法》。IEEE传输。自动。控制,102318-2327(2009)·Zbl 1367.90088号
[34] Wang,Y。;Boyd,S.,使用在线优化的快速模型预测控制。IEEE传输。控制系统。技术。,2, 267-278 (2009)
[35] 韦斯,A。;Baldwin,M。;Erwin,R.S。;Kolmanovsky,I.,《航天器交会和对接的模型预测控制:处理约束的策略和案例研究》。IEEE传输。控制系统。技术。,4, 1638-1647 (2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。