Optimization based control of networks of discretized PDEs: application to traffic engineering
|
|
- Kerry Ford
- 5 years ago
- Views:
Transcription
1 Optimization based control of networks of discretized PDEs: application to traffic engineering Paola Goatin (Inria), Nikolaos Bekiaris-Liberis (UC Berkeley) Maria Laura Delle Monache (Inria), Jack Reilly (UCB), Samitha Samaranayake (UCB), Walid Kirchene (UCB), Alexandre Bayen (UCB) Workshop BIS 2014 Paris, June 17, 2014
2 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 2/45
3 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 3/45
4 Associated Team ORESTE ORESTE (Optimal RErouting Strategies for Traffic mangement) is an associated team between Inria project-team OPALE and the Connected Corridors project at UC Berkeley. Paola Goatin (PI) Maria Laura Delle Monache Other fundings: ERC Starting Grant TRAM3 France Berkeley Fund Alexandre Bayen (PI) Jack Reilly Samitha Samaranayake Walid Krichene Nikolaos Bekiaris-Liberis 4/45
5 Workshop TRAM2 Traffic Modeling and Management: Trends and Perspectives Inria Sophia Antipolis, March 20-22, invited speakers 10 contributed talks 40 participants 5/45
6 Road traffic congestion Congestion in the US in 2011 [Urban Mobility Report, 2012] $121 billions in wasted time and fuel (1% of GDP) 5.5 billions hours of delay 56 billions pounds of additional C02 emissions Federal Highway Administration forecast % of total delay occours outside the peak hours 6/45
7 New opportunities Spread of smart phones and GPS navigation devices US smartphone penetration is at 65% Real-time information accurate live information (<5 minute delay) high granularity (>1 minute update frequency) Adaptive control stochastic routing dynamic re-routing 7/45
8 ORESTE project goals Optimize traffic flow in corridors ramp metering re-routing strategies Modeling approach: macroscopic traffic flow models discrete adjoint method for gradient computation 8/45
9 Other ramp-metering models ALINEA [Papageorgiou - Hadj-Salem - Blosseville, TRB, 1991] Closed-loop Only uses state estimation (no forward-sim model) Local policy (single ramp), extensions (HERO) for multi-ramp using heuristics Continuous adjoint approach [Jacquet - Canudas de Wit - Koenig, Proc IFAC, 2005] Derive and discretize Onramps modeled as source terms Control the number of car entering the highway Link-node CTM with ramp metering problem as LP [Muralidharana - Horowitz, ACC, 2012] For n m junctions Priorities are proportional to demand (junction solver not self-similar ) Relaxation of the junction model 9/45
10 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 10/45
11 Traffic flow models Three possible approaches Microscopic Models ODE system: each single car is modeled Large number of parameters Numerical simulations Kinetic Models Distribution functions of the macroscopic quantities Boltzmann-like equations Macroscopic Models Traffic flow modeled as a fluid, i.e., PDEs from fluid dynamics Few parameters Analytical solutions Suitable for optimization and control problems 11/45
12 LWR model [Lighthill-Whitham 55, Richards 56] Non-linear transport equation: PDE for mass conservation t ρ + x f (ρ) = 0 x R, t > 0 ρ [0, ρ max ] mean traffic density f (ρ) = ρv(ρ) flux function Empirical flux-density relation: fundamental diagram f (ρ) f max 0 ρ cr ρmax ρ Greenshields 35 12/45
13 Extension to networks m incoming arcs n outgoing arcs junction LWR on arcs Maximization of flux through the junction subject to: Mass conservation Distribution/priority parameters [Coclite-Garavello-Piccoli, SIAM J. Math. Anal., 2005] 13/45
14 A model for ramp metering Two incoming roads: Upstream mainline I 1 =], 0[ Onramp R 1 Two outgoing roads: Downstream mainline I 2 =]0, + [ Offramp R 2 I 1 I 2 J R 1 R 2 Figure : Junction modeled 14/45
15 A model for ramp metering Coupled PDE-ODE model: Classical LWR on each mainline I 1, I 2 t ρ + x f (ρ) = 0, (t, x) R + I i, Dynamics of the onramp described by an ODE (buffer) dl(t) dt = F in (t) γ r1 (t), t R +, l(t) [0, + [ length of the onramp queue F in(t) flux entering the onramp γ r1(t) flux leaving the onramp (through the junction) Coupled at junction 15/45
16 A model for ramp metering Coupled PDE-ODE model: Classical LWR on each mainline I 1, I 2 t ρ + x f (ρ) = 0, (t, x) R + I i, Dynamics of the onramp described by an ODE (buffer) dl(t) dt = F in (t) γ r1 (t), t R +, l(t) [0, + [ length of the onramp queue F in(t) flux entering the onramp γ r1(t) flux leaving the onramp (through the junction) Coupled at junction 15/45
17 A model for ramp metering Coupled PDE-ODE model: Classical LWR on each mainline I 1, I 2 t ρ + x f (ρ) = 0, (t, x) R + I i, Dynamics of the onramp described by an ODE (buffer) dl(t) dt = F in (t) γ r1 (t), t R +, l(t) [0, + [ length of the onramp queue F in(t) flux entering the onramp γ r1(t) flux leaving the onramp (through the junction) Coupled at junction 15/45
18 Junction solver: Demand & Supply δ(ρ), f (ρ) δ(ρ 1 ) = { f (ρ1 ) if 0 ρ 1 < ρ cr, f max if ρ cr ρ 1 1, f max (ρ) ρ { γ max r1 if l(t) > 0, d(f in, l) = min (F in (t), γr1 max ) if l(t) = 0, σ(ρ), f (ρ) σ(ρ 2 ) = { f max if 0 ρ 2 ρ cr, f (ρ 2 ) if ρ cr < ρ 2 1, f max (ρ) ρ 16/45
19 Junction solver: flux maximization 1 Mass conservation: f (ρ 1 (t, 0 )) + γ r1 (t) = f (ρ 2 (t, 0+)) + γ r2 (t) 2 f (ρ 2 (t, 0+)) maximum subject to 1 and ( ) f (ρ 2 (t, 0+)) = min (1 β)δ(ρ 1 (t, 0 )) + d(f in (t), l(t)), σ(ρ 2 (t, 0+)) 3 Right of way parameter P ]0, 1[ to ensure uniqueness: f (ρ 2 (t, 0+)) = P f 1 (ρ(t, 0 )) + (1 P) γ r1 4 Offramp treated as a sink (infinite capacity) 5 No flux from the onramp to the offramp is allowed 17/45
20 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 18/45
21 Ramp metering discretized system H( ρ, u) = 0 f in i (k) fi out (k) f in i i i+1 (k) i + 1 f out i+1 (k)... D i (k) on-ramp i r i (k) β i (k) fi out (k) block i Dynamics and junctions solutions based on the model described earlier Piecewise affine system Control parameter u i is a constraint on the ramp inflow r i (k) 19/45
22 Ramp metering discretized system H( ρ, u) = 0 Lower triangular forward system H( ρ, u) = 0: h i,k = ρ i (k) ρ i (k 1) {flux update equations for cell i and time step k} H system of concatenated h i,k H lower triangular Very efficient to solve H T x = b 20/45
23 Ramp metering discretized system H( ρ, u) = 0 ρ N (0) l N 1 (0) δ N (0) σ N (0) d N(0) f in N (0) f out N 1 (0) r N 1 (0) ρ 0 (0) l 1 (0) δ 0 (0) σ 1 (0) d 1(0) f in 1 (0) f out 1 (0) r 1 (0) Time 0 Time k ρ N (T ) l N 1 (T ) δ N (T ) σ N (T ) d N(T ) f in N (T ) f out N 1 (T ) r N 1 (T ) ρ 1 (T ) l 1 (T ) δ 0 (T ) σ 1 (T ) d 1(T ) f in 1 (T ) f out 1 (T ) r 1 (T ) Time T Figure : Dependency diagram of the variables in the system. 21/45
24 Lower triangular forward system H( ρ, u) = 0 Figure : H ρ matrix 22/45
25 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 23/45
26 Optimization of a PDE-constrained system Optimization problem ρ X R NT : state variables u U R MT : control variables minimize u U J( ρ, u) subject to H( ρ, u) = 0 Want to do gradient descent: How to compute the gradient J ρ u ρ + J u? On trajectories, H( ρ, u) = 0 constant, thus H ρ u ρ + H u = 0 Adjoint system: T H λ = J T ρ ρ Then J ρ u ρ = λ T H ρ u ρ = λ T H u 24/45
27 Exploiting system structure The structure of the forward system influences the efficiency adjoint system solving Solving for λ T H λ = J T ρ ρ Since H ρ H T is lower triangular, is an upper triangular matrix ρ = The adjoint system can be solved efficiently using backward substitution Complexity reduction from O((NT ) 2 MT ) to O((NT ) 2 + (NT )(MT )) Sparsity = O(NT + MT ) 25/45
28 Exploiting system structure The structure of the forward system influences the efficiency adjoint system solving Solving for λ T H λ = J T ρ ρ Since H ρ H T is lower triangular, is an upper triangular matrix ρ = The adjoint system can be solved efficiently using backward substitution Complexity reduction from O((NT ) 2 MT ) to O((NT ) 2 + (NT )(MT )) Sparsity = O(NT + MT ) 25/45
29 Optimization algorithm Algorithm 1 Gradient descent loop Pick initial control u init U ad while not converged do ρ = forwardsim( u, IC, BC) λ = adjointsln( ρ, u) solve for state trajectory (forward system) solve for adjoint parameters (adjoint system) u J = λ T H u + J u compute the gradient (search direction) u u α u J, α (0, 1) s.t. u U ad update the control u (update step) end while 26/45
30 Remarks on descrete adjoint Strengths: Requires only one solution of adjoint system, independent of dim( u) (unlike finite differences or sensitivity analysis). Extends existing simulation code General technique, can be applied in very different settings Weaknesses: Optimization of the discretized problem, rather than approximation of the optimal solution of the continuous problem 27/45
31 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 28/45
32 Numerical Results: case study Figure : I15 South, San Diego: 31 km N = 125 links M = 9 onramps T = 1800 time-steps t = 4 seconds (120 minutes time interval) 29/45
33 Numerical Results Figure : Density and queue lengths without control 30/45
34 Numerical Results Figure : Density and queue difference with control 31/45
35 Model Predictive Control Performance under noisy input data: MPC loop initial conditions at time t and boundary fluxes on T h (noisy inputs) optimal control policy on T h forward simulation on T u T h using optimal controls and exact initial and boundary data t t + T u Comparison with Alinea (local feedback control without boundary conditions) Reduced Congestion (%) Adjoint Adjoint w/ Noise Alinea Alinea w/ Noise Reduced Congestion (%) Adjoint Alinea Noise factor (-) Figure : Congestion reduction and noise robustness 32/45
36 Running time Convergence Total travel time (veh-s) Finite differences Adjoint Simulation time Reduced Congestion (%) Running time (ms) Adjoint 0.5 Alinea Running time (seconds) 33/45
37 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 34/45
38 Predictive/Coordinated Ramp Metering in Connected Corridors UC Berkeley - PATH
39 Connected Corridors Framework Decision Support Estimation Prediction Calibration Real time Occupancy Boundary Flows Macroscopic Network Model Predictive Control Dynamic Reroute Ramp Metering Queue-limited Metering
40 Simulation Framework Vehicle Occupancies Actuate Metering Loop Detector Data CC Input CC Output Model Predictive Control Estimation Prediction Calibration Real time Occupan cy Boundary Flows Macroscopic Network Microscopic Simulator Ramp Meter Rates Ramp Metering Engine
41 Model Predictive Control: Ramp Metering 5 AM 5:30 AM 6 AM 5 AM Forecasted Boundary Flows 5 AM Estimated Occupancies 5 AM Generated Metering Policies 5:15 AM Forecasted Boundary Flows 5:15 AM Estimated Occupancies 5:15 AM Generated Metering Policies 5:30 AM Forecasted Boundary Flows 5:30 AM Estimated Occupancies 5:30 AM Generated Metering Policies 5:45 AM Estimated Occupancies 5:45 AM Forecasted Boundary Flows 5:45 AM Generated Metering Policies Actuated Metering Policy
42 I15 South Simulation
43 I15 South: Total Travel Time- Mainline
44 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 35/45
45 Application to optimal re-routing Multi-commodity flow: ρ i (k) = c C ρ i,c (k) accounting for compliant c c CC and non-compliant c n users Goal: Control compliant users to optimize traffic flow 36/45
46 Application to optimal re-routing Example [Ziliaskopoulos, 2001]: Normal conditions: link capacity between cell 3 and cell 4 = 6 Optimal total travel time: Incident between cell 3 and cell 4: capacity goes to 0 Optimal total travel time: (otherwise ) 37/45
47 Application to optimal re-routing Example [Ziliaskopoulos, 2001]: Normal conditions: link capacity between cell 3 and cell 4 = 6 Optimal total travel time: Incident between cell 3 and cell 4: capacity goes to 0 Optimal total travel time: (otherwise ) 37/45
48 Application to optimal re-routing With partial control: Total travel time reduction as a function of the percentage of vehicles that are rerouted: almost optimal allocation can be achieved by controlling 60% of the demand 38/45
49 Outline 1 Associated Team ORESTE 2 A macroscopic model for ramp metering 3 Discretized system 4 Quick review of the adjoint method 5 Numerical results 6 Application to MPC-based ramp metering control 7 Application to optimal re-routing 8 Perspectives 39/45
50 California Connected Corridors project 40/45
51 Testbed for deployment in California: SCOPE 41/45
52 CPS operational decision support system: SENSING 42/45
53 CPS operational decision support system: CONTROL 43/45
54 CPS operational decision support system: DSS 44/45
55 Perspectives for the future of ORESTE Models developed as part of the project feed estimation and prediction Accurate modeling is required to perform efficient traffic management Perspectives for : New member on secondment at Inria Sophia 2015: IPAM workshop at UCLA, co-organized by Berkeley and Inria Sophia as part of New Directions in Mathematical Approaches for Traffic Flow Management trimester 10 joint publications (journals, conferences) Thank you for your attention! 45/45
56 Perspectives for the future of ORESTE Models developed as part of the project feed estimation and prediction Accurate modeling is required to perform efficient traffic management Perspectives for : New member on secondment at Inria Sophia 2015: IPAM workshop at UCLA, co-organized by Berkeley and Inria Sophia as part of New Directions in Mathematical Approaches for Traffic Flow Management trimester 10 joint publications (journals, conferences) Thank you for your attention! 45/45
Motivation Traffic control strategies Main control schemes: Highways Variable speed limits Ramp metering Dynamic lane management Arterial streets Adap
Queue length estimation on urban corridors Guillaume Costeseque with Edward S. Canepa (KAUST) and Chris G. Claudel (UT, Austin) Inria Sophia-Antipolis Méditerranée VIII Workshop on the Mathematical Foundations
More informationarxiv: v1 [physics.soc-ph] 1 Aug 2017
OFF-RAMP COUPLING CONDITIONS DEVOID OF SPURIOUS BLOCKING AND RE-ROUTING NAJMEH SALEHI, JULIA SOMERS, AND BENJAMIN SEIBOLD arxiv:1708.00529v1 [physics.soc-ph] 1 Aug 2017 Abstract. When modeling vehicular
More informationModelling, Simulation & Computing Laboratory (msclab) Faculty of Engineering, Universiti Malaysia Sabah, Malaysia
1.0 Introduction Intelligent Transportation Systems (ITS) Long term congestion solutions Advanced technologies Facilitate complex transportation systems Dynamic Modelling of transportation (on-road traffic):
More informationA MACROSCOPIC TRAFFIC MODEL FOR ROAD NETWORKS WITH A REPRESENTATION OF THE CAPACITY DROP PHENOMENON AT THE JUNCTIONS
A MACROSCOPIC TRAFFIC MODEL FOR ROAD NETWORKS WITH A REPRESENTATION OF THE CAPACITY DROP PHENOMENON AT THE JUNCTIONS B. Haut G. Bastin Y. Chitour Aspirant FNRS, haut@auto.ucl.ac.be, Centre for Systems
More informationExistence, stability, and mitigation of gridlock in beltway networks
Existence, stability, and mitigation of gridlock in beltway networks Wen-Long Jin a, a Department of Civil and Environmental Engineering, 4000 Anteater Instruction and Research Bldg, University of California,
More informationModifications of asymmetric cell transmission model for modeling variable speed limit strategies
Modifications of asymmetric cell transmission model for modeling variable speed limit strategies Josep Maria Torné* CENIT Center for Innovation in Transport, Technical University of Catalonia (UPC) Barcelona,
More informationOptimal control of freeway networks based on the Link Node Cell Transmission model.
212 American Control Conference Fairmont Queen Elizabeth, Montréal, Canada June 27-June 29, 212 Optimal control of freeway networks based on the Link Node Cell Transmission model. Ajith Muralidharan and
More informationIntersection Models and Nash Equilibria for Traffic Flow on Networks
Intersection Models and Nash Equilibria for Traffic Flow on Networks Alberto Bressan Department of Mathematics, Penn State University bressan@math.psu.edu (Los Angeles, November 2015) Alberto Bressan (Penn
More informationUsing Aurora Road Network Modeler for Active Traffic Management
2010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 02, 2010 WeC20.2 Using Aurora Road Network Modeler for Active Traffic Management Alex A. Kurzhanskiy and Pravin Varaiya
More informationScalar conservation laws with moving density constraints arising in traffic flow modeling
Scalar conservation laws with moving density constraints arising in traffic flow modeling Maria Laura Delle Monache Email: maria-laura.delle monache@inria.fr. Joint work with Paola Goatin 14th International
More informationOn the distribution schemes for determining flows through a merge
On the distribution schemes for determining flows through a merge W. L. Jin and H. M. Zhang April 11, 2002 Abstract: In this paper, we study various distribution schemes for determining flows through a
More informationMeasuring Wave Velocities on Highways during Congestion using Cross Spectral Analysis
Measuring Wave Velocities on Highways during Congestion using Cross Spectral Analysis Yun Wang, Member, IEEE, Diane Foster, and Benjamin Coifman, Member, IEEE Abstract Previous research has shown that
More informationAn Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem
OPERATIONS RESEARCH Vol. 54, No. 6, November December 26, pp. 1151 1171 issn 3-364X eissn 1526-5463 6 546 1151 informs doi 1.1287/opre.16.37 26 INFORMS An Analytical Model for Traffic Delays and the Dynamic
More informationTraffic models on a network of roads
Traic models on a network o roads Alberto Bressan Department o Mathematics, Penn State University bressan@math.psu.edu Center or Interdisciplinary Mathematics Alberto Bressan (Penn State) Traic low on
More informationMODELLING TRAFFIC FLOW ON MOTORWAYS: A HYBRID MACROSCOPIC APPROACH
Proceedings ITRN2013 5-6th September, FITZGERALD, MOUTARI, MARSHALL: Hybrid Aidan Fitzgerald MODELLING TRAFFIC FLOW ON MOTORWAYS: A HYBRID MACROSCOPIC APPROACH Centre for Statistical Science and Operational
More informationControl experiments for a network of signalized intersections using the.q simulator
Control experiments for a network of signalized intersections using the.q simulator Jennie Lioris Alexander A. Kurzhanskiy Pravin Varaiya California PATH, University of California, Berkeley Abstract: The
More informationEstimating the vehicle accumulation: Data-fusion of loop-detector flow and floating car speed data
Estimating the vehicle accumulation: Data-fusion of loop-detector flow and floating car speed data Paul B.C. van Erp (corresponding author) Victor L. Knoop Serge P. Hoogendoorn Department of Transport
More informationNumerical simulation of some macroscopic mathematical models of traffic flow. Comparative study
Numerical simulation of some macroscopic mathematical models of traffic flow. Comparative study A. Lakhouili 1, El. Essoufi 1, H. Medromi 2, M. Mansouri 1 1 Hassan 1 st University, FST Settat, Morocco
More informationPath and travel time inference from GPS probe vehicle data
Path and travel time inference from GPS probe vehicle data Timothy Hunter Department of Electrical Engineering and Computer Science University of California, Berkeley tjhunter@eecs.berkeley.edu Pieter
More informationAdaptive observer for traffic density estimation
Adaptive observer for traffic density estimation Luis Alvarez-Icaza, Laura Munoz, Xiaotian Sun and Roberto Horowitz Abstract A traffic density scheme to be used for realtime on-ramp metering control to
More informationConservation laws and some applications to traffic flows
Conservation laws and some applications to traffic flows Khai T. Nguyen Department of Mathematics, Penn State University ktn2@psu.edu 46th Annual John H. Barrett Memorial Lectures May 16 18, 2016 Khai
More informationTraffic Management and Control (ENGC 6340) Dr. Essam almasri. 8. Macroscopic
8. Macroscopic Traffic Modeling Introduction In traffic stream characteristics chapter we learned that the fundamental relation (q=k.u) and the fundamental diagrams enable us to describe the traffic state
More informationMacroscopic Modeling of Freeway Traffic Using an Artificial Neural Network
110 Paper No. CS7092 TRANSPORTATION RESEARCH RECORD 1588 Macroscopic Modeling of Freeway Traffic Using an Artificial Neural Network HONGJUN ZHANG, STEPHEN G. RITCHIE, AND ZHEN-PING LO Traffic flow on freeways
More informationTwo-dimensional macroscopic models for traffic flow on highways
Two-dimensional macroscopic models for traffic flow on highways Giuseppe Visconti Institut für Geometrie und Praktische Mathematik RWTH Aachen University (Germany) XVII Italian Meeting on Hyperbolic Equations
More informationSTABILITY ESTIMATES FOR SCALAR CONSERVATION LAWS WITH MOVING FLUX CONSTRAINTS. Maria Laura Delle Monache. Paola Goatin
Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X doi:10.3934/xx.xx.xx.xx pp. X XX STABILITY ESTIMATES FO SCALA CONSEVATION LAWS WITH MOVING FLUX CONSTAINTS Maria Laura Delle Monache Department
More informationTraffic flow on networks: conservation laws models. Benedetto Piccoli I.A.C. C.N.R. Rome
Traffic flow on networks: conservation laws models Benedetto Piccoli I.A.C. C.N.R. Rome Conservation laws on networks u t + f(u) x=0 Dynamics at nodes? 1. The only conservation at nodes does not determine
More informationCumulative Count Curve and Queueing Analysis
Introduction Traffic flow theory (TFT) Zhengbing He, Ph.D., http://zhengbing.weebly.com School of traffic and transportation, Beijing Jiaotong University September 27, 2015 Introduction Outline 1 Introduction
More informationOptimal Balancing of Freeway Traffic Density: Application to the Grenoble South Ring
Optimal Balancing of Freeway Traffic Density: Application to the Grenoble South Ring Dominik Pisarski, Carlos Canudas de Wit To cite this version: Dominik Pisarski, Carlos Canudas de Wit. Optimal Balancing
More informationLearning the dependency structure of highway networks for traffic forecast
Learning the dependency structure of highway networks for traffic forecast Samitha Samaranayake, Sébastien Blandin, and Alexandre Bayen Abstract Forecasting road traffic conditions requires an accurate
More informationCoupling conditions for transport problems on networks governed by conservation laws
Coupling conditions for transport problems on networks governed by conservation laws Michael Herty IPAM, LA, April 2009 (RWTH 2009) Transport Eq s on Networks 1 / 41 Outline of the Talk Scope: Boundary
More informationExploiting System Structure in Formal Synthesis
CDC 2015 Pre-Conference Workshop Exploiting System Structure in Formal Synthesis Murat Arcak with Sam Coogan and Eric Kim Electrical Engineering and Computer Sciences, UC Berkeley This Talk: Formal synthesis,
More informationThe LWR model on a network
Mathematical Models of Traffic Flow (October 28 November 1, 2007) Mauro Garavello Benedetto Piccoli DiSTA I.A.C. Università del Piemonte Orientale C.N.R. Via Bellini, 25/G Viale del Policlinico, 137 15100
More informationOptimal freeway ramp metering using the asymmetric cell transmission model
Transportation Research Part C 14 (2006) 244 262 www.elsevier.com/locate/trc Optimal freeway ramp metering using the asymmetric cell transmission model Gabriel Gomes a, *, Roberto Horowitz b a California
More informationCell Transmission Models
Cell Transmission Models Lecture Notes in Transportation Systems Engineering Prof. Tom V. Mathew Contents 1 Introduction 1 2 Single source and sink CTM model 2 2.1 Basic Premise...................................
More informationThe Riemann Solver for Traffic Flow at an Intersection with Buffer of Vanishing Size
The Riemann Solver for Traffic Flow at an Intersection with Buffer of Vanishing Size Alberto Bressan ( ) and Anders Nordli ( ) (*) Department of Mathematics, Penn State University, University Par, Pa 16802,
More informationTREBALL FINAL DE GRAU
TREBALL FINAL DE GRAU VALIDATION OF THE CL-CTM FREEWAY MERGE MODEL Treball realitzat per: Carles Cañero Martínez Dirigit per: Francesc Soriguera Martí Grau en: Enginyeria Civil Barcelona, 18 juny 213 Departament
More informationA Three-Stream Model for Arterial Traffic
A Three-Stream Model for Arterial Traffic Constant Bails, Aude Hofleitner, Yiguang Ethan Xuan, Alexandre Bayen Submitted to the 91st Annual Meeting of the Transportation Research Board August 1, 2011 Word
More informationPour obtenir le grade de. Spécialité : Automatique et Productique. Arrêté ministériel : 7 août Dominik Pisarski
THÈSE Pour obtenir le grade de DOCTEUR DE L UNIVERSITÉ DE GRENOBLE Spécialité : Automatique et Productique Arrêté ministériel : 7 août 2006 Présentée par Dominik Pisarski Thèse dirigée par Carlos CANUDAS
More informationA model for a network of conveyor belts with discontinuous speed and capacity
A model for a network of conveyor belts with discontinuous speed and capacity Adriano FESTA Seminario di Modellistica differenziale Numerica - 6.03.2018 work in collaboration with M. Pfirsching, S. Goettlich
More informationXIV Contents 2.8 A multipopulation model The case n = A multicl
Contents 1 Introduction............................................... 1 1.1 Review of some traffic flow models......................... 2 1.1.1 Non-physical queue models......................... 2 1.1.2
More informationTwo-class emission traffic control for freeway systems
Preprints of the 19th World Congress he International Federation of Automatic Control Cape own, South Africa. August -9, 1 wo-class emission traffic control for freeway systems Cecilia Pasquale, Simona
More informationOptimizing traffic flow on highway with three consecutive on-ramps
2012 Fifth International Joint Conference on Computational Sciences and Optimization Optimizing traffic flow on highway with three consecutive on-ramps Lan Lin, Rui Jiang, Mao-Bin Hu, Qing-Song Wu School
More informationIndividual speed variance in traffic flow: analysis of Bay Area radar measurements
Individual speed variance in traffic flow: analysis of Bay Area radar measurements Sebastien Blandin 1, Amir Salam, Alex Bayen Submitted For Publication 1 th Annual Meeting of the Transportation Research
More informationDate: Location: Den Haag - Nootdorp. Yufei Yuan Aurélien Duret Hans van Lint. Conference on Traffic and Granular Flow 15
Network-wide mesoscopic traffic state estimation based on a variational formulation of the LWR model and using both Lagrangian and Eulerian observations Yufei Yuan Aurélien Duret Hans van Lint Date: 28-10-2015
More informationVariable Speed Approach for Congestion Alleviation on Boshporus Bridge Crossing
Variable Speed Approach for Congestion Alleviation on Boshporus Bridge Crossing A. Akbas a,1, V. Topuz a,1, H.H. Celik b,2 and M. Ergun c,3 a University of Marmara, Vocational High School of Technical
More informationDevelopment and Evaluation of Online Estimation Methods for a Feedback-Based Freeway Ramp Metering Strategy
Development and Evaluation of Online Estimation Methods for a Feedback-Based Freeway Ramp Metering Strategy Kaan Ozbay, Ph.D. Associate Professor Rutgers University, Civil and Environmental Engineering,
More informationarxiv: v1 [math.oc] 21 Sep 2015
arxiv:159.6189v1 [math.oc] 21 Sep 215 Convexity and Robustness of Dynamic Traffic Assignment for Control of Freeway Networks Giacomo Como Enrico Lovisari Ketan Savla October 12, 218 Abstract We study System
More informationnario is a hypothetical driving process aiming at testing these models under various driving regimes (such as free flow and car following); the
1 Preface For years, I have been thinking about writing an introductory book on traffic flow theory. The main purpose is to help readers like me who are new to this subject and do not have much preparation
More informationSimulation on a partitioned urban network: an approach based on a network fundamental diagram
The Sustainable City IX, Vol. 2 957 Simulation on a partitioned urban network: an approach based on a network fundamental diagram A. Briganti, G. Musolino & A. Vitetta DIIES Dipartimento di ingegneria
More informationOutline. 3. Implementation. 1. Introduction. 2. Algorithm
Outline 1. Introduction 2. Algorithm 3. Implementation What s Dynamic Traffic Assignment? Dynamic traffic assignment is aimed at allocating traffic flow to every path and making their travel time minimized
More informationModel hierarchies and optimization for dynamic flows on networks
Model hierarchies and optimization for dynamic flows on networks S. Göttlich and A. Klar Department of mathematics, TU Kaiserslautern Fraunhofer ITWM, Kaiserslautern Collaborators: P. Degond (Toulouse)
More informationTeam #4094. Round and Round We Go. February 9, 2009
Team #4094 Round and Round We Go February 9, 2009 Abstract The study of traffic flow and control has been a fruitful area of mathematical research for decades. Here we attempt to analyze and model the
More informationA hydrodynamic theory based statistical model of arterial traffic
CALIFORNIA CENTER FOR INNOVATIVE TRANSPORTATION INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY A hydrodynamic theory based statistical model of arterial traffic Aude Hofleitner,
More informationTraffic Flow Optimization using Reinforcement Learning
Traffic Flow Optimization using Reinforcement Learning Master s Thesis Erwin Walraven Traffic Flow Optimization using Reinforcement Learning THESIS submitted in partial fulfillment of the requirements
More informationOptimal Perimeter Control Synthesis for Two Urban Regions with Boundary Queue Dynamics
Optimal Perimeter Control Synthesis for Two Urban Regions with Boundary Queue Dynamics Jack Haddad Technion Sustainable Mobility and Robust Transportation (T-SMART) Lab Faculty of Civil and Environmental
More informationSolutions to switched Hamilton-Jacobi equations and conservation laws using hybrid components
Solutions to switched Hamilton-Jacobi equations and conservation laws using hybrid components Christian G. Claudel and Alexandre M. Bayen University of California, Berkeley Berkeley, CA, 94720-1710 Abstract.
More informationIntegration of Information Patterns in the Modeling and Design of Mobility Management Services
Integration of Information Patterns in the Modeling and Design of Mobility Management Services Alexander Keimer, Nicolas Laurent-Brouty, Farhad Farokhi, Hippolyte Signargout, Vladimir Cvetkovic, Alexandre
More informationComparison of Two Controllers for Variable Speed Limit Control
Comparison of Two Controllers for Variable Speed Limit Control Krešimir Kušić, Nino Korent, Martin Gregurić, Edouard Ivanjko Faculty of Transport and Traffic Sciences/University of Zagreb Vukelićeva 4,
More informationDesign, Field Implementation and Evaluation of Adaptive Ramp Metering Algorithms
CALIFORNIA PATH PROGRAM INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY Design, Field Implementation and Evaluation of Adaptive Ramp Metering Algorithms Roberto Horowitz, Adolf May,
More informationRepresentation formula for traffic flow estimation on a network
Representation formula for traffic flow estimation on a network Guillaume Costeseque joint work with Jean-Patrick Lebacque Inria Sophia-Antipolis Méditerranée Workshop Mathematical foundations of traffic
More informationState Estimation for the discretized LWR PDE using explicit polyhedral representations of the Godunov scheme
State Estimation for the discretized LWR PDE using explicit polyhedral representations of the Godunov scheme JEROME THAI BORIS PRODHOMME ALEXANDRE M. BAYEN Abstract This article investigates the problem
More informationONLINE OFFSET OPTIMISATION IN URBAN NETWORKS BASED ON CELL TRANSMISSION MODEL
ONLINE OFFSET OPTIMISATION IN URBAN NETWORKS BASED ON CELL TRANSMISSION MODEL Essam Almasri, Bernhard Friedrich Ph.D. Student, Professor Institute of Transport, Road Engineering and Planning University
More informationTraffic Flow Theory & Simulation
Traffic Flow Theory & Simulation S.P. Hoogendoorn Lecture 4 Shockwave theory Shockwave theory I: Introduction Applications of the Fundamental Diagram February 14, 2010 1 Vermelding onderdeel organisatie
More informationOn Structural Properties of Feedback Optimal Control of Traffic Flow under the Cell Transmission Model
1 On Structural Properties of Feedback Optimal Control of Traffic Flow under the Cell Transmission Model Saeid Jafari and Ketan Savla Abstract In this paper, we investigate the structure of finite-horizon
More informationVariable speed limit control based on the extended link transmission model
Delft University of Technology Delft Center for Systems and Control Technical report 13-020 Variable speed limit control based on the extended link transmission model M. Hajiahmadi, R. Corthout, C. Tampère,
More informationA STUDY OF TRAFFIC PERFORMANCE MODELS UNDER AN INCIDENT CONDITION
A STUDY OF TRAFFIC PERFORMANCE MODELS UNDER AN INCIDENT CONDITION We-Min Chow, IBM Thomas J. Watson Research Center, Yorktown Heights, New York When an incident occurs on a roadway, traffic performance
More informationEstimating Density and Lane Inflow on a Freeway Segment
Estimating Density and Lane Inflow on a Freeway Segment Benjamin Coifman, PhD Assistant Professor, Department of Civil and Environmental Engineering and Geodetic Science Assistant Professor, Department
More informationCOMBINATION OF MACROSCOPIC AND MICROSCOPIC TRANSPORT SIMULATION MODELS: USE CASE IN CYPRUS
International Journal for Traffic and Transport Engineering, 2014, 4(2): 220-233 DOI: http://dx.doi.org/10.7708/ijtte.2014.4(2).08 UDC: 656:519.87(564.3) COMBINATION OF MACROSCOPIC AND MICROSCOPIC TRANSPORT
More informationOptimization-based queue estimation on an arterial traffic link with measurement uncertainties
Optimization-based queue estimation on an arterial traffic link with measurement uncertainties Leah A. Anderson (corresponding author) University of California, Berkeley Partners for Advanced Transportation
More informationCreating a Visual, Interactive Representation of Traffic Flow. Eric Mai CE 291F May 4, 2009
Creating a Visual, Interactive Representation of Traffic Flow Eric Mai CE 291F May 4, 2009 Project Criteria Apply PDEs to a real world system Implement PDEs in computer code, to improve my programming
More informationModelling and Optimisation of Dynamic Motorway Traffic. Ying Li
Modelling and Optimisation of Dynamic Motorway Traffic Thesis submitted to University College London for the degree of Doctor of Philosophy by Ying Li Department of Civil, Environmental & Geomatic Engineering
More informationFlow-Maximizing Equilibria of the Cell Transmission Model*
Flow-Maximizing Equilibria of the Cell Transmission Model* Marius Schmitt, Paul Goulart, Angelos Georghiou and John Lygeros Abstract We consider the freeway ramp metering problem, based on the Cell Transmission
More informationTime Space Diagrams for Thirteen Shock Waves
Time Space Diagrams for Thirteen Shock Waves Benjamin Coifman Institute of Transportation Studies 19 McLaughlin Hall University of California Berkeley, CA 9472 zephyr@eecs.berkeley.edu http://www.cs.berkeley.edu/~zephyr
More informationUsing PeMS Data to Empirically Diagnose Freeway Bottleneck Locations in Orange
Using PeMS Data to Empirically Diagnose Freeway Bottleneck Locations in Orange County, California Robert L. Bertini Department of Civil and Environmental Engineering Portland State University P.O. Box
More information2D Traffic Flow Modeling via Kinetic Models
Modeling via Kinetic Models Benjamin Seibold (Temple University) September 22 nd, 2017 Benjamin Seibold (Temple University) 2D Traffic Modeling via Kinetic Models 09/22/2017, ERC Scale-FreeBack 1 / 18
More informationConvex formulations of inverse modeling problems on systems modeled by Hamilton-Jacobi equations. Applications to traffic flow engineering
Convex formulations of inverse modeling problems on systems modeled by Hamilton-Jacobi equations. Applications to traffic flow engineering by Christian G. Claudel A dissertation submitted in partial satisfaction
More informationMULTI CLASS TRAFFIC MODELS ON ROAD NETWORKS
COMM. MATH. SCI. Vol. 4, No. 3, pp. 59 68 c 26 International Press MULTI CLASS TRAFFIC MODELS ON ROAD NETWORKS M. HERTY, C. KIRCHNER, AND S. MOUTARI Abstract. We consider a multi class (resp. source destination)
More informationStability and bifurcation in network traffic flow: A Poincaré map approach
Stability and bifurcation in network traffic flow: A Poincaré map approach arxiv:1307.7671v1 [math.ds] 29 Jul 2013 Wen-Long Jin July 30, 2013 Abstract Previous studies have shown that, in a diverge-merge
More informationA scalar conservation law with discontinuous flux for supply chains with finite buffers.
A scalar conservation law with discontinuous flux for supply chains with finite buffers. Dieter Armbruster School of Mathematical and Statistical Sciences, Arizona State University & Department of Mechanical
More informationInstabilities in Homogeneous and Heterogeneous Traffic Flow
Instabilities in Homogeneous and Heterogeneous Traffic Flow Benjamin Seibold (Temple University) February 27 th, 2019 Collaborators Maria Laura Delle Monache (INRIA) Benedetto Piccoli (Rutgers) Rodolfo
More informationModeling of Material Flow Problems
Modeling of Material Flow Problems Simone Göttlich Department of Mathematics University of Mannheim Workshop on Math for the Digital Factory, WIAS Berlin May 7-9, 2014 Prof. Dr. Simone Göttlich Material
More informationUse of Performance Measurement System Data to Diagnose Freeway Bottleneck Locations Empirically in Orange County, California
Use of Performance Measurement System Data to Diagnose Freeway Bottleneck Locations Empirically in Orange County, California Robert L. Bertini and Aaron M. Myton To improve freeway modeling and operations,
More informationOn sequential data assimilation for scalar macroscopic traffic flow models
On sequential data assimilation for scalar macroscopic traffic flow models Sébastien Blandin a,, Adrien Couque b, Alexandre Bayen c, Daniel Work d a Research Scientist, IBM Research Collaboratory Singapore.
More informationIEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 17, NO. 12, DECEMBER
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 17, NO. 12, DECEMBER 2016 3577 Fusing Loop and GPS Probe Measurements to Estimate Freeway Density Matthew Wright, Student Member, IEEE, and
More informationMEZZO: OPEN SOURCE MESOSCOPIC. Centre for Traffic Research Royal Institute of Technology, Stockholm, Sweden
MEZZO: OPEN SOURCE MESOSCOPIC SIMULATION Centre for Traffic Research Royal Institute of Technology, Stockholm, Sweden http://www.ctr.kth.se/mezzo 1 Introduction Mesoscopic models fill the gap between static
More informationOptimization and Microsimulation of On-ramp Metering for Congested Freeways
CALIFORNIA PATH PROGRAM INSTITUTE OF TRANSPORTATION STUDIES UNIVERSITY OF CALIFORNIA, BERKELEY Optimization and Microsimulation of On-ramp Metering for Congested Freeways Gabriel C.Gomes University of
More informationA Continuous Model for Two-Lane Traffic Flow
A Continuous Model for Two-Lane Traffic Flow Richard Yi, Harker School Prof. Gabriele La Nave, University of Illinois, Urbana-Champaign PRIMES Conference May 16, 2015 Two Ways of Approaching Traffic Flow
More informationWRTM and Active Transportation and Demand Management
The Future of Transportation - 2010 APWA Annual Congress and Exposition WRTM and Active Transportation and Demand Management Weather Responsive Traffic Management Workshop October 7, 2011 Jim Hunt F d
More informationChanges in the Spatial Distribution of Mobile Source Emissions due to the Interactions between Land-use and Regional Transportation Systems
Changes in the Spatial Distribution of Mobile Source Emissions due to the Interactions between Land-use and Regional Transportation Systems A Framework for Analysis Urban Transportation Center University
More informationMathematical Modelling of Traffic Flow at Bottlenecks
Mathematical Modelling of Traffic Flow at Bottlenecks Cathleen Perlman Centre for Mathematical Sciences Lund Institute of Technology Advisor: Stefan Diehl June 10, 2008 Abstract This master s thesis gives
More informationWord Count: 5704 words + 5 figure(s) + 1 table(s) = 7204 words
CONTROL PLAN OPTIMIZATION Charles Brett IBM Research - Singapore Changi Business Park Central Singapore, 0 c.brett@sg.ibm.com Saif Jabari New York University - Abu Dhabi P.O. Box Abu Dhabi, UAE sej@nyu.edu
More informationAsymptotic traffic dynamics arising in diverge-merge networks with two intermediate links
Asymptotic traffic dynamics arising in diverge-merge networks with two intermediate links Wen-Long Jin March 25, 2008 Abstract Basic road network components, such as merging and diverging junctions, contribute
More informationEco-system optimal time-dependent flow assignment in a congested network
Eco-system optimal time-dependent flow assignment in a congested network Chung-Cheng Lu a Email: jasoncclu@gmail.com Jiangtao Liu b Email: jliu215@asu.edu Yunchao Qu b,c Email: quyunchao0613@gmail.com
More informationThe Next Generation of Traffic Management Systems
AASHTO CTSO ITS Working Group Meeting The Next Generation of Traffic Management Systems What Resources Do Agencies Need & Is There Interest to Collaborate With TRB Technical Committees & Other Groups?
More informationCapacity Drop. Relationship Between Speed in Congestion and the Queue Discharge Rate. Kai Yuan, Victor L. Knoop, and Serge P.
Capacity Drop Relationship Between in Congestion and the Queue Discharge Rate Kai Yuan, Victor L. Knoop, and Serge P. Hoogendoorn It has been empirically observed for years that the queue discharge rate
More informationReal-time, Adaptive Prediction of Incident Delay for Advanced Traffic Management Systems
Real-time, Adaptive Prediction of Incident Delay for Advanced Traffic Management Systems Liping Fu and Bruce Hellinga Department of Civil Engineering, University of Waterloo, Waterloo, Canada Phone: 59
More informationNode-based Distributed Optimal Control of Wireless Networks
Node-based Distributed Optimal Control of Wireless Networks CISS March 2006 Edmund M. Yeh Department of Electrical Engineering Yale University Joint work with Yufang Xi Main Results Unified framework for
More informationLinear Model Predictive Control for Queueing Networks in Manufacturing and Road Traffic
Linear Model Predictive Control for ueueing Networks in Manufacturing and Road Traffic Yoni Nazarathy Swinburne University of Technology, Melbourne. Joint work with: Erjen Lefeber (manufacturing), Hai
More informationSpontaneous Jam Formation
Highway Traffic Introduction Traffic = macroscopic system of interacting particles (driven or self-driven) Nonequilibrium physics: Driven systems far from equilibrium Collective phenomena physics! Empirical
More informationHybrid Petri net model of a traffic intersection in a urban network
Hybrid Petri net model of a traffic intersection in a urban network C. Renato Vázquez, Herman Y. Sutarto, René Boel, Manuel Silva Abstract Control in urban traffic networks constitutes an important and
More information