Group Consensus Analysis on Second-order Multi-agent Systems Based on the Connected Bipartite Graph

LIN Yuyang; LI Zhongshen

doi:10.13976/j.cnki.xk.2017.0007

Volume 46 Issue 1

Feb. 2017

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2017 > 46(1): 7-12. > DOI: 10.13976/j.cnki.xk.2017.0007 CSTR: 32166.14.xk.2017.0007

LIN Yuyang, LI Zhongshen. Group Consensus Analysis on Second-order Multi-agent Systems Based on the Connected Bipartite Graph[J]. INFORMATION AND CONTROL, 2017, 46(1): 7-12. DOI: 10.13976/j.cnki.xk.2017.0007

Citation:

PDF (1270 KB)

Group Consensus Analysis on Second-order Multi-agent Systems Based on the Connected Bipartite Graph

LIN Yuyang,
LI Zhongshen^,

College of Mechanical Engineering and Automation, Huaqiao University, Xiamen 361021, China

More Information

Received Date: March 16, 2016
Revised Date: June 16, 2016
Accepted Date: June 06, 2016
Available Online: December 01, 2022
Published Date: February 19, 2017

Graphical Abstract

Abstract

Abstract

Under a connected bipartite graph topology, we investigate the group consensus problem of multi-agent systems for second-order continuous-time systems. Based on the properties of the connected bipartite graph, we design a group consensus control protocol based on competition for the second-order multi-agent systems. We analyze the group consensus and obtain the sufficient conditions for group consensus of the second-order multi-agent systems based on the algebraic graph and matrix theories. We then obtain the consensus equilibriums of the subgroups. The simulation results indicate that second-order multi-agent systems can achieve group consensus under a connected bipartite graph.
- multi-agent systems,
- connected bipartite graph,
- group consensus,
- equilibrium

FullText(HTML)

References (23)

References

