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 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
  • [22] Distributed continuous-time algorithm for nonsmooth optimal consensus without sharing local decision variables
    Liang, Shu
    Wang, Le Yi
    Yin, George
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2020, 357 (06): : 3585 - 3600
  • [23] 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
  • [24] 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
  • [25] 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
  • [26] A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks
    He, Xing
    Huang, Tingwen
    Yu, Junzhi
    Li, Chaojie
    Zhang, Yushu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (12): : 2700 - 2709
  • [27] Distributed Optimization Over Directed Graphs with Continuous-Time Algorithm
    Jia, Wenwen
    Qin, Sitian
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1911 - 1916
  • [28] Distributed optimization under edge agreements: A continuous-time algorithm
    Lu, Zehui
    Mou, Shaoshuai
    SYSTEMS & CONTROL LETTERS, 2024, 183
  • [29] Stability of continuous-time distributed consensus algorithms
    Moreau, L
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 3998 - 4003
  • [30] Distributed Continuous-Time Nonsmooth Convex Optimization With Coupled Inequality Constraints
    Li, Xiuxian
    Xie, Lihua
    Hong, Yiguang
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (01): : 74 - 84