Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

On Distributed Optimal Control of Traffic Flows in Transportation Networks

Rosdahl, Christian LU orcid ; Nilsson, Gustav LU and Como, Giacomo LU (2018) IEEE Conference on Control Technology and Applications, CCTA 2018 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
; and
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
host publication
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
external identifiers
  • scopus:85056862028
DOI
10.1109/CCTA.2018.8511601
project
Efficient Learning of Dynamical Systems
Modeling and Control of Large Scale Transportation Networks
language
English
LU publication?
yes
id
8fc8e173-3c20-4746-a81b-d93e3dcccebe
date added to LUP
2018-10-30 10:39:45
date last changed
2022-04-25 18:30:57
@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)}},
  keywords     = {{Routing; Transportation; Optimization; Heuristic algorithms; Vehicle dynamics; Optimal control; Traffic control}},
  language     = {{eng}},
  pages        = {{903--908}},
  title        = {{On Distributed Optimal Control of Traffic Flows in Transportation Networks}},
  url          = {{https://lup.lub.lu.se/search/files/53557127/final_shorted.pdf}},
  doi          = {{10.1109/CCTA.2018.8511601}},
  year         = {{2018}},
}