×

基于伴随的离散标量守恒律网络优化及其在协调匝道计量中的应用。 (英语) Zbl 1337.35161号

摘要:伴随方法为计算梯度提供了一种计算效率高的方法,用于约束优化中的应用。在本文中,我们考虑一个具有一般拓扑的标量守恒律网络,其行为被一组控制参数修改,以最小化给定的目标函数。通过Godunov格式离散相应的偏微分方程模型后,我们详细地计算了离散系统相对于控制参数的梯度,并证明了对于小顶点度网络,其计算复杂性与离散状态变量的数量成线性关系。将该方法应用于高速公路网匝道协调控制问题。在加利福尼亚州I15高速公路上的数值模拟表明,与现有方法相比,该方法在性能和运行时间方面都有所改进。在模型预测控制中,该算法对初始数据和边界条件中的噪声具有鲁棒性。

MSC公司:

93年第35季度 与控制和优化相关的PDE
90B20型 运筹学中的交通问题
35升65 双曲守恒律
90-08 运筹学和数学规划相关问题的计算方法
65千5 数值数学规划方法
90B90型 运筹学中的案例研究
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。