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 条
  • [1] Continuous-Time Algorithm Based on Finite-Time Consensus for Distributed Constrained Convex Optimization
    Liu, Hongzhe
    Zheng, Wei Xing
    Yu, Wenwu
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (05) : 2552 - 2559
  • [2] A distributed finite-time optimization algorithm for directed networks of continuous-time agents
    Wang, Qingling
    Wu, Wenqiang
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2024, 34 (06) : 4032 - 4050
  • [3] 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
  • [4] A Distributed Continuous-Time Algorithm for Nonsmooth Constrained Optimization
    Chen, Gang
    Yang, Qing
    Song, Yongduan
    Lewis, Frank L.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (11) : 4914 - 4921
  • [5] Continuous-time distributed optimization with strictly pseudoconvex objective functions
    Xu, Hang
    Lu, Kaihong
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (02): : 1483 - 1502
  • [6] Distributed Optimal Consensus Control Algorithm for Continuous-Time Multi-Agent Systems
    Wang, Qishao
    Duan, Zhisheng
    Wang, Jingyao
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (01) : 102 - 106
  • [7] A Continuous-Time Algorithm for Distributed Optimization With Nonuniform Time-Delay Under Switching and Unbalanced Digraphs
    Zhu, Wenbo
    Wu, Wenqiang
    Wang, Qingling
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2024, 10 : 765 - 775
  • [8] Distributed Continuous-Time Optimization of Second-Order Multiagent Systems With Nonconvex Input Constraints
    Mo, Lipo
    Yu, Yongguang
    Zhao, Lin
    Cao, Xianbing
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (10): : 6404 - 6413
  • [9] Distributed Continuous-Time Optimization: Nonuniform Gradient Gains, Finite-Time Convergence, and Convex Constraint Set
    Lin, Peng
    Ren, Wei
    Farrell, Jay A.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (05) : 2239 - 2253
  • [10] Finite-Time Consensus Dual Algorithm for Distributed Optimization over Digraphs
    Jiang, Wei
    Charalambous, Themistoklis
    IFAC PAPERSONLINE, 2023, 56 (02): : 1926 - 1931