×
塔迪亚斯·塞德拉切克;德克·奥登塔尔;德克·沃尔海尔

空间分裂凸化：非凸最优控制问题的局部求解方法。 （英语） Zbl 1519.90194号

国际J.控制 96，第2期，517-540（2023年）.
摘要：许多工程问题的最优控制任务都需要解决非凸优化问题，而这些问题很难解决。本文提出了一种新的迭代优化程序，用于使用连续凸快速求解此类问题。该方法考虑了两种类型的非凸性。首先，可能存在多个单变量非线性的等式约束，这可能出现在非线性系统动力学中。其次，非凸集由凸子集组成，这可能发生在半主动执行器中。通过引入额外的决策变量和约束，将决策变量空间分解为仿射段，得到一个凸子问题，该凸子问题可以通过迭代的方式得到有效的求解。在一定条件下，该算法收敛到原始问题的可扩展分段线性近似的局部最优解。此外，该算法允许不可行的初始猜测。使用单质量振子应用程序，将该过程与非线性规划算法进行了比较，并分析了初始猜测的敏感性。

MSC公司：

90C26型 非凸规划，全局优化
49平方米25 最优控制中的离散逼近

关键词：

最优控制;连续凸化;搭配;局部求解法;精确罚函数

软件：

质量控制质量计划;古罗比;SOCS系统;伊波特;JuMP公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Sedlacek}等人，国际期刊控制96，No.2，517--540（2023；Zbl 1519.90194）
全文： 内政部

参考文献：

