queues and network control for urban traffic systems
play

Queues and Network Control for Urban Traffic Systems Workshop on - PowerPoint PPT Presentation

Apr 25, 2023 •1.04k likes •1.49k views

Queues and Network Control for Urban Traffic Systems Workshop on Control for Networked Transportation Systems July 8 2019 Ketan Savla ( ksavla@usc.edu ) University of Southern California Ketan Savla (USC) CNTS Workshop July 8 2019 1 / 11

  1. Queues and Network Control for Urban Traffic Systems Workshop on Control for Networked Transportation Systems July 8 2019 Ketan Savla ( ksavla@usc.edu ) University of Southern California Ketan Savla (USC) CNTS Workshop July 8 2019 1 / 11

  2. Queues and Network Control for Urban Traffic Systems Workshop on Control for Networked Transportation Systems July 8 2019 Ketan Savla ( ksavla@usc.edu ) University of Southern California Thanks to NSF EPCN and DCSD, CALTRANS Ketan Savla (USC) CNTS Workshop July 8 2019 1 / 11

  3. Overview Transportation Science Operations Research Control Theory Ketan Savla (USC) CNTS Workshop July 8 2019 2 / 11

  4. Overview Transportation Science Queues Network Control Operations Research Control Theory Symbiosis between transportation and systems sciences Ketan Savla (USC) CNTS Workshop July 8 2019 2 / 11

  5. Overview DATA Transportation Science Queues Network Control Operations Research Control Theory Symbiosis between transportation and systems sciences Tight integration essential for efficient use of data Ketan Savla (USC) CNTS Workshop July 8 2019 2 / 11

  6. Transportation Queues jobs server Ketan Savla (USC) CNTS Workshop July 8 2019 3 / 11

  7. Transportation Queues jobs server signalized intersection freeway (w/ CAVs) mobility on demand jobs: pickup/delivery requests jobs: vehicles jobs: vehicles server: vehicle fleet server: intersection server: freeway infrastructure Ketan Savla (USC) CNTS Workshop July 8 2019 3 / 11

  8. Transportation Queues jobs server signalized intersection freeway (w/ CAVs) mobility on demand jobs: pickup/delivery requests jobs: vehicles jobs: vehicles server: vehicle fleet server: intersection server: freeway infrastructure Service paradigms determined by automation and control Ketan Savla (USC) CNTS Workshop July 8 2019 3 / 11

  9. Performance Evaluation λ capacity ? wait time ? server Ketan Savla (USC) CNTS Workshop July 8 2019 4 / 11

  10. Performance Evaluation λ capacity ? wait time ? server Constant Service Rate λ − c = queue growth rate ���� service rate Ketan Savla (USC) CNTS Workshop July 8 2019 4 / 11

  11. Performance Evaluation λ capacity ? wait time ? server Constant Service Rate λ − c = queue growth rate ���� service rate capacity = c Ketan Savla (USC) CNTS Workshop July 8 2019 4 / 11

  12. Performance Evaluation λ capacity ? wait time ? server Constant Service Rate λ − c = queue growth rate ���� service rate capacity = c Example: M/M/1 Ketan Savla (USC) CNTS Workshop July 8 2019 4 / 11

  13. Performance Evaluation λ capacity ? wait time ? server Constant Service Rate λ − c = queue growth rate ���� service rate capacity = c Example: M/M/1 c ≡ c ( queue length ) Ketan Savla (USC) CNTS Workshop July 8 2019 4 / 11

  14. � � State Dependent Transportation Queues capacity wait time λ Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11

  15. � � State Dependent Transportation Queues capacity wait time λ Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11

  16. � � State Dependent Transportation Queues capacity wait time λ Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11

  17. � � State Dependent Transportation Queues capacity wait time overestimate λ Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11

  18. � � State Dependent Transportation Queues capacity wait time λ Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11

  19. � � State Dependent Transportation Queues capacity wait time underestimate λ Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11

  20. � � State Dependent Transportation Queues capacity wait time spatial queue vs λ Θ( λ/m 2 ) Θ( λ 2 /m 3 ) Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11

  21. State Dependent Transportation Queues capacity wait time spatial queue vs λ Θ( λ/m 2 ) Θ( λ 2 /m 3 ) vacation queue 10 Vacation Queue Webster Model Vacation Queue (Time Average) 8 Uninterrupted Model Average Queue Length Akcelik Model 6 Link 2 4 Link 1 2 0 0 100 200 300 400 Time Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11 � �

  22. State Dependent Transportation Queues capacity wait time spatial queue vs λ Θ( λ/m 2 ) Θ( λ 2 /m 3 ) vacation queue processor sharing queue 10 Vacation Queue Webster Model Vacation Queue (Time Average) 8 Uninterrupted Model Average Queue Length Akcelik Model 6 Link 2 vs 4 Link 1 2 0 0 100 200 300 400 Time Ketan Savla (USC) CNTS Workshop July 8 2019 5 / 11 � �

  23. Current Notions of Capacity Traffic Capacity [Highway Capacity Manual] “ . . . maximum number of vehicles that can pass a given point . . . (assuming) no influence from downstream traffic operation . . . ” Ketan Savla (USC) CNTS Workshop July 8 2019 6 / 11

  24. Current Notions of Capacity Traffic Capacity [Highway Capacity Manual] “ . . . maximum number of vehicles that can pass a given point . . . (assuming) no influence from downstream traffic operation . . . ” “ . . . rate at which . . . vehicles can traverse an intersection approach . . . assuming that the green signal is available at all times . . . ” Ketan Savla (USC) CNTS Workshop July 8 2019 6 / 11

  25. Current Notions of Capacity Traffic Capacity [Highway Capacity Manual] “ . . . maximum number of vehicles that can pass a given point . . . (assuming) no influence from downstream traffic operation . . . ” “ . . . rate at which . . . vehicles can traverse an intersection approach . . . assuming that the green signal is available at all times . . . ” f ≤ c Ketan Savla (USC) CNTS Workshop July 8 2019 6 / 11

  26. Current Notions of Capacity Traffic Capacity [Highway Capacity Manual] “ . . . maximum number of vehicles that can pass a given point . . . (assuming) no influence from downstream traffic operation . . . ” “ . . . rate at which . . . vehicles can traverse an intersection approach . . . assuming that the green signal is available at all times . . . ” f ≤ c c − f : local robustness Ketan Savla (USC) CNTS Workshop July 8 2019 6 / 11

  27. Current Notions of Capacity Current capacity notions are local Traffic Capacity [Highway Capacity Manual] “ . . . maximum number of vehicles that can pass a given point . . . (assuming) no influence from downstream traffic operation . . . ” “ . . . rate at which . . . vehicles can traverse an intersection approach . . . assuming that the green signal is available at all times . . . ” f ≤ c c − f : local robustness Ketan Savla (USC) CNTS Workshop July 8 2019 6 / 11

  28. Towards Network Capacity network capacity : ( { c i } , physical constraints , control ) Ketan Savla (USC) CNTS Workshop July 8 2019 7 / 11

  29. Dynamical Network Flow λ out ( t ) λ Mass Conservation f i x = λ + R T ( x ) f ( x, u ) ˙ − f ( x, u ) x i � �� � � �� � inflow outflow x i : queue on link i R ( x ) : routing matrix Ketan Savla (USC) CNTS Workshop July 8 2019 8 / 11

  30. Dynamical Network Flow λ out ( t ) λ Mass Conservation f i x = λ + R T ( x ) f ( x, u ) ˙ − f ( x, u ) x i � �� � � �� � inflow outflow x i : queue on link i equilibrium x ∗ : λ out ( t ) = λ R ( x ) : routing matrix existence, stability, and robustness of x ∗ Ketan Savla (USC) CNTS Workshop July 8 2019 8 / 11

  31. Distributed Feedback Control � T min J ( x ( t ) , u ( t )) dt u 0 subj. to x = traffic flow dynamics ˙ u ≡ ramp metering, variable speed limit, routing Ketan Savla (USC) CNTS Workshop July 8 2019 9 / 11

  32. Distributed Feedback Control � T min J ( x ( t ) , u ( t )) dt u 0 subj. to x = traffic flow dynamics ˙ u ≡ ramp metering, variable speed limit, routing open-loop: u ( t ) exact convex relaxation distributed computation Ketan Savla (USC) CNTS Workshop July 8 2019 9 / 11

  33. Distributed Feedback Control � T min J ( x ( t ) , u ( t )) dt u 0 subj. to x = traffic flow dynamics ˙ u ≡ ramp metering, variable speed limit, routing open-loop: u ( t ) exact convex relaxation distributed computation feedback: u ( x ) [ThC02.3] principled distributed control global computation of u ( . ) Ketan Savla (USC) CNTS Workshop July 8 2019 9 / 11

  34. Distributed Feedback Control � T min J ( x ( t ) , u ( t )) dt u 0 subj. to x = traffic flow dynamics ˙ u ≡ ramp metering, variable speed limit, routing open-loop: u ( t ) exact convex relaxation distributed computation feedback: u ( x ) [ThC02.3] principled distributed control global computation of u ( . ) Ketan Savla (USC) CNTS Workshop July 8 2019 9 / 11

  35. 𝑕 2 [𝑙] From State to Output Feedback Control 𝜐 1 𝜐 2 𝜐 3 ̃ 2 [𝑙] = ∑ 3 𝑕 𝜐 𝑗 𝑗=1 direct access to x not available 𝑕 2 [𝑙] 𝑕 2 [𝑙] y : detector measurement 𝜐 2 𝜐 3 𝜐 1 𝜐 2 𝜐 3 𝜐 1 𝜐 4 ̃ 2 [𝑙] = ∑ 𝑕 3 𝜐 𝑗 𝑕 ̃ 2 [𝑙] = ∑ 4 𝜐 𝑗 𝑗=1 𝑗=1 𝑕 2 [𝑙] 𝜐 2 𝜐 3 𝜐 1 𝜐 4 𝑕 ̃ 2 [𝑙] = ∑ 4 𝜐 𝑗 𝑗=1 Ketan Savla (USC) CNTS Workshop July 8 2019 10 / 11

