Networked traffic state estimation involving mixed fixed-mobile sensor data using Hamilton-Jacobi equations

被引:18
作者
Canepa, Edward S. [1 ]
Claudel, Christian G. [2 ]
机构
[1] King Abdullah Univ Sci & Technol, Dept Elect Engn, Thuwal, Saudi Arabia
[2] Univ Texas Austin, Dept Civil Architectural & Environm Engn, Austin, TX 78712 USA
关键词
Traffic estimation; Mixed integer linear programming; Optimization; CELL TRANSMISSION MODEL; SCALAR CONSERVATION-LAWS; BOUNDARY-CONDITIONS; KINEMATIC WAVES; VISCOSITY SOLUTIONS; DENSITY-ESTIMATION; HETEROGENEOUS DATA; SIGNAL CONTROL; HIGHWAY; FORMULATIONS;
D O I
10.1016/j.trb.2017.05.016
中图分类号
F [经济];
学科分类号
02 ;
摘要
Nowadays, traffic management has become a challenge for urban areas, which are covering larger geographic spaces and facing the generation of different kinds of traffic data. This article presents a robust traffic estimation framework for highways modeled by a system of Lighthill Whitham Richards equations that is able to assimilate different sensor data available. We first present an equivalent formulation of the problem using a Hamilton Jacobi equation. Then, using a semi-analytic formula, we show that the model constraints resulting from the Hamilton Jacobi equation are linear ones. We then pose the problem of estimating the traffic density given incomplete and inaccurate traffic data as a Mixed Integer Program. We then extend the density estimation framework to highway networks with any available data constraint and modeling junctions. Finally, we present a travel estimation application for a small network using real traffic measurements obtained obtained during Mobile Century traffic experiment, and comparing the results with ground truth data. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:686 / 709
页数:24
相关论文
共 39 条
[1]  
Alvarez-Icaza L, 2004, P AMER CONTR CONF, P2705
[2]  
Anderson L, 2013, TRANSP RES BOARD 93
[3]   DIRICHLET PROBLEMS FOR SOME HAMILTON-JACOBI EQUATIONS WITH INEQUALITY CONSTRAINTS [J].
Aubin, Jean-Pierre ;
Bayen, Alexandre M. ;
Saint-Pierre, Patrick .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (05) :2348-2380
[4]  
Bardi M., 1997, Optimal control and viscosity solutions of HamiltonJacobi-Bellman equations
[5]  
BARRON EN, 1990, COMMUN PART DIFF EQ, V15, P1713
[6]  
Boyd S, 2004, CONVEX OPTIMIZATION
[7]  
Canepa E. S., 2012, P 15 INT IEEE C INT
[8]   SPOOFING CYBER ATTACK DETECTION IN PROBE-BASED TRAFFIC MONITORING SYSTEMS USING MIXED INTEGER LINEAR PROGRAMMING [J].
Canepa, Edward S. ;
Bayen, Alexandre M. ;
Claudel, Christian G. .
NETWORKS AND HETEROGENEOUS MEDIA, 2013, 8 (03) :783-802
[9]   CONVEX FORMULATIONS OF DATA ASSIMILATION PROBLEMS FOR A CLASS OF HAMILTON-JACOBI EQUATIONS [J].
Claudel, Christian G. ;
Bayen, Alexandre M. .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2011, 49 (02) :383-402
[10]   Lax-Hopf Based Incorporation of Internal Boundary Conditions Into Hamilton-Jacobi Equation. Part II: Computational Methods [J].
Claudel, Christian G. ;
Bayen, Alexandre M. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (05) :1158-1174