A Dynamic Network Modeling-Based Approach for Traffic Observability Problem

This paper presents a novel approach for studying the observability problem on a general topology of a traffic freeway network. We develop a new framework, which investigates observability in terms of flow and routing information on the network arcs. We utilize lumped-parameter-based ordinary differential equation (ODE) setting to model traffic (ρ) dynamics on a network arc and then combine it with the ODE model of routing (π) dynamics to develop a state-space model for the network. We then linearize the network dynamics about steady-state flow, calculate the observability matrix, and apply the rank condition test on it. Some of the problems addressed in the paper include the following: identification of essential and redundant measurements in the context of observability, and verification of the sufficiency of a given set of states for the observability of the system. In particular, three different observability problems are formulated and solved using the proposed framework. The methodology is then illustrated by its application on carefully chosen network examples from the commonly encountered traffic freeway scenarios. A theorem and a corollary providing a necessary condition for observability are also proved. Finally, a conjecture based on the observations from the solved network examples is provided.

[1]  E. Castillo,et al.  A ternary-arithmetic topological based algebraic method for networks traffic observability , 2011 .

[2]  M. Bell THE ESTIMATION OF ORIGIN-DESTINATION MATRICES BY CONSTRAINED GENERALISED LEAST SQUARES , 1991 .

[3]  Srinivas Peeta,et al.  Identification of vehicle sensor locations for link-based network traffic applications , 2009 .

[4]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .

[5]  P. I. Richards Shock Waves on the Highway , 1956 .

[6]  Enrique F. Castillo,et al.  Matrix Tools for General Observability Analysis in Traffic Networks , 2010, IEEE Transactions on Intelligent Transportation Systems.

[7]  Ying Liu,et al.  OPTIMAL DETECTOR LOCATIONS FOR OD MATRIX ESTIMATION , 2004 .

[8]  Moshe E. Ben-Akiva,et al.  Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows , 2000, Transp. Sci..

[9]  Hai Yang,et al.  Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

[10]  M. Karnaugh The map method for synthesis of combinational logic circuits , 1953, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[11]  R B Goldblatt,et al.  FORMULATION OF GUIDELINES FOR LOCATING FREEWAY SENSORS , 1979 .

[12]  Mauro Garavello,et al.  Source-Destination Flow on a Road Network , 2005 .

[13]  Daiheng Ni,et al.  A Sampling Theorem Approach to Traffic Sensor Optimization , 2008, IEEE Transactions on Intelligent Transportation Systems.

[14]  Mauro Garavello,et al.  Traffic Flow on Networks , 2006 .

[15]  M. Cremer,et al.  A new class of dynamic methods for the identification of origin-destination flows , 1987 .

[16]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[17]  Enrique Castillo,et al.  Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations , 2008 .

[18]  P. Kachroo,et al.  Investigating the use of Kalman filtering approaches for dynamic origin-destination trip table estimation , 1997, Proceedings IEEE SOUTHEASTCON '97. 'Engineering the New Century'.

[19]  Markos Papageorgiou,et al.  A real-time freeway network traffic surveillance tool , 2006, IEEE Transactions on Control Systems Technology.

[20]  Giuseppe Confessore,et al.  A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates , 2001, Transp. Sci..

[21]  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.

[22]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[23]  Ennio Cascetta,et al.  Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts , 1993, Transp. Sci..

[24]  Kalidas Ashok,et al.  DYNAMIC ORIGIN-DESTINATION MATRIX ESTIMATION AND PREDICTION FOR REAL- TIME TRAFFIC MANAGEMENT SYSTEMS , 1993 .

[25]  Mauro Garavello,et al.  Entropy-type conditions for Riemann solvers at nodes , 2009, Advances in Differential Equations.

[26]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

[27]  Vikash V. Gayah,et al.  Accuracy of Networkwide Traffic States Estimated from Mobile Probe Data , 2014 .

[28]  Hani S. Mahmassani,et al.  Number and Location of Sensors for Real-Time Network Traffic Estimation and Prediction , 2006 .

[29]  Satish V. Ukkusuri,et al.  Advances in Dynamic Network Modeling in Complex Transportation Systems , 2013 .

[30]  Penélope Gómez,et al.  Evaluation of trade-offs between two data sources for the accurate estimation of origin–destination matrices , 2015 .

[31]  Manwo Ng Synergistic sensor location for link flow inference without path enumeration: A node-based approach , 2012 .

[32]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[33]  João Pedro Hespanha,et al.  Linear Systems Theory , 2009 .

[34]  Wang Fan,et al.  Dynamic OD estimation using Automatic Vehicle Location information , 2011, 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference.

[35]  Hong Kam Lo,et al.  Non-planar hole-generated networks and link flow observability based on link counters , 2014 .

[36]  R. LeVeque Numerical methods for conservation laws , 1990 .

[37]  Shengxue He A graphical approach to identify sensor locations for link flow inference , 2013 .

[38]  Markos Papageorgiou,et al.  Urban congestion gating control based on reduced operational network fundamental diagrams , 2013 .

[39]  Francesco Corman,et al.  Assessing partial observability in network sensor location problems , 2014 .

[40]  J. Lebacque THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[41]  Gang-Len Chang,et al.  Estimation of time-varying origin-destination distributions with dynamic screenline flows , 1996 .

[42]  Enrique F. Castillo,et al.  The Observability Problem in Traffic Models: Algebraic and Topological Methods , 2008, IEEE Transactions on Intelligent Transportation Systems.

[43]  Lawrence A. Klein,et al.  Traffic Detector Handbook: Third Edition - Volume I , 2006 .

[44]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[45]  Enrique F. Castillo,et al.  The Observability Problem in Traffic Network Models , 2008, Comput. Aided Civ. Infrastructure Eng..

[46]  Monica Menendez,et al.  Study on the number and location of measurement points for an MFD perimeter control scheme: a case study of Zurich , 2014, EURO J. Transp. Logist..

[47]  G. Davis,et al.  Recursive estimation of origin-destination matrices from input/output counts , 1987 .