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 条
  • [41] Finite-time adaptive consensus tracking control algorithm for distributed multiple AUVs
    Cui, Jian
    Zhao, Lin
    Yu, Jinpeng
    Yu, Haisheng
    2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION, CYBERNETICS AND COMPUTATIONAL SOCIAL SYSTEMS (ICCSS), 2017, : 490 - 495
  • [42] Distributed finite-time adaptive consensus tracking control for multiple AUVs with state constraints
    Fan, Jingzi
    Zhao, Lin
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2021, 358 (17): : 9158 - 9177
  • [43] Distributed Continuous-Time Gradient-Based Algorithm for Constrained Optimization
    Yi, Peng
    Hong, Yiguang
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 1563 - 1567
  • [44] Continuous-Time Algorithm For Distributed Constrained Optimization Over Directed Graphs
    Yang, Qiang
    Chen, Gang
    Ren, Jianghong
    2019 IEEE 15TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION (ICCA), 2019, : 1020 - 1025
  • [45] Distributed continuous-time algorithm for a general nonsmooth monotropic optimization problem
    Li, Xiuxian
    Xie, Lihua
    Hong, Yiguang
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2019, 29 (10) : 3252 - 3266
  • [46] Continuous-Time Algorithm for Distributed Nonsmooth Optimization via Decomposition Design
    Zhou, Hongbing
    Zeng, Xianlin
    Hong, Yiguang
    2017 13TH IEEE INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION (ICCA), 2017, : 180 - 185
  • [47] A gradient-based dissipative continuous-time algorithm for distributed optimization
    Yu, Weiyong
    Yi, Peng
    Hong, Yiguang
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 7908 - 7912
  • [48] A Finite-Time Distributed Optimization Algorithm for Economic Dispatch in Smart Grids
    Mao, Shuai
    Dong, Ziwei
    Schultz, Paul
    Tang, Yang
    Meng, Ke
    Dong, Zhao Yang
    Qian, Feng
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (04): : 2068 - 2079
  • [49] Finite-time stabilization of continuous-time switched positive delayed systems
    Xu, Ning
    Chen, Yun
    Xue, Anke
    Zong, Guangdeng
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2022, 359 (01): : 255 - 271
  • [50] Almost Finite-Time Observers for a Family of Nonlinear Continuous-Time Systems
    Mazenc, Frederic
    Malisoff, Michael
    IEEE Control Systems Letters, 2022, 6 : 2593 - 2598