Michael N.Jung。;克里斯蒂安·柯奇斯;塞巴斯蒂安·萨格尔;苏珊娜·萨丝 带指标约束的混合整数最优控制问题的计算方法。 （英语） Zbl 1405.49002号 越南数学杂志。 46，第4期，1023-1051（2018）. 摘要：具有混合整数控制函数和逻辑含义的最优控制问题在实践中经常出现，例如对何时可以选择控制的状态相关限制（所谓的指示符或消失约束）。一个突出的例子是卡车的最佳巡航控制。众所周知，允许的档位选择主要取决于当前速度。关于如何数值求解这类具有挑战性的控制问题，已经提出了多种方法。我们提出了一个计算研究，在该研究中，基于微分方程的相同离散化，比较了它们中最相关的一个参考模型问题。这包括动态规划、切换决策的隐式公式和许多显式公式，包括函数空间中约束消失的数学程序。我们以一般的方式调查了所有这些方法，其中有几种配方以前从未在文献中报道过。我们将其应用于一个基准卡车巡航控制问题，并讨论了算法过程的最优性、可行性和稳定性以及计算时间方面的优缺点。 引用于三文件 MSC公司： 49-04 与变分法和最优控制有关的问题的软件、源代码等 49立方米 基于非线性规划的数值方法 65千5 数值数学规划方法 90-08 运筹学和数学规划相关问题的计算方法 90立方厘米 非线性规划 90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面） 90立方厘米 动态编程 90 C59 数学规划中的近似方法和启发式 90 C90 数学规划的应用 93B40码 系统理论中的计算方法（MSC2010） 49升20 最优控制与微分对策中的动态规划 关键词：混合整数最优控制;指标约束;消失约束;交换式系统;MINLP公司;重型卡车;巡航控制;动态规划;开关函数;部分外凸化 软件：SODAS公司;墨西哥煎玉米卷;MacMPEC公司;厕所;qpHPSC;Mintoc公司;安培数;伊波特 PDF格式BibTeX公司 XML格式引用 \textit{M.N.Jung}等人，越南数学杂志。46，第4号，1023--1051（2018；Zbl 1405.49002） 全文： 内政部 参考文献： [1] Abichandani，P.，Benson，H.Y.，Kam，M.：通信约束下的多车辆路径协调。摘自：2008年美国控制会议，第650-656页。IEEE（2008） [2] Achtziger，W。；Kanzow，C.，《约束消失的数学程序：最优性条件和约束条件》，数学。程序。序列号。A、 11469-99（2008）·Zbl 1151.90046号 ·doi:10.1007/s10107-006-0083-3 [3] Anitescu，M。；曾，P。；Wright，SJ，平衡约束数学程序的弹性模式算法：全局收敛性和平稳性，数学。程序。序列号。A、 110、337-371（2007）·Zbl 1119.90050号 ·doi:10.1007/s10107-006-0005-4 [4] Balas，E.，离散优化问题的析取规划和松弛层次，SIAM J.代数离散方法，6466-486，（1985）·兹比尔0592.90070 ·doi:10.1137/0606047 [5] 英国电信公司Baumrucker；Biegler，LT，一类混合动力系统优化的MPEC策略，《过程控制》，19，1248-1256，（2009）·doi:10.1016/j.jprocont.2009.02.006 [6] Bellman，R.，《动态规划理论》，布尔。美国数学。社会学，60，503-515，（1954）·Zbl 0057.1253号 ·doi:10.1090/S0002-9904-1954-09848-8 [7] Bellman，R.E.：《动态编程》，第6版。普林斯顿大学出版社（1957）·Zbl 0077.13605号 [8] 贝洛蒂，P。；柯奇斯，C。；Leyffer，S。；林德拉斯，JT；卢埃特克，J。；Mahajan，A.，《混合整数非线性优化》，《数值学报》。，22, 1-131, (2013) ·Zbl 1291.65172号 ·文件编号：10.1017/S0962492913000032 [9] Bertsekas，D.P.：《动态规划与最优控制》，第三版。，第1卷。雅典娜科学，贝尔蒙特（2005）·兹比尔1125.90056 [10] Bertsekas，D.P.：《动态规划与最优控制》，第4版。，第2卷。雅典娜科技，贝尔蒙特（2012）·Zbl 1298.90001号 [11] 博克，HG；柯奇斯，C。；梅耶，A。；Potschka，A.，带显式和隐式开关的最优控制问题的数值解，Optim。方法软件。，33, 450-474, (2018) ·Zbl 1458.49024号 ·doi:10.1080/10556788.2018.1449843 [12] Buchner，A.：Auf Dynamischer Programmierung Basierende Nichtlineale Modellprädiktive Regelung Für LKW。Ruprecht-Karls-Universität Heidelberg毕业论文（2010） [13] 迈克尔·汉堡包；格茨，马提亚斯；Göttlich，Simone；Herty，Michael，具有停留时间约束的离散时间离散最优控制问题的动态规划方法，159-168，（2016），Cham [14] Burgschweiger，J。；Gnädig，B。；Steinbach，MC，大型饮用水管网运行规划的非线性规划技术，开放应用。数学。J.，3，14-28，（2009）·Zbl 1322.90013号 ·doi:10.2174/187411420090301014 [15] Ceria，S。；Soares，J.，析取凸优化的凸规划，数学。程序。序列号。A、 86595-614（1999）·Zbl 0954.90049号 ·doi:10.1007/s101070050106 [16] Claeys，M。；Daafouz，J。；Henrion，D.，非线性切换系统控制的模态占用测度和LMI松弛，Automatica，64，143-154，（2016）·Zbl 1329.49051号 ·doi:10.1016/j.自动2015.11.003 [17] 法奇尼，F。；姜浩。；齐，L.，平衡约束数学程序的平滑方法，数学。程序。序列号。A、 85、107-134（1999）·Zbl 0959.65079号 ·doi:10.1007/s10107990015a [18] 方，H-R；Leyffer，S。；Munson，TS，具有线性互补约束的线性规划的枢轴算法，Optim。方法软件。，27, 89-114, (2012) ·Zbl 1311.90152号 ·doi:10.1080/10556788.2010.512956 [19] 弗莱彻，R。；Leyffer，S.，将具有互补约束的数学规划作为非线性规划求解，Optim。方法软件。，19, 15-40, (2004) ·Zbl 1074.90044号 ·doi:10.1080/1055678041001654241 [20] Forer，R.，Gay，D.M.，Kernighan，B.W.：AMPL:数学编程的建模语言。美国达克斯伯里出版社（2002）·兹比尔0701.90062 [21] 弗兰吉奥尼，A。；Gentile，C.，一类凸0-1混合整数程序的透视切割，数学。程序。序列号。A、 106225-236（2006）·Zbl 1134.90447号 ·doi:10.1007/s10107-005-0594-3 [22] Fügenschuh，A。；Herty，M。；Klar，A。；Martin，A.，网络交通流优化的组合和连续模型，SIAM J.Optim。，16, 1155-1176, (2006) ·Zbl 1131.90015号 ·数字对象标识代码：10.1137/040605503 [23] 福岛，M.，Qi，L.（编辑）：重整：非光滑、分段光滑、半光滑和平滑方法。Kluwer Academic，多德雷赫特（1999）·Zbl 0909.00046号 [24] Gerdts，M.，《通过分支和界限解决混合整数最优控制问题：汽车换档试验驾驶的案例研究》，Optim。控制应用程序。方法，26，1-18，（2005）·doi:10.1002/oca.751 [25] Gerdts，M.，混合积分最优控制问题的可变时间变换方法，Optim。控制应用程序。方法，27169-182，（2006）·doi:10.1002/oca.778 [26] Gerdts，M.，Sager，S.：混合整数DAE最优控制问题：必要条件和边界。收录于：Biegler，L.、Campbell，S.L.、Mehrmann，V.（编辑）《微分代数约束的控制与优化》，第9章，第189-212页。SIAM（2012年）·Zbl 1317.90323号 [27] Grossmann，IE，《非线性混合整数和析取编程技术综述》，Optim。工程师，3227-252，（2002）·Zbl 1035.90050 ·doi:10.1023/A:1021039126272 [28] Gugat，M。；Herty，M。；Klar，A。；Leugering，G.，交通流网络的最优控制，J.Optim。理论应用。，126, 589-616, (2005) ·Zbl 1079.49024号 ·doi:10.1007/s10957-005-5499-z [29] Günlük，O。；Linderoth，JT，带指标变量的混合整数非线性程序的透视重新公式，数学。程序。B、 124183-205（2010）·兹比尔1229.90106 ·doi:10.1007/s10107-010-0360-z [30] 赫尔斯特罗姆，E。；Ivarsson，M。；Aslund，J。；Nielsen，L.，重型卡车的抬头控制，以最小化行程时间和燃油消耗，控制工程实践。，17, 245-254, (2009) ·doi:10.1016/j.connengprac.2008.07.005 [31] Hoheisel，T.：具有消失约束的数学程序。Julius-Maximilians-Universität Würzburg博士论文（2009）·Zbl 1162.90560号 [32] Jung，M.：混合积分最优控制的松弛和近似。海德堡大学博士论文（2013） [33] Michael N.Jung。；克里斯蒂安·柯奇斯（Christian Kirches）；Sager，Sebastian，《关于混合整数非线性最优控制中的透视函数和消失约束》，387-417，（2013），柏林，海德堡·Zbl 1320.49011号 ·doi:10.1007/978-3-642-38189-8_16 [34] Jung，明尼苏达州；Reinelt，G。；Sager，S.，组合积分近似问题的拉格朗日松弛，Optim。方法软件。，30, 54-80, (2015) ·Zbl 1325.49028号 ·doi:10.1080/10556788.2014.890196 [35] Kawajiri，Y。；Biegler，LT，《模拟移动床过程优化动态操作的非线性规划上部结构》，工业工程化学。决议，45，8503-8513，（2006）·doi:10.1021/ie0601192 [36] Kirches，C.：混合整数非线性模型预测控制的快速数值方法。数值数学进展。斯普林格·维埃格，威斯巴登（2011）·Zbl 1312.65101号 ·doi:10.1007/978-3-8348-8202-8 [37] Kirches，C.，Bock，H.G.，Leyffer，S.：AMPL中混合整数约束最优控制问题的建模。收录：Breitenecker，F.，Troch，I.（编辑）《2012年MATHMOD会议录》，维也纳。ARGESIM报告编号：S38（2012） [38] Kirches，C.、Bock，H.G.、Schlöder，J.P.、Sager，S.：重型卡车预测巡航控制的混合集成NMPC。摘自：2013年欧洲控制会议（ECC），第4118-4123页（2013） [39] Kirches，C.，Lenders，F.：约束混合积分最优控制的近似性质和紧界。在线优化（技术报告）5404（2015） [40] 柯奇，C。；Leyfer，S.，TACO：AMPL控制优化工具包，数学。程序。计算。，5, 227-265, (2013) ·Zbl 1302.49043号 ·doi:10.1007/s12532-013-0054-7 [41] 柯奇斯，C。；Potschka，A。；博克，HG；Sager，S.，机器人运动规划问题中出现的具有消失约束的QP的参数活动集方法，Pac。J.Optim。，9, 275-299, (2013) ·Zbl 1270.90042号 [42] 柯奇斯，C。；Sager，S。；博克，HG；Schlöder，JP，《变速汽车试驾的时间优化控制》，Optim。控制应用程序。方法，31137-153，（2010）·Zbl 1204.49033号 ·doi:10.1002/oca.892 [43] 柯奇斯，C。；Wirsching，L。；博克，HG；Schlöder，JP，《长期非线性模型预测控制的高效直接多重打靶》，《过程控制》，22，540-550，（2012）·doi:10.1016/j.jprocont.2012.01.008 [44] 基什内尔，C。；Herty，M。；哥特利希，S。；Klar，A.，《连续供应网络模型的最优控制》，Netw。埃特罗格。媒体，1675-688，（2007）·Zbl 1131.90009号 [45] Koch，T.、Hiller，B.、Pfetsch，M.E.、Schewe，L.（编辑）：评估天然气管网容量。SIAM-MOS优化系列。SIAM（2015）·Zbl 1322.90007号 [46] Leyffer，S.：作为非线性方程的互补约束：理论和数值经验。收录：Dempe，S.，Kalashnikov，V（eds.）《多值映射优化》。Springer Optimization and Its Applications，第2卷，第169-208页。斯普林格，马萨诸塞州波士顿（2006）·Zbl 1190.90240号 [47] Leyfer，S.，Munson，T.S.：MPEC的一种全局收敛滤波方法。预印本ANL/MCS-p1457-0007，阿贡国家实验室数学和计算机科学部，9700 South Cass Avenue，Argonne，IL 60439 USA（2007） [48] 莫尔，N。；Boyd，S.，切换仿射最优控制的基于透视的凸松弛，系统。控制信函。，86, 34-40, (2015) ·Zbl 1325.93026号 ·doi:10.1016/j.sysconle.2015.09.002 [49] 奥尔登堡，J。；Marquardt，W.，混合系统最优控制的析取建模，计算。化学。工程师，32，2346-2364，（2008）·doi:10.1016/j.compchemeng.2007.12.002 [50] 帕拉加切夫，K。；Gerdts，M.，离散混合积分最优控制问题中出现的约束消失块的数学程序，集值变量分析。，23, 149-167, (2015) ·Zbl 1312.49036号 ·doi:10.1007/s11228-014-0297-0 [51] 普拉塔。；奥尔登堡，J。；Kroll，A。；Marquardt，W.，《连续聚合反应器牌号转换的集成调度和动态优化》，计算。化学。工程师，32，463-476，（2008）·doi:10.1016/j.compchemeng.2007.03.009 [52] 非盟拉胡纳坦；Biegler，LT，过程工程中带平衡约束的数学程序（MPEC），计算。化学。工程，271381-1392，（2003）·doi:10.1016/S0098-1354（03）00092-9 [53] 非盟拉胡纳坦；迪亚兹，理学硕士；Biegler，LT，蒸馏操作动态优化的MPEC公式，计算。化学。工程，282037-2052，（2004）·doi:10.1016/j.compchemeng.2004.03.015 [54] 拉尔夫博士。；Wright，SJ，MPEC正则化和惩罚方案的一些性质，Optim。方法软件。，19, 527-556, (2004) ·邮编1097.90054 ·网址：10.1080/1055678041001709439 [55] Sager，S.：混合积分最优控制问题的数值方法。Der Andere Verlag，吕贝克（2005）·Zbl 1094.65512号 [56] Sager，S.：混合积分最优控制问题的基准库。In：Lee，J.，Leyffer，S.（编辑）混合整数非线性规划。IMA数学及其应用卷，第154卷，第169-208页。施普林格，纽约（2012）·兹比尔1242.90309 [57] Sager，S。；Bock，HG公司；Diehl，M.，混合整数最优控制中的整数近似误差，数学。程序。序列号。A、 133，1-23，（2012）·Zbl 1259.90077号 ·doi:10.1007/s10107-010-0405-3 [58] Sager，S。；Claeys，M。；Messine，F.，全局混合积分最优控制的有效上下限，J.Glob。最佳。，61, 721-743, (2015) ·Zbl 1323.49018号 ·文件编号：10.1007/s10898-014-0156-4 [59] Sager，S。；Jung，M。；Kirches，C.，组合积分近似，数学。方法操作。研究，73，363-380，（2011）·兹比尔1220.90073 ·doi:10.1007/s00186-011-0355-4 [60] Sager，S。；博克，HG；Reinelt，G.，混合整数最优控制问题的最大下界直接方法，数学。程序。，118, 109-149, (2009) ·Zbl 1160.49032号 ·doi:10.1007/s10107-007-0185-6 [61] Sawaya，西北部；Grossmann，IE，非线性凸壳重新计算的计算实现，计算。化学。工程，31856-866，（2007）·doi:10.1016/j.compchemeng.2006.08.002 [62] Scholtes，S.，互补约束数学规划正则化方案的收敛性，SIAM J.Optim。，11, 918-936, (2001) ·Zbl 1010.90086号 ·doi:10.1137/S1052623499361233 [63] Scholtes，S.，非线性规划中的非凸结构，Oper。研究，52，368-383，（2004）·兹比尔1165.90597 ·doi:10.1287/opre.1030.1002 [64] Sherali，HD，RLT：离散和连续非凸优化的统一方法，Ann.Oper。研究，149185-193，（2007）·Zbl 1213.90029号 ·doi:10.1007/s10479-006-0107-7 [65] Sonntag，C.、Stursberg，O.、Engell，S.：利用图搜索和嵌入式非线性规划对工业蒸发器进行动态优化。收录：Cassandras，C.等人（编辑），《混合动力系统分析与设计》，2006年。IPV-IFAC会议记录卷，第211-216页。爱思唯尔（2006） [66] O.斯坦因。；奥尔登堡，J。；Marquardt，W.，离散连续优化问题的连续重整，计算。化学。工程师，1951-1966年第28期，（2004年）·doi:10.1016/j.com.pchemeng.2004.03.011 [67] 斯塔布斯，RA；Mehrotra，S.，为混合0-1程序生成凸多项式不等式，J.Glob。最佳。，24, 311-332, (2002) ·Zbl 1046.90053号 ·doi:10.1023/A:1020351410169 [68] 斯特凡·特温（Stephan Terwen）；回来了，迈克尔；Krebs，Volker，《重型卡车的预测动力传动系统控制》，IFAC会议论文集，37，105-110，（2004）·doi:10.1016/S1474-6670（17）30329-4 [69] 瓦希特，A。；Biegler，LT，《关于大规模非线性规划中点内滤波器线性搜索算法的实现》，数学。程序。，106, 25-57, (2006) ·Zbl 1134.90542号 ·doi:10.1007/s10107-004-0559-y 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。