Decentralized State-Observer-Based Traffic Density Estimation of Large-Scale Urban Freeway Network by Dynamic Model

In order to estimate traffic densities in a large-scale urban freeway network in an accurate and timely fashion when traffic sensors do not cover the freeway network completely and thus only local measurement data can be utilized, this paper proposes a decentralized state observer approach based on a macroscopic traffic flow model. Firstly, by using the well-known cell transmission model (CTM), the urban freeway network is modeled in the way of distributed systems. Secondly, based on the model, a decentralized observer is designed. With the help of the Lyapunov function and S-procedure theory, the observer gains are computed by using linear matrix inequality (LMI) technique. So, the traffic densities of the whole road network can be estimated by the designed observer. Finally, this method is applied to the outer ring of the Beijing’s second ring road and experimental results demonstrate the effectiveness and applicability of the proposed approach.

[1]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

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

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

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

[5]  L. Alvarez-Icaza,et al.  Adaptive observer for traffic density estimation , 2004, Proceedings of the 2004 American Control Conference.

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

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

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

[9]  Prabhakar R. Pagilla,et al.  Decentralized output feedback control of a class of large-scale interconnected systems , 2007, IMA J. Math. Control. Inf..

[10]  N. Braiek,et al.  Decentralized Observer based Guaranteed Cost Control for Nonlinear Interconnected Systems , 2009 .

[11]  Alexandre M. Bayen,et al.  Incorporation of Lagrangian measurements in freeway traffic state estimation , 2010 .

[12]  Carlos Canudas-de-Wit,et al.  Graph constrained-CTM observer design for the Grenoble south ring , 2012 .

[13]  Florian Dörfler,et al.  Continuous-Time Distributed Observers With Discrete Communication , 2013, IEEE Journal of Selected Topics in Signal Processing.

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

[15]  Yuqi Guo,et al.  Modeling freeway network by using dynamic graph hybrid automata and estimating its states by designing state observer , 2015, 2015 Chinese Automation Congress (CAC).

[16]  Pushkin Kachroo,et al.  Observability and Sensor Placement Problem on Highway Segments: A Traffic Dynamics-Based Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[17]  Pushkin Kachroo,et al.  A Dynamic Network Modeling-Based Approach for Traffic Observability Problem , 2016, IEEE Transactions on Intelligent Transportation Systems.

[18]  Ying Wang,et al.  Modeling and Density Estimation of an Urban Freeway Network Based on Dynamic Graph Hybrid Automata , 2017, Sensors.

[19]  Pushkin Kachroo,et al.  Quality of Traffic Observability on Highways With Lagrangian Sensors , 2018, IEEE Transactions on Automation Science and Engineering.