Distributed Time-Varying Optimization with Equality Constraints

被引:0
|
作者
Yang, Zheng [1 ]
Ma, Ji [1 ]
Xu, Xiang [2 ,3 ]
机构
[1] Xiamen Univ, Dept Automat, Xiamen 361005, Fujian, Peoples R China
[2] Southern Univ Sci & Technol, Shenzhen Key Lab Control Theory & Intelligent Sys, Shenzhen 518055, Peoples R China
[3] Southern Univ Sci & Technol, Sch Syst Design & Intelligent Mfg, Shenzhen 518055, Peoples R China
关键词
CONVEX-OPTIMIZATION; ALGORITHM;
D O I
10.1109/ICCA62789.2024.10591882
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider the distributed time-varying optimization problem with coupled equality constraints over a connected undirected network. To address this issue, we design a novel distributed constraint optimization algorithm, and establish its ISS stability with external disturbances and tracking errors as the input and state, respectively. Moreover, the obtained result includes distributed constrained optimization with static objective functions as a special case. In comparison to existing relevant works, the proposed algorithm demonstrates exponential convergence for cases involving static objective functions. Finally, the theoretical results are validated via a numerical example.
引用
收藏
页码:103 / 108
页数:6
相关论文
共 50 条
  • [1] Time-varying distributed optimization problem with inequality constraints
    Chen, Yong
    Yu, Tao
    Meng, Qing
    Niu, Fuxi
    Wang, Haibo
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (16): : 11314 - 11330
  • [2] Distributed dual consensus algorithm for time-varying optimization with coupled equality constraint
    Yue, Yuanyuan
    Liu, Qingshan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 474
  • [3] Distributed Online Convex Optimization With Time-Varying Coupled Inequality Constraints
    Yi, Xinlei
    Li, Xiuxian
    Xie, Lihua
    Johansson, Karl H.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 731 - 746
  • [4] 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
  • [5] 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
  • [6] Distributed continuous-time algorithm for time-varying optimization with desired shape constraints
    Zhang, Xiaotang
    Lin, Siman
    Tan, Manchun
    NONLINEAR DYNAMICS, 2024, 112 (20) : 18079 - 18097
  • [7] Distributed Convex Optimization with Inequality Constraints over Time-Varying Unbalanced Digraphs
    Xie, Pei
    You, Keyou
    Tempo, Roberto
    Song, Shiji
    Wu, Cheng
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (12) : 4331 - 4337
  • [8] DISTRIBUTED CONVEX OPTIMIZATION WITH COUPLING CONSTRAINTS OVER TIME-VARYING DIRECTED GRAPHS
    Zhang, Bingru
    Gu, Chuanye
    Li, Jueyou
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (04) : 2119 - 2138
  • [9] A Distributed Algorithm for Online Convex Optimization with Time-Varying Coupled Inequality Constraints
    Yi, Xinlei
    Li, Xiuxian
    Xie, Lihua
    Johansson, Karl H.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 555 - 560
  • [10] Distributed Bandit Online Convex Optimization With Time-Varying Coupled Inequality Constraints
    Yi, Xinlei
    Li, Xiuxian
    Yang, Tao
    Xie, Lihua
    Chai, Tianyou
    Johansson, Karl Henrik
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (10) : 4620 - 4635