Graph constrained-CTM observer design for the Grenoble south ring

Abstract An important problem in traffic estimation, forecasting, and control is the reconstruction of densities in portions of the road links not equipped with sensors. In this paper, and based on ideas from Morarescu and Canudas-de Wit [2011], we use a deterministic constrained model that reduces the number of possible affine dynamics of the system and preserves the number of vehicles in the network. In particular we reformulate the idea in Morarescu and Canudas-de Wit [2011] with the correct number of feasible modes, and introduce the concept of graph constrained-CTM observer, which is used to reconstruct the densities from the Grenoble south ring use case that contains 45 cells organized in 9 links, and is simulated using a calibrated AISUM micro-simulator. This work is performed in connection with HYCON2 traffic show case (www.hycon2.eu), and with the Grenoble Traffic Lab (GTL) (http://necs.inrialpes.fr/pages/reseach/gtl.php).

[1]  Roberto Horowitz,et al.  Behavior of the cell transmission model and effectiveness of ramp metering , 2008 .

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

[3]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[4]  Carlos Canudas-de-Wit,et al.  Highway traffic model-based density estimation , 2011, Proceedings of the 2011 American Control Conference.

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

[6]  Roberto Horowitz,et al.  Imputation of Ramp Flow Data for Freeway Traffic Simulation , 2009 .

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

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

[9]  Chao Chen,et al.  The PeMS algorithms for accurate, real-time estimates of g-factors and speeds from single-loop detectors , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[10]  Wei-Hua Lin,et al.  VALIDATING THE BASIC CELL TRANSMISSION MODEL ON A SINGLE FREEWAY LINK , 1995 .

[11]  Alex A. Kurzhanskiy,et al.  Set-Valued Estimation of Freeway Traffic Density , 2009, CTS 2009.