Optimal control problems on dynamical systems are concerned with finding a control policy, which minimizes a desired objective, where the objective value depends on the future evolution of the system (the state of the system), which, in turn, depends on the control policy. For systems which contain subsystems that are disjoint across the state variables, distributed optimization techniques exist, which iteratively update subsystems concurrently and then exchange information between subsystems with shared control variables. This article presents a method, based on the asynchronous alternating directions method of multiplier algorithm, which extends these techniques to subsystems with shared control and state variables, while maintaining similar communication structure. The method is used as the basis for splitting network flow control problems into many subnetwork control problems with shared boundary conditions. The decentralized and parallel nature of the method permits high scalability with respect to the size of the network. For highly nonconvex applications, an efficient method, based on adjoint gradient computations, is presented for solving subproblems with shared state. The method is applied to decentralized, coordinated ramp metering and variable speed limit control on a realistic freeway network model using distributed model predictive control.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Distributed Optimization for Shared State Systems: Applications to Decentralized Freeway Control via Subnetwork Splitting


    Contributors:


    Publication date :

    2015-12-01


    Size :

    649774 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Interconnection Ground Subnetwork

    Christ, U. / European Space Agency / German Space Agency et al. | British Library Conference Proceedings | 1994


    A decentralized control strategy for freeway regulation

    Goldstein, N.B. / Kumar, K.S.P. | Elsevier | 1981


    Control-Aware Transmit Power Allocation for 6G In-Factory Subnetwork Control Systems

    Abode, Daniel / de Sant Ana, Pedro Maia / Artemenko, Alexander et al. | IEEE | 2024


    On decentralized estimation and control with application to freeway ramp metering

    Looze, D.P. / Houpt, P.K. / Sandell, N.R. | Tema Archive | 1977