Distributed Optimization With Asynchronous Computation and Event-Triggered Communication

Authors:
Publisher website
Google Scholar
Abstract
The implementation of distributed optimization, depending on the application, imposes escalating demands on communication and computational synchronization, with the general desire for the robust performance in the face of computationally slow agents and the avoidance of unnecessary communication. In this article, we propose a distributed algorithm with asynchronous computation and event-triggered communication (DAAET) that enables the nodes to flexibly determine their update and information transmission instants. DAAET achieves compatibility with nodes operating at varying computation frequencies and accomplishes a reduction in both wall time and communication costs. Meanwhile, this article proposes a model reconstruction technique to handle disconnectivity arising from the asynchronous implementation of the event-triggered mechanism. Theoretical analysis demonstrates the algorithm's linear convergence to the global optimum under relaxed conditions. The effectiveness and advantages of our approach are demonstrated through a set of examples, showcasing its potential for practical applications.
Funding Information
  • Key Program of National Natural Science Foundation of China (62136003, 62233005, 62293502)
  • Natural Science Foundation of universities in Jiangsu Province (23KJB120011)
  • Natural Science Foundation of Jiangsu Province (BK20230605)
  • National Science Foundation (ECCS-2129949)

This publication has 39 references indexed in Scilit: