Distributed Traffic Signal Control via Coordinated Maximum Pressure-plus-Penalty

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Tütsch, Vinzenz, He, Zhiyu, Dörfler, Florian, Zhang, Kenan
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913336499634176
author Tütsch, Vinzenz
He, Zhiyu
Dörfler, Florian
Zhang, Kenan
author_facet Tütsch, Vinzenz
He, Zhiyu
Dörfler, Florian
Zhang, Kenan
contents This paper develops an adaptive traffic control policy inspired by Maximum Pressure (MP) while imposing coordination across intersections. The proposed Coordinated Maximum Pressure-plus-Penalty (CMPP) control policy features a local objective for each intersection that consists of the total pressure within the neighborhood and a penalty accounting for the queue capacities and continuous green time for certain movements. The corresponding control task is reformulated as a distributed optimization problem and solved via two customized algorithms: one based on the alternating direction method of multipliers (ADMM) and the other follows a greedy heuristic augmented with a majority vote. CMPP not only provides a theoretical guarantee of queuing network stability but also outperforms several benchmark controllers in simulations on a large-scale real traffic network with lower average travel and waiting time per vehicle, as well as less network congestion. Furthermore, CPMM with the greedy algorithm enjoys comparable computational efficiency as fully decentralized controllers without significantly compromising the control performance, which highlights its great potential for real-world deployment.
format Preprint
id arxiv_https___arxiv_org_abs_2404_19547
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Distributed Traffic Signal Control via Coordinated Maximum Pressure-plus-Penalty
Tütsch, Vinzenz
He, Zhiyu
Dörfler, Florian
Zhang, Kenan
Systems and Control
Multiagent Systems
Optimization and Control
This paper develops an adaptive traffic control policy inspired by Maximum Pressure (MP) while imposing coordination across intersections. The proposed Coordinated Maximum Pressure-plus-Penalty (CMPP) control policy features a local objective for each intersection that consists of the total pressure within the neighborhood and a penalty accounting for the queue capacities and continuous green time for certain movements. The corresponding control task is reformulated as a distributed optimization problem and solved via two customized algorithms: one based on the alternating direction method of multipliers (ADMM) and the other follows a greedy heuristic augmented with a majority vote. CMPP not only provides a theoretical guarantee of queuing network stability but also outperforms several benchmark controllers in simulations on a large-scale real traffic network with lower average travel and waiting time per vehicle, as well as less network congestion. Furthermore, CPMM with the greedy algorithm enjoys comparable computational efficiency as fully decentralized controllers without significantly compromising the control performance, which highlights its great potential for real-world deployment.
title Distributed Traffic Signal Control via Coordinated Maximum Pressure-plus-Penalty
topic Systems and Control
Multiagent Systems
Optimization and Control
url https://arxiv.org/abs/2404.19547