Input-Feedforward-Passivity-Based Distributed Optimization Over Jointly Connected Balanced Digraphs

• 成果类型: Article
• 署名作者: Li, Mengmou; Chesi, Graziano; Hong, Yiguang
• 署名单位: University of Hong Kong; Tongji University; Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2020.3028838
• 发表日期: 2021
• 页码: 4117-4131
• 关键词: topology; Distributed algorithms; optimization; Feedforward systems; Output feedback; CONVERGENCE; Couplings; Continuous-time algorithms; derivative feedback; input feedforward passivity; uniformly jointly strongly connected (UJSC) topologies; weight-balanced digraphs

摘要

In this article, a distributed optimization problem is investigated via input feedforward passivity. First, an input-feedforward-passivity-based continuous-time distributed algorithm is proposed. It is shown that the error system of the proposed algorithm can be decomposed into a group of individual input feedforward passive (IFP) systems that interact with each other using output feedback information. Based on this IFP framework, convergence conditions of a suitable coupling gain are derived over weight-balanced and uniformly jointly strongly connected topologies. It is also shown that the IFP-based algorithm converges exponentially when the topology is strongly connected. Second, a novel distributed derivative feedback algorithm is proposed based on the passivation of IFP systems. While most works on directed topologies require knowledge of eigenvalues of the graph Laplacian, the derivative feedback algorithm is fully distributed, namely, it is robust against randomly changing weight-balanced digraphs with any positive coupling gain and without knowing any global information. Finally, numerical examples are presented to illustrate the proposed distributed algorithms.