×
李燕宁;爱德华·卡内帕;克里斯蒂安·克劳德尔

利用半解析解对一阶标量守恒律进行有效鲁棒控制。 （英语） Zbl 1292.90201

离散连续。动态。系统。，序列号。S公司 7，第3期，525-542（2014）.
摘要：本文提出了一种新的运输问题鲁棒控制框架，其中状态由一阶标量守恒律建模。使用基于哈密尔顿-雅可比方程的等效公式，我们提出了用初始密度控制和边界流量控制作为线性程序来控制网络链路上系统状态的问题。然后我们证明了该框架可以扩展到涉及初始和边界条件子集控制的任意控制问题。与之前研究的许多运输控制方案不同，该方法产生了全局最优解，并且能够处理冲击（即系统状态的不连续性）。我们还证明了相同的框架可以处理鲁棒控制问题，其中初始和边界条件的不可控分量被编码在线性规划不等式右侧的区间中。利用定义最小可行解集的区间下界来求解鲁棒LP/MILP。由于该框架利用了用于模拟系统状态的哈密尔顿-雅可比方程的固有特性，因此速度极快。给出了几个例子来证明鲁棒控制解决方案的性能以及鲁棒性和最优性之间的权衡。

引用于2文件

MSC公司：

90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等）

关键词：

交通管制;分布参数系统;最优控制;鲁棒控制;区间线性规划
PDF格式BibTeX公司 XML格式引用
\textit{Y.Li}等人，离散Contin。动态。系统。，序列号。S 7，第3号，525--542（2014；Zbl 1292.90201）
全文： 内政部
OA许可证

参考文献：

