莱利,杰克;萨米萨·萨马兰纳亚克;德尔·莫纳切(Delle Monache)、玛丽亚·劳拉(Maria Laura);瓦利德·克里钦;保拉·山羊;亚历山大·巴恩(Alexandre M.Bayen)。 基于伴随的离散标量守恒律网络优化及其在协调匝道计量中的应用。 (英语) Zbl 1337.35161号 J.优化。理论应用。 167,第2期,733-760(2015). 摘要:伴随方法为计算梯度提供了一种计算效率高的方法,用于约束优化中的应用。在本文中,我们考虑一个具有一般拓扑的标量守恒律网络,其行为被一组控制参数修改,以最小化给定的目标函数。通过Godunov格式离散相应的偏微分方程模型后,我们详细地计算了离散系统相对于控制参数的梯度,并证明了对于小顶点度网络,其计算复杂性与离散状态变量的数量成线性关系。将该方法应用于高速公路网匝道协调控制问题。在加利福尼亚州I15高速公路上的数值模拟表明,与现有方法相比,该方法在性能和运行时间方面都有所改进。在模型预测控制中,该算法对初始数据和边界条件中的噪声具有鲁棒性。 引用于12文件 MSC公司: 93年第35季度 与控制和优化相关的PDE 90B20型 运筹学中的交通问题 35升65 双曲守恒律 90-08 运筹学和数学规划相关问题的计算方法 65千5 数值数学规划方法 90B90型 运筹学中的案例研究 关键词:离散PDE的控制;双曲守恒律网络;基于伴随的优化;运输工程;匝道计量 软件:伊波特;TAF公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Reilly}等人,J.Optim。理论应用。167、2号、733--760(2015;Zbl 1337.35161) 全文: 内政部 参考文献: [1] Garavello,M.,Piccoli,B.:网络上的流量,第1卷。美国数学科学研究所,斯普林菲尔德(2006)·Zbl 1136.90012号 [2] Work,D.B.,Blandin,S.,Tossavainen,O.P.,Piccoli,B.,Bayen,A.M.:速度数据同化的交通模型。申请。数学。Res.eXpress 2010(1),1(2010)·Zbl 1187.90098号 [3] Frazzoli,E.,Dahleh,M.A.,Feron,E.:敏捷自主车辆的实时运动规划。J.指南。控制动态。25(1),116-129(2002)·数字对象标识代码:10.2514/2.4856 [4] Brunnermeier,S.,Martin,S.:美国汽车供应链的互操作性成本分析:最终报告。技术报告,DIANE出版社(1999)·Zbl 1187.90098号 [5] Gugat,M.、Dick,M.和Leugering,G.:扇形网络中的气体流动:经典解和反馈稳定性。SIAM J.控制优化。49(5),2101-2117(2011)·Zbl 1237.35107号 ·doi:10.1137/100799824 [6] Rothfarb,B.、Frank,H.、Rosenbaum,D.M.、Steiglitz,K.、Kleitman,D.J.:海上天然气管道系统的优化设计。操作。第18(6)号决议,992-1020(1970)·doi:10.1287/opre.18.6.992 [7] Gugat,M.:供水管网中的污染源测定。SIAM J.应用。数学。72(6), 1772-1791 (2012) ·Zbl 1260.49005号 ·doi:10.1137/110859269 [8] Rabbani,T.S.,Meglio,F.D.,Litrico,X.,Bayen,A.M.:使用微分平面度对明渠流量进行前馈控制。IEEE传输。控制系统。Technol公司。18(1), 213-221 (2010) ·doi:10.1109/TCST.2009.2014640 [9] Gugat,M.、Herty,M.,Klar,A.、Leugering,G.:交通流网络的最优控制。J.优化。理论应用。126(3), 589-616 (2005) ·Zbl 1079.49024号 ·doi:10.1007/s10957-005-5499-z [10] Bayen,A.,Raffard,R.,Tomlin,C.:空中交通流新欧拉网络模型的基于伴随的控制。IEEE传输。控制系统。Technol公司。14(5), 804-818 (2006) ·doi:10.1109/TCST.2006.876904 [11] Kotsialos,A.,Papageorgiou,M.:用于协调匝道计量的非线性最优控制。IEEE Trans。控制系统。Technol公司。12(6), 920-933 (2004) ·doi:10.1109/TCST.2004.833406 [12] Coron,J.M.,Vazquez,R.,Krstic,M.,Bastin,G.:使用反推法的拟线性双曲型方程组的局部指数H2稳定性。SIAM J.控制优化。51(3), 2005-2035 (2013) ·Zbl 1408.35009号 ·数字对象标识代码:10.1137/120875739 [13] Glass,O.,Guerrero,S.:关于Burgers方程的一致可控性。SIAM J.控制优化。46(4),1211-1238(2007)·Zbl 1140.93013号 ·数字对象标识代码:10.1137/060664677 [14] Jacquet,D.,Krstic,M.,de Wit,C.C.:标量一维守恒定律的最优控制。见:《美国管制会议》,第2卷,第6页。IEEE(2006)·Zbl 1131.90015号 [15] Blanchard,L.、Duvigneau,R.、Vuong,A.V.、Simeon,B.:等几何结构设计的形状梯度。J.优化。理论应用。161(2), 361-367 (2014) ·Zbl 1291.90236号 ·doi:10.1007/s10957-013-0435-0 [16] Keller,D.:非线性随机薛定谔方程的最优控制。J.优化。理论应用。1-12 (2013). doi:10.1007/s10957-013-0399-0·Zbl 1329.93155号 [17] Giles,M.B.,Pierce,N.A.:介绍伴随设计方法。流量涡轮机。库布斯特。65(3-4), 393-415 (2000) ·Zbl 0996.76023号 ·doi:10.1023/A:1011430410075 [18] Jameson,A.,Martinelli,L.:基于控制理论的气动形状优化技术。施普林格,柏林(2000)·doi:10.1007/BFb0103920 [19] Raffard,R.L.,Amonlirdviman,K.,Axelrod,J.D.,Tomlin,C.J.:应用于平面细胞极性信号的基于伴随的参数识别算法。IEEE传输。自动化。控制53(特刊),109-121(2008)·Zbl 1366.92034号 [20] Bressan,A.,Guerra,G.:守恒定律产生的流动的位移微分性。离散Contin。动态。系统。3(1), 35-58 (1997) ·Zbl 0948.35077号 [21] Ulbrich,S.:带源项双曲守恒律间断解的灵敏度和伴随演算。SIAM J.控制优化。41(3), 740-797 (2002) ·Zbl 1019.49026号 ·doi:10.1137/S0363012900370764 [22] Ulbrich,S.:双曲守恒律间断解的最优控制的基于伴随的导数计算。系统。控制信函。48(3), 313-328 (2003) ·Zbl 1157.49306号 ·doi:10.1016/S0167-6911(02)00275-X [23] Jacquet,D.,de Wit,C.C.,Koenig,D.:采用扩展LWR模型的最优匝道计量策略;分析和计算方法。收录于:第16届国际电子消费品联合会世界大会论文集(2005年) [24] Moin,P.,Bewley,T.:湍流的反馈控制。申请。机械。第47版(6S),S3(1994)·数字对象标识代码:10.1115/1.3124438 [25] Reuther,J.,Jameson,A.,Farmer,J..,Martinelli,L.,Saunders,D.:通过伴随公式对复杂飞机构型进行气动外形优化。美国国家航空航天局艾姆斯研究中心高级计算机科学研究所,山景城(1996年)·doi:10.2514/6.1996-94 [26] Müller,J.D.,Cusdin,P.:关于使用自动微分的离散伴随CFD代码的性能。国际期刊数字。方法流体47(8-9),939-945(2005)·Zbl 1134.76431号 ·文件编号:10.1002/fld.885 [27] Giering,R.,Kaminski,T.:伴随码构造的方法。ACM事务处理。数学。柔和。24(4), 437-474 (1998) ·兹伯利0934.65027 ·数字对象标识代码:10.1145/293686.293695 [28] Giles,M.B.:带激波的离散伴随近似。摘自:《双曲问题:理论、数值、应用》,第185-194页。柏林施普林格出版社(2003)·Zbl 1134.76396号 [29] Giles,M.,Ulbrich,S.:守恒定律间断解的线性化近似和伴随近似的收敛性。第2部分:伴随近似和扩张。SIAM J.数字。分析。48(3), 905-921 (2010) ·Zbl 1215.65147号 ·doi:10.1137/09078078X [30] Banda,M.K.,Herty,M.:双曲守恒律控制问题的基于伴随时间的方案。计算。最佳方案。申请。51(2), 909-930 (2012) ·Zbl 1241.65055号 ·doi:10.1007/s10589-010-9362-2 [31] Nessyahu,H.,Tadmor,E.:双曲守恒律的非振荡中心差分。J.计算。物理学。87(2), 408-463 (1990) ·Zbl 0697.65068号 ·doi:10.1016/0021-9991(90)90260-8 [32] Strub,I.S.,Bayen,A.M.:标量守恒定律边界条件的弱公式:公路交通建模的应用。《国际鲁棒非线性控制杂志》16(16),733-748(2006)·Zbl 1134.93002号 ·doi:10.1002/rnc.1099 [33] Giles,M.,Pierce,N.:CFD中的伴随方程:对偶性、边界条件和解的行为。AIAA巴普。97(1850), 182-198 (1997) [34] Castaings,W.、Dartus,D.、Honnorat,M.、Le Dimet,F.-X.、Loukili,Y.Monnier,J.:自动微分:用于洪水建模的变分数据同化和伴随敏感性分析的工具。摘自:《自动区分:应用、理论和实现》,第50卷,第249-262页。施普林格,柏林(2006)·兹比尔1270.86003 [35] Jacquet,D.,de Wit,C.,Koenig,D.:在强拥堵波存在下,使用宏观模型进行交通控制和监测。参见:第44届IEEE决策与控制会议,第2164-2169页。IEEE(2005)·兹比尔1134.90542 [36] Gomes,G.,Horowitz,R.:使用非对称小区传输模型的最佳高速公路匝道计量。运输。应急技术研究。14(4), 244-262 (2006) ·doi:10.1016/j.trc.2006.08.001 [37] Ziliaskopoulos,A.K.:单目的地系统最优动态交通分配问题的线性规划模型。运输。科学。34(1), 37 (2000) ·Zbl 1002.90013号 ·doi:10.1287/trsc.34.1.37.12281 [38] Muralidharan,A.,Horowitz,R.:基于链路节点单元传输模型的高速公路网络优化控制。摘自:美国控制会议(ACC),第5769-5774页。IEEE(2012) [39] Fugenschuh,A.、Herty,M.、Klar,A.、Martin,A.:网络交通流优化的组合和连续模型。SIAM J.Optim公司。16(4), 1155-1176 (2006) ·Zbl 1131.90015号 ·数字对象标识代码:10.1137/040605503 [40] D’Apice,C.、Gottlich,S.、Herty,M.、Piccoli,B.:供应链建模、仿真和优化:一种连续方法。SIAM,费城(2010)·Zbl 1205.90003号 [41] Ramón,J.、Frejo,J.和Camacho,E.F.:具有匝道计量和可变速度限制的高速公路交通控制中的全局与局部MPC算法。IEEE传输。智力。运输。系统。13(4), 1556-1565 (2013) [42] Ben-Akiva,M.,Cuneo,D.,Hasan,M.:使用微观模拟实验室评估高速公路控制。运输。应急技术研究。11(1), 29-50 (2003) ·doi:10.1016/S0968-090X(02)00020-7 [43] 理查兹,P.:高速公路上的冲击波。操作。第4(1)号决议,42-51(1956年)·Zbl 1414.90094号 ·doi:10.1287/opre.4.1.42 [44] Lighthill,M.,Whitham,G.:关于运动波。二、。长距离拥挤道路上的交通流理论。程序。R.Soc.伦敦。序列号。数学。物理学。科学。229(1178), 317 (1955) ·兹比尔0064.2906 ·doi:10.1098/rspa.1955.0089 [45] Daganzo,C.F.:细胞传播模型。第二部分:网络流量。运输。研究B方法。29(2), 79-93 (1995) ·doi:10.1016/0191-2615(94)00022-R [46] Papageorgiou,M.,Hadj-Salem,H.,Blosseville,J.:Alinea:入口匝道计量的局部反馈控制律。交通。《第1320号决议》、第58-64号决议(1991年) [47] Papamichail,I.,Papageorgiou,M.,Vong,V.,Gaffney,J.:澳大利亚莫纳什高速公路实施的启发式匝道计量协调策略。运输。Res.Rec.J.运输。研究委员会2178(1),10-20(2010)·doi:10.3141/2178-02 [48] Kachro,P.:智能交通系统中的反馈匝道计量。柏林施普林格出版社(2003)·doi:10.1007/978-1-4419-8961-1 [49] Chen,O.,Hotz,A.,Ben-Akiva,M.:动态匝道计量控制模型的开发和评估。技术报告(1997) [50] Bressan,A.:双曲守恒律系统,牛津数学及其应用系列讲座,第20卷。牛津大学出版社,牛津(2000)·Zbl 0987.35105号 [51] Evans,L.C.:偏微分方程。数学研究生课程。美国数学学会,普罗维登斯(1998)·Zbl 0902.35002号 [52] Godunov,S.K.:一种数值计算流体动力学方程间断解的差分方法。Matematicheskii Sbornik马特马提切斯基·斯博尼克89(3),271-306(1959)·Zbl 0171.46204号 [53] Wächter,A.,Biegler,L.T.:关于大规模非线性规划的点内滤波器线性搜索算法的实现。数学。程序。106(1), 25-57 (2006) ·兹比尔1134.90542 ·doi:10.1007/s10107-004-0559-y [54] Flasskamp,K.,Murphey,T.,Ober-Blobaum,S.:离散混合动力系统中的切换时间优化。参见:IEEE第51届决策与控制年会(CDC),第707-712页。IEEE(2012) [55] Delle Monache,M.L.,Reilly,J.,Samaranayake,S.,Krichene,W.,Goatin,P.,Bayen,A.M.:带匝道缓冲区的交叉口PDE-ODE模型。SIAM J.应用。数学。74(1), 22-39 (2014) ·Zbl 1292.90077 ·doi:10.1137/130908993 [56] Fiacco,A.V.,McCormick,G.P.:《非线性规划:顺序无约束最小化技术》,第4卷。SIAM,费城(1990)·兹比尔0713.90043 ·数字对象标识代码:10.1137/1.9781611971316 [57] Boyd,S.,Vandenberghe,L.:凸优化,第25卷。剑桥大学出版社,剑桥(2010)·Zbl 1058.90049号 [58] Chen,C.,Petty,K.,Skabardonis,A.,Varaiya,P.,Jia,Z.:高速公路性能测量系统:挖掘环路检测器数据。运输。Res.Rec.J.运输。Res.Board 1748(1)、96-102(2001)·数字对象标识代码:10.3141/1748-12 [59] Skabardonis,A.,Varaiya,P.,Petty,K.:测量经常性和非经常性交通拥堵。运输。第1856(03)号决议,第118-124(2003)号决议·数字对象标识代码:10.3141/1856-12 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。