Advanced

On Distributed Optimal Control of Traffic Flows in Transportation Networks

Rosdahl, Christian LU ; Nilsson, Gustav LU and Como, Giacomo LU (2018) IEEE Conference on Control Technology and Applications, CCTA 2018 In 2018 IEEE Conference on Control Technology and Applications (CCTA) p.903-908
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Routing, Transportation, Optimization, Heuristic algorithms, Vehicle dynamics, Optimal control, Traffic control
in
2018 IEEE Conference on Control Technology and Applications (CCTA)
pages
903 - 908
conference name
IEEE Conference on Control Technology and Applications, CCTA 2018
conference location
Copenhagen, Denmark
conference dates
2018-08-21 - 2018-08-24
DOI
10.1109/CCTA.2018.8511601
language
English
LU publication?
yes
id
8fc8e173-3c20-4746-a81b-d93e3dcccebe
date added to LUP
2018-10-30 10:39:45
date last changed
2018-11-05 06:49:23
@inproceedings{8fc8e173-3c20-4746-a81b-d93e3dcccebe,
  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.},
  author       = {Rosdahl, Christian and Nilsson, Gustav and Como, Giacomo},
  booktitle    = {2018 IEEE Conference on Control Technology and Applications (CCTA)},
  keyword      = {Routing,Transportation,Optimization,Heuristic algorithms,Vehicle dynamics,Optimal control,Traffic control},
  language     = {eng},
  location     = {Copenhagen, Denmark},
  pages        = {903--908},
  title        = {On Distributed Optimal Control of Traffic Flows in Transportation Networks},
  url          = {http://dx.doi.org/10.1109/CCTA.2018.8511601},
  year         = {2018},
}