[1] 阿基姆语，B。；Blackmore，L.，一类具有非凸控制约束的最优控制问题的无损凸化，Automatica，47，2，341-347（2011）·Zbl 1207.49036号 ·doi:10.1016/j.automatica.2010.1037
[2] 阿基姆语，B。；Ploen，S.R.，火星着陆动力下降制导的凸编程方法，制导、控制和动力学杂志，30，5，1353-1366（2007）·数字对象标识代码：10.2514/1.27553
[3] Armaou，A。；Ataei，A.，非线性系统的分段常数预测反馈控制，过程控制杂志，24，4，326-335（2014）·doi:10.1016/j.jprocont.2014.02.002
[4] Betts，J.T.，《使用非线性规划进行最优控制和估计的实用方法》（2010年），工业和应用数学学会·Zbl 1189.49001号
[5] 博伊德，S。；Vandenberghe，L.，《凸优化》（2004），剑桥大学出版社·Zbl 1058.90049号
[6] Carvalho，A.、Gao，Y.、Gray，A.、Tseng，H.E.和Borrelli，F.（2013）。使用迭代线性化方法对自主地面车辆进行预测控制。第16届IEEE智能交通系统国际会议（ITSC 2013）（第2335-2340页）。数字对象标识：
[7] Chen，J.、Zhan，W.和Tomizuka，M.（2017）。用于道路自主驾驶运动规划的约束迭代LQR。2017年IEEE第20届智能交通系统国际会议（ITSC）（第1-7页）。数字对象标识：
[8] Cibulka，V.、Hanis，T.和Hromcik，M.（2019年）。使用Koopman算子进行车辆动力学的数据驱动识别。https://arxiv.org/abs/1903.06103
[9] Cibulka，V。；哈尼什，T。；科尔达，M。；Hromík，M.，使用Koopman操作员的车辆模型预测控制，IFAC-PapersOnLine，53，2，4228-4233（2020）·doi:10.1016/j.ifacol..2020.12.2469文件
[10] d'Aspremont，A.和Boyd，S.（2003）。非凸QCQP的松弛和随机化方法。11月24日检索，2020年检索，来自https://web.stanford.edu/class/ee392o/relaxations.pdf。
[11] Del Re，L.、Chapuis，J.和Nevisic，V.（1993年）。具有输入约束的双线性对象的嵌入反馈线性化预测控制。第32届IEEE决策与控制会议记录（第4卷，第2984-2989页）。数字对象标识：
[12] Diehl，M。；博克·H·G。；Schlöder，J.P.，最优反馈控制中非线性优化的实时迭代方案，SIAM控制与优化杂志，43，5，1714-1736（2005）·Zbl 1078.65060号 ·doi:10.1137/S0363012902400713
[13] Di Pillo，G。；Grippo，L.，约束优化中的精确罚函数，SIAM控制与优化杂志，27，6，1333-1360（1989）·Zbl 0681.49035号 ·数字对象标识代码：10.1137/0327068
[14] 邓宁，I。；哈切特，J。；Lubin，M.，JuMP:数学优化的建模语言，SIAM Review，59，2，295-320（2017）·Zbl 1368.90002号 ·doi:10.1137/15M1020575
[15] Falcone，P。；博雷利，F。；Asgari，J。；曾先生。；Hrovat，D.，自动车辆系统的预测主动转向控制，IEEE控制系统技术汇刊，15，3，566-580（2007）·doi:10.1109/TCST.2007.894653
[16] Fang，Y.和Armaou，A.（2015）。基于双线性Carleman线性化公式的化工过程非线性模型预测控制。2015年美国控制会议（ACC）（第5629-5634页）。数字对象标识：
[17] 费罗，H。；阿尔默，S。；Verschueren，R。；Diehl，M。；弗里克博士。；Domahidi，A。；赫雷斯，J.L。；Stathopoulos，G。；Jones，C.，《工业自动控制的嵌入式优化方法》，IFAC-PapersOnLine，50，1，13194-13209（2017）·doi:10.1016/j.ifacol.2017.08.1946
[18] 格罗斯，S。；Zanon，M。；Quirynen，R。；Bemporad，A。；Diehl，M.，《从线性到非线性MPC：通过实时迭代缩小差距》，《国际控制杂志》，93，1，62-80（2020）·兹比尔1430.93062 ·doi:10.1080/00207179.2016.1222553
[19] 古罗比优化（2020）。Gurobi优化器参考手册。2020年11月24日检索自https://www.gurobi.com/wp-content/plugins/hd_documentations/documentation/9.1/refman.pdf。
[20] Han，S.P。；Mangasarian，O.L.，非线性规划中的精确罚函数，数学规划，17，1，251-269（1979）·Zbl 0424.90057号 ·doi:10.1007/BF01588250
[21] Karmarkar，N.（1984）。线性规划的一种新的多项式时间算法。组合数学，4373-395·Zbl 0557.90065号
[22] Kelly，M.，《轨迹优化导论：如何进行自己的直接搭配》，SIAM Review，59，4，849-904（2017）·Zbl 1474.37131号 ·doi:10.1137/16M1062569
[23] 哈利勒，香港，非线性系统（2002），普伦蒂斯·霍尔·Zbl 1003.34002号
[24] 科尔达，M。；Mezić，I.，《非线性动力系统的线性预报器：Koopman算子满足模型预测控制》，Automatica，93，1，149-160（2018）·Zbl 1400.93079号 ·doi:10.1016/j.automatica.2018.03.046
[25] 科兹洛夫，M。；Tarasov，S。；哈奇扬，L.，凸二次规划的多项式可解性，苏联计算数学和数学物理，20，5，223-228（1980）·Zbl 0486.90068号 ·doi:10.1016/0041-5553（80）90098-1
[26] Kurtz，M.J。；Henson，M.A.，约束非线性过程的输入-输出线性化控制，过程控制杂志，7，1，3-17（1997）·doi:10.1016/S0959-1524（96）00006-6
[27] Liberti，L.（2008）。全局优化简介。2021年1月23日检索自https://www.lix.polytechnique.fr/liberti/teaching/globalopt-lima.pdf。
[28] 自由，L。；Maculan，N.，《全球优化——从理论到实施》（2006），Springer Science and Business Media·邮编1087.90005
[29] 林尼格，A。；Domahidi，A。；Morari，M.，1:43比例RC汽车基于优化的自动赛车，最优控制应用和方法，36，628-647（2015）·Zbl 1330.93094号 ·doi:10.1002/oca.2123
[30] 利普，T。；Boyd，S.，凸凹过程的变化和扩展，优化与工程，17（2016）·Zbl 1364.90260号 ·doi:10.1007/s11081-015-9294-x
[31] Mangasarian，O.L.，求解绝对值方程的混合算法，Optimization Letters，91469-1474（2015）·Zbl 1332.90215号 ·doi:10.1007/s11590-015-0893-4
[32] Mao，Y。；杜埃里，D。；Szmuk，M。；Aíkmeše，B.，具有状态约束的非凸最优控制问题的逐次凸化，IFAC-PapersOnLine，50，1，4063-4069（2017）·doi:10.1016/j.ifacol.2017.08.789
[33] Mao，Y.、Szmuk，M.和Açkmeše，B.（2016）。非凸最优控制问题的逐次凸化及其收敛性。2016年IEEE第55届决策与控制会议（CDC）（第3636-3641页）。
[34] Maratos，N.（1978年）。有限维和控制优化问题的精确罚函数算法[未发表的博士论文]。伦敦帝国理工学院（伦敦大学）。
[35] Mayne，D.Q.（1973）。微分动态规划-动态系统优化的统一方法。在C.Leondes（Ed.），《控制和动态系统》（Vol.10，p.179-254）中。学术出版社·Zbl 0307.49027号
[36] D.Q.梅恩。；Maratos，N.，等式约束优化问题的一阶精确罚函数算法，数学规划，16，1，303-324（1979）·Zbl 0397.90081号 ·doi:10.1007/BF01582118
[37] 莫洛夫，S。；巴布斯卡，R。；Abonyi，J。；Verbruggen，H.B.，模糊模型预测控制的有效优化，IEEE模糊系统汇刊，12，5，661-675（2004）·doi:10.1109/TFUZZ.2004.834812
[38] 莫洛夫，S。；巴布什卡，R。；Roubos，J。；Verbruggen，H.，通过Takagi-Sugeno模糊模型的多步线性化实现MIMO预测控制，IFAC会议论文集，31，29，197-202（1998）·doi:10.1016/S1474-6670（17）38944-9
[39] Nocedal，J。；Wright，S.，《数值优化》（2006），施普林格科学与商业媒体·Zbl 1104.65059号
[40] Park，J.和Boyd，S.（2017）。非凸二次约束二次规划的一般启发式算法。https://arxiv.org/abs/1703.07870
[41] 佩兰托尼，G。；Limebeer，D.J.，一级方程式赛车可变参数的最优控制，车辆系统动力学，52，5，653-678（2014）·数字标识代码：10.1080/00423114.2014.889315
[42] Raković，S.V。；Levine，W.S.，《模型预测控制手册》（2018），Springer
[43] Ryoo，H。；Sahinidis，N.，非凸NLP和MINLP的全局优化及其在工艺设计中的应用，计算机和化学工程，19，551-566（1995）·doi:10.1016/0098-1354（94）00097-2
[44] 萨瓦雷斯，S.M。；Poussot Vassal，C.等人。；斯佩尔塔，C。；塞纳梅，O。；杜加德，L.，《车辆半主动悬架控制设计》（2010），爱思唯尔
[45] Schnelle，F。；Eberhard，P.，欠驱动多体系统轨迹跟踪反馈线性化/MPC方案中的约束映射，IFAC-PapersOnLine，48，23，446-451（2015）·doi:10.1016/j.ifacol.2015.11.319
[46] Sedlacek，T.、Odenthal，D.和Wollherr，D.（2020a）。半主动限滑差速器车辆最小时间最优控制中半主动约束的转化。第17届控制、自动化和机器人信息学国际会议第1卷：Icinco（第15-25页）。科学技术出版社。
[47] Sedlacek，T。；奥登塔尔，D。；Wollherr，D.，考虑电气过载的四轮独立驱动电动汽车的最小时间最优控制，车辆系统动力学（2020年）·doi:10.1080/00423114.2020.1823004
[48] Sedlacek，T。；奥登塔尔，D。；Wollherr，D.，《配备主动后桥转向、分动箱和可变参数的车辆的最短时间最优控制》，《车辆系统动力学》，59，8，1227-1255（2020）·doi:10.1080/00423114.2020.1742925
[49] Seki，H。；Ooyama，S。；Ogawa，M.，使用连续线性化的非线性模型预测控制，仪器和控制工程师学会学报，E-3，1，66-72（2004）
[50] Simon，D.、Löfberg，J.和Glad，T.（2013）。采用反馈线性化和局部内凸约束逼近的非线性模型预测控制。2013年欧洲控制会议（ECC）（第2056-2061页）。
[51] 田中，K。；Wang，H.O.，《模糊控制系统设计与分析——线性矩阵不等式方法》（2004），John Wiley and Sons
[52] Tassa，Y.、Erez，T.和Todorov，E.（2012年）。通过在线轨迹优化实现复杂行为的综合和稳定。2012年IEEE/RSJ智能机器人和系统国际会议（第4906-4913页）。
[53] Tassa，Y.、Mansard，N.和Todorov，E.（2014）。控制限制差分动态编程。2014年IEEE机器人与自动化国际会议（ICRA）（第1168-1175页）。
[54] Tawarmalani，M。；Sahinidis，N.V.，《连续和混合整数非线性规划中的对流化和全局优化——理论、算法、软件和应用》（2002），Springer Science and Business Media·Zbl 1031.90022号
[55] Verschueren，R.（2018）。非线性模型预测控制的凸近似方法[未发表的博士论文]。弗赖堡大学。
[56] 瓦希特，A。；Biegler，L.T.，《关于大规模非线性规划中点内滤波器线搜索算法的实现》，《数学规划》，106，1，25-57（2006）·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[57] Xie，Z.、Liu，C.K.和Hauser，K.（2017）。非线性约束微分动态规划。2017年IEEE机器人与自动化国际会议（ICRA）（第695-702页）。
[58] Ye，J.J.，优化和双层优化问题的不可微乘数规则，SIAM优化杂志，15，1，252-274（2004）·Zbl 1077.90077号 ·doi:10.1137/S1052623403424193
[59] Zorich，V.A.，《数学分析I》（2016），施普林格出版社
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。