Dynamic Graph Hybrid Automata: A Modeling Method for Traffic Network

The paper proposes a modeling method, which is called Dynamic Graph Hybrid Automata (DGHA), to describe the evolution law of traffic flow over a road network. In the model, the traffic dynamics are described by the Modified Cell Transmission Model (MCTM), where the cells are expressed by hybrid automata, and multi-mode switching expressions are introduced to the connections among these cells. The proposed DGHA models are modularized and easily-extensible, and are implemented by Modelica language on the OpenModelica. By using the modeling method, one can establish traffic flow network models with any topology structure. Two simulation examples show the effectiveness of the proposed modeling method.

[1]  Hong Kam Lo,et al.  Dynamic network traffic control , 2001 .

[2]  Feng Lin,et al.  Fuzzy discrete event systems and their observability , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[3]  Jan Lunze,et al.  Handbook of hybrid systems control : theory, tools, applications , 2009 .

[4]  Frank Harary,et al.  Dynamic graph models , 1997 .

[5]  Roberto Horowitz,et al.  Set of New Traffic-Responsive Ramp-Metering Algorithms and Microscopic Simulation Results , 2006 .

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

[7]  Erqing Zhang,et al.  A Hybrid Automata Model for Signalized Intersections Based on Traffic Shockwave Theory and Improved CTM , 2014 .

[8]  John Lygeros,et al.  Verified hybrid controllers for automated vehicles , 1998, IEEE Trans. Autom. Control..

[9]  Jianjun Shi,et al.  Dynamic Graph Hybrid System: A modeling method for complex networks with application to urban traffic , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

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

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

[12]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[13]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[14]  Jianjun Shi,et al.  An extended cell transmission model based on digraph for urban traffic road network , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[15]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[16]  Juan de Dios Ortúzar,et al.  Modelling Transport: Ortúzar/Modelling Transport , 2011 .

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

[18]  B. Kerner.  Criticism of generally accepted fundamentals and methodologies of traffic and transportation theory: A brief review , 2013 .

[19]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[20]  Eva M. Navarro-López,et al.  Hybrid automata: an insight into the discrete abstraction of discontinuous systems , 2011, Int. J. Syst. Sci..

[21]  Yangzhou Chen,et al.  Modeling and Reachabilty Analysis for a Single Intersection Based on Rectangular Hybrid Automata , 2009 .

[22]  Shing Chung Josh Wong,et al.  Special issue: Some recent advances in transportation modeling , 2005 .

[23]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[24]  Chen Yangzhou,et al.  Consensus based Approach to the Signal Control of Urban Traffic Networks , 2013 .

[25]  Nicola Bellomo,et al.  ON THE MATHEMATICAL THEORY OF VEHICULAR TRAFFIC FLOW I: FLUID DYNAMIC AND KINETIC MODELLING , 2002 .

[26]  Umit Ozguner,et al.  Decentralized hybrid intersection control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[28]  A. S. Vincentelli,et al.  Handbook of Hybrid Systems Control: Theory, Tools, Applications , 2011 .