A Finite-Time Consensus Continuous-Time Algorithm for Distributed Pseudoconvex Optimization With Local Constraints

被引:1
|
作者
Wang, Sijian [1 ,2 ]
Yu, Xin [1 ,2 ]
机构
[1] Guangxi Univ, Sch Comp & Elect Informat, Nanning 530004, Peoples R China
[2] Guangxi Key Lab Multimedia Commun & Network Techno, Nanning 530004, Peoples R China
关键词
Optimization; Convex functions; Linear programming; Multi-agent systems; Heuristic algorithms; Vectors; Recurrent neural networks; Distributed optimization; finite-time consensus; multiagent systems; pseudoconvex optimization; RECURRENT NEURAL-NETWORK; CONVEX-OPTIMIZATION;
D O I
10.1109/TAC.2024.3453117
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we develop a continuous-time algorithm based on a multiagent system for solving distributed, nonsmooth, and pseudoconvex optimization problems with local convex inequality constraints. The proposed algorithm is modeled by differential inclusion, which is based on the penalty method rather than the projection method. Compared with existing methods, the proposed algorithm has the following advantages. First, this algorithm can solve the distributed optimization problem, in which the global objective function is pseudoconvex and the local objective functions are subdifferentially regular in the global feasible region; Moreover, each agent can have different constraints. Second, this algorithm does not require exact penalty parameters or projection operators. Third, the subgradient gains for different agents may be nonuniform. Fourth, all agents reach a consensus in finite time. It is proven that under certain assumptions, from an arbitrary initial state, the solutions of all the agents will enter their local inequality feasible region and remain there, reach consensus in finite time, and converge to the optimal solution set of the primal distributed optimization problem. Numerical experiments show that the proposed algorithm is effective.
引用
收藏
页码:979 / 991
页数:13
相关论文
共 50 条
  • [21] Distributed Time-Varying Resource Allocation Optimization Based on Finite-Time Consensus Approach
    Wang, Bo
    Fei, Qing
    Wu, Qinghe
    IEEE CONTROL SYSTEMS LETTERS, 2021, 5 (02): : 599 - 604
  • [22] Continuous-Time Algorithm for Approximate Distributed Optimization With Affine Equality and Convex Inequality Constraints
    Jiang, Xinrui
    Qin, Sitian
    Xue, Xiaoping
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (09): : 5809 - 5818
  • [23] Discrete-Time Algorithm for Distributed Unconstrained Optimization Problem With Finite-Time Computations
    Liu, Hongzhe
    Yu, Wenwu
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (01) : 351 - 355
  • [24] A generalized algorithm for continuous-time distributed optimization
    Yu, Hao
    Dhullipalla, Mani H.
    Chen, Tongwen
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 820 - 825
  • [25] Distributed finite-time optimization for second order continuous-time multiple agents systems with time-varying cost function
    Hu, Zilun
    Yang, Jianying
    NEUROCOMPUTING, 2018, 287 : 173 - 184
  • [26] Distributed Continuous-Time Gradient-Based Algorithm for Constrained Optimization
    Yi, Peng
    Hong, Yiguang
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 1563 - 1567
  • [27] Distributed Aggregative Optimization via Finite-Time Dynamic Average Consensus
    Chen, Mingfei
    Wang, Dong
    Wang, Xiaodong
    Wu, Zheng-Guang
    Wang, Wei
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (06): : 3223 - 3231
  • [28] Finite-Time Average Consensus Based Approach for Distributed Convex Optimization
    Ma, Wenlong
    Fu, Minyue
    Cui, Peng
    Zhang, Huanshui
    Li, Zhipeng
    ASIAN JOURNAL OF CONTROL, 2020, 22 (01) : 323 - 333
  • [29] Distributed Optimization Over Directed Graphs with Continuous-Time Algorithm
    Jia, Wenwen
    Qin, Sitian
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1911 - 1916
  • [30] Distributed Finite-Time Consensus Algorithm for Multiagent Systems via Aperiodically Intermittent Protocol
    He, Shengchao
    Liu, Xiangdong
    Lu, Pingli
    Du, Changkun
    Liu, Haikuo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (07) : 3229 - 3233