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 |
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.
[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.
|