ADP 前沿学习

← 板块一 · 研究前沿

Distributed Time-Varying Optimization via Unbiased Extremum Seeking

Li, Yang, Fridman, Diagne, Sun · math.OC,cs.SY,eess.SY · 2026-09-05 · 原文

This paper proposes a novel distributed optimization framework that addresses time-varying optimization problems without requiring explicit derivative information of the objective functions. Traditional distributed methods often rely on derivative computations, limiting their applicability when only real-time objective function measurements are available. Leveraging unbiased extremum seeking, we develop continuous-time algorithms that utilize local measurements and neighbor-shared data to collaboratively track time-varying optima. Key advancements include compatibility with directed communication graphs, customizable convergence rates (asymptotic, exponential, or prescribed-time), and the ability to handle dynamically evolving objectives. By integrating chirpy probing signals with time-varying frequencies, our unified framework achieves accelerated convergence while maintaining stability under mild assumptions. Theoretical guarantees are established through Lie bracket averaging and Lyapunov-based analysis, with linear matrix inequality conditions ensuring rigorous convergence. Numerical simulations validate the effectiveness of the algorithms.

🔮 让 ChatGPT 全网深度追问

讲义

讲义·推断 依据「原文」自动生成的结构化摘要(推断),非原文表述;以原文为准。

1. 人话版

This paper proposes a novel distributed optimization framework that addresses time-varying optimization problems without requiring explicit derivative information of the objective functions.

Traditional distributed methods often rely on derivative computations, limiting their applicability when only real-time objective function measurements are available.

2. 领域脉络

本文类目:math.OC、cs.SY、eess.SY,属于其所在研究脉络的最新进展。

3. 机制拆解

Leveraging unbiased extremum seeking, we develop continuous-time algorithms that utilize local measurements and neighbor-shared data to collaboratively track time-varying optima.

Key advancements include compatibility with directed communication graphs, customizable convergence rates (asymptotic, exponential, or prescribed-time), and the ability to handle dynamically evolving objectives.

By integrating chirpy probing signals with time-varying frequencies, our unified framework achieves accelerated convergence while maintaining stability under mild assumptions.

4. 证据与数字

摘要未给出量化结果——留意原文的实验与数据。

5. 反例与边界

摘要未声明局限与反例——这是需要警惕的信号,精读时先问边界。

6. 跨领域连接与意外收获

横跨 3 个类目(math.OC、cs.SY、eess.SY),关注其在你兴趣板块间的迁移面。

7. 可复用方法

把本文机制与你手头项目对照,找一个两周内能验证的最小实验。

8. 术语表

精读时把不熟的术语记入此处,作为下次回忆的锚点。