Optimized Coordination of Arterial Road Traffic Signals with Alternating Direction Multiplier Method

Jiaxin Gao,Wenyu Li,Shengbo Eben Li,Minjun Liu,Jianfeng Zheng,Bo Zhang
DOI: https://doi.org/10.1109/cac51589.2020.9326659
2020-01-01
Abstract:Signal coordination methods have been widely investigated to improve the performance of the traffic control system in urban arterial. The traditional solution is centralized, which has high computational complexity. To solve the problem, this paper constructs a linear model by assuming that the cycle of each intersection is known. And we proposed a parallel optimization method for arterial signal coordination, which uses the framework of the ADMM algorithm. Consistency constraints are introduced to decompose the centralized problem into multiple independent sub-problems, and parallel solving is realized. Compared with linear programming, the precision of ADMM-based algorithm is 99.5% in the multi-intersection coordination control tasks. Besides, with the increase of arterial road scale, the computational complexity of this method increases linearly, which has the potential to improve the efficiency of large-scale signal coordination.
What problem does this paper attempt to address?