Volume 49 Issue 11
Nov.  2023
Turn off MathJax
Article Contents
SHI X S,LIN Z Y. Fixed-time distributed convex algorithm over second-order multi-agent systems under bounded disturbances[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):2951-2959 (in Chinese) doi: 10.13700/j.bh.1001-5965.2022.0060
Citation: SHI X S,LIN Z Y. Fixed-time distributed convex algorithm over second-order multi-agent systems under bounded disturbances[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):2951-2959 (in Chinese) doi: 10.13700/j.bh.1001-5965.2022.0060

Fixed-time distributed convex algorithm over second-order multi-agent systems under bounded disturbances

doi: 10.13700/j.bh.1001-5965.2022.0060
Funds:  Fundamental Research Funds for the Central Universities (2021QN1052)
More Information
  • Corresponding author: E-mail:linzy@sustech.edu.cn
  • Received Date: 29 Jan 2022
  • Accepted Date: 11 Mar 2022
  • Publish Date: 02 Apr 2022
  • In this paper, the convex optimization problem of the distributed second-order multi-agent systems under bounded disturbances has been studied. The distributed optimization problem aims to optimize the global cost function through local information communication. Based on the fixed-time theory, the proposed algorithm converges to the optimal solution within a fixed time. Additionally, the average consensus tracking technique obtains each agent's gradient information at a predetermined period when the second derivative difference of the cost function between surrounding agents is bounded in order to prevent the local information leakage of each agent. Then, an adaptive algorithm is provided to avoid the utilization of global information. Furthermore, the external bounded disturbance is adaptively suppressed by the signal function. Finally, the converge proof and some simulation examples are provided.

     

  • loading
  • [1]
    LI M M, SU L L, LIU T. Distributed optimization with event-triggered communication via input feedforward passivity[J]. IEEE Control Systems Letters, 2021, 5(1): 283-288. doi: 10.1109/LCSYS.2020.3001998
    [2]
    YANG T, YI X L, WU J F, et al. A survey of distributed optimization[J]. Annual Reviews in Control, 2019, 47: 278-305. doi: 10.1016/j.arcontrol.2019.05.006
    [3]
    NEDIĆ A, OLSHEVSKY A. Distributed optimization over time-varying directed graphs[J]. IEEE Transactions on Automatic Control, 2015, 60(3): 601-615. doi: 10.1109/TAC.2014.2364096
    [4]
    YUAN D M, XU S Y, LU J W. Gradient-free method for distributed multi-agent optimization via push-sum algorithms[J]. International Journal of Robust and Nonlinear Control, 2015, 25(10): 1569-1580. doi: 10.1002/rnc.3164
    [5]
    XI C G, MAI V S, XIN R, et al. Linear convergence in optimization over directed graphs with row-stochastic matrices[J]. IEEE Transactions on Automatic Control, 2018, 63(10): 3558-3565. doi: 10.1109/TAC.2018.2797164
    [6]
    TIAN F Z, YU W W, FU J J, et al. Distributed optimization of multiagent systems subject to inequality constraints[J]. IEEE Transactions on Cybernetics, 2021, 51(4): 2232-2241. doi: 10.1109/TCYB.2019.2927725
    [7]
    SHI X S, LIN Z Y, YANG T, et al. Distributed dynamic event-triggered algorithm with minimum inter-event time for multi-agent convex optimization[J]. International Journal of Systems Science, 2021, 52(7): 1440-1451. doi: 10.1080/00207721.2020.1858364
    [8]
    SHI X S, LIN Z Y, ZHENG R H, et al. Distributed dynamic event-triggered algorithm with positive minimum inter-event time for convex optimization problem[J]. International Journal of Control, 2022, 95(5): 1363-1370. doi: 10.1080/00207179.2020.1854866
    [9]
    LIU Q S, WANG J. A second-order multi-agent network for bound-constrained distributed optimization[J]. IEEE Transactions on Automatic Control, 2015, 60(12): 3310-3315. doi: 10.1109/TAC.2015.2416927
    [10]
    LIU H Z, ZHENG W X, YU W W. Continuous-time algorithm based on finite-time consensus for distributed constrained convex optimization[J]. IEEE Transactions on Automatic Control, 2022, 67(5): 2552-2559. doi: 10.1109/TAC.2021.3079192
    [11]
    ZHAO T Q, DING Z T. Distributed finite-time optimal resource management for microgrids based on multi-agent framework[J]. IEEE Transactions on Industrial Electronics, 2018, 65(8): 6571-6580. doi: 10.1109/TIE.2017.2721923
    [12]
    FENG Z, HU G Q, CASSANDRAS C G. Finite-time distributed convex optimization for continuous-time multiagent systems with disturbance rejection[J]. IEEE Transactions on Control of Network Systems, 2020, 7(2): 686-698. doi: 10.1109/TCNS.2019.2939642
    [13]
    WANG X Y, ZHENG W X, WANG G D. Distributed finite-time optimization of second-order multiagent systems with unknown velocities and disturbances[J]. IEEE Transactions on Neural Networks and Learning Systems, 2022, PP(99): 1-13.
    [14]
    WANG X Y, WANG G D, LI S H. Distributed finite-time optimization for disturbed second-order multiagent systems[J]. IEEE Transactions on Cybernetics, 2021, 51(9): 4634-4647. doi: 10.1109/TCYB.2020.2988490
    [15]
    WEI M L, CHEN G, GUO Z J. A fixed-time optimal consensus algorithm over undirected networks[C]// 2018 Chinese Control and Decision Conference . Piscataway: IEEE Press, 2018: 725-730.
    [16]
    WANG X Y, WANG G D, LI S H. A distributed fixed-time optimization algorithm for multi-agent systems[J]. Automatica, 2020, 122: 109289. doi: 10.1016/j.automatica.2020.109289
    [17]
    SONG Y W, CAO J D, RUTKOWSKI L. A fixed-time distributed optimization algorithm based on event-triggered strategy[J]. IEEE Transactions on Network Science and Engineering, 2022, 9(3): 1154-1162. doi: 10.1109/TNSE.2021.3133541
    [18]
    NING B D, HAN Q L, ZUO Z Y. Distributed optimization for multiagent systems: An edge-based fixed-time consensus approach[J]. IEEE Transactions on Cybernetics, 2019, 49(1): 122-132. doi: 10.1109/TCYB.2017.2766762
    [19]
    GARG K, PANAGOU D. Fixed-time stable gradient flows: Applications to continuous-time optimization[J]. IEEE Transactions on Automatic Control, 2021, 66(5): 2002-2015. doi: 10.1109/TAC.2020.3001436
    [20]
    GARG K, BARANWAL M, PANAGOU D. A fixed-time convergent distributed algorithm for strongly convex functions in a time-varying network[C]// 2020 59th IEEE Conference on Decision and Control. Piscataway: IEEE Press, 2021: 4405-4410.
    [21]
    LI Z G, DING Z T. Time-varying multi-objective optimization? Over switching graphs via fixed-time consensus algorithms[J]. International Journal of Systems Science, 2020, 51(15): 2793-2806. doi: 10.1080/00207721.2020.1801885
    [22]
    陈刚, 李志勇. 集合约束下多智能体系统分布式固定时间优化控制[J]. 自动化学报, 2022, 48(9): 2254-2264.

    CHEN G, LI Z Y. Distributed fixed-time optimization control for multi-agent systems with set constraints[J]. Acta Automatica Sinica, 2022, 48(9): 2254-2264(in Chinese).
    [23]
    CHEN G, LI Z Y. A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems[J]. Automatica, 2018, 95: 539-543. doi: 10.1016/j.automatica.2018.05.032
    [24]
    LIN W T, WANG Y W, LI C J, et al. Predefined-time optimization for distributed resource allocation[J]. Journal of the Franklin Institute, 2020, 357(16): 11323-11348. doi: 10.1016/j.jfranklin.2019.06.024
    [25]
    CHEN G, GUO Z J. Initialization-free distributed fixed-time convergent algorithms for optimal resource allocation[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2022, 52(2): 845-854. doi: 10.1109/TSMC.2020.3005169
    [26]
    BARANWAL M, GARG K, PANAGOU D, et al. Robust distributed fixed-time economic dispatch under time-varying topology[J]. IEEE Control Systems Letters, 2021, 5(4): 1183-1188. doi: 10.1109/LCSYS.2020.3020248
    [27]
    HONG H F, WANG H, WANG Z L, et al. Finite-time and fixed-time consensus problems for second-order multi-agent systems with reduced state information[J]. Science China Information Sciences, 2019, 62(11): 1-11.
    [28]
    WANG H, YU W W, REN W, et al. Distributed adaptive finite-time consensus for second-order multiagent systems with mismatched disturbances under directed networks[J]. IEEE Transactions on Cybernetics, 2021, 51(3): 1347-1358. doi: 10.1109/TCYB.2019.2903218
    [29]
    HONG H F, ANDERSON B D O. Distributed fixed-time attitude tracking consensus for rigid spacecraft systems under directed graphs[J]. IEEE Control Systems Letters, 2020, 4(3): 698-703. doi: 10.1109/LCSYS.2020.2991193
    [30]
    CHEN D X, LU T A, LIU X L, et al. Finite-time consensus of multiagent systems with input saturation and disturbance[J]. International Journal of Robust and Nonlinear Control, 2021, 31(6): 2097-2109. doi: 10.1002/rnc.5029
    [31]
    SHI X S, ZHENG R H, LIN Z Y, et al. An exponentially convergent distributed algorithm for resource allocation problem[J]. Asian Journal of Control, 2021, 23(2): 1072-1082. doi: 10.1002/asjc.2341
    [32]
    时侠圣, 杨涛, 林志赟, 等. 基于连续时间的二阶多智能体分布式资源分配算法[J]. 自动化学报, 2021, 47(8): 2050-2060.

    SHI X S, YANG T, LIN Z Y, et al. Distributed resource allocation algorithm for second-order multi-agent systems in continuous-time[J]. Acta Automatica Sinica, 2021, 47(8): 2050-2060(in Chinese).
    [33]
    YI X L, YAO L S, YANG T, et al. Distributed optimization for second-order multi-agent systems with dynamic event-triggered communication[C]// 2018 IEEE Conference on Decision and Control (CDC). Piscataway: IEEE Press, 2019: 3397-3402.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(9)

    Article Metrics

    Article views(207) PDF downloads(34) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return