Top Banner
Traffic Management for the 21 st Century Dr. Markos Papageorgiou Professor Technical University of Crete Chania, Greece #TrafficSolutions
41

Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Aug 27, 2018

Download

Documents

dinhdang
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Traffic Management for the 21st

CenturyDr. Markos PapageorgiouProfessorTechnical University of CreteChania, Greece

#TrafficSolutions

Page 2: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Prof. Markos PapageorgiouDynamic Systems and Simulation Laboratory, Technical University of Crete, Chania, Greece

Traffic Management for the 21st

Century

Page 3: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

1. WHY TRAFFIC MANAGEMENT (TM)?

Motorised road vehicle: A highly influential invention Vehicular traffic

Vehicles share the road infrastructure among them, as well as with other (vulnerable) users: TM needed

Few vehicles: Static TM for safety Many vehicles: Dynamic TM for efficiency

3

Page 4: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Disturbances

Outputs

Measurements

Goals

REAL WORLD

COMPUTER

ProcessInputs

ControlStrategy

DataProcessing

ActuatorsSensors

Basic elements of an automatic control system

Technology (Sensors, communications, computing, actuators): Skeleton

Methodology (Data processing, control strategy): Intelligence

4

Page 5: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Current TM Systems (ITS)

Process: conventional vehicle flow

Sensors: spot sensors (loops, vision, magnetometers, radar, …)

Communications: wired

Computing: distributed/hierarchical

Actuators: road-side (TS, RM, VSL, VMS, …)

5

Page 6: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

2. EMERGING VACS (Vehicle Automation and Communication Systems)

Significant efforts: Automotive industry, Research community, Government agencies

Mostly vehicle-centric: safety, convenience In-vehicle systems (automated vehicles), e.g. ACC VII or cooperative systems (connected vehicles), e.g. CACC

6

Page 7: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Future TM Systems (C-ITS)

Process: enhanced-capability vehicle flow

Sensors: vehicle-based

Communications: wireless, V2V, V2I, I2V

Computing: massively distributed

Actuators: in-vehicle, individual commands

7

Page 8: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Implications/Exploitation for traffic flow efficiency?

TRAMAN21: TRAffic MANagement for the 21st

Century (ERC Advanced Investigator Grant) http://www.traman21.tuc.gr/

8

Page 9: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Intelligent vehicles may lead to dumb traffic flow(efficiency decrease congestion increase)

Why?– ACC with long gap ( capacity)…– … or sluggish acceleration ( capacity drop)– Conservative lane-change or merge assistants– Underutilized dedicated lanes– Inefficient lane assignment– Uncoordinated route advice– …

What needs to be done in advance/parallel to VACS developments?

9

Page 10: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

3. MODELLING

Currently not sufficient traffic-level penetration of VACS no real data available

Analysis of implications of VACS for traffic flow behaviour

Also needed for design and testing of traffic control strategies

Microscopic/Macroscopic traffic flow modelling

10

Page 11: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Microscopic Modelling

No ready available tools Research (open-source) tools: documentation,

GUI, …– e.g. SUMO: an expanding open-source tool (DLR,

Germany)

Commercial tools: closed; or elementary coding of VACS functions

11

Page 12: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

ACC traffic efficiency

12

From: Ntousakis, I.A., Nikolos, I.K., Papageorgiou, M.: On microscopic modelling of adaptive cruise control systems. 4th Intern. Symposium of Transport Simulation (ISTS’14), 1-4 June 2014, Corsica, France. Published in Transportation Research Procedia 6 (2015), pp. 111-127.

Page 13: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Macroscopic Modelling

Few research works Different penetration rates Macroscopic lane-based models Validation based on microscopic simulation data

13

Page 14: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

4. MONITORING/ESTIMATION Prerequisite for real-time traffic control Conventional detectors are:

– spot sensors (local information)– costly (to acquire, install, maintain)

Exploitation of new real-time information from connected vehicles:– abundant in space– “cost-free” ask TomTom, Google, Gaode, …– suffices for speed and travel time– not for total flow or density

14

Page 15: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Mixed traffic, various penetration levels Fusion with conventional detector data Reduction (…replacement) of infrastructure-

based sensors OD estimation Incident detection

15

Page 16: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Freeway traffic estimation scheme

16From: Bekiaris-Liberis, N., Roncoli, C., Papageorgiou, M.: Use of speed measurements for highway traffic state estimation - Case studies on NGSIM data and Highway A20, Netherlands. Transportation Research Record No. 2559 (2016), pp. 90-100.

Page 17: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Urban road/network traffic estimation(with new data)

Road queue length estimation Total flow estimation

– Data fusion with conventional detectors

Paradigm shift in signal control:– Strongly reduced (or no) detector hardware, cost for

real-time signal control– Performance evaluation for fixed signals update

17

Page 18: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

5. TRAFFIC CONTROL

Which conventional traffic control measures can be taken over? – In what form?

Which new opportunities arise for more efficient traffic control?– Increased control granularity (e.g. by lane, by

destination, flow splitting)– Arbitrary space-time resolution– Efficient lane assignment

Various control levels: vehicle, local, link, network

18

Page 19: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Vehicle-level tasks What is the movement strategy of automated

cars? (in a manually driven world) How would traffic look like if all vehicles were

