[1]JI Xiukun,XIE Guangming,WEN Jiayan,et al.Bipartite consensus for multi-agent systems subject to time delays[J].CAAI Transactions on Intelligent Systems,2020,15(4):780-786.[doi:10.11992/tis.201908027]
Copy

Bipartite consensus for multi-agent systems subject to time delays

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 15 Number of periods: 2020 4 Page number: 780-786 Column: 吴文俊人工智能科学技术奖论坛 Public date: 2020-07-05
Title:
Bipartite consensus for multi-agent systems subject to time delays
Author(s):
JI Xiukun1;  XIE Guangming1; 2;  WEN Jiayan1;  LUO Wenguang1
1. School of Electrical and Information Engineering, Guangxi University of Science and Technology, Liuzhou 545006, China;
2. College of Engineering, Peking University, Beijing 100871, China
Keywords:
multi-agent systems; undirected graph; bipartite consensus; fixed-time delays; time-varying delays; Nyquist criterion; linear matrix inequality; free matrix
CLC:
TP273
DOI:
10.11992/tis.201908027
Abstract:
The aim of this paper is to consider the practical constraint of interaction network associated with multi-agent systems (MASs) subject to communication delay, the bipartite consensus seeking is investigated for the first-order MASs with fixed time-delays and time-varying delays over an undirected signed graph, respectively. To solve the concerned problems, the corresponding algorithms oriented for fixed time-delays or time-varying counterpart are proposed. In other words, the consensus is achieved within each subgroup during evolution, in which the state of each subgroup will converge to the same modulus but different symbol. Sufficient condition of bipartite consensus for the interaction network of MASs suffered from fixed time-delays can be obtained by the use of the generalized Nyquist criterion; Furthermore, based on the tools of integral inequality and linear matrix inequality, the sufficient condition for the case of bipartite consensus for the interaction network of MASs with time-varying delays also can be derived through constructing a reasonable Lyapunov function with triple integral term. Numerical simulations are provided that demonstrate the effectiveness of our theoretical results.
References:
[1] FERBER J, WEISS G. Multi-agent systems: an introduction to distributed artificial intelligence[M]. Reading: Addison-Wesley, 1999.
[2] OLFATI-SABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE transactions on automatic control, 2004, 49(9): 1520-1533.
[3] ALTAFINI C. Consensus problems on networks with antagonistic interactions[J]. IEEE transactions on automatic control, 2012, 58(4): 935-946.
[4] LI P, LIU Y, ZHAO Y, et al. Consensus control for second-order multi-agent with time-delay on antagonistic networks[C]//2016 35th Chinese Control Conference. Chengdu, China, 2016: 8066-8071.
[5] VALCHER M E, MISRA P. On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions[J]. Systems & control letters, 2014, 66: 94-103.
[6] MENG D, JIA Y, DU J. Bipartite coordination problems on networks of multiple mobile agents[J]. Journal of the Franklin Institute, 2015, 352(11): 4698-4720.
[7] ZENG J, LI F, QIN J, et al. Distributed event-triggered bipartite consensus for multiple agents over signed graph topology[C]//2015 34th Chinese Control Conference. Hangzhou, China, 2015: 6930-6935.
[8] ZHAO L, JIA Y, YU J. Adaptive finite-time bipartite consensus for second-order multi-agent systems with antagonistic interactions[J]. Systems & control letters, 2017, 102: 22-31.
[9] LIN P, JIA Y. Consensus of a class of second-order multi-agent systems with time-delay and jointly-connected topologies[J]. IEEE transactions on automatic control, 2010, 55(3): 778-784.
[10] 高玉兰, 于俊燕, 禹梅. 带有时滞的离散多智能体系统的H∞一致性问题[J]. 系统科学与数学, 2015, 35(3): 317-326
GAO Yulan, YU Junyan, YU Mei. H∞. for discrete multi-agent systems with time delay_[J]. Systems science and mathematics, 2015, 35(3): 317-326
[11] YU W, CHEN G, CAO M. Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems[J]. Automatica, 2010, 46(6): 1089-1095.
[12] LIU K, JI Z, REN W. Necessary and sufficient conditions for consensus of second-order multiagent systems under directed topologies without global gain dependency[J]. IEEE transactions on cybernetics, 2016, 47(8): 2089-2098.
[13] 葛超. 基于改进型Lyapunov泛函的时滞系统稳定性新判据研究及应用[D].秦皇岛：燕山大学, 2014.
GE Chao. Research and application of new stability criteria for delay systems based on improved Lyapunov functional[D]. Qinhuangdao: Yanshan University, 2014
[14] LIU C, LIU F. Consensus problem of second-order multi-agent systems with time-varying communication delay and switching topology[J]. Journal of systems engineering and electronics, 2011, 22(4): 672-678.
[15] 张晓丹, 刘开恩, 纪志坚. 具有时变时滞多智能体系统二分一致性[J]. 系统科学与数学, 2018, 38(8): 841-851
ZHANG Xiaodan, LIU Kaien, JI Zhijian. Dichotomous consistency of multi-agent systems with time-varying delay[J]. Systems science and mathematics, 2018, 38(8): 841-851
[16] ZHANG Xiaodan, LIU Kaien, JI Zhijian. Bipartite consensus for multi-Agent systems with time-varying delays based on method of delay partitioning[J]. IEEE access, 2019, 7(99): 29285-29294.
[17] FATTAHI M., AFSHAR A Distributed consensus of multi-agent systems with input faults and time-varying delays[J]. Asian journal of control, 2018, 20(4): 1682-1685.
[18] WEN J, WANG C, XIE G. Asynchronous distributed event-triggered circle formation of multi-agent systems[J]. Neurocomputing, 2018, 295: 118-126.
[19] 徐鹏, 谢广明, 文家燕, 等. 事件驱动的强化学习多智能体编队控制[J]. 智能系统学报, 2019, 14(1): 93-98
XU Peng, XIE Guangming, WEN Jiayan, et al. Event-triggered reinforcement learning formation control for multi-agent[J]. CAAI transactions on intelligent systems, 2019, 14(1): 93-98
[20] 王世丽, 金英花, 吴晨. 带通信时滞的多智能体系统的群集运动[J]. 计算机工程与应用, 2017, 53(23): 24-28, 50
WANG Shili, JIN Yinghua, WU Chen. Swarm motion of multi-agent systems with communication delay[J]. Computer engineering and applications, 2017, 53(23): 24-28, 50
[21] 雷明, 马培蓓, 王娟. 具有输入约束和通信时滞的多智能体编队鲁棒镇定[J]. 战术导弹技术, 2018(3): 91-99
LEI Ming, MA Peibei, WANG Juan. Robust stabilization of multi-agent formation with input constraints and communication delay[J]. Tactical missile technology, 2018(3): 91-99
[22] 何逻辑, 谢广明, 文家燕,等. 通信时滞下事件驱动多智能体系统环形编队控制[J]. 计算机应用研究, 2020, 37(6): 1661-1665
HE Luoji, XIE Guangming, WEN Jiayan, et al. Circle formation control of event-triggered multi-agent system with communication delay[J]. Computer application research, 2020, 37(6): 1661-1665
[23] BAO Q, CHEUNG W K, ZHANG Y, et al. A component-based diffusion model with structural diversity for social networks[J]. IEEE transactions on cybernetics, 2016, 47(4): 1078-1089.
[24] MENG D, JIA Y, DU J. Nonlinear finite-time bipartite consensus protocol for multi-agent systems associated with signed graphs[J]. International journal of control, 2015, 88(10): 2074-2085.
[25] TIAN Y P, LIU C L. Consensus of multi-agent systems with diverse input and communication delays[J]. IEEE transactions on automatic control, 2008, 53(9): 2122-2128.
Similar References:

Memo

-

Last Update: 2020-07-25

Copyright © CAAI Transactions on Intelligent Systems