Distributed Dynamic Pricing of Multiscale Transportation Networks
(2022) In IEEE Transactions on Automatic Control 67(4). p.1625-1638- Abstract
We study transportation networks controlled by dynamic feedback tolls. We focus on a multiscale model, whereby the dynamics of the traffic flows are intertwined with those of the routing choices. The latter are influenced by the current traffic state of the network as well as by dynamic tolls controlled in feedback by the system planner. We prove that a class of decentralized monotone flow-dependent tolls allows for globally stabilizing the transportation network around a generalized Wardrop equilibrium. In particular, our results imply that using decentralized marginal cost tolls, stability of the dynamic transportation network is guaranteed around the social optimum traffic assignment. This is particularly remarkable as such dynamic... (More)
We study transportation networks controlled by dynamic feedback tolls. We focus on a multiscale model, whereby the dynamics of the traffic flows are intertwined with those of the routing choices. The latter are influenced by the current traffic state of the network as well as by dynamic tolls controlled in feedback by the system planner. We prove that a class of decentralized monotone flow-dependent tolls allows for globally stabilizing the transportation network around a generalized Wardrop equilibrium. In particular, our results imply that using decentralized marginal cost tolls, stability of the dynamic transportation network is guaranteed around the social optimum traffic assignment. This is particularly remarkable as such dynamic feedback tolls can be computed in a fully local way without the need for any global information about the network structure, its state, or the exogenous network loads. Through numerical simulations, we also compare the performance of such decentralized dynamic feedback marginal cost tolls with constant offline (and centrally) optimized tolls both in the asymptotic and in the transient regime, and we investigate their robustness to information delays.
(Less)
- author
- Como, Giacomo LU and Maggistro, Rosario
- organization
- publishing date
- 2022-04-01
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Congestion pricing, distributed control, dynamical flow networks, marginal cost tolls, robust control, social optimum, transportation networks, user equilibrium
- in
- IEEE Transactions on Automatic Control
- volume
- 67
- issue
- 4
- pages
- 14 pages
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- scopus:85102717865
- ISSN
- 0018-9286
- DOI
- 10.1109/TAC.2021.3065193
- project
- Dynamics of Complex Socio-Technological Network Systems
- language
- English
- LU publication?
- yes
- id
- e98dcfed-5531-4133-bb0f-4579731ac859
- alternative location
- https://ieeexplore.ieee.org/document/9376275/
- date added to LUP
- 2022-02-14 17:37:43
- date last changed
- 2022-09-07 10:39:44
@article{e98dcfed-5531-4133-bb0f-4579731ac859,
abstract = {{<p>We study transportation networks controlled by dynamic feedback tolls. We focus on a multiscale model, whereby the dynamics of the traffic flows are intertwined with those of the routing choices. The latter are influenced by the current traffic state of the network as well as by dynamic tolls controlled in feedback by the system planner. We prove that a class of decentralized monotone flow-dependent tolls allows for globally stabilizing the transportation network around a generalized Wardrop equilibrium. In particular, our results imply that using decentralized marginal cost tolls, stability of the dynamic transportation network is guaranteed around the social optimum traffic assignment. This is particularly remarkable as such dynamic feedback tolls can be computed in a fully local way without the need for any global information about the network structure, its state, or the exogenous network loads. Through numerical simulations, we also compare the performance of such decentralized dynamic feedback marginal cost tolls with constant offline (and centrally) optimized tolls both in the asymptotic and in the transient regime, and we investigate their robustness to information delays.</p>}},
author = {{Como, Giacomo and Maggistro, Rosario}},
issn = {{0018-9286}},
keywords = {{Congestion pricing; distributed control; dynamical flow networks; marginal cost tolls; robust control; social optimum; transportation networks; user equilibrium}},
language = {{eng}},
month = {{04}},
number = {{4}},
pages = {{1625--1638}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
series = {{IEEE Transactions on Automatic Control}},
title = {{Distributed Dynamic Pricing of Multiscale Transportation Networks}},
url = {{http://dx.doi.org/10.1109/TAC.2021.3065193}},
doi = {{10.1109/TAC.2021.3065193}},
volume = {{67}},
year = {{2022}},
}