{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T20:49:24Z","timestamp":1770151764614,"version":"3.49.0"},"reference-count":58,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,3,29]],"date-time":"2017-03-29T00:00:00Z","timestamp":1490745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61573030"],"award-info":[{"award-number":["61573030"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61273006"],"award-info":[{"award-number":["61273006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61511130044"],"award-info":[{"award-number":["61511130044"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, in order to describe complex network systems, we firstly propose a general modeling framework by combining a dynamic graph with hybrid automata and thus name it Dynamic Graph Hybrid Automata (DGHA). Then we apply this framework to model traffic flow over an urban freeway network by embedding the Cell Transmission Model (CTM) into the DGHA. With a modeling procedure, we adopt a dual digraph of road network structure to describe the road topology, use linear hybrid automata to describe multi-modes of dynamic densities in road segments and transform the nonlinear expressions of the transmitted traffic flow between two road segments into piecewise linear functions in terms of multi-mode switchings. This modeling procedure is modularized and rule-based, and thus is easily-extensible with the help of a combination algorithm for the dynamics of traffic flow. It can describe the dynamics of traffic flow over an urban freeway network with arbitrary topology structures and sizes. Next we analyze mode types and number in the model of the whole freeway network, and deduce a Piecewise Affine Linear System (PWALS) model. Furthermore, based on the PWALS model, a multi-mode switched state observer is designed to estimate the traffic densities of the freeway network, where a set of observer gain matrices are computed by using the Lyapunov function approach. As an example, we utilize the PWALS model and the corresponding switched state observer to traffic flow over Beijing third ring road. In order to clearly interpret the principle of the proposed method and avoid computational complexity, we adopt a simplified version of Beijing third ring road. Practical application for a large-scale road network will be implemented by decentralized modeling approach and distributed observer designing in the future research.<\/jats:p>","DOI":"10.3390\/s17040716","type":"journal-article","created":{"date-parts":[[2017,3,29]],"date-time":"2017-03-29T11:26:44Z","timestamp":1490786804000},"page":"716","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Modeling and Density Estimation of an Urban Freeway Network Based on Dynamic Graph Hybrid Automata"],"prefix":"10.3390","volume":"17","author":[{"given":"Yangzhou","family":"Chen","sequence":"first","affiliation":[{"name":"College of Metropolitan Transportation, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3834-754X","authenticated-orcid":false,"given":"Yuqi","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Metropolitan Transportation, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Metropolitan Transportation, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Barrat, A., Barthelemy, M., and Vespignani, A. (2008). Dynamical Processes on Complex Networks, Cambridge University Press.","DOI":"10.1017\/CBO9780511791383"},{"key":"ref_3","first-page":"317","article-title":"On kinematic waves. II. A theory of traffic flow on long crowded roads","volume":"229","author":"Lighthill","year":"1955","journal-title":"Proc. R. Soc. Lond. A Math. Phys. Eng. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1287\/opre.4.1.42","article-title":"Shock waves on the highway","volume":"4","author":"Richards","year":"1956","journal-title":"Oper. Res."},{"key":"ref_5","unstructured":"Payne, H.J. (1971). Models of Freeway Traffic and Control, SIMULATION COUNCILS, INC."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0191-2615(94)90002-7","article-title":"The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory","volume":"28","author":"Daganzo","year":"1994","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0191-2615(94)00022-R","article-title":"The cell transmission model, part II: Network traffic","volume":"29","author":"Daganzo","year":"1995","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_8","unstructured":"Lebacque, J.P. (1996, January 24\u201326). The Godunov scheme and what it means for first order traffic flow models. Proceedings of the 13th Internaional Symposium on Transportation and Traffic Theory, Lyon, France."},{"key":"ref_9","unstructured":"Fl\u00f6tter\u00f6d, G., and Nagel, K. (2005, January 13\u201316). Some practical extensions to the Cell Transmission Model. Proceedings of the 2005 8th IEEE international Conference on Intelligent Transportation Systems(ITSC), Vienna, Austria."},{"key":"ref_10","unstructured":"Gomes, G., and Horowitz, R. (2004, January 3\u20136). Globally optimal solutions to the on-ramp metering problem-Part I. Proceedings of the 7th IEEE international Conference on Intelligent Transportation Systems(ITSC), Washington, DC, USA."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.trc.2006.08.001","article-title":"Optimal freeway ramp metering using the asymmetric cell transmission model","volume":"14","author":"Gomes","year":"2006","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_12","unstructured":"Gomes, G., and Horowitz, R. (2004, January 3\u20136). Globally optimal solutions to the on-ramp metering problem-Part II. Proceedings of the 7th IEEE international Conference on Intelligent Transportation Systems(ITSC), Washington, DC, USA."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1287\/trsc.35.2.148.10136","article-title":"A cell-based traffic control formulation: strategies and benefits of dynamic timing plans","volume":"35","author":"Lo","year":"2001","journal-title":"Transp. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/TITS.2004.838217","article-title":"An enhanced 0-1 mixed-integer LP formulation for traffic signal control","volume":"5","author":"Lin","year":"2004","journal-title":"IEEE Trans. Intell. Transp. Syst. (ITS)"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/j.trb.2010.09.006","article-title":"Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment","volume":"45","author":"Sumalee","year":"2011","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_16","unstructured":"Canudas-de-Wit, C., Ojeda, L.L., and Kibangou, A.Y. (2012, January 12\u201314). Graph constrained-CTM observer design for the Grenoble south ring. Proceedings of the 13th IFAC Symposium on Control in Transportation Systems, Sofia, Bulgaria."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1177\/0361198106196500119","article-title":"Piecewise-linearized cell transmission model and parameter calibration methodology","volume":"1965","author":"Sun","year":"2006","journal-title":"Transp. Res. Rec."},{"key":"ref_18","unstructured":"Mu\u00f1oz, L., Sun, X., Horowitz, R., and Luis, A. (2003, January 4\u20136). Traffic density estimation with the cell transmission model. Proceedings of the 2003 American Control Conference (ACC), Denver, CO, USA."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Chen, Y., He, Z., Shi, J., and Han, X. (2012, January 6\u20138). Dynamic graph hybrid system: A modeling method for complex networks with application to urban traffic. Proceedings of the 10th Intelligent Control and Automation (WCICA), Beijing, China.","DOI":"10.1109\/WCICA.2012.6358180"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chen, Y., Li, W., Guo, Y., and Wu, Y. (2015, January 15\u201318). Dynamic graph hybrid automata: A modeling method for traffic network. Proceedings of the 18th IEEE international Conference on Intelligent Transportation Systems(ITSC), Canary Islands, Spain.","DOI":"10.1109\/ITSC.2015.229"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Chen, Y., Guo, Y., Wang, Y., and Li, W. (2015, January 27\u201329). Modeling freeway network by using dynamic graph hybrid automata and estimating its states by designing state observer. Proceedings of the Chinese Automation Congress (CAC), Wuhan, China.","DOI":"10.1109\/CAC.2015.7382503"},{"key":"ref_22","unstructured":"Sun, X., Mu\u00f1oz, L., and Horowitz, R. (July, January 30). Mixture Kalman filter based highway congestion mode and vehicle density estimator and its application. Proceedings of the American Control Conference (ACC), Boston, MA, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0895-7177(97)00050-2","article-title":"Dynamic graph models","volume":"25","author":"Harary","year":"1997","journal-title":"Math. Comput. Model."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lunze, J., and Lamnabhi-Lagarrigue, F. (2009). Handbook of Hybrid Systems Control: Theory, Tools, Applications, Cambridge University Press.","DOI":"10.1017\/CBO9780511807930"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Henzinger, T.A. (2000). The theory of hybrid automata. Verification of Digital and Hybrid Systems, Springer.","DOI":"10.1007\/978-3-642-59615-5_13"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/9.250509","article-title":"Smart cars on smart roads: problems of control","volume":"38","author":"Varaiya","year":"1993","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/9.664155","article-title":"Verified hybrid controllers for automated vehicles","volume":"43","author":"Lygeros","year":"1998","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_28","unstructured":"Lei, J., and Ozguner, U. (2001, January 4\u20137). Decentralized hybrid intersection control. Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, USA."},{"key":"ref_29","unstructured":"Zhao, X., and Chen, Y. (2003, January 12\u201315). Traffic light control method for a single intersection based on hybrid systems. Proceedings of the 2003 IEEE Intelligent Transportation Systems, Shanghai, China."},{"key":"ref_30","first-page":"498","article-title":"An optimal control method for hybrid systems based on Q-learning for an intersection traffic signal control","volume":"17","author":"Zhao","year":"2007","journal-title":"Chin. High Technol. Lett."},{"key":"ref_31","first-page":"120","article-title":"Modeling and Reachability Analysis for Single Intersection Based on Rectangular Hybrid Automata","volume":"9","author":"Jiang","year":"2009","journal-title":"J. Transp. Syst. Eng. Inf. Technol."},{"key":"ref_32","unstructured":"Grahlmann, B. Combining finite automata, parallel programs and SDL using petri nets. Proceedings of the International Conference on Tools and Algorithms for the Construction and Analysis of Systems."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Uygur, G., and Sattler, S.M. (2011, January 28\u201329). Parallel Composition-A practical solution. Proceedings of the 1st International Electric Drives Production Conference (EDPC), Nuremberg, Germany.","DOI":"10.1109\/EDPC.2011.6085565"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Rinaldi, M., Capisani, L., Ferrara, A., Nunez, A., Hajiahmadi, M., and De Schutter, B. (2012, January 27\u201329). Distributed identification of the cell transmission traffic model: A case study. Proceedings of the American Control Conference (ACC), Montr\u00e9al, QC, Canada.","DOI":"10.1109\/ACC.2012.6315461"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.trc.2007.06.002","article-title":"Real-time estimation of vehicle-count within signalized links","volume":"16","author":"Vigos","year":"2008","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.trb.2004.03.003","article-title":"Real-time freeway traffic state estimation based on extended Kalman filter: A general approach","volume":"39","author":"Wang","year":"2005","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1080\/15472450.2013.806844","article-title":"Data fusion-based traffic density estimation and prediction","volume":"18","author":"Anand","year":"2014","journal-title":"J. Intell. Transp. Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.automatica.2006.08.023","article-title":"Freeway traffic estimation within particle filtering framework","volume":"43","author":"Mihaylova","year":"2007","journal-title":"Automatica"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.trc.2011.08.007","article-title":"Guaranteed prediction and estimation of the state of a road network","volume":"21","author":"Kurzhanskiy","year":"2012","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_40","unstructured":"Kurzhanskiy, A.A. (2009, January 2\u20134). Set-valued estimation of freeway traffic density. Proceedings of the IFAC Symposium on Transportation Systems, Redondo Beach, CA, USA."},{"key":"ref_41","first-page":"4607","article-title":"Active traffic management on road networks: A macroscopic approach","volume":"368","author":"Kurzhanskiy","year":"2010","journal-title":"Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Alessandri, A., and Coletta, P. (2001, January 28\u201330). Design of Luenberger observers for a class of hybrid linear systems. Proceedings of the International Workshop on Hybrid Systems: Computation and Control, Rome, Italy.","DOI":"10.1007\/3-540-45351-2_5"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Alessandri, A., and Coletta, P. (2001, January 25\u201327). Switching observers for continuous-time and discrete-time linear systems. Proceedings of the American Control Conference (ACC), Arlington, VA, USA.","DOI":"10.1109\/ACC.2001.946132"},{"key":"ref_44","unstructured":"Bara, G.I., Daafouz, J., Kratz, F., and Iung, C. (2000, January 18\u201319). State estimation for a class of hybrid systems. Proceedings of the 4th International Conference on Automation of Mixed Processes, Dortmund, Germany."},{"key":"ref_45","unstructured":"Juloski, A.L., Heemels, W., and Weiland, S. (2002, January 10\u201313). Observer design for a class of piece-wise affine systems. Proceedings of the 41st IEEE Conference on Decision and Control, Las Vega, NV, USA."},{"key":"ref_46","unstructured":"Juloski, A.L., Heemels, W., Boers, Y., and Verschure, F. (2003, January 9\u201312). Two approaches to state estimation for a class of piecewise affine systems. Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, HI, USA."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1109\/TAC.2012.2224257","article-title":"Observability for switched linear systems: Characterization and observer design","volume":"58","author":"Tanwani","year":"2013","journal-title":"IEEE Trans. Autom. Control"},{"key":"ref_48","unstructured":"Pettersson, S. (2005, January 27\u201319). Observer design for switched systems using multiple quadratic Lyapunov functions. Proceedings of the IEEE International Symposium on Intelligent Control, Limassol, Cyprus."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Pettersson, S. (2006, January 7\u20139). Designing switched observers for switched systems using multiple Lyapunov functions and dwell-time switching. Proceedings of the 2nd IFAC Conference on Analysis and Design of Hybrid Systems, Alghero, Italy.","DOI":"10.1016\/B978-008044613-4.50007-0"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1016\/j.jfranklin.2015.01.036","article-title":"On the observer design problem for continuous-time switched linear systems with unknown switchings","volume":"352","year":"2015","journal-title":"J. Frankl. Inst."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Morbidi, F., Ojeda, L.L., Canudas-de-Wit, C., and Bellicot, I. (2014, January 24\u201327). A new robust approach for highway traffic density estimation. Proceedings of the European Control Conference (ECC), Strasbourg, France.","DOI":"10.1109\/ECC.2014.6862333"},{"key":"ref_52","unstructured":"Alvarez-Icaza, L., Mu\u00f1oz, L., Sun, X., and Horowitz, R. (July, January 30). Adaptive observer for traffic density estimation. Proceedings of the American Control Conference, Boston, MA, USA."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1111\/j.1467-8667.2008.00531.x","article-title":"The observability problem in traffic network models","volume":"23","author":"Castillo","year":"2008","journal-title":"Comput. Aided Civ. Infrastruct. Eng."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1109\/TITS.2008.922929","article-title":"The observability problem in traffic models: Algebraic and topological methods","volume":"9","author":"Castillo","year":"2008","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1109\/TITS.2015.2499538","article-title":"A dynamic network modeling-based approach for traffic observability problem","volume":"17","author":"Agarwal","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"2384","DOI":"10.1109\/TITS.2015.2398453","article-title":"Feedback-coordinated ramp control of consecutive on-ramps using distributed modeling and Godunov-based satisfiable allocation","volume":"16","author":"Agarwal","year":"2005","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"1883","DOI":"10.1080\/00207721.2010.495189","article-title":"Hybrid automata: An insight into the discrete abstraction of discontinuous systems","volume":"42","author":"Carter","year":"2011","journal-title":"Int. J. Syst. Sci."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.trd.2008.01.001","article-title":"Impacts of freeway high-occupancy vehicle lane configuration on vehicle emissions","volume":"13","author":"Boriboonsomsin","year":"2008","journal-title":"Transp. Res. Part D Transp. Environ."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/716\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:33Z","timestamp":1760207493000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/4\/716"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,29]]},"references-count":58,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["s17040716"],"URL":"https:\/\/doi.org\/10.3390\/s17040716","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,29]]}}}