×

关于使用一致固定整数控制函数的混合整数最优控制问题的时间变换。 (英语) Zbl 1373.90085号

通过引入一个与允许具有连续值的控制函数相比具有整数值的附加控制函数,可以对具有瞬时变化动态行为的非线性控制系统进行建模。混合整数最优控制问题(MIOCP)的离散化导致了一个不可微优化问题,而不可微性是由整数值引起的。本文是关于一种时间变换方法,用于将具有积分相关约束的MIOCP变换为一个普通的最优控制问题。通过将可变整数控制函数替换为固定整数控制函数来实现可微性,可变时间允许更改活动整数值的序列。这里考虑所谓的控制一致性固定整数控制函数。结果表明,这些控制一致的固定整数控制函数可以在生成的轨迹中获得更好的精度,特别是在计算的切换时间中。通过分析和数值算例验证了该方法的有效性。

MSC公司:

90立方厘米 混合整数编程
05年3月34日 涉及常微分方程的控制问题
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] Achtziger,W.,Hoheisel,T.,Kanzow,C.:具有消失约束的数学程序的平滑正则化方法。计算。最佳方案。申请。55(3), 733-767 (2013). doi:10.1007/s10589-013-9539-6·Zbl 1291.90234号 ·doi:10.1007/s10589-013-9539-6
[2] Achtziger,W.,Kanzow,C.:约束消失的数学程序:最优性条件和约束条件。数学。程序。114(1), 69-99 (2008). doi:10.1007/s10107-006-0083-3·Zbl 1151.90046号 ·doi:10.1007/s10107-006-0083-3
[3] Baumrucker,B.、Renfro,J.、Biegler,L.:化学工程应用中的MPEC问题公式和解决策略。计算。化学。《工程》32(12),2903-2913(2008)。doi:10.1016/j.compchemeng.2008.02.010·doi:10.1016/j.compchemeng.2008.02.010
[4] Bengea,S.C.,Decarlo,R.A.:开关系统的最优控制。Automatica 41(1),11-27(2005)·兹比尔1088.49018
[5] 粘合剂T。;空白,L。;博克·H。;布里施,R。;Dahmen,W。;Diehl,M。;Kronseder,T。;马夸特,W。;施尔德,J。;斯特里克,O。;Grötschel,M.(编辑);Krumke,SO(编辑);Rambau,J.(编辑),基于模型的移动视界化学过程优化介绍,295-339(2001),柏林·Zbl 0999.93017号
[6] Burgschweiger,J.、Gnädig,B.、Steinbach,M.C.:饮用水管网运行规划的优化模型。最佳方案。工程10(1),43-73(2009)。doi:10.1007/s11081-008-9040-8·Zbl 1273.76072号 ·doi:10.1007/s11081-008-9040-8
[7] Buss,M.、Glocker,M.和Hardt,M.,von Stryk,O.、Bulirsch,R.、Schmidt,G.:非线性混合动力系统:建模、最优控制和应用。在:Engell,S.,Frehse,G.,Schnieder,E.(编辑)《混合系统的建模、分析和设计》,《控制与信息科学讲义》,第279卷,第311-335页。施普林格,柏林(2002)。doi:10.1007/3-540-45426-8_18·Zbl 1112.90095号
[8] Buss,M.、Hardt,M.和von Stryk,O.:机器人应用中混合最优控制问题的数值解。摘自:第十五届IFAC世界自动控制大会会议记录,西班牙巴塞罗那,7月,第21-26页(2002)·Zbl 1160.49032号
[9] Caldwell,T.M.,Murphey,T.D.:切换模式生成和最佳估计及其在滑移转向中的应用。Automatica 47(1),50-64(2011)。doi:10.1016/j.automatica.2010.1010·Zbl 1209.93074号 ·doi:10.1016/j.automatica.2010.1010
[10] Campos,C.M.,Ober-Blöbaum,S.,Trélat,E.:机械系统最优控制中的高阶变分积分器。谨慎。Contin公司。动态。系统。A 35(9),4193-4223(2015)。doi:10.3934/dcds.2015.35.4193·Zbl 1332.65184号 ·doi:10.3934/dcds.2015.35.4193
[11] Dubovitskii,A.,Milyutin,A.:限制条件下的极端问题。苏联计算数学和数学物理5(3),1-80(1965)。doi:10.1016/0041-5553(65)90148-5·Zbl 0158.33504号 ·doi:10.1016/0041-5553(65)90148-5
[12] Flaßkamp,K.,Murphey,T.,Ober-Blöbaum,S.:离散混合动力系统中的切换时间优化。摘自:第51届IEEE决策与控制国际会议,第707-712页。毛伊岛,HI,美国(2012)·Zbl 1204.49033号
[13] Flaßkamp,K.,Murphey,T.,Ober-Blöbaum,S.:离散开关时间优化问题。摘自:欧洲控制会议,第3179-3184页。瑞士苏黎世(2013)·兹比尔1088.49018
[14] Flaßkamp,K.,Ober-Blöbaum,S.:混合拉格朗日系统的变分公式和最优控制。摘自:《第十四届混合系统国际会议论文集:计算与控制》,第241-250页(2011年)·Zbl 1364.70036号
[15] Geiger,C.,Kanzow,C.:理论与数字约束优化saufgaben,第135卷。柏林施普林格出版社(2002年)·兹比尔1003.900044
[16] Gerdts,M.:通过分支和定界解决混合整数最优控制问题:一个来自汽车换档试验驾驶的案例研究。最佳方案。控制应用程序。方法26(1),1-18(2005)。doi:10.1002/oca.751·doi:10.1002/oca.751
[17] Gerdts,M.:混合整数最优控制问题的一种变时间变换方法。最佳方案。控制应用程序。方法27(3),169-182(2006)。doi:10.1002/oca.778·doi:10.1002/oca.778
[18] Gerdts,M.:ODE和DAE的最优控制。De Gruyter,柏林(2012)·Zbl 1275.49001号
[19] 格特斯,M。;Sager,S。;Biegler,L.(编辑);Campbell,S.(编辑);Mehrmann,V.(ed.),《混合整数DAE最优控制问题:必要条件和边界》,189-212(2012),费城·Zbl 1317.90323号
[20] Glocker,M.,von Stryk,O.:机动旅行推销员的混合优化控制。摘自:第15届IFAC世界自动控制大会会议记录,第21-26页(2002年)·Zbl 1029.49029号
[21] Gonzalez,H.、Vasudevan,R.、Kamgarpour,M.、Sastry,S.S.、Bajcsy,R.和Tomlin,C.J.:约束非线性切换动力系统最优控制的下降算法。摘自:《第13届ACM混合系统国际会议论文集:计算与控制》,HSCC’10,第51-60页。ACM,美国纽约州纽约市(2010年)。doi:10.1145/1755952.1755961·Zbl 1360.49023号
[22] Hairer,E.,Lubich,C.,Wanner,G.:几何-数值积分:常微分方程的结构-保留算法,第31卷。柏林施普林格出版社(2006)·Zbl 1094.65125号
[23] Izmailov,A.,Solodov,M.:具有消失约束的数学程序:最优性条件、灵敏度和松弛方法。J.优化。理论应用。142(3), 501-532 (2009). doi:10.1007/s10957-009-9517-4·Zbl 1180.90312号 ·doi:10.1007/s10957-009-9517-4
[24] Jung,M.:混合积分最优控制的松弛和近似。Ruprecht-Karls-Universität Heidelberg博士论文(2014)·Zbl 1290.49002号
[25] Kaya,C.Y.,Noakes,J.L.:时间最优切换控制的计算方法。J.优化。理论应用。117(1), 69-92 (2003). doi:10.1023/A:102360422807·Zbl 1029.49029号 ·doi:10.1023/A:102360422807
[26] Kirches,C.、Sager,S.、Bock,H.、Schlöder,J.:变速汽车试驾的时间最优控制。最佳方案。控制应用程序。方法31(2),137-153(2010)·Zbl 1204.49033号
[27] Koch,M.W.,Leyendecker,S.:单足跳跃的结构保持模拟。架构(architecture)。机械。《工程》60(1),127-146(2013)。doi:10.2478/月-2013-0008·doi:10.2478/月-2013-0008
[28] Lee,H.,Teo,K.,Rehbock,V.,Jennings,L.:最优离散值控制问题的控制参数化增强技术。Automatica 35(8),1401-1407(1999)。doi:10.1016/S0005-1098(99)00050-3·兹比尔0942.93025 ·doi:10.1016/S0005-1098(99)00050-3
[29] Lee,H.,Teo,K.L.:用于解决具有状态相关开关的特殊ode类的控制参数化增强技术。J.优化。理论应用。118(1), 55-66 (2003). doi:10.1023/A:1024735407694·Zbl 1030.65077号 ·doi:10.1023/A:1024735407694
[30] Leyendecker,S.、Ober-Blöbaum,S.,Marsden,J.E.、Ortiz,M.:约束系统的离散力学和最优控制。最佳方案。控制应用程序。方法31(6),505-528(2010)。doi:10.1002/oca.912·Zbl 1211.49039号
[31] Leyfer,S.,López-Calva,G.,Nocedal,J.:具有互补约束的数学程序的内部方法。SIAM J.Optim公司。17(1), 52-77 (2006) ·Zbl 1112.90095号
[32] Neumaier,A.:在连续全局优化和约束满足中完成搜索。《数值学报》13,271-369(2004)。doi:10.1017/S0962492904000194。http://journals.cambridge.org/article_S0962492904000194 ·Zbl 1113.90124号
[33] Nocedal,J.,Wright,S.J.:《数值优化》,第二版。施普林格,纽约(2006)·Zbl 1104.65059号
[34] Ober-Blöbaum,S.,Junge,O.,Marsden,J.E.:离散力学和最优控制:分析。控制优化。计算变量17(2),322-352(2011)。doi:10.1051/cocv/201012·Zbl 1357.49120号 ·doi:10.1051/cocv/201012
[35] Ober-Blöbaum,S.,Ringkamp,M.,zum Felde,G.:使用离散力学和参考点技术解决空间任务设计中的多目标最优控制问题。参见:IEEE第51届决策与控制年会(CDC),2012年,第5711-5716页。IEEE(2012)
[36] Palagachev,K.,Gerdts,M.:离散混合整数最优控制问题中出现的具有消失约束块的数学程序。设置值变量分析。23(1), 149-167 (2015). doi:10.1007/s11228-014-0297-0·Zbl 1312.49036号 ·doi:10.1007/s11228-014-0297-0
[37] Ringkamp,M.,Ober-Blöbaum,S.,Leyendecker,S.:动力系统的离散力学和混合整数最优控制。帕姆14(1),919-920(2014)。doi:10.1002/pamm.201410440·doi:10.1002/pamm.201410440
[38] Sager,S.:混合积分最优控制问题的数值方法。博士论文,Der Andere Verlag Tönning,吕贝克,马尔堡(2005)·Zbl 1094.65512号
[39] Sager,S.、Reinelt,G.、Bock,H.:混合整数最优控制问题的最大下界直接方法。数学。程序。118(1), 109-149 (2009) ·Zbl 1160.49032号
[40] Till,J.、Engell,S.、Panek,S.和Stursberg,O.:应用混合系统优化:复杂性实证研究。控制工程实践。12(10),1291-1303(2004)。doi:10.1016/j.connengprac.2004.04.003。混合系统的分析与设计·doi:10.1016/j.connengprac.2004.04.003
[41] Wächter,A.,Biegler,L.T.:关于大规模非线性规划的点内滤波器线性搜索算法的实现。数学。程序。106(1), 25-57 (2006). doi:10.1007/s10107-004-0559-y·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y
[42] Walther,A。;Griewank,A。;Naumann,U.(编辑);Schenk,O.(编辑),《ADOL-C入门》,181-202(2012),博卡拉顿
[43] Yunt,K.,Glocker,C.:混合刚体机械系统的建模和优化控制。摘自:Bempoad,A.、Bicchi,A.、Buttazzo,G.(编辑)《混合系统:计算与控制》,《计算机科学讲义》,第4416卷,第614-627页。施普林格,柏林(2007)。doi:10.1007/978-3-540-71493-447·Zbl 1221.49033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。