A Distributed Optimization Algorithm for Fixed-Time Flocking of Second-Order Multiagent Systems

被引:20
作者
Chen, Jianing [1 ]
Yang, Yihua [1 ]
Qin, Sitian [1 ]
机构
[1] Harbin Inst Technol, Dept Math, Weihai 264209, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2024年 / 11卷 / 01期
基金
中国国家自然科学基金;
关键词
Optimization; Convergence; Heuristic algorithms; Topology; Task analysis; Multi-agent systems; Linear programming; Fixed-time flocking; distributed optimization; multi-agent system; double-integrator dynamics; CONVEX-OPTIMIZATION; NETWORKS; DISPATCH;
D O I
10.1109/TNSE.2023.3292860
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this article, a distributed optimization algorithm with fixed-time flocking is proposed for continuous-time multi-agent system with double-integrator dynamics. This algorithm has the ability to jointly drive the agents toward a common velocity while optimizing the global objective function. Moreover, based only on local information and communication, the fixed-time flocking and convergence are reported, and the upper bounds of the settling time are given, respectively. This significantly improves the consensus and convergence speed of the algorithm, which only needs the adjustment of parameters. In addition, the event-triggered mechanism is introduced to reduce the energy required for agent communication. It is verified that, under certain conditions, such an event-triggered algorithm can still ensure fixed-time flocking and convergence, and Zeno behavior is strictly prohibited. Besides, the fixed-time distributed algorithm is further adapted to accommodate time-varying communication conditions, where the communication topologies are switching within a series of undirected and connected graphs. Finally, two numerical examples are given to demonstrate the effectiveness of the theoretical analysis.
引用
收藏
页码:152 / 162
页数:11
相关论文
共 36 条
[1]   A fixed-time convergent algorithm for distributed convex optimization in multi-agent systems [J].
Chen, Gang ;
Li, Zhiyong .
AUTOMATICA, 2018, 95 :539-543
[2]   Flocking dynamics of a coupled system in noisy environments [J].
Chen, Maoli ;
Liu, Yicheng .
STOCHASTICS AND DYNAMICS, 2021, 21 (07)
[3]   Adaptive Finite-Time Command-Filtered Control for Switched Nonlinear Systems with Input Quantization and Output Constraints [J].
Cheng, Fabin ;
Wang, Huanqing ;
Zong, Guangdeng ;
Niu, Ben ;
Zhao, Xudong .
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2023, 42 (01) :147-172
[4]   Emergent behavior in flocks [J].
Cucker, Felipe ;
Smale, Steve .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :852-862
[5]   Distributed Fixed-Time Optimization in Economic Dispatch Over Directed Networks [J].
Dai, Hao ;
Jia, Jinping ;
Yan, Li ;
Fang, Xinpeng ;
Chen, Weisheng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (05) :3011-3019
[6]   Distributed Event-Triggered Control for Multi-Agent Systems [J].
Dimarogonas, Dimos V. ;
Frazzoli, Emilio ;
Johansson, Karl H. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (05) :1291-1297
[7]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]   Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs [J].
Gharesifard, Bahman ;
Cortes, Jorge .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (03) :781-786
[9]   FINITE-TIME CONTROLLERS [J].
HAIMO, VT .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1986, 24 (04) :760-770
[10]   Finite-Time Flocking Problem of a Cucker-Smale-Type Self-Propelled Particle Model [J].
Han, Yuchen ;
Zhao, Donghua ;
Sun, Yongzheng .
COMPLEXITY, 2016, 21 (S1) :354-361