×

一类奇异最优控制问题数值解的混合二元非线性规划方法。 (英语) Zbl 1418.49033号

摘要:本文提出了一种有效求解奇异最优控制问题(SOCP)的新方法。该方法的一个新特点是它不需要解的结构的先验知识。首先,将SOCP问题转化为二进制最优控制问题。然后,利用伪谱方法,将所得问题转化为混合二元非线性规划问题。这个混合二元非线性规划问题可以由著名的求解器求解,它使我们能够检测最优控制的结构并计算近似解。本方法的主要优点是:(1)在没有先验信息的情况下,检测最优控制的结构;(2) 即使使用少量的配置点也能产生良好的效果;(3) 可以准确地捕获切换时间。通过四个示例的数值实现,说明了该方法的这些优点。

MSC公司:

49平方米25 最优控制中的离散逼近
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Aly,G.M。;Chan,W.C.,修正拟线性化技术在完全奇异最优控制问题中的应用,国际控制杂志,17,4,809-815(1973)·Zbl 0275.49035号
[2] Aronna,医学硕士。;Bonnans,J.F。;Martinon,P.,奇异圆弧最优控制问题的打靶算法,优化理论与应用杂志,158,2419-459(2013)·兹比尔1275.49045
[3] 巴尔登斯珀格,R。;特朗默,M.R.,《扭曲的谱差分》,SIAM科学计算杂志,24,5,1465-1487(2003)·Zbl 1034.65016号
[4] 贝尔·D·J。;Jacobson,D.H.,奇异最优控制问题(1975),纽约:学术出版社,纽约·Zbl 0338.49006号
[5] 本森,医学博士。;亨廷顿,G.T。;托瓦尔森,T.P。;Rao,A.V.,通过正交配置法进行直接弹道优化和成本状态估计,制导、控制和动力学杂志,29,6,1435-1440(2006)
[6] Betts,J.T.,使用非线性规划进行最优控制和估计的实用方法。《设计与控制进展》,19(2010),宾夕法尼亚州费城:工业与应用数学学会(SIAM)。,宾夕法尼亚州费城·Zbl 1189.49001号
[7] Bonnans,F。;Martinon,P。;Trélat,E.,广义Goddard问题中的奇异弧,优化理论与应用杂志,139,2439-461(2008)·Zbl 1159.49027号
[8] Bryson,A.E。;Ho,Y.C.,《应用最优控制》(1975),纽约-朗登-悉尼,华盛顿特区:半球出版公司。;由霍尔斯特德出版社[John Wiley&Sons]发行。,纽约-朗登-悉尼,华盛顿特区
[9] 布里施,R。;Montrone,F。;Pesch,H.J.,在存在风切变的情况下中止着陆是一个极大极小最优控制问题。二、。多重打靶与同伦,优化理论与应用杂志,70,2,223-254(1991)·Zbl 0752.49017号
[10] 伯德·R·H。;Nocedal,J。;华尔兹·R·A。;Di Pillo,G。;Roma,M.,Knitro:《非线性优化的集成包》,《大尺度非线性优化》,83,35-59(2006),美国:Springer,US·Zbl 1108.90004号
[11] 卡努托,C。;侯赛尼,M.Y。;Quarteroni,A。;Zang,T.A.,流体动力学中的光谱方法。(1991年),柏林:施普林格-弗拉格出版社。,柏林·Zbl 0717.76004号
[12] 陈,Y。;Desrochers,A.A.,机器人操纵器的最小时间控制律,国际控制杂志,57,1,1-27(1993)·Zbl 0817.93047号
[13] 陈,J。;Gerdts,M.,控制状态约束最优控制问题的非光滑牛顿方法的平滑技术,SIAM数值分析杂志,50,4,1982-2011(2012)·Zbl 1252.49045号
[14] Do Rosário De Pinho,M。;Foroozandeh,Z。;Matos,A.,使用简化模型进行AUV路径规划的最优控制问题,2016年IEEE第55届决策与控制会议(CDC)论文集,210-215(2016),内华达州拉斯维加斯:IEEE控制系统协会,内华达加斯
[15] 埃奇,E.R。;Powers,W.F.,带有界控制和奇异弧的最优控制问题的函数空间拟Newton算法,优化理论与应用杂志,20,4,455-479(1976)·Zbl 0316.49020号
[16] 埃尔纳加,G。;Kazemi,医学硕士。;Razzaghi,M.,离散最优控制问题的伪谱Legendre方法,IEEE自动控制汇刊,40,10,1793-1796(1995)·Zbl 0863.49016号
[17] Fahroo,F。;Ross,I.M.,用Legendre伪谱方法估计Costate,制导、控制和动力学杂志,24,2,270-277(2001)
[18] Fornberg,B.,《伪谱方法实用指南》。剑桥应用和计算数学专著,1(1996),剑桥:剑桥大学出版社,剑桥·Zbl 0844.65084号
[19] Foroozandeh,Z。;Shamsi,M。;阿奇米亚科夫,V。;Shafie,M.,用于解决奇异圆弧轨迹优化问题的修正伪谱方法,应用科学中的数学方法,40,5,1783-1793(2017)·Zbl 1362.49019号
[20] Foroozandeh,Z。;Shamsi,M。;Do Rosário De Pinho,M.,《求解有限阶和无限阶奇异最优控制问题的混合直接方法》,伊朗科学技术期刊,事务A:科学,1-10(2017)·Zbl 1397.49041号 ·文件编号:10.1007/s40995-017-0176-2
[21] Fraser-Andrews,G.,奇异最优控制的数值方法,优化理论与应用杂志,61,3,377-401(1989)·兹比尔0645.49015
[22] Funaro,D.,微分方程的多项式逼近,8(1992),柏林:Springer-Verlag,柏林·Zbl 0774.41010号
[23] Garg,D.,用于最优控制的全球伪谱方法进展(2011),美国:美国佛罗里达大学
[24] 加格,D。;帕特森,M。;海格,W.W。;Rao,A.V。;本森,医学博士。;Huntington,G.T.,使用伪谱方法数值求解最优控制问题的统一框架,Automatica,46,11,1843-1851(2010)·Zbl 1219.49028号
[25] Gautschi,W.,《正交多项式:计算与逼近》(2004),纽约:牛津大学出版社,纽约·Zbl 1130.42300号
[26] Goddard,R.H.,《到达极端高度的方法》,《自然》,105,809-811(1920)
[27] 龚,Q。;Kang,W。;Ross,I.M.,约束反馈线性化系统最优控制的伪谱方法,IEEE自动控制汇刊,51,7,1115-1129(2006)·Zbl 1366.49035号
[28] 龚,Q。;罗斯,I.M。;Fahroo,F.,任意网格上的谱和伪谱最优控制,优化理论与应用杂志,169,3759-783(2016)·Zbl 1342.49041号
[29] Hahnfeldt,P。;Panigrahy博士。;福克曼,J。;Hlatky,L.,《血管生成信号下的肿瘤发展:肿瘤生长、治疗反应和血管后休眠的动力学理论》,《癌症研究》,59,19,4770-4775(1999)
[30] Kirk,D.E.,《最优控制理论:导论》(2012),纽约:Courier Dover出版社,纽约
[31] Krener,A.J.,高阶极大值原理及其对奇异极值的应用,SIAM控制与优化杂志,15,2,256-293(1977)·Zbl 0354.49008号
[32] 阿基里托。;Haddad,W.M.,非线性半稳定的最优奇异控制,国际控制杂志,89,6,1222-1239(2016)·Zbl 1338.93312号
[33] Lamnabhi-Lagarigue,F.,《奇异最优控制问题:关于奇异弧的阶数》,《系统与控制快报》,9,2,173-182(1987)·Zbl 0641.49011号
[34] Lamnabhi-Lagarigue,F。;Stefani,G.,奇异最优控制问题。关于最优化的必要条件,SIAM控制与优化杂志,28,4,823-840(1990)·Zbl 0713.49029号
[35] Ledzewicz,美国。;Maurer,H。;Schättler,H.,Bang-Bang和奇异控制在抗血管生成和化疗联合治疗数学模型中的应用,第48届IEEE决策和控制会议论文集,2009年第28届中国控制会议,CDC/CCC 2009,2280-2285(2009),中国上海:IEEE,中国上海
[36] Ledzewicz,美国。;Maurer,H。;Schättler,H.,《肿瘤抗血管生成与化疗相结合的数学模型的最优和次优方案》,《数学生物科学与工程》,8,2,307-323(2011)·Zbl 1259.92048号
[37] Ledzewicz,美国。;Schättler,H.,肿瘤抗血管生成数学模型的最优控制分析,最优控制应用和方法,29,1,41-57(2008)
[38] Lee,J。;Leyffer,S.,《混合整数非线性规划》(2011),纽约州纽约市:Springer,纽约州
[39] Lewis,R.M.,奇异最优控制问题中阶次和连接条件的定义,SIAM控制与优化杂志,18,1,21-32(1980)·Zbl 0429.49007号
[40] Li,G.,基于微分平坦度参数化的波能转换器非线性模型预测控制,国际控制杂志,90,1,68-77(2017)·Zbl 1359.93140号
[41] Limebeer,D.J.N。;佩兰托尼,G。;Rao,A.V.,一级方程式汽车能量回收系统的最优控制,国际控制杂志,87,10,2065-2080(2014)·Zbl 1305.49038号
[42] Luus,R.,《迭代动态规划在奇异最优控制问题中的应用》,IEEE自动控制汇刊,37,11,1802-1806(1992)·Zbl 0773.49017号
[43] 卢斯,R。;Okongwu,O.N.,《间歇反应器的实用优化控制》,《化学工程杂志》,75,1,1-9(1999)
[44] Martinon,P。;Bonnans,F。;Laurent-Varin,J。;Trélat,E.,阿丽亚娜5号发射器奇异圆弧最优轨迹的数值研究,《制导、控制与动力学杂志》,32,1,51-55(2009)
[45] Maurer,H.,用多重打靶技术数值求解奇异控制问题,优化理论与应用杂志,18,2,235-257(1976)·Zbl 0302.65063号
[46] Maurer,H。;奥古斯丁,D。;Grtschel,M。;克鲁姆克,S。;Rambau,J.,使用边值方法的参数最优控制问题的灵敏度分析和实时控制,大规模系统的在线优化,17-55(2001),柏林-海德堡:施普林格,柏林-海德堡·Zbl 0997.49024号
[47] Maurer,H。;Osmolovskii,N.,混合控制状态约束和控制线性出现的最优控制问题的二阶条件,2013年IEEE第52届决策与控制年会(CDC)会议记录,514-519(2013),意大利费伦泽会议中心:IEEE控制系统学会,意大利费伦泽会议中心
[48] Mehrpouya,硕士。;Shamsi,M。;Azhmyakov,V.,利用高斯伪谱方法与微分延拓方法相结合的哈密顿边值问题的有效解,富兰克林学院学报,351,10,4765-4785(2014)·Zbl 1395.49027号
[49] Michel,V.,《奇异最优控制——最新技术》(1996),德国:凯泽斯劳滕工业大学,德国
[50] Oberle,H.J。;Sothmann,B.,补料分批发酵模型最佳进料速率的数值计算,优化理论与应用杂志,100,1,1-13(1999)·Zbl 0925.93744号
[51] 奥斯莫洛夫斯基,N.P。;Maurer,H.,《常规和bang-bang控制的应用》(2012),宾夕法尼亚州费城:工业和应用数学学会(SIAM),宾夕法尼亚·Zbl 1263.49002号
[52] Pagurek,B。;Woodside,C.M.,有界控制变量最优控制问题的共轭梯度法,Automatica,4,53333-349(1968)·Zbl 0206.16501号
[53] 彭特里亚金,L.S。;Boltyanskii,V.G.公司。;Gamkrelidze,R.V。;Mishchenko,E.F.,《优化过程的数学理论》(1962),纽约-朗登:跨科学出版社John Wiley&Sons,Inc,纽约-隆登·Zbl 0102.32001号
[54] Powers,W.F。;Mcdanell,J.P.,奇异土星制导问题的切换条件和合成技术,《航天器和火箭杂志》,8,10,1027-1032(1971)
[55] Ross,I.M.,《Pontryagin最优控制原理入门》(2015),加州旧金山:大学出版社,加州旧金山
[56] 罗斯,I.M。;Karpenko,M.,《伪谱最优控制综述:从理论到飞行》,《控制年度评论》,36,2,182-197(2012)
[57] Shamsi,M.,用于准确解决bang-bang最优控制问题的改进伪谱方案,最优控制应用和方法,32,6,668-680(2011)·Zbl 1272.49065号
[58] Siburian,A。;Rehbock,V.,求解一类奇异最优控制问题的数值方法,优化方法与软件,19,3-4,413-426(2004)·Zbl 1060.49022号
[59] 索利曼,医学硕士。;Ray,W.H.,具有奇异弧的最优控制问题的计算技术,国际控制杂志,16,2,261-271(1972)·Zbl 0241.49021号
[60] Sun,D.-Y.,使用具有区域放松策略的改进排队竞争算法求解奇异最优控制问题,ISA Transactions,49,1106-113(2010)
[61] Szymkat,M。;Korytowski,A.,控制和状态约束最优控制问题的单调结构演化方法,欧洲控制会议论文集,1-4(2003),英国剑桥:IEEE,英国剑桥
[62] 唐,X。;刘,Z。;Hu,Y.,最优控制伪谱方法的新结果,Automatica,65,160-163(2016)·Zbl 1328.49031号
[63] Tsygankov,A.A.,最优控制问题中的奇异流形,计算数学与建模,10,2,176-177(1999)·Zbl 0921.49024号
[64] Vossen,G.,bang-bang和奇异控制的切换时间优化,优化理论与应用杂志,144,2,409-429(2010)·Zbl 1185.49022号
[65] 魏德曼,J.A.C。;Reddy,S.C.,《MATLAB微分矩阵套件》,ACM数学软件汇刊,26,4,465-519(2000)
[66] Welfert,B.D.,伪谱微分矩阵的生成I,SIAM数值分析杂志,34,4,1640-1657(1997)·兹伯利0889.65013
[67] 泽利金,M.I。;Borosov,V.F。;伯恩斯,C。;Kurzhansky,A.,《含颤振弧和二阶奇异弧的最优综合》,非线性综合:1989年6月9日在匈牙利索普伦举行的IIASA研讨会论文集,第283-296页(1991年),马萨诸塞州波士顿:Birkhuser。,马萨诸塞州波士顿·Zbl 0745.49021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。