A modified distributed optimization method for both continuous-time and discrete-time multi-agent systems

Abstract This paper discusses the distributed optimization problem for the continuous-time and discrete-time multi-agent systems. For such a problem, each agent possesses a local convex cost function only known by itself and all the agents converge to the optimizer of the sum of the local cost function through estimating the optimal states of the local cost function and exchanging states information between agents. Sufficient conditions for convergence to the optimizer of the continuous-time and discrete-time algorithms are provided by making use of the Lyapunov method. We also obtain the least convergence rate for the modified algorithm. Moreover, numerical simulations are supplied to testify the results we present.

[1]  Peng Shi,et al.  Exponential Stabilization for Sampled-Data Neural-Network-Based Control Systems , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Sonia Martínez,et al.  On Distributed Convex Optimization Under Inequality and Equality Constraints , 2010, IEEE Transactions on Automatic Control.

[3]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Convex Optimization Over Random Networks , 2011, IEEE Transactions on Automatic Control.

[4]  Yan-Wu Wang,et al.  Distributed optimization problem for double-integrator systems with the presence of the exogenous disturbance , 2018, Neurocomputing.

[5]  Angelia Nedic,et al.  Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs , 2014, IEEE Transactions on Automatic Control.

[6]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[8]  Shengyuan Xu,et al.  Gradient‐free method for distributed multi‐agent optimization via push‐sum algorithms , 2015 .

[9]  Huai-Ning Wu,et al.  Leader-following formation control of multi-agent systems under fixed and switching topologies , 2012, Int. J. Control.

[10]  Yiguang Hong,et al.  Distributed optimization design for high-order multi-agent systems , 2015, 2015 34th Chinese Control Conference (CCC).

[11]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

[12]  Housheng Su,et al.  Multi-agent containment control with input saturation on switching topologies , 2015 .

[13]  Qingshan Liu,et al.  Distributed Optimization Based on a Multiagent System in the Presence of Communication Delays , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[15]  Long Cheng,et al.  Containment Control of Multiagent Systems With Dynamic Leaders Based on a $PI^{n}$ -Type Approach , 2014, IEEE Transactions on Cybernetics.

[16]  Guanghui Wen,et al.  Distributed finite-time tracking control for multi-agent systems: An observer-based approach , 2013, Syst. Control. Lett..

[17]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[18]  Fuad E. Alsaadi,et al.  Design of non-fragile state estimators for discrete time-delayed neural networks with parameter uncertainties , 2016, Neurocomputing.

[19]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[20]  Jiangping Hu,et al.  Distributed tracking control of leader-follower multi-agent systems under noisy measurement , 2011, Autom..

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

[22]  Wenwu Yu,et al.  Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems , 2010, Autom..

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

[24]  Yu-Ping Tian,et al.  Formation control of multi-agent systems with heterogeneous communication delays , 2009, Int. J. Syst. Sci..

[25]  Jorge Cortés,et al.  Noise-to-state exponentially stable distributed convex optimization on weight-balanced digraphs , 2013, CDC.

[26]  Sonia Martínez,et al.  An Approximate Dual Subgradient Algorithm for Multi-Agent Non-Convex Optimization , 2010, IEEE Transactions on Automatic Control.

[27]  Xinghu Wang,et al.  Distributed Optimization for a Class of Nonlinear Multiagent Systems With Disturbance Rejection , 2016, IEEE Transactions on Cybernetics.

[28]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[29]  Qingshan Liu,et al.  A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization , 2017, IEEE Transactions on Automatic Control.