Recommend

Priority Queues 3rd October 2019 Priority Queues Binary heaps Leftist heaps

Priority Queues 3rd October 2019 Priority Queues Binary heaps Leftist heaps

Priority Queues 3rd October 2019 Priority Queues Binary heaps Leftist heaps Binomial heaps Fibonacci heaps Priority queues are important in, among other things, operating systems (process control in multitasking systems),

1.14k views • 59 slides
Combination of Traffic-Responsive and Gating Control in Urban Networks: Effective Interactions

Combination of Traffic-Responsive and Gating Control in Urban Networks: Effective Interactions

Combination of Traffic-Responsive and Gating Control in Urban Networks: Effective Interactions Mehdi Keyvan-Ekbatani, Xueyu Gao, Vikash Gayah, Victor Knoop Challenge the future 1 Main Contributions Compared the impact s of adapt ive

296 views • 17 slides
An Air Traffic Control Model Based Local Optimization over the Airways Network B. Monechi 1 , Vito

An Air Traffic Control Model Based Local Optimization over the Airways Network B. Monechi 1 , Vito

An Air Traffic Control Model Based Local Optimization over the Airways Network B. Monechi 1 , Vito D. P. Servedio 2 , 1 , Vittorio Loreto 1 , 3 1 Sapienza University of Rome, 2 Institute for Complex Systems (ISC-CNR), 3 Institute for Scientific