[1] J.P.Aubin，带不等式约束的Hamilton-Jacobi方程的Dirichlet问题，SIAM控制与优化杂志，47，2348（2008）·Zbl 1171.49005号 ·doi:10.1137/060659569
[2] A.Aw，交通流二阶模型的重现，SIAM应用数学杂志，60，916（2000）·Zbl 0957.35086号 ·doi:10.1137/S0036139997332099
[3] E.N.Barron，具有凸哈密顿量的哈密顿-雅可比方程的半连续粘性解，偏微分方程中的通讯，15，293（1990）·Zbl 0732.35014号 ·网址：10.1080/03605309908820745
[4] G.Bastin，Lyapunov标量守恒律网络稳定性分析，《网络与异质介质》，2（2007）·Zbl 1165.35411号 ·doi:10.3934/nhm.2007.2.751
[5] A.Bayen，《使用伴随混合控制缓解网络拥堵：在公路上的应用》，《混合系统：计算和控制》，113（2004）·Zbl 1135.93330号 ·doi:10.1007/978-3-540-24743-27
[6] A.Ben-Tal，《受不确定数据污染的线性规划问题的稳健解》，《数学规划》，88，411（2000）·Zbl 0964.90025号 ·doi:10.1007/PL00011380
[7] D.Bertsimas，稳健性的代价，《运筹学》，52，35（2004）·Zbl 1165.90565号 ·doi:10.1287/opre.1030.0065
[8] S.Blandin，使用Lyapunov方法的无粘burgers方程的边界稳定化，《决策与控制》（CDC），1705（2010）
[9] S.Blandin，车辆交通的一般相变模型，SIAM应用数学杂志，71，107（2011）·Zbl 1217.35116号 ·数字对象标识代码：10.1137/090754467
[10] D.Bovkovic，化学管式反应器的反推控制，计算机与化学工程，26，1077（2002）
[11] E.Canepa，《使用混合整数规划的Lighthill-Whitham-Richards交通流模型的交通密度估算问题的精确解决方案》，载于《智能交通系统》（ITSC），832（2012）·doi:10.1109/ITSC.2012.6338639
[12] E.Canepa，《使用混合整数线性规划的基于探针的交通监控系统中的欺骗网络攻击检测》，《计算》（2013）·Zbl 1311.68183号 ·doi:10.1109/ICCNC.2013.6504104
[13] C.Canudas de Wit，《通过可变速度限制进行最佳努力的公路交通拥堵控制》，《决策与控制与欧洲控制会议》（CDC-ECC），5959（2011）
[14] C.Canudas de Wit，《采用扩展LWR模型的最佳匝道计量策略、分析和计算方法》，（2005年）。(2005)
[15] R.Carlson，《使用可变限速的高速公路基于本地反馈的主流交通流控制》，《智能交通系统》，第12期，第1261页（2011年）·doi:10.1109/TITS.2011.2156792
[16] C.Claudel，基于Lax-Hopf的内部边界条件并入Hamilton-Jacobi方程。第一部分：自动控制理论，55，1142（2010）·Zbl 1368.49033号 ·doi:10.1010/TAC.2010.2041976
[17] C.Claudel，基于Lax-Hopf的内部边界条件并入Hamilton-Jacobi方程。第二部分：计算方法，《自动控制》，55，1158（2010）·Zbl 1368.49034号 ·doi:10.1109/TAC.2010.2045439
[18] C.Claudel，一类Hamilton-Jacobi方程数据同化问题的凸公式，SIAM控制与优化杂志，49，383（2011）·Zbl 1223.47119号 ·doi:10.1137/090778754
[19] C.Claudel，《使用线性规划解决哈密尔顿-雅可比方程的估计问题》，发表于IEEE控制系统技术汇刊（2013）
[20] M.Crandall，Hamilton-Jacobi方程的粘度解，Trans。阿默尔。数学。Soc.，277，1（1983年）·Zbl 0599.35024号 ·doi:10.1090/S0002-9947-1983-0690039-8
[21] C.Daganzo，《细胞传输模型：符合流体动力学理论的公路交通动态表示》，《交通研究B部分：方法论》，28，269（1994）·doi:10.1016/0191-2615（94）90002-7
[22] C.Daganzo，运动波的变分公式：基本理论和复杂边界条件，换位研究B，39187（2005）·doi:10.1016/j.trb.2004.04.003
[23] C.Daganzo，《交通流变分理论：完备性、对偶性和应用》，（2006）。(2006) ·Zbl 1131.90014号 ·doi:10.3934/nhm.2006.1.601
[24] G.Dervisoglu，基本图的自动校准和容量的经验观察，载于运输研究委员会第88届年会，09（2009）
[25] H.Frankowska，Hamilton-Jacobi-Bellman方程的下半连续解，SIAM控制与优化杂志，31，257（1993）·Zbl 0796.49024号 ·doi:10.1137/0331016
[26] A.Fügenschuh，非线性PDE-控制流网络模型的高效重定和求解，计算，85，245（2009）·Zbl 1197.65068号 ·doi:10.1007/s00607-009-0038-7
[27] A.Fügenschuh，网络交通流优化的组合和连续模型，SIAM优化杂志，16，1155（2006）·兹比尔1131.90015 ·数字对象标识代码：10.1137/040605503
[28] V.Gablel，带区间右侧线性规划的最佳和最差最优，《建模》，126（2008）·Zbl 1160.90575号 ·doi:10.1007/978-3-540-87477-5_14
[29] V.Gablel，带区间右侧的线性规划，《运筹学国际交易》，17，397（2010）·Zbl 1187.90188号 ·文件编号：10.1111/j.1475-3995.2009.00737.x
[30] R.J.Gibbens，《比例公平匝道计量的调查》，《智能交通系统》（ITSC），490（2011）·doi:10.1109/ITSC.2011.6082812
[31] M.Gugat，交通流网络的最优控制，优化理论与应用杂志，126589（2005）·Zbl 1079.49024号 ·doi:10.1007/s10957-005-5499-z
[32] M.Herty，大型交通网络的简化动力学和优化，应用科学中的数学模型和方法，14，579（2004）·Zbl 1077.90012号 ·doi:10.1142/S021820504003362
[33] M.Hladík，区间线性规划：一项调查，《线性规划——理论和应用的新前沿》，85（2010）
[34] M.Lighthill，《运动波》。二、。《长距离拥挤道路上的交通流理论》，《伦敦皇家学会会刊》。A.数学和物理科学系列，229317（1999）·Zbl 0064.20906号 ·doi:10.1098/rspa.1955.0089
[35] X.Lu，等效二阶模型及其在交通控制中的应用，《交通系统控制》，375（2009）
[36] P.Mazaré，《Lighthill-Whitham-Richards交通流模型的分析和无网格解决方案》，《交通研究B部分：方法论》，45，1727（2011）
[37] M.Minoux，《具有右侧不确定性、对偶性和应用的稳健LP》，（2007）。(2007)
[38] K.Moskowitz，Drew博士和CJ Keese对高速公路服务水平受交通量和通行能力特征影响的讨论，《公路研究记录》，99，43（1965）
[39] G.Newell，公路交通中运动波的简化理论，第一、二和三部分，运输研究第二部分：方法论，27281（1993）
[40] M.Papageorgiou，Alinea:入口匝道计量的局部反馈控制律，《交通研究记录》，1320，58（1991）
[41] D.Pisarski，《小区传输模型道路交通密度分布的最优平衡》，载于《决策与控制》（CDC），6969（2012）·doi:10.1109/CDC.2012.6426749
[42] P.Richards，《公路上的冲击波》，《运筹学》，第4期，第42页（1956年）·Zbl 1414.90094号 ·doi:10.1287/opre.4.1.42
[43] S.Ulbrich，带源项的非线性双曲守恒律的最优控制，慕尼黑工业大学（2001）
[44] D.Work，用于速度数据同化的交通模型，应用数学研究电子快线，2010，1（2010）·Zbl 1187.90098号 ·doi:10.1093/amrx/abq002
[45] Y.Yuan，在拉格朗日坐标系下使用扩展卡尔曼滤波器对一阶交通模型进行高速公路交通状态估计，收录于Networking，121（2011）·doi:10.1109/ICNSC.2011.5874888
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。