Input-Feedforward-Passivity-Based Distributed Optimization Over Directed and Switching Topologies

In this paper, 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 interpreted as output feedback interconnections of a group of Input Feedforward Passive (IFP) systems. Second, based on this IFP framework, the distributed algorithm is studied over weight-balanced directed and uniformly jointly strongly connected switching topologies. Specifically, the continuous-time distributed algorithm for uniformly jointly strongly connected digraphs has never been considered before. Sufficient convergence conditions are derived for the design of a suitable coupling gain.

[1]  Yiguang Hong,et al.  Distributed optimization design based on passivity technique , 2016, 2016 12th IEEE International Conference on Control and Automation (ICCA).

[2]  Jun Zhao,et al.  Output Synchronization of Dynamical Networks with Incrementally-Dissipative Nodes and Switching Topology , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[4]  Yutao Tang,et al.  Distributed coordination for a class of non-linear multi-agent systems with regulation constraints , 2017, 1702.01399.

[5]  Mrdjan J. Jankovic,et al.  Constructive Nonlinear Control , 2011 .

[6]  Zhihua Qu,et al.  Modularized design for cooperative control and plug-and-play operation of networked heterogeneous systems , 2014, Autom..

[7]  Na Li,et al.  On the Exponential Stability of Primal-Dual Gradient Dynamics , 2018, IEEE Control Systems Letters.

[8]  Manuel Mazo,et al.  Simple synchronization protocols for heterogeneous networks: beyond passivity (extended version) , 2017, ArXiv.

[9]  Panos J. Antsaklis,et al.  On relationships among passivity, positive realness, and dissipativity in linear systems , 2014, Autom..

[10]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[11]  Jing Wang,et al.  Control approach to distributed optimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  Graziano Chesi,et al.  Consensus of Heterogeneous Multi-Agent Systems With Diffusive Couplings via Passivity Indices , 2019, IEEE Control Systems Letters.

[13]  Mark W. Spong,et al.  Passivity-Based Control of Multi-Agent Systems , 2006 .

[14]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[15]  Bahman Gharesifard,et al.  Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs , 2012, IEEE Transactions on Automatic Control.

[16]  Mengmou Li,et al.  Generalized Lagrange Multiplier Method and KKT Conditions With an Application to Distributed Optimization , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[17]  Takayuki Ishizaki,et al.  Passivity-Based Distributed Optimization With Communication Delays Using PI Consensus Algorithm , 2016, IEEE Transactions on Automatic Control.

[18]  Feng Liu,et al.  Distributed gradient algorithm for constrained optimization with application to load sharing in power systems , 2015, Syst. Control. Lett..

[19]  Shu Liang,et al.  Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation , 2017, Autom..

[20]  P. Olver.  Nonlinear Systems , 2013 .

[21]  Cheng Wu,et al.  Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs , 2016, IEEE Transactions on Automatic Control.

[22]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..