281 views • 26 slides
Network Anomaly Detection in Modbus TCP Industrial Control Systems RP1 #52: Industrial Control

Network Anomaly Detection in Modbus TCP Industrial Control Systems RP1 #52: Industrial Control

Network Anomaly Detection in Modbus TCP Industrial Control Systems RP1 #52: Industrial Control Systems Research Philipp Mieden & Rutger Beltman, 2020 Supervisor: Bartosz Czaszynski, Deloitte Industrial Network VS Corporate Network 2

379 views • 35 slides
Transbay Transit Center TG05.4R Traffic Control Package TG05.4R Traffic Control Request for

Transbay Transit Center TG05.4R Traffic Control Package TG05.4R Traffic Control Request for

Transbay Transit Center TG05.4R Traffic Control Package TG05.4R Traffic Control Request for Proposal (RFP) Package Overview Negotiated General Traffic Control & Engineering Services for Overall Project Traffic Control &

393 views • 15 slides
Eliminating Adverse Control Plane Interactions in Independent Network Systems Matthew K.

Eliminating Adverse Control Plane Interactions in Independent Network Systems Matthew K.

Eliminating Adverse Control Plane Interactions in Independent Network Systems Matthew K. Mukerjee Computer Science PhD Thesis Defense May 1st, 2018 Network Control CDN server selection Routing Congestion Control VM migration Network

