Continuous-time distributed convex optimization on time-varying directed networks

被引：0
|
作者：
20161402196646
机构：
来源：
(1) Department of Electrical, Computer and Energy Engineering, University of Colorado, Boulder; CO, United States; (2) Department of Mathematics and Statistics, Queen's University, Kingston; ON, Canada | 1600年 / Cybernet Systems; et al.; Kozo Keikaku Engineering (KKE); MathWorks; Mitsubishi Electric; Springer卷 / Institute of Electrical and Electronics Engineers Inc.期
关键词：
We introduce a general class of continuous-time distributed control systems; where the control input to the dynamics of each agent relies on an observer that estimates the average state. The dynamics of these observers are nonlinear; but the agents only need to have access to local information to implement them. We show that under a general condition on the structure of the underlying time-varying directed graphs; the difference of the agents' estimates and the true average is upper bounded. Using this result; we show that when we have a class P∗ weakly exponentially ergodic flow and the agent's objective functions are differentiable with bounded gradients; any trajectory of the proposed continuous-time dynamics is globally asymptotically convergent to a minimizer. Finally; we demonstrate that the class P∗ weakly exponentially ergodic flow property can be achieved by assuming that the sequence of Laplacians are measurable; cut-balanced; and has a minimum instantaneous flow. As a by-product; we show that the proposed continuous-time dynamics for distributed convex optimization is convergent on any sequence of time-varying strongly connected directed graph. © 2015 IEEE;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
119391
引用
收藏
相关论文
共 50 条
  • [1] Continuous-time Distributed Convex Optimization on Time-Varying Directed Networks
    Touri, Behrouz
    Gharesifard, Bahman
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 724 - 729
  • [2] Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization
    Sun, Shan
    Xu, Jie
    Ren, Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (07) : 3931 - 3946
  • [3] Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions
    Rahili, Salar
    Ren, Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (04) : 1590 - 1605
  • [4] Distributed continuous-time constrained convex optimization with general time-varying cost functions
    Huang, Bomin
    Zou, Yao
    Meng, Ziyang
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2021, 31 (06) : 2222 - 2236
  • [5] Distributed Online Convex Optimization on Time-Varying Directed Graphs
    Akbari, Mohammad
    Gharesifard, Bahman
    Linder, Tamas
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (03): : 417 - 428
  • [6] Distributed Convex Optimization of Time-Varying Cost Functions with Swarm Tracking Behavior for Continuous-time Dynamics
    Rahili, Salar
    Ren, Wei
    Ghapani, Sheida
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 362 - 367
  • [7] Online distributed stochastic learning algorithm for convex optimization in time-varying directed networks
    Li, Jueyou
    Gu, Chuanye
    Wu, Zhiyou
    NEUROCOMPUTING, 2020, 416 (416) : 85 - 94
  • [8] Distributed Continuous-Time Algorithm for Time-Varying Optimization With Affine Formation Constraints
    Wu, Chu
    Fang, Hao
    Zeng, Xianlin
    Yang, Qingkai
    Wei, Yue
    Chen, Jie
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (04) : 2615 - 2622
  • [9] Distributed Continuous-Time Optimization With Uncertain Time-Varying Quadratic Cost Functions
    Jiang, Liangze
    Wu, Zheng-Guang
    Wang, Lei
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (02): : 1526 - 1536
  • [10] Distributed Continuous-Time Optimization with Time-Varying Objective Functions and Inequality Constraints
    Sun, Shan
    Ren, Wei
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 5622 - 5627
12345