[1]	Werfel J, Petersen K, Nagpal R. Designing collective behavior in a termite-inspired robot construction team[J]. Science, 2014, 342(6172):754-758.
[2]	唐贤伦, 张衡, 周家林, 等.基于多Agent混沌粒子群优化的磁悬浮系统PID控制器[J].信息与控制, 2013, 42(6):758-764. http://ic.sia.cn/CN/abstract/abstract12093.shtml Tang X L, Zhang H, Zhou J L, et al. PID controller of magnetic suspension system based on CPSO in multi-agent architecture[J]. Information and Control, 2013, 42(6):758-764. http://ic.sia.cn/CN/abstract/abstract12093.shtml
[3]	邵景峰, 王进富, 李永刚, 等.整理车间多Agent生产管理系统的建模与过程优化[J].信息与控制, 2011, 40(2):248-253. http://ic.sia.cn/CN/abstract/abstract9852.shtml Shao J F, Wang J F, Li Y G, et al. Modeling and process optimization of production management system based on multi-agent for finishing workshop[J]. Information and Control, 2011, 40(2):248-253. http://ic.sia.cn/CN/abstract/abstract9852.shtml
[4]	Vicsek T, Czirook A, Ben-Jacob E, et al. Novel type of phase transition in a system of self-driven paticles[J]. Physical Review Letters, 1995, 75(6):1226-1229. doi: 10.1103/PhysRevLett.75.1226
[5]	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. doi: 10.1109/TAC.2004.834113
[6]	Xie G, Wang L. Consensus control for a class of networks of dynamic agents[J]. International Journal of Robust and Nonlinear Control, 2007, 17(10/11):941-959.
[7]	Ren W, Atkins E M. Distributed multi-vehicle coordinated control via local information exchange[J]. International Journal of Robust and Nonlinear Control, 2007, 17(10/11):1002-1033.
[8]	Yu W, Chen G, Cao M, et al. Second-order consensus for multi-agent systems with directed topologies and nonlinear dynamics[J]. IEEE Transactions on Systems, Man, and Cybernetics-Part B:Cybernetics, 2010, 40(3):881-891. doi: 10.1109/TSMCB.2009.2031624
[9]	许耀赆, 田玉平.线性及非线性一致性问题综述[J].控制理论与应用, 2014, 31(7):837-849. http://www.cnki.com.cn/Article/CJFDTOTAL-KZLY201407004.htm Xu Y J, Tian Y P. A survey of linear and nonlinear consensus problems in multi-agent systems[J]. Control Theory & Applications, 2014, 31(7):837-849. http://www.cnki.com.cn/Article/CJFDTOTAL-KZLY201407004.htm
[10]	Bai J, Wen G, Rahmani A, et al. Consensus with a reference state for fractional-order multi-agent systems[J]. International Journal of Systems Science, 2016, 47(1):222-234. doi: 10.1080/00207721.2015.1056273
[11]	孙一杰, 张国良, 张胜修, 等.一类离散时间异构多智能体系统的一致平衡点分析[J].控制与决策, 2015, 30(8):1479-1484. http://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201508021.htm Sun Y J, Zhang G L, Zhang S X, et al. Consensus equilibrium point analysis for a class of discrete-time heterogeneous multi-agent systems[J]. Control and Decision, 2015, 30(8):1479-1484. http://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201508021.htm
[12]	Wen G, Yu Y, Peng Z, et al. Distributed finite-time consensus tracking for nonlinear multi-agent systems with a time-varying reference state[J]. International Journal of Systems Science, 2016, 47(8):1856-1867. doi: 10.1080/00207721.2014.955279
[13]	Yu J Y, Wang L. Group consensus in multi-agent systems with switching topologies and communication delays[J]. System & Control Letters, 2010, 59(6):330-348.
[14]	Yu J Y, Wang L. Group consensus of multi-agent systems with undirected communication exchange[J]. International Journal of Systems Science, 2012, 43(2):334-348. doi: 10.1080/00207721.2010.496056
[15]	Xia H, Huang T Z, Shao J L, et al. Group consensus of multi-agent systems with communication delays[J]. Neurocomputing, 2016(171):1666-1673.
[16]	Ma Q, Wang Z, Miao G. Second-order group consensus for multi-agent systems via pinning leader-following approach[J]. Journal of the Franklin Institute, 2014, 351(3):1288-1300. doi: 10.1016/j.jfranklin.2013.11.002
[17]	Han G S, He D X, Guan Z H, et al. Multi-consensus of multi-agent systems with various intelligences using switched impulsive protocols[J]. Information Sciences, 2016(349:188-198.
[18]	纪良浩, 廖晓峰, 刘群.时延多智能体系统分组一致性分析[J].物理学报, 2012, 61(22):5-12. http://www.cnki.com.cn/Article/CJFDTOTAL-WLXB201222004.htm Ji L H, Liao X F, Liu Q. Group consensus analysis of multi-agent systems with delays[J]. Acta Physica Sinica, 2012, 61(22):5-12. http://www.cnki.com.cn/Article/CJFDTOTAL-WLXB201222004.htm
[19]	Xia W G, Cao M. Clustering in diffusively coupled networks[J]. Automatica, 2011, 47(11):2395-2405. doi: 10.1016/j.automatica.2011.08.043
[20]	Qin J, Yu C. Cluster consensus control of generic linear multi-agent systems under directed topology with acyclic partition[J]. Automatica, 2013, 49(2):2898-2905.
[21]	王强, 王玉振, 杨仁明.一类多智能体系统分组一致控制协议的设计与分析[J].控制与决策, 2013, 28(3):369-373, 378. http://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201303009.htm Wang Q, Wang Y ZH, Yang R M. Design and analysis of group-consensus protocol for a class of multi-agent systems[J]. Control and Decision, 2013, 28(3):369-373, 378. http://www.cnki.com.cn/Article/CJFDTOTAL-KZYC201303009.htm
[22]	Godsil C, Royle G. Algebraic graph theory[M]. Cambridge, UK:Cambridge University Press, 1985:122-130.
[23]	Horn R A, Johnson C R. Matrix analysis[M]. Cambridge, UK:Cambridge University Press, 1985:344.