Distributed Optimal Traffic Lights Design for Large-Scale Urban Networks

Pietro Grandinetti 1 Carlos Canudas de Wit 1 Federica Garin 1
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : In this paper we deal with the problem of dynamical assignment of traffic lights schedules in large-scale urban networks. We present a model for signalized traffic networks, based on the Cell Transmission Model, and then a simplified model based on averaging theory. The control objective is to improve traffic, optimizing traffic indexes such as total travel distance and density balancing. We design a scheme that decides the duty cycles of traffic lights, by solving a convex program. The optimization is done in real time, at each cycle of traffic lights, so as to take into account variable traffic demands. The scalability problem is tackled through the synthesis of a distributed optimization algorithm; this reduces the computational load significantly, since the large optimization problem is broken into small local subproblems, whose size does not grow with the size of the network, together with iterative exchanges of messages with few neighbor subproblems. The perfomance of the proposed approach is evaluated via numerical simulations in two different scenarios: a macroscopic (MatLab-based) Manhattan grid and a microscopic scenario (based on Aimsun simulator) reproducing a portion of the city of Grenoble, France.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [38 references]  Display  Hide  Download

https://hal.inria.fr/hal-01727937
Contributor : Federica Garin <>
Submitted on : Friday, March 9, 2018 - 4:39:18 PM
Last modification on : Tuesday, April 16, 2019 - 1:28:02 AM
Document(s) archivé(s) le : Sunday, June 10, 2018 - 2:33:19 PM

File

GrandinettiCanudasGarin-CST201...
Files produced by the author(s)

Identifiers

Collections

Citation

Pietro Grandinetti, Carlos Canudas de Wit, Federica Garin. Distributed Optimal Traffic Lights Design for Large-Scale Urban Networks. IEEE Transactions on Control Systems Technology, Institute of Electrical and Electronics Engineers, 2019, 27 (3), pp.950-963. ⟨10.1109/TCST.2018.2807792⟩. ⟨hal-01727937⟩

Share

Metrics

Record views

191

Files downloads

273