Solving Specified-Time Distributed Optimization Problem via Sampled-Data-Based Algorithm

Jialing Zhou*, Yuezu Lv, Changyun Wen, Guanghui Wen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)

Abstract

Despite significant advances on distributed continuous-time optimization of multi-agent networks, there is still lack of an efficient algorithm to achieve the goal of distributed optimization at a pre-specified time, especially for the case with unbalanced directed topologies. Herein, a new out-degree based design structure is proposed for connected agents with directed topologies to collectively minimize the sum of individual objective functions and keep satisfying an equality constraint. With the designed algorithm, the settling time of distributed optimization can be exactly predefined. The specified selection of such a settling time is independent of not only the initial conditions of agents, but also the algorithm parameters and the communication topologies. Furthermore, the proposed algorithm can realize specified-time optimization by exchanging information among neighbors only at discrete sampling instants and thus reduces the communication burden. In addition, the equality constraint is always satisfied during the whole process, which makes the proposed algorithm applicable to online solving distributed optimization problems such as energy resource allocation. For the special case of undirected communication topologies, a reduced-order algorithm is also designed. Finally, the effectiveness of the theoretical analysis is justified by numerical simulations.

Original languageEnglish
Pages (from-to)2747-2758
Number of pages12
JournalIEEE Transactions on Network Science and Engineering
Volume9
Issue number4
DOIs
Publication statusPublished - 2022

Keywords

  • Directed graph
  • distributed resource allocation
  • multi-agent network
  • sampled-data communication
  • specified-time distributed optimization

Fingerprint

Dive into the research topics of 'Solving Specified-Time Distributed Optimization Problem via Sampled-Data-Based Algorithm'. Together they form a unique fingerprint.

Cite this