Distributed Subgradient Method With Edge-Based Event-Triggered Communication

This paper proposes a distributed subgradient method for constrained optimization with event-triggered communications. In the proposed method, each agent has an estimate of an optimal solution as a state and iteratively updates it by a consensus-based subgradient algorithm with a projection to a common constraint set. The local communications are carried out by the edge-based triggering mechanism when the difference between the current state and the last triggered state exceeds a threshold. We show that the states of all agents asymptotically converge to one of the optimal solutions under a diminishing and summability condition on a stepsize and a threshold for a trigger condition. We also investigate the convergence rate with respect to the time-averaged state of each agent. The simulation results show that the proposed event-triggered algorithm can reduce the number of communications compared to the time-triggered algorithms.

[1]  Jorge Cortés,et al.  Distributed Linear Programming with Event-Triggered Communication , 2014, SIAM J. Control. Optim..

[2]  Tongwen Chen,et al.  Sampled-data consensus in switching networks of integrators based on edge events , 2015, Int. J. Control.

[3]  Daniel E. Quevedo,et al.  Event-Triggered Quantized Communication-Based Distributed Convex Optimization , 2018, IEEE Transactions on Control of Network Systems.

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

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

[6]  Angelia Nedic,et al.  Distributed Optimization Over Time-Varying Directed Graphs , 2015, IEEE Trans. Autom. Control..

[7]  Zidong Wang,et al.  A survey of event-based strategies on control and estimation , 2014 .

[8]  Guoqiang Hu,et al.  Distributed Reactive Power Sharing Control for Microgrids With Event-Triggered Communication , 2017, IEEE Transactions on Control Systems Technology.

[9]  Enrico Bini,et al.  The Optimal Sampling Pattern for Linear Control Systems , 2014, IEEE Transactions on Automatic Control.

[10]  Naoki Hayashi,et al.  Distributed Event-Triggered Subgradient Method for Convex Optimization with a Common Constraint Set , 2017 .

[11]  W. P. M. H. Heemels,et al.  Periodic Event-Triggered Control for Linear Systems , 2013, IEEE Trans. Autom. Control..

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

[13]  Michael D. Lemmon,et al.  Event-Triggered Feedback in Control, Estimation, and Optimization , 2010 .

[14]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[16]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

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

[18]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

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

[20]  Li Xiao,et al.  Quantized subgradient algorithm with limited bandwidth communications for solving distributed optimization over general directed multi-agent networks , 2016, Neurocomputing.

[21]  Paulo Tabuada,et al.  A Framework for the Event-Triggered Stabilization of Nonlinear Systems , 2015, IEEE Transactions on Automatic Control.

[22]  Usman A. Khan,et al.  Distributed Subgradient Projection Algorithm Over Directed Graphs , 2016, IEEE Transactions on Automatic Control.

[23]  Long Wang,et al.  Second-order consensus in time-delayed networks based on periodic edge-event driven control , 2016, Syst. Control. Lett..

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

[25]  Dimos V. Dimarogonas,et al.  Event-triggered control for discrete-time systems , 2010, Proceedings of the 2010 American Control Conference.

[26]  Behrouz Touri,et al.  Non-Convex Distributed Optimization , 2015, IEEE Transactions on Automatic Control.

[27]  Sukumar Mishra,et al.  An Adaptive Event-Triggered Communication-Based Distributed Secondary Control for DC Microgrids , 2018, IEEE Transactions on Smart Grid.

[28]  Yiguang Hong,et al.  Quantized Subgradient Algorithm and Data-Rate Analysis for Distributed Optimization , 2014, IEEE Transactions on Control of Network Systems.

[29]  Asuman Ozdaglar,et al.  Cooperative distributed multi-agent optimization , 2010, Convex Optimization in Signal Processing and Communications.

[30]  Huaqing Li,et al.  Event-Triggered Discrete-Time Distributed Consensus Optimization over Time-Varying Graphs , 2017, Complex..

[31]  Michael Ulbrich,et al.  A class of distributed optimization methods with event-triggered communication , 2013, Computational Optimization and Applications.