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.
Type de document :
Article dans une revue
IEEE Transactions on Control Systems Technology, Institute of Electrical and Electronics Engineers, 2018, PP (99), pp.1-14. 〈10.1109/TCST.2018.2807792〉
Liste complète des métadonnées

Littérature citée [38 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01727937
Contributeur : Federica Garin <>
Soumis le : vendredi 9 mars 2018 - 16:39:18
Dernière modification le : mercredi 11 avril 2018 - 01:59:05
Document(s) archivé(s) le : dimanche 10 juin 2018 - 14:33:19

Fichier

GrandinettiCanudasGarin-CST201...
Fichiers produits par l'(les) auteur(s)

Identifiants

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, 2018, PP (99), pp.1-14. 〈10.1109/TCST.2018.2807792〉. 〈hal-01727937〉

Partager

Métriques

Consultations de la notice

108

Téléchargements de fichiers

117