A Sampling Theorem Approach to Traffic Sensor Optimization

With the objective of minimizing the total cost, which includes both sensor and congestion costs, the authors adopted a novel sampling theorem approach to address the problem of sensor spacing optimization. This paper presents the analysis and modeling of the power spectral density of traffic information as a 2-D stochastic signal using highly detailed field data. The field data were captured by the next-generation simulation (NGSIM) program in 2005. To the best knowledge of the authors, field data with such a level of detail were previously unavailable. The resulting model enables the derivation of a characterization curve that relates sensor error to sensor spacing. The characterization curve, concurring in general with observations of a previous work, provides much more detail to facilitate sensor deployment. Based on the characterization curve and a formulation relating sensor error to congestion cost, the optimal sensor spacing that minimizes the total cost can be determined.

[1]  A.K. Krishnamurthy,et al.  Multidimensional digital signal processing , 1985, Proceedings of the IEEE.

[2]  Nagui M. Rouphail,et al.  ANALYSIS OF CORRELATION BETWEEN ARTERIAL TRAVEL TIME AND DETECTOR DATA FROM SIMULATION AND FIELD STUDIES , 1994 .

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

[4]  A. J. Jerri.  Correction to "The Shannon sampling theorem—Its various extensions and applications: A tutorial review" , 1979 .

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

[6]  A. Ryan,et al.  Fog detection and warning, a novel approach to sensor location , 1999, 1999 IEEE Africon. 5th Africon Conference in Africa (Cat. No.99CH36342).

[7]  A. J. Jerri.  The Shannon sampling theorem—Its various extensions and applications: A tutorial review , 1977, Proceedings of the IEEE.

[8]  Donald L Woods.  OPTIMAL DETECTOR LOCATION FOR HOV LANE OPERATION , 1994 .

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

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

[11]  D L Woods,et al.  OPTIMIZING DETECTOR PLACEMENT FOR HIGH SPEED ISOLATED SIGNALIZED INTERSECTIONS USING VEHICULAR DELAY AS THE CRITERION. INTERIM REPORT , 1994 .

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

[13]  Keechoo Choi,et al.  Optimal detector location for estimating link travel speed in urban arterial roads , 2003 .

[14]  J. Beck,et al.  Entropy-Based Optimal Sensor Location for Structural Model Updating , 2000 .

[15]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[16]  V. Heine.  MODELS FOR TWO-DIMENSIONAL STATIONARY STOCHASTIC PROCESSES , 1955 .

[17]  Norris Stubbs,et al.  Optimal Sensor Placement for Mode Shapes Via Shannon's Sampling Theorem , 1996 .

[18]  D G Goulias.  METHODOLOGY FOR OPTIMAL PLACEMENT OF PAVEMENT TEMPERATURE SENSORS , 1995 .

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

[20]  D L Woods.  Optimal detector locations for HOV lane operations , 1994 .

[21]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

[22]  Zielona Góra,et al.  Optimal sensor placement in parameter estimation of distributed systems , 2000 .

[23]  Tien-Pen Hsu.  OPTIMIZATION OF DETECTOR LOCATION FOR TRAFFIC ACTUATED SIGNAL CONTROL.. , 1991 .

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

[25]  Weimin Huang,et al.  Effect of Sensor Spacing on Performance Measure Calculations , 2006 .

[26]  A. V. Vecchia.  A general class of models for stationary two-dimensional random processes , 1985 .

[27]  James G. Uber,et al.  A Sensor Location Model to Detect Contaminations in Water Distribution Networks , 2005 .

[28]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

[29]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[30]  S. S. Law,et al.  Optimum sensor placement for structural damage detection , 2000 .

[31]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[32]  Gary Brian Thomas.  OPTIMAL DETECTOR LOCATION ON ARTERIAL STREETS FOR ADVANCED TRAVELER INFORMATION SYSTEMS , 1998 .