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] A continuous-time consensus algorithm using neurodynamic system for distributed time-varying optimization with inequality constraints
    He, Shuang
    He, Xing
    Huang, Tingwen
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2021, 358 (13): : 6741 - 6758
  • [4] Distributed Continuous-Time Algorithm Resorting to Finite-Time Consensus Protocol for Convex Optimization Problem with Inequality Constraint and Closed Convex Set Constraint
    Liu, Hongzhe
    Yu, Wenwu
    2020 IEEE 16TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2020, : 943 - 948
  • [5] Finite-Time Distributed Convex Optimization for Continuous-Time Multiagent Systems With Disturbance Rejection
    Feng, Zhi
    Hu, Guoqiang
    Cassandras, Christos G.
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02): : 686 - 698
  • [6] 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
  • [7] Finite-Time Consensus Dual Algorithm for Distributed Optimization over Digraphs
    Jiang, Wei
    Charalambous, Themistoklis
    IFAC PAPERSONLINE, 2023, 56 (02): : 1926 - 1931
  • [8] Continuous-Time Distributed Subgradient Algorithm for Convex Optimization With General Constraints
    Zhu, Yanan
    Yu, Wenwu
    Wen, Guanghui
    Chen, Guanrong
    Ren, Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (04) : 1694 - 1701
  • [9] 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
  • [10] 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