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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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




    Publication date :

    2015




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.84 / 55.24 / 55.84 Straßenverkehr / 55.24 Fahrzeugführung, Fahrtechnik



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

    Timotheou, Stelios / Panayiotou, Christos G. / Polycarpou, Marios M. | IEEE | 2015


    Network Traffic Signal Control with Nonconvex Alternating Direction Method of Multipliers Formulations

    Timotheou, Stelios / Panayiotou, Christos G. / Polycarpou, Marios M. | Transportation Research Record | 2015




    Towards distributed online cooperative traffic signal control using the cell transmission model

    Timotheou, Stelios / Panayiotou, Christos G. / Polycarpou, Marios M. | IEEE | 2013