A distributed finite-time optimization algorithm for directed networks of continuous-time agents

被引:5
|
作者
Wang, Qingling [1 ,2 ,3 ]
Wu, Wenqiang [1 ,2 ]
机构
[1] Southeast Univ, Sch Automat, Nanjing, Peoples R China
[2] Minist Educ, Key Lab Measurement & Control Complex Syst Engn, Nanjing, Peoples R China
[3] Southeast Univ, Sch Automat, Nanjing 210096, Peoples R China
基金
中国国家自然科学基金;
关键词
consensus; continuous-time agents; finite-time optimization; unbalanced graphs; MULTIAGENT SYSTEMS;
D O I
10.1002/rnc.7176
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article proposes a new distributed finite-time optimization algorithm for agents under directed graphs. By employing the nonsmooth technique and graph theory, a distributed discontinuous algorithm for continuous-time agents subject to strongly convex local cost functions is first designed with a finite-time distributed estimator, where the gradients of the local cost functions are estimated in finite time. It is shown that for a strongly connected graph and arbitrary initial conditions, the proposed algorithms can achieve consensus, and the systems can converge to the optimal point in finite time. Then, a two-step approach is proposed to achieve finite-time optimization of high-order agents with disturbances under directed graphs. Finally, the validity of the proposed finite-time optimization algorithm is verified by two numerical examples.
引用
收藏
页码:4032 / 4050
页数:19
相关论文
共 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 Finite-Time Consensus Continuous-Time Algorithm for Distributed Pseudoconvex Optimization With Local Constraints
    Wang, Sijian
    Yu, Xin
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (02) : 979 - 991
  • [3] Distributed Optimization Over Directed Graphs with Continuous-Time Algorithm
    Jia, Wenwen
    Qin, Sitian
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1911 - 1916
  • [4] Continuous-time Distributed Convex Optimization on Time-Varying Directed Networks
    Touri, Behrouz
    Gharesifard, Bahman
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 724 - 729
  • [5] Continuous-time distributed convex optimization on time-varying directed networks
    20161402196646
    (1) Department of Electrical, Computer and Energy Engineering, University of Colorado, Boulder; CO, United States; (2) Department of Mathematics and Statistics, Queen's University, Kingston; ON, Canada, 1600, Cybernet Systems; et al.; Kozo Keikaku Engineering (KKE); MathWorks; Mitsubishi Electric; Springer (Institute of Electrical and Electronics Engineers Inc.):
  • [6] 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
  • [7] Distributed finite-time optimization for second order continuous-time multiple agents systems with time-varying cost function
    Hu, Zilun
    Yang, Jianying
    NEUROCOMPUTING, 2018, 287 : 173 - 184
  • [8] 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
  • [9] A Continuous-Time Algorithm for Distributed Optimization Based on Multiagent Networks
    He, Xing
    Huang, Tingwen
    Yu, Junzhi
    Li, Chaojie
    Zhang, Yushu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (12): : 2700 - 2709
  • [10] A generalized algorithm for continuous-time distributed optimization
    Yu, Hao
    Dhullipalla, Mani H.
    Chen, Tongwen
    2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 820 - 825