The distributed alternating direction method of multipliers (ADMM) is an efficient distributed optimization algorithm, which however shows poor convergence in time-varying network topologies. To solve the challenge, we propose TV-ADMM, a novel distributed ADMM algorithm for time-varying communication networks. More specifically, importance weight parameters are introduced in message fusion, with the purpose of mitigating the potential error brought by the network topology dynamics. Based on that, the updating rules are designed with the first-order approximation and a Bregman divergence term, which can reduce the variance caused by the randomness and enhance the robustness. Moreover, we consider two different practical scenarios with time-varying communication network. In Scenario One, the communication between two nodes succeeds with certain probabilities, based on which the importance weight parameters are designed. Scenario Two considers mobile agents, where the communication link is determined by the distance between two agents. We derive the connectivity probability in this scenario and get the corresponding importance weight. Numerical simulations validate the effectiveness of the proposed algorithm in both scenarios, in comparison with the subgradient-based method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Distributed ADMM for Time-Varying Communication Networks


    Beteiligte:
    Tian, Zhuojun (Autor:in) / Zhang, Zhaoyang (Autor:in) / Jin, Richeng (Autor:in)


    Erscheinungsdatum :

    2022-09-01


    Format / Umfang :

    1019471 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Quantized Communication-Based Distributed Optimization over Time-Varying Directed Networks

    Li, Huaqing / Lü, Qingguo / Wang, Zheng et al. | Springer Verlag | 2020



    ADMM Enabled Hybrid Precoding in Wideband Distributed Phased Arrays Based MIMO Systems

    Zhang, Yu / Huo, Yiming / Zhan, Jinlong et al. | IEEE | 2019


    Distributed model predictive control methods for intermodal transport cooperative planning based on ADMM

    Zhou, Qicai / Huang, Yuankai / Xiong, Xiaolei et al. | Wiley | 2023

    Freier Zugriff

    Distributed model predictive control methods for intermodal transport cooperative planning based on ADMM

    Qicai Zhou / Yuankai Huang / Xiaolei Xiong et al. | DOAJ | 2023

    Freier Zugriff