Duality-Based Distributed Optimization With Communication Delays in Multicluster Networks

• 成果类型: Article
• 署名作者: Wang, Jianzheng; Hu, Guoqiang
• 署名单位: Nanyang Technological University; Zhejiang University of Technology
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2024.3468403
• 发表日期: 2025
• 关键词: HIERARCHICAL ALGORITHM

摘要

In this work, we consider solving a distributed optimization problem in a multiagent network with multiple agent clusters. In each cluster, the agents manage separable cost functions composed of possibly nonsmooth components and aim to achieve an agreement on a common decision of the cluster. The global cost function is considered as the sum of the individual cost functions associated with affine coupling constraints on the clusters' decisions. To solve this problem, the dual problem is formulated by the concept of Fenchel conjugate. Then, an asynchronous distributed dual proximal gradient algorithm is proposed based on a cluster-based partial and mixed consensus protocol, by which the agents are only required to communicate with their neighbors with communication delays. An ergodic convergence result is provided, and the feasibility of the proposed algorithm is verified by solving a social welfare optimization problem in the simulation.