1.71k views • 131 slides
Stacks, Queues, and Priority Queues Inf 2B: Heaps and Priority Queues Stacks, queues, and priority

Stacks, Queues, and Priority Queues Inf 2B: Heaps and Priority Queues Stacks, queues, and priority

Stacks, Queues, and Priority Queues Inf 2B: Heaps and Priority Queues Stacks, queues, and priority queues are all ADTs for storing collections of elements. They differ in their access policy: Lecture 6 of ADS thread Stacks: Last-in-first-out

444 views • 7 slides
A Flow Control Strategy for Connectionless Traffic over an ATM Network Lorne G. Mason

A Flow Control Strategy for Connectionless Traffic over an ATM Network Lorne G. Mason

0 A Flow Control Strategy for Connectionless Traffic over an ATM Network Lorne G. Mason INRS-Telecommunications University of Quebec, Nuns Island, Quebec H3E 1H6 e-mail: lgmason@telusplanet.net Felisa J. V azquez-Abad Department of Computer

417 views • 13 slides
Controller Area Network (CAN) Schedulability Analysis with FIFO queues Robert Davis 1 , Steffen

Controller Area Network (CAN) Schedulability Analysis with FIFO queues Robert Davis 1 , Steffen

Controller Area Network (CAN) Schedulability Analysis with FIFO queues Robert Davis 1 , Steffen Kollmann 2 , Victor Pollex 2 , Frank Slomka 2 1 Real-Time Systems Research Group, University of York 2 Institute of Embedded Systems / Real-Time

483 views • 31 slides
Climate & Urban Systems Partnership (CUSP): A multidisciplinary network developing

Climate & Urban Systems Partnership (CUSP): A multidisciplinary network developing

Climate & Urban Systems Partnership (CUSP): A multidisciplinary network developing strategies for informal climate change learning Raluca Ellis , Ph.D., Director, Climate & Urban Systems Partnership, Environmental Scientist, The

565 views • 25 slides
Systems Programming Stacks and Queues Departamento de Ingeniera Telemtica 1 Con Conten

Systems Programming Stacks and Queues Departamento de Ingeniera Telemtica 1 Con Conten

Systems Programming Stacks and Queues Departamento de Ingeniera Telemtica 1 Con Conten ents ts Stacks Queues Deques double-ended queues 2 Stacks Linear data structures Insertion and extraction into/from the

518 views • 34 slides
Integrating Vehicle Control with Traffic Management Murat Arcak UC Berkeley Cross-Layer

Integrating Vehicle Control with Traffic Management Murat Arcak UC Berkeley Cross-Layer

CNTS Workshop, July 8, 2019 Integrating Vehicle Control with Traffic Management Murat Arcak UC Berkeley Cross-Layer Traffic Control Goal: Making full use of existing infrastructure by coordinating network-level, road link-level and

889 views • 13 slides
Pentest Accountability By Analyzing Network Traffic & Network Traffic Metadata RP1

Pentest Accountability By Analyzing Network Traffic & Network Traffic Metadata RP1

Pentest Accountability By Analyzing Network Traffic & Network Traffic Metadata RP1 Presentation By Henk van Doorn & Marko Spithoff Relevance Security Audits Company Detects (Attempted) Breach Accountability Of Actions 2

337 views • 22 slides
PDE Backstepping Control Traffic Congestion Control: of Congested Traffic A PDE Backstepping

PDE Backstepping Control Traffic Congestion Control: of Congested Traffic A PDE Backstepping

PDE Backstepping Control Traffic Congestion Control: of Congested Traffic A PDE Backstepping Perspective Miroslav Krstic (with Huan Yu) Mud pump From Mud Pit Harder: PT Oil Drilling Mud-assisted drilling u c helps take cuttings away +

935 views • 46 slides
Delay Analysis of Multihop Cognitive Radio Networks Using Network of Virtual Priority Queues

Delay Analysis of Multihop Cognitive Radio Networks Using Network of Virtual Priority Queues

Delay Analysis of Multihop Cognitive Radio Networks Using Network of Virtual Priority Queues Dibakar Das Alhussein A. Abouzeid Electrical, Computer and Systems Engineering Rensselaer Polytechnic Institute Troy, NY 12180 Emails: dasd2@rpi.edu,

