On Generalized Proportional Allocation Policies for Traffic Signal Control
(2017) 20th IFAC World Congress, 2017 In IFAC-PapersOnLine 50(1). p.9643-9648- Abstract
- The fast-increasing demand and relatively slow growth of infrastructure capacity are providing a strong motivation for research in real-time urban traffic controls that make the best use of novel sensing in order to increase efficiency and resilience of the transportation system. In our contribution, we focus on a class of dynamic feedback traffic signal control policies that are based on a generalized proportional allocation rule. The proposed traffic signal controls are decentralized (they make use of local information only), scalable (they are independent of the network size and topology), and universal (they do not rely on any information about external inflows or turning ratios). In spite of their fully distributed nature, we prove... (More)
- The fast-increasing demand and relatively slow growth of infrastructure capacity are providing a strong motivation for research in real-time urban traffic controls that make the best use of novel sensing in order to increase efficiency and resilience of the transportation system. In our contribution, we focus on a class of dynamic feedback traffic signal control policies that are based on a generalized proportional allocation rule. The proposed traffic signal controls are decentralized (they make use of local information only), scalable (they are independent of the network size and topology), and universal (they do not rely on any information about external inflows or turning ratios). In spite of their fully distributed nature, we prove that such control policies achieve a global objective, maximum throughput, in that they stabilize the urban traffic network whenever possible under the given capacity constraints. The traffic model we consider consists in a network of interconnected vertical queues with deterministic dynamics driven by physical laws (conservation of mass and preservation of non-negativity of the traffic volumes) as well as scheduling constraints (described as a set of phases, each phase consisting in a subset of lanes that can be be given green light simultaneously). This results in a differential inclusion for which we prove existence and, in the special case of orthogonal phases, uniqueness of continuous solutions via a generalization of the reflection principle. Stability is then proved by interpreting the generalized proportional allocation controllers as minimizers of a certain entropy-like function that is then used as a Lyapunov function for the closed-loop system. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/ac13e59a-3459-42f6-a4be-59f78324a207
- author
- Nilsson, Gustav LU and Como, Giacomo LU
- organization
- publishing date
- 2017
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Dynamical Flow Networks, Distributed Traffic Signal Control, Nonlinear Control
- in
- IFAC-PapersOnLine
- volume
- 50
- issue
- 1
- pages
- 9643 - 9648
- publisher
- IFAC Secretariat
- conference name
- 20th IFAC World Congress, 2017
- conference location
- Toulouse, France
- conference dates
- 2017-07-09 - 2017-07-14
- external identifiers
-
- scopus:85031779031
- ISSN
- 2405-8963
- DOI
- 10.1016/j.ifacol.2017.08.1728
- project
- LCCC
- LCCC-distributed
- Modeling and Control of Large Scale Transportation Networks
- language
- English
- LU publication?
- yes
- id
- ac13e59a-3459-42f6-a4be-59f78324a207
- date added to LUP
- 2017-10-23 22:24:31
- date last changed
- 2024-06-10 02:32:16
@article{ac13e59a-3459-42f6-a4be-59f78324a207,
abstract = {{The fast-increasing demand and relatively slow growth of infrastructure capacity are providing a strong motivation for research in real-time urban traffic controls that make the best use of novel sensing in order to increase efficiency and resilience of the transportation system. In our contribution, we focus on a class of dynamic feedback traffic signal control policies that are based on a generalized proportional allocation rule. The proposed traffic signal controls are decentralized (they make use of local information only), scalable (they are independent of the network size and topology), and universal (they do not rely on any information about external inflows or turning ratios). In spite of their fully distributed nature, we prove that such control policies achieve a global objective, maximum throughput, in that they stabilize the urban traffic network whenever possible under the given capacity constraints. The traffic model we consider consists in a network of interconnected vertical queues with deterministic dynamics driven by physical laws (conservation of mass and preservation of non-negativity of the traffic volumes) as well as scheduling constraints (described as a set of phases, each phase consisting in a subset of lanes that can be be given green light simultaneously). This results in a differential inclusion for which we prove existence and, in the special case of orthogonal phases, uniqueness of continuous solutions via a generalization of the reflection principle. Stability is then proved by interpreting the generalized proportional allocation controllers as minimizers of a certain entropy-like function that is then used as a Lyapunov function for the closed-loop system.}},
author = {{Nilsson, Gustav and Como, Giacomo}},
issn = {{2405-8963}},
keywords = {{Dynamical Flow Networks; Distributed Traffic Signal Control; Nonlinear Control}},
language = {{eng}},
number = {{1}},
pages = {{9643--9648}},
publisher = {{IFAC Secretariat}},
series = {{IFAC-PapersOnLine}},
title = {{On Generalized Proportional Allocation Policies for Traffic Signal Control}},
url = {{http://dx.doi.org/10.1016/j.ifacol.2017.08.1728}},
doi = {{10.1016/j.ifacol.2017.08.1728}},
volume = {{50}},
year = {{2017}},
}