On Distributed Optimal Control of Traffic Flows in Transportation Networks

Christian Rosdahl; Gustav Nilsson; Giacomo Como

doi:10.1109/CCTA.2018.8511601

On Distributed Optimal Control of Traffic Flows in Transportation Networks

Christian Rosdahl, Gustav Nilsson, Giacomo Como

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

194 Downloads (Pure)

Abstract

We propose and analyze distributed computation algorithms for finite-horizon optimal control problems in transportation networks. We model traffic flow dynamics by the cell-transmission model and focus on two problems: system-optimum dynamic traffic assignment (where the routing is part of the optimization) and freeway network control (where the routing is exogenous and the optimization is confined to speed limits and ramp-metering controls). While these are non-convex problems, we focus on some recently proposed provably exact convex relaxations and apply Alternating Direction Method of Multipliers techniques. We present fully distributed iterative algorithms and implement them on some transportation network testbeds, testing their convergence speed and accuracy.

Original language	English
Title of host publication	2018 IEEE Conference on Control Technology and Applications (CCTA)
Pages	903-908
DOIs	https://doi.org/10.1109/CCTA.2018.8511601
Publication status	Published - 2018 Aug
Event	IEEE Conference on Control Technology and Applications, CCTA 2018 - The Scandic Hotel, Copenhagen, Denmark Duration: 2018 Aug 21 → 2018 Aug 24 Conference number: 2 http://ccta2018.ieeecss.org/

Conference

Conference	IEEE Conference on Control Technology and Applications, CCTA 2018
Abbreviated title	CCTA
Country/Territory	Denmark
City	Copenhagen
Period	2018/08/21 → 2018/08/24
Internet address	http://ccta2018.ieeecss.org/

Subject classification (UKÄ)

Control Engineering

Free keywords

Routing
Transportation
Optimization
Heuristic algorithms
Vehicle dynamics
Optimal control
Traffic control

Access to Document

10.1109/CCTA.2018.8511601

rosdahl2018distributedAccepted author manuscript, 295 KB

Efficient Learning of Dynamical Systems
Rosdahl, C. (Research student), Bernhardsson, B. (Supervisor), Cervin, A. (Assistant supervisor) & Rantzer, A. (Assistant supervisor)
2018/01/01 → 2023/12/31
Project: Dissertation

File
Modeling and Control of Large Scale Transportation Networks
Nilsson, G. (Research student), Como, G. (Supervisor), Rantzer, A. (Assistant supervisor) & Lovisari, E. (Assistant supervisor)
2013/09/20 → 2019/05/31
Project: Research

Cite this

@inproceedings{8fc8e1733c204746a81bd93e3dcccebe,

title = "On Distributed Optimal Control of Traffic Flows in Transportation Networks",

abstract = "We propose and analyze distributed computation algorithms for finite-horizon optimal control problems in transportation networks. We model traffic flow dynamics by the cell-transmission model and focus on two problems: system-optimum dynamic traffic assignment (where the routing is part of the optimization) and freeway network control (where the routing is exogenous and the optimization is confined to speed limits and ramp-metering controls). While these are non-convex problems, we focus on some recently proposed provably exact convex relaxations and apply Alternating Direction Method of Multipliers techniques. We present fully distributed iterative algorithms and implement them on some transportation network testbeds, testing their convergence speed and accuracy.",

keywords = "Routing, Transportation, Optimization, Heuristic algorithms, Vehicle dynamics, Optimal control, Traffic control",

author = "Christian Rosdahl and Gustav Nilsson and Giacomo Como",

year = "2018",

month = aug,

doi = "10.1109/CCTA.2018.8511601",

language = "English",

pages = "903--908",

booktitle = "2018 IEEE Conference on Control Technology and Applications (CCTA)",

note = "IEEE Conference on Control Technology and Applications, CCTA 2018, CCTA ; Conference date: 21-08-2018 Through 24-08-2018",

url = "http://ccta2018.ieeecss.org/",

}

TY - GEN

T1 - On Distributed Optimal Control of Traffic Flows in Transportation Networks

AU - Rosdahl, Christian

AU - Nilsson, Gustav

AU - Como, Giacomo

N1 - Conference code: 2

PY - 2018/8

Y1 - 2018/8

N2 - We propose and analyze distributed computation algorithms for finite-horizon optimal control problems in transportation networks. We model traffic flow dynamics by the cell-transmission model and focus on two problems: system-optimum dynamic traffic assignment (where the routing is part of the optimization) and freeway network control (where the routing is exogenous and the optimization is confined to speed limits and ramp-metering controls). While these are non-convex problems, we focus on some recently proposed provably exact convex relaxations and apply Alternating Direction Method of Multipliers techniques. We present fully distributed iterative algorithms and implement them on some transportation network testbeds, testing their convergence speed and accuracy.

AB - We propose and analyze distributed computation algorithms for finite-horizon optimal control problems in transportation networks. We model traffic flow dynamics by the cell-transmission model and focus on two problems: system-optimum dynamic traffic assignment (where the routing is part of the optimization) and freeway network control (where the routing is exogenous and the optimization is confined to speed limits and ramp-metering controls). While these are non-convex problems, we focus on some recently proposed provably exact convex relaxations and apply Alternating Direction Method of Multipliers techniques. We present fully distributed iterative algorithms and implement them on some transportation network testbeds, testing their convergence speed and accuracy.

KW - Routing

KW - Transportation

KW - Optimization

KW - Heuristic algorithms

KW - Vehicle dynamics

KW - Optimal control

KW - Traffic control

U2 - 10.1109/CCTA.2018.8511601

DO - 10.1109/CCTA.2018.8511601

M3 - Paper in conference proceeding

SP - 903

EP - 908

BT - 2018 IEEE Conference on Control Technology and Applications (CCTA)

T2 - IEEE Conference on Control Technology and Applications, CCTA 2018

Y2 - 21 August 2018 through 24 August 2018

ER -

On Distributed Optimal Control of Traffic Flows in Transportation Networks

Abstract

Conference

Subject classification (UKÄ)

Free keywords

Access to Document

Fingerprint

Projects

Efficient Learning of Dynamical Systems

Modeling and Control of Large Scale Transportation Networks

Cite this