945 views • 47 slides
TRAFFIC CONTROL AND ROUTING IN A CONNECTED VEHICLE ENVIRONMENT MICHAEL ZHANG CIVIL AND

TRAFFIC CONTROL AND ROUTING IN A CONNECTED VEHICLE ENVIRONMENT MICHAEL ZHANG CIVIL AND

TRAFFIC CONTROL AND ROUTING IN A CONNECTED VEHICLE ENVIRONMENT MICHAEL ZHANG CIVIL AND ENVIRONMENTAL ENGINEERING UNIVERSITY OF CALIFORNIA DAVIS Workshop on Control for Networked Transportation Systems (CNTS) American Control Conference July

669 views • 20 slides
Highway Traffic Models, Estimation, and Control Summer School HYCON2 on Complex Systems Trento,

Highway Traffic Models, Estimation, and Control Summer School HYCON2 on Complex Systems Trento,

. . Highway Traffic Models, Estimation, and Control Summer School HYCON2 on Complex Systems Trento, Italy C ARLOS C ANUDAS - DE -W IT , Director of research at the CNRS Control System Department, GIPSA-Lab, NeCS INRIA/CNRS Team, France

801 views • 52 slides
Working Set- -Based Access Control for Based Access Control for Working Set Network File

Working Set- -Based Access Control for Based Access Control for Working Set Network File

Working Set- -Based Access Control for Based Access Control for Working Set Network File Systems Network File Systems Stephen Smaldone, Vinod Ganapathy, and Liviu Iftode DiscoLab - Department of Computer Science Rutgers, The State University

667 views • 23 slides
CS200: Queues n Prichard Ch. 8 CS200 - Queues 1 Queues n First In First Out (FIFO) structure n

CS200: Queues n Prichard Ch. 8 CS200 - Queues 1 Queues n First In First Out (FIFO) structure n

CS200: Queues n Prichard Ch. 8 CS200 - Queues 1 Queues n First In First Out (FIFO) structure n Imagine a checkout line n So removing and adding are done from opposite ends of structure. 1 2 3 4 5 q add to tail (back), remove from head

846 views • 39 slides
Guidelines for Action Space Definition in Reinforcement Learning-based Traffic Signal Control

Guidelines for Action Space Definition in Reinforcement Learning-based Traffic Signal Control

Guidelines for Action Space Definition in Reinforcement Learning-based Traffic Signal Control Systems Maxime Trca, Julian Garbiso, Dominique Barth October 15, 2020 Outline I - Reinforcement Learning Applied to Traffic Signal Control II -

189 views • 16 slides
Control systems in practice Safety issues in modern railway traffic control 19 September 2008

Control systems in practice Safety issues in modern railway traffic control 19 September 2008

Ansaldo Segnalamento Ferroviario Control systems in practice Safety issues in modern railway traffic control 19 September 2008 Carlo Milani 1 Ansaldo Segnalamento Ferroviario SCC The Ansaldo solution for Supervision System A brief

484 views • 35 slides
Network Control As usual, thanks to Vern Paxson and David Wagner 1 Focus of This Lecture

Network Control As usual, thanks to Vern Paxson and David Wagner 1 Focus of This Lecture

Network Control As usual, thanks to Vern Paxson and David Wagner 1 Focus of This Lecture Begin discussion of approaches for controlling network traffic: Firewalls: restricting allowed communication NATs: Network Address

1.03k views • 44 slides
Laser systems application for urban air control Prof. V.V. Zuev IMCES SB RAS Tomsk Gas

Laser systems application for urban air control Prof. V.V. Zuev IMCES SB RAS Tomsk Gas

Laser systems application for urban air control Prof. V.V. Zuev IMCES SB RAS Tomsk Gas absorption bands and atmosphere transparency spectrum sm/mol 1 2 3 4 5 6 7 8 9 10 11 12 13 , 2 Trace DIAL

205 views • 18 slides
Accelerating Urban Innovation Urban innovation can Increase the efficiency of urban systems

Accelerating Urban Innovation Urban innovation can Increase the efficiency of urban systems

Urban Leap Accelerating Urban Innovation Urban innovation can Increase the efficiency of urban systems Improve the efficacy of public services Assure the resiliency of the community Citizen perceptions are generally positive and yet 82%

692 views • 20 slides

More recommend