Distributed Traffic Signal Control Using the Cell Transmission Model via the Alternating Direction Method of Multipliers

Abstract

Traffic signal control is a key ingredient in intelligent transportation systems to increase the capacity of existing urban transportation infrastructure. However, to achieve optimal system-wide operation, it is essential to coordinate traffic signals at various intersections. In this paper, we model the multiple-intersection traffic signal control problem using the cell transmission model as a mixed-integer linear program. The solution of the problem is facilitated by its special structure, which allows both temporal and spatial decomposition. Temporal decomposition is employed to reduce the problem size by solving subproblems of a smaller time window compared to the original problem. Temporal subproblems can be further spatially decomposed into subproblems associated with different intersections, which are jointly solved by exchanging messages between neighboring intersections. The proposed distributed solution strategy is comprised of two phases. First, the relaxed linear problem is reformulated and distributedly solved via the alternating direction method of multipliers. Second, two distributed rounding schemes are developed to solve the original problem. Simulation results indicate that the proposed solution strategy is scalable to large transportation topologies, which is suitable for online execution, and provides close-to-optimal results.