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] A projection-based continuous-time algorithm for distributed optimization over multi-agent systems
    Wen, Xingnan
    Qin, Sitian
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (02) : 719 - 729
  • [42] A Finite-Time Consensus Algorithm with Simple Structure for Fixed Networks
    Gomez-Gutierrez, David
    Ruiz-Leon, Javier
    Celikovsky, Sergej
    Diego Sanchez-Torres, Juan
    COMPUTACION Y SISTEMAS, 2018, 22 (02): : 547 - 556
  • [43] Finite-time Consensus Algorithm of Multi-agent Networks
    Khoo, Suiyang
    Xie, Lihua
    Yu, Zhong
    Man, Zhihong
    2008 10TH INTERNATIONAL CONFERENCE ON CONTROL AUTOMATION ROBOTICS & VISION: ICARV 2008, VOLS 1-4, 2008, : 916 - +
  • [44] 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
  • [45] Robust Finite-Time Consensus Tracking Algorithm for Multirobot Systems
    Khoo, Suiyang
    Xie, Lihua
    Man, Zhihong
    IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2009, 14 (02) : 219 - 228
  • [46] Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler-Lagrange Systems
    Zou, Yao
    Huang, Bomin
    Meng, Ziyang
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (02): : 1034 - 1042
  • [47] Robustness of Finite-Time Distributed Control Algorithm with Time Transformation
    Arabi, Ehsan
    Yucelen, Tansel
    Singler, John R.
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 108 - 113
  • [48] THE DESIGN OF CONTINUOUS-TIME ACCELERATED ALGORITHM FOR NONSMOOTH DISTRIBUTED OPTIMIZATION WITHOUT SHARING LOCAL DECISION VARIABLES
    Yuan, Xiaolan
    Wu, Xiang
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2025, 21 (03) : 1867 - 1896
  • [49] Distributed Continuous-Time Convex Optimization With Time-Varying Cost Functions
    Rahili, Salar
    Ren, Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (04) : 1590 - 1605
  • [50] 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