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-intersections 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 problem size by solving subproblems of 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, suitable for online execution and provides close to optimal results.

A Distributed Optimization Method for Energy Saving of Parallel-Connected Pumps in HVAC Systems

“…Dai et al [24] introduced a novel decentralized transfer algorithm (TA) as a solution to a typical control problem for parallel-connected pumps in HVAC systems. In fact, the idea of distributed control or optimization has been applied widely in other large engineering systems such as the distributed multi-area economic dispatch for active distribution networks [27], or multi-agent traffic light control systems [28].…”

Transit-Based Emergency Evacuation with Transit Signal Priority in Sudden-Onset Disaster

“…Traffic signal control system starts to optimize the signal priority strategy for the transit vehicle based on the signal status, transit status, and traffic flow in the network. The traffic signal parameters optimum functions, formulas, and its restrained conditions employ methods and algorithms in the HCM 2000 (Highway Capacity Manual 2000) [26][27][28][29], such as determining delay, progression adjustment factor, and signal cycle length. Priority strategy selection and adjustment of signal parameters are based on the performance indices of the optimization results from HCM 2000.…”

A Data Age Dependent Broadcast Forwarding Algorithm for Reliable Platooning Applications

“…The assumption is that it is the node that has the highest probability, based on previous communication, of reaching the most additional nodes that shall forward the message. At each reception of a message in node from node , the reachability matrix , of size × , where is the number of vehicles in the platoon, is updated according to (1) for i = 1 to N (2) for j = 1 to N (3)…”

“…The emerging field of Intelligent Transport Systems (ITS) shows potential of improving traffic safety, decreasing traffic congestion, and lowering the environmental impact from the transport sector. Several ITS applications have been suggested, for example, increased awareness [1], macro level control of traffic signals [2], and platooning [3]. By letting road users collect position and intentions, using vehicle to vehicle (V2V) communication, from surrounding road users and store this information in local dynamic maps (LDM), the overall safety can be increased due to a higher level of awareness.…”