EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Distributed zeroth‐order online optimization with communication delays

Keito Inoue, Naoki Hayashi, Shigemasa Takai

IET Control Theory & Applications · 2025-01 · 19 (1)

DOI: 10.1049/cth2.12759 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Control Theory & Applications, online erschienen am 02.01.2025. Verfasst von Keito Inoue und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: Japan Society for the Promotion of Science.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper investigates distributed online optimization in a networked multiagent system, where each agent has its own private objective and constraint functions that vary over time. In many real‐world scenarios, computing the gradient of the cost function can be challenging, especially when agents have limited computational capabilities. Moreover, communication delays are common in practical networked systems due to various factors. This paper considers a unified framework for distributed online optimization that can handle bandit feedback and communication delays feedback simultaneously. A distributed primal‐dual algorithm is proposed that utilizes bandit feedback, in which the agents estimate the gradients of their objective and constraint functions by sampling the function values. An enlarged network model that incorporates the delayed information exchanged among the agents is introduced. Through theoretical analysis, it is shown that the proposed algorithm achieves sublinear upper bounds on both the dynamic regret and the constraint violation despite communication delays.

Förderung

  • Japan Society for the Promotion of Science

Zitieren

APA

Inoue, K., Hayashi, N., & Takai, S. (2025). Distributed zeroth‐order online optimization with communication delays. IET Control Theory & Applications, 19(1). https://doi.org/10.1049/cth2.12759

Vancouver

Inoue K, Hayashi N, Takai S. Distributed zeroth‐order online optimization with communication delays. IET Control Theory & Applications. 2025;19(1). doi:10.1049/cth2.12759

BibTeX
@article{Inoue2025,
  author = {Inoue, Keito and Hayashi, Naoki and Takai, Shigemasa},
  title = {Distributed zeroth‐order online optimization with communication delays},
  journal = {IET Control Theory & Applications},
  year = {2025},
  volume = {19},
  number = {1},
  doi = {10.1049/cth2.12759}
}
Kostenlos starten →