Flow and Density Reconstruction and Optimal Sensor Placement for Road Transportation Networks

This paper addresses the two problems of flow and density reconstruction in Road Transportation Networks with heterogeneous information sources and cost effective sensor placement. Following standard macroscopic modeling approaches, the network is partitioned in cells, whose density of vehicles changes dynamically in time according to first order conservation laws. The first problem is to estimate the flow and the density of vehicles using two sources of information, namely standard fixed sensors, precise but expensive, and Floating Car Data, less precise due to low penetration rates, but already available on most of the main roads. A data fusion algorithm is proposed to merge the two sources of information for observing density and flow of vehicles. The second problem is to place the sensors in the network by trading off between cost and performance. A relaxation of the problem is proposed based on the concept of Virtual Variances. The efficiency of the proposed strategies is shown on a synthetic regular grid and in the real world scenario of Rocade Sud in Grenoble, France, a ring road 10.5 km long.

[1]  Fabio Morbidi,et al.  Grenoble Traffic Lab: An Experimental Platform for Advanced Traffic Monitoring and Forecasting [Applications of Control] , 2015, IEEE Control Systems.

[2]  Javier Bilbao-Ubillos,et al.  The costs of urban congestion: Estimation of welfare losses arising from congestion on cross-town link roads , 2008 .

[3]  Xuesong Zhou,et al.  Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach , 2013 .

[4]  Michael G.H. Bell,et al.  The optimisation of traffic count locations in road networks , 2006 .

[5]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[6]  Murat Arcak,et al.  Dynamical properties of a compartmental model for traffic networks , 2014, 2014 American Control Conference.

[7]  Carlos Canudas de Wit,et al.  Data fusion algorithms for density reconstruction in road transportation networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[8]  Giacomo Como,et al.  Throughput optimal distributed routing in dynamical flow networks , 2013, 52nd IEEE Conference on Decision and Control.

[9]  A. Unnikrishnan,et al.  Robust hub network design problem , 2014 .

[10]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[11]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[12]  Serge P. Hoogendoorn,et al.  A Robust and Efficient Method for Fusing Heterogeneous Data from Traffic Sensors on Freeways , 2010, Comput. Aided Civ. Infrastructure Eng..

[13]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[14]  Alexandre M. Bayen,et al.  Lagrangian sensing: traffic estimation with mobile devices , 2009, 2009 American Control Conference.

[15]  Shou-Ren Hu,et al.  A generalized sensor location model for the estimation of network origin–destination matrices , 2014 .

[16]  Brian L Allen,et al.  Empirical analysis of freeway flow-density relationships , 1986 .

[17]  Giacomo Como,et al.  Stability of monotone dynamical flow networks , 2014, 53rd IEEE Conference on Decision and Control.

[18]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[19]  Carlos Canudas-de-Wit,et al.  Optimal balancing of road traffic density distributions for the Cell Transmission Model , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  Mike McDonald,et al.  ITS and Traffic Management , 2007 .

[21]  R. Horowitz,et al.  Methodological calibration of the cell transmission model , 2004, Proceedings of the 2004 American Control Conference.

[22]  Roberto Horowitz,et al.  Piecewise-Linearized Cell Transmission Model and Parameter Calibration Methodology , 2006 .

[23]  Jin Zhang,et al.  On the fundamental diagram for freeway traffic: A novel calibration approach for single-regime models , 2015 .

[24]  Carlos Canudas de Wit,et al.  A new robust approach for highway traffic density estimation , 2014, 2014 European Control Conference (ECC).

[25]  Christian G. Claudel,et al.  Optimal Control of Scalar Conservation Laws Using Linear/Quadratic Programming: Application to Transportation Networks , 2014, IEEE Transactions on Control of Network Systems.

[26]  Markos Papageorgiou,et al.  ALINEA: A LOCAL FEEDBACK CONTROL LAW FOR ON-RAMP METERING , 1990 .

[27]  Henry X. Liu,et al.  A stochastic model of traffic flow: Gaussian approximation and estimation , 2013 .