Skip to Main content Skip to Navigation
Journal articles

Distributed Optimal Traffic Lights Design for Large-Scale Urban Networks

Pietro Grandinetti 1 Carlos Canudas de Wit 1 Federica Garin 1
1 NECS-POST - Systèmes Commandés en Réseau
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
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Federica Garin Connect in order to contact the contributor
Submitted on : Friday, March 9, 2018 - 4:39:18 PM
Last modification on : Wednesday, November 3, 2021 - 7:48:55 AM
Long-term archiving on: : Sunday, June 10, 2018 - 2:33:19 PM


Files produced by the author(s)




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⟩



Record views


Files downloads