automated? Can automated cars be exploited as actuators to

improve the traffic flow? Space-time dependent change (control) of

vehicle behaviour?– ACC gap and acceleration– Lane-changing behaviour

Vehicle trajectory control

Page 20: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

20

Vehicle-optimal advancementversus

Traffic-optimising vehicle behaviour

Page 21: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Real-time ACC Time-Gap Control(section-based)

elseT

sbottleneckactiveatTvkvifkqT

kTcongiii

istg

max

min,

)()()(

Page 22: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

22

Simulation results: without ACC exploitation

Page 23: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

0% 5% 10%

15% 20% 30%

0%

Simulation results: with ACC exploitation

Page 24: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Local-level tasks:

Urban intersection– Speed control (reduction of stops)– Eco-driving– Platoon-forming while crossing urban intersections increased saturation flow

– Dual vehicle traffic signal communication– No/virtual traffic signals

Crossing sequence Safe and convenient vehicle trajectories Vulnerable road users Mixed traffic?

24

Page 25: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Rush Hour by Fernando Livschitzhttps://www.youtube.com/watch?v=MRPK1rBl_rI

25

Page 26: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Too difficult?

26

Page 27: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Individual drivers act autonomously– Monitor: other arriving vehicles on higher-priority

approaches– Communicate: turn blinker– Predict: ego and other vehicles trajectories; potential

conflicts– Decide: go or non-go– Repeat: whole loop, if non-go decision– Emergency reaction: in real time, if go decision

– Video in lapse time

27

Page 28: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Automated/Connected vehicles?– Monitor: with sensors all around, simultaneously, fast– Communicate: V2V, V2I comprehensive, fast– Predict: computation based on assumptions fast– Decide: go or non-go– Repeat: whole loop, if non-go decision high frequency

(real-time MPC)– Emergency reaction: in real time, if go decision– Overall fast, reliable– Weak point: Prediction uncertainty (disturbances)

Stochasticity margins Physical inertia reduced efficiency for higher reliability

28

Page 29: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Local task example: bottleneck control(for throughput maximisation)

Feedback-based

29

Page 30: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Application Example (lane changing only)

From: Roncoli, C., Bekiaris-Liberis, N., Papageorgiou, M.: Optimal lane-changing control at motorway bottlenecks. IEEE 19th Intern. Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, Brazil, November 1-4, 2016, pp. 1785-1791.

Page 31: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Without Control

With Control

Page 32: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Link/Network-level tasks:

Route guidance

Urban road networks– Offset control (reduction of stops)– Platoon-forming: Stronger intersection

interconnections (increased saturation flow, queues)– Saturated traffic conditions?

Handling? Storage space? Where?

32

Page 33: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Motorway Link-level control

Control actuators

33

From: Roncoli, C., Papageorgiou, M., Papamichail, I.: Traffic flow optimisation in presence of vehicle automation and communication systems – Part II: Optimal control for multi-lane motorways. Transportation Research Part C 57 (2015), pp. 260-275.

Page 34: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Link control: Model-based Optimisation(case study)

34

Monash Freeway (M1), Melbourne, Australia(data: courtesy VicRoads)

Page 35: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Link control results

35

Page 36: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

6. FUNCTIONAL/PHYSICAL ARCHITECTURE

36

Conventional TM Architecture

Various options for task share among RSC and TCC

36

Traffic Control Centre(TCC)

Traffic Network

road-side controllers

(RSC)…measurements controls

Page 37: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Decentralised Vehicle-Embedded TM

37

Self-organisation (e.g. bird flock or fish school)

Single vehicle sensors: Is this sufficient information for sensible TM actions?

Page 38: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Decentralised Vehicle-Embedded TM

V2V Communication: Extended traffic flow information

How far ahead/behind should a vehicle be able to “see” for sensible TM?

Where is data aggregation taking place?

What about network-level TM? (ramp metering, route guidance)

38

V2V Communication

Page 39: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Hierarchical TM

Vehicle level: ACC, obstacle avoidance, lane keeping, …

V2V level: CACC, cooperative lane-changing, cooperative merging, warning/alarms, platoon operations

Infrastructure level: speed, lane changing, time-gaps, platoon size, ramp metering, route guidance

39

Infrastructure-based Control

V2I

V2V

Page 40: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

7. CONCLUSIONS

Intelligent vehicles may lead to dumb traffic flow – if not managed appropriately

Connect VACS and TM communities for maximum synergy

TM remains vital while VACS are emerging

40

See also: Papageorgiou, M., Diakaki, C., Nikolos, I., Ntousakis, I., Papamichail, I., Roncoli, C. : Freeway trafficmanagement in presence of vehicle automation and communication systems (VACS). In Road VehicleAutomation 2, G. Meyer and S. Belker, Editors, Springer International Publishing, Switzerland, 2015, pp. 205-214.

Page 41: Dr. Markos Papageorgiou Professor Technical University of ...uttri.utoronto.ca/files/2018/02/TM21stCentury40.pdf · Dr. Markos Papageorgiou Professor Technical University of Crete

Prof Baher Abdulhai, University of Toronto

Teresa Di Felice, CAA

Gregg Loane, City of Toronto

Steve Erwin, Ministry of Transportation of Ontario

P A N E L I S TS :

#TrafficSolutions