arrow
Return

Distributed optimization for multi-commodity urban traffic control

delete2024-10-01
delete0
PRE
AI
E
Eduardo Camponogara
R
Rodrigo Castelan Carlson *
L
Laio Oriel Seman
DOI:10.1016/j.trc.2024.104823delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A distributed method for concurrent traffic signal and routing control of traffic networks is proposed. The method is based on the multi-commodity store-and-forward model, in which the destinations are the commodities. The system benefits from the communication between vehicles and infrastructure, providing optimal signal timings to intersections and routes to vehicles on a link-by-link basis. Using the augmented Lagrangian to model the constraints into the objective, the baseline centralized problem is decomposed into a set of objective-coupled subproblems, one for each intersection, enabling the solution to be computed by a distributed- gradient projection algorithm. The intersection agents only need to communicate and coordinate with neighboring intersections to ensure convergence to the optimal solution while tolerating suboptimal iterations that offer more flexibility, unlike other distributed approaches. Through microsimulation, we demonstrate the effectiveness of the proposed algorithm in traffic networks with time-varying demand. Computational analysis shows that the distributed problem is suitable for real-time applications. A robustness analysis show that the distributed formulation enables a graceful degradation of the system in case of failure.
Keywords:
Traffic signal control
Routing
Multi-commodity
Store-and-forward model
Augmented Lagrangian
Distributed computation

Journal

Transportation Research Part C-Emerging Technologies cover
Transportation Research Part C-Emerging Technologies
IF:
7.9
Papers:
4.9K
Citations:
3.2W

Organization

U
universidade federal de santa catarina (ufsc)
Scholars:
1.5W
Papers: 1.1W
Citations: 9
U
united states department of energy (doe)
Scholars:
11.3W
Papers: 9.6W
Citations: 246
Cited Papers

Cited Papers

Efficient decision-making by volume-conserving physical object
err2015-08-11
err0
errOAAI
errSong-Ju Kim; Masashi Aono; Etsushi Nameda
errShare
errSave
errShare
errSave
Metal-based electrodes
err2022-01-01
err0
PREAI
errBehzad Rezaei; Neda Irannejad
errShare
errSave
errShare
errSave
Multi-Commodity Traffic Signal Control and Routing With Connected Vehicles
err2022-05-01
err13
errOAAI
errde Souza, Felipe; Carlson, Rodrigo Castelan; Mueller, Eduardo Rauh; Ampountolas, Konstantinos
errShare
errSave
Utility optimization framework for a distributed traffic control of urban road networks
err2017-11-01
err30
errOAAI
errLe, Tung; Vu, Hai L.; Walton, Neil; Hoogendoorn, Serge P.; Kovacs, Peter; Queija, Rudesindo N.
errShare
errSave
researcher View more