Advanced

On Generalized Proportional Allocation Policies for Traffic Signal Control

Nilsson, Gustav LU and Como, Giacomo LU (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:
author
organization
publishing date
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
external identifiers
  • scopus:85031779031
ISSN
2405-8963
DOI
10.1016/j.ifacol.2017.08.1728
language
English
LU publication?
yes
id
ac13e59a-3459-42f6-a4be-59f78324a207
date added to LUP
2017-10-23 22:24:31
date last changed
2018-03-12 21:21:38
@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},
  keyword      = {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},
  volume       = {50},
  year         = {2017},
}