Freeway traffic control from linear temporal logic specifications

We propose a methodology for synthesizing ramp metering control strategies for freeway networks from linear temporal logic specifications. Such specifications allow very rich control objectives constructed from temporal operators such as “always” and “eventually” combined with Boolean operators and encompass e.g. safety, reachability, and liveness conditions. We use the cell transmission model of traffic flow on freeway networks to obtain a piecewise affine model of the traffic network, and we apply recent results on control of such systems from temporal logic specifications to synthesize ramp metering strategies that are correct by construction. We demonstrate our approach on several examples.

[1]  C. Baier,et al.  Experiments with Deterministic ω-Automata for Formulas of Linear Temporal Logic , 2005 .

[2]  J. Lebacque.  THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[3]  Markos Papageorgiou,et al.  A flow-maximizing adaptive local ramp metering strategy , 2004 .

[4]  Paulo Tabuada,et al.  Linear Time Logic Control of Discrete-Time Linear Systems , 2006, IEEE Transactions on Automatic Control.

[5]  Jingwen Yan,et al.  An iterative learning approach for density control of freeway traffic flow via ramp metering , 2008 .

[6]  Calin Belta,et al.  Formal Analysis of Discrete-Time Piecewise Affine Systems , 2010, IEEE Transactions on Automatic Control.

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

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

[9]  Stephan Merz,et al.  Model Checking , 2000 .

[10]  Roberto Horowitz,et al.  Optimal freeway ramp metering using the asymmetric cell transmission model , 2006 .

[11]  Calin Belta,et al.  Temporal Logic Control of Discrete-Time Piecewise Affine Systems , 2012, IEEE Transactions on Automatic Control.

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

[13]  Christel Baier,et al.  PROBMELA: a modeling language for communicating probabilistic processes , 2004, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2004. MEMOCODE '04..

[14]  Alexandre M. Bayen,et al.  State Estimation for the discretized LWR PDE using explicit polyhedral representations of the Godunov scheme , 2013, 2013 American Control Conference.

[15]  Paul Gastin,et al.  Fast LTL to Büchi Automata Translation , 2001, CAV.

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

[17]  Markos Papageorgiou,et al.  Freeway ramp metering: an overview , 2002, IEEE Trans. Intell. Transp. Syst..

[18]  Pravin Varaiya,et al.  Active traffic management on road networks: a macroscopic approach , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[19]  Florian Horn.  Streett Games on Finite Graphs , 2005 .

[20]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[21]  J. P. Lebacque.  Intersection Modeling, Application to Macroscopic Network Traffic Flow Models and Traffic Management , 2005 .

[22]  George J. Pappas.  Bisimilar linear systems , 2003, Autom..

[23]  Shengbing Jiang,et al.  2080 SHENGBING JIANG AND RATNESH KUMAR , 2006 .

[24]  Calin Belta,et al.  Dealing with Nondeterminism in Symbolic Control , 2008, HSCC.

[25]  Jean-Patrick Lebacque,et al.  First Order Macroscopic Traffic Flow Models for Networks in the Context of Dynamic Assignment , 2002 .

[26]  Christel Baier,et al.  Principles of Model Checking (Representation and Mind Series) , 2008 .

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

[28]  Bart De Schutter,et al.  Model predictive control for optimal coordination of ramp metering and variable speed limits , 2005 .