Fully Distributed Algorithm for Resource Allocation Over Unbalanced Directed Networks Without Global Lipschitz Condition

• 成果类型: Article
• 署名作者: Zhang, Jin; Liu, Lu; Wang, Xinghu; Ji, Haibo
• 署名单位: Chinese Academy of Sciences; University of Science & Technology of China, CAS; City University of Hong Kong; City University of Hong Kong
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2022.3216972
• 发表日期: 2023
• 页码: 5119-5126
• 关键词: adaptive control; Directed networks; fully distributed; Lipschitz continuous gradient; resource allocation

摘要

This note investigates the distributed optimal resource allocation problem of multiagent systems over unbalanced directed networks under the relaxed condition that the gradients of local cost functions are locally Lipschitz. The objective is to cooperatively drive the decision variables of the agents to the optimal solution, which minimizes the sum of the local cost functions, while ensuring that the network resource constraints and local feasibility constraints are satisfied. A novel distributed algorithm is developed over unbalanced directed network topologies based on the topology balancing technique and adaptive control approach. The developed algorithm is fully distributed in the sense that it depends on neither the global Lipschitz continuity of the gradients nor prior global information about the network connectivity. By regarding the proposed algorithm as a perturbed system, its input-to-state stability with a vanishing perturbation is first established, and asymptotic convergence of the decision variables toward the optimal solution is then proved.