Event-triggered zero-gradient-sum distributed convex optimisation over networks with time-varying topologies

ABSTRACT This paper focuses on a distributed convex optimisation problem over networks with time-varying topologies. First, an event-triggered strategy is employed to reduce computation and communication load in the networked systems. Second, the exponential convergence of event-triggered zero-gradient-sum algorithm is guaranteed if the corresponding time-varying network topology satisfies a new connected condition, called cooperatively connected condition. This condition does not require topologies constantly connected or jointly connected but only requires the integral of the Laplacian matrix of the network topology over a period of time is connected. Hence, it is suitable for more general time-varying topologies. Third, a convergence analysis technique is developed which is based on the difference of the Lyapunov function rather than its differentiation. Finally, a simulation example is provided to verify the results obtained in this paper.

[1]  Martin J. Wainwright,et al.  Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling , 2010, IEEE Transactions on Automatic Control.

[2]  Antonio Loría,et al.  Uniform exponential stability of linear time-varying systems: revisited , 2002, Syst. Control. Lett..

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

[4]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[5]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

[6]  Wenlian Lu,et al.  Consensus analysis of networks with time-varying topology and event-triggered diffusions , 2015, Neural Networks.

[7]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[8]  Alan J. Laub,et al.  Matrix analysis - for scientists and engineers , 2004 .

[9]  Daizhan Cheng,et al.  Lyapunov-Based Approach to Multiagent Systems With Switching Jointly Connected Interconnection , 2007, IEEE Transactions on Automatic Control.

[10]  Wei Ren,et al.  Event-triggered zero-gradient-sum distributed consensus optimization over directed networks , 2016, Autom..

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Eloy García,et al.  Decentralized Event-Triggered Cooperative Control with Limited Communication , 2013 .

[13]  Christos G. Cassandras,et al.  Asynchronous Distributed Optimization With Event-Driven Communication , 2010, IEEE Transactions on Automatic Control.

[14]  Jing Wang,et al.  A control perspective for centralized and distributed convex optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[16]  José M. F. Moura,et al.  Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms With Directed Gossip Communication , 2010, IEEE Transactions on Signal Processing.

[17]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[18]  Karl Henrik Johansson,et al.  Subgradient methods and consensus algorithms for solving convex optimization problems , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[20]  Tingwen Huang,et al.  Leader-Following Consensus of Discrete-Time Multiagent Systems With Encoding–Decoding , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[22]  Dimitri P. Bertsekas,et al.  Incremental Subgradient Methods for Nondifferentiable Optimization , 2001, SIAM J. Optim..

[23]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[24]  Angelia Nedic,et al.  Distributed optimization over time-varying directed graphs , 2013, 52nd IEEE Conference on Decision and Control.

[25]  Xiaofeng Liao,et al.  Distributed Consensus Optimization in Multiagent Networks With Time-Varying Directed Topologies and Quantized Communication , 2017, IEEE Transactions on Cybernetics.

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

[27]  A. Ozdaglar,et al.  Distributed Subgradient Methods , 2009 .

[28]  Angelia Nedic,et al.  Distributed and Recursive Parameter Estimation in Parametrized Linear State-Space Models , 2008, IEEE Transactions on Automatic Control.

[29]  Choon Yik Tang,et al.  Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case , 2011, IEEE Transactions on Automatic Control.

[30]  Weisheng Chen,et al.  Sampled-data based distributed convex optimization with event-triggered communication , 2016 .

[31]  Tianping Chen,et al.  Pinning networks of coupled dynamical systems with Markovian switching couplings and event-triggered diffusions , 2015, J. Frankl. Inst..

[32]  Tingwen Huang,et al.  High-Performance Consensus Control in Networked Systems With Limited Bandwidth Communication and Time-Varying Directed Topologies , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[33]  Jie Huang,et al.  Two consensus problems for discrete-time multi-agent systems with switching network topology , 2012, Autom..

[34]  Tongwen Chen,et al.  Event based agreement protocols for multi-agent networks , 2013, Autom..

[35]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[36]  Weisheng Chen,et al.  Distributed convex optimisation with event-triggered communication in networked systems , 2016, Int. J. Syst. Sci..

[37]  Choon Yik Tang,et al.  Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case , 2011, Proceedings of the 2011 American Control Conference.

[38]  Karl Henrik Johansson,et al.  Event-Triggered Pinning Control of Switching Networks , 2015, IEEE Transactions on Control of Network Systems.

[39]  Weisheng Chen,et al.  Distributed Zero-Gradient-Sum (ZGS) consensus optimisation over networks with time-varying topologies , 2017, Int. J. Syst. Sci..