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 条
  • [31] An Event-Triggered Distributed Continuous-Time Optimization Approach
    Hu, Min
    Lu, Qiang
    Qiu, Xue-Na
    Wu, Qiuxuan
    IEEE ACCESS, 2019, 7 : 133888 - 133899
  • [32] Finite-Time Consensus of Opinion Dynamics and Its Applications to Distributed Optimization Over Digraph
    Shi, Xinli
    Cao, Jinde
    Wen, Guanghui
    Perc, Matjaz
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (10) : 3767 - 3779
  • [33] Finite-Time Control of Continuous-Time Networked Dynamical Systems
    Liu, Huabo
    Yu, Haisheng
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (11): : 4623 - 4632
  • [34] Distributed Finite-Time Optimization
    Yao, Lisha
    Yuan, Ye
    Sundaram, Shreyas
    Yang, Tao
    2018 IEEE 14TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2018, : 147 - 154
  • [35] Distributed Optimization for Second-Order Discrete-Time Multiagent Systems With Set Constraints
    Zou, Yao
    Xia, Kewei
    Huang, Bomin
    Meng, Ziyang
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (09) : 5629 - 5639
  • [36] Continuous time with constraints in general directed networks distributed optimization algorithm design
    Yang Z.-Q.
    Yang X.-W.
    Chen Z.-Q.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2023, 40 (06): : 1053 - 1060
  • [37] Distributed optimization with the consideration of adaptivity and finite-time convergence
    Lin, Peng
    Ren, Wei
    Song, Yongduan
    Farrell, Jay A.
    2014 AMERICAN CONTROL CONFERENCE (ACC), 2014, : 3177 - 3182
  • [38] Distributed high-order finite-time consensus algorithm for multi-agent systems
    Du Haibo
    Li Shihua
    He Yigang
    Cheng Yingying
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 603 - 608
  • [39] Designing Zero-Gradient-Sum Protocols for Finite-Time Distributed Optimization Problem
    Wu, Zizhen
    Li, Zhongkui
    Yu, Junzhi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (07): : 4569 - 4577
  • [40] Distributed Finite-Time Optimization for Integrator Chain Multiagent Systems With Disturbances
    Wang, Xiangyu
    Wang, Guodong
    Li, Shihua
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (12) : 5296 - 5311