Consensus protocol for heterogeneous multi-agent systems: A Markov chain approach

doi:10.1088/1674-1056/22/1/018901

Abstract This paper deals with the consensus problem for heterogeneous multi-agent systems. Different from most existing consensus protocols, we consider the consensus seeking of two types of agents, namely, active agents and passive agents. The objective is to directly control the active agents such that the states of all the agents would achieve consensus. In order to obtain a computational approach, we subtly introduce an appropriate Markov chain to cast the heterogeneous systems into a unified framework. Such a framework is helpful to tackle the constraints from passive agents. Furthermore, a sufficient and necessary condition is established to guarantee the consensus in the heterogeneous multi-agent systems. Finally, simulation results are provided to verify the theoretical analysis and the effectiveness of the proposed protocol.

Keywords: heterogeneous multi-agent system consensus protocol Markov chain

Received: 12 April 2012
Revised: 31 July 2012
Accepted manuscript online:

PACS:	89.20.Ff	(Computer science and technology)
	87.85.St	(Robotics)
	05.65.+b	(Self-organized systems)
	05.45.-a	(Nonlinear dynamics and chaos)

Fund: Project supported by the National Basic Research Program of China (Grant No. 2010CB731803), the National Natural Science Foundation of China (Grant Nos. 60934003, 60974123, 61172064, and 61273181), the Science and Technology Commission of Shanghai Municipality, China (Grant No. 11511501202), and the Chenguang Program, China (Grant No. 09CG06).

Corresponding Authors: Chen Cai-Lian
E-mail: cailianchen@sjtu.edu.cn

Cite this article:

Zhu Shan-Ying (朱善迎), Chen Cai-Lian (陈彩莲), Guan Xin-Ping (关新平) Consensus protocol for heterogeneous multi-agent systems: A Markov chain approach 2013 Chin. Phys. B 22 018901

[1]	Olfati-Saber R and Murray R M 2004 IEEE Trans. Autom. Control. 49 1520
[2]	Ren W and Beard R W 2005 IEEE Trans. Autom. Control. 50 655
[3]	Lin Z Y 2006 Coupled Dynamic Systems: From Structure toward Stability and Stabilizability (PhD dissertation) (Toronto: University of Toronto)
[4]	Ren W, Beard R and Atkins E 2007 IEEE Control Syst. Mag. 27 71
[5]	Zhang C X, Li H and Lin P 2008 Chin. Phys. B 17 4458
[6]	Shi Y and Yu B 2011 Automatica. 47 754
[7]	Luo X Y, Han N N and Guan X P 2010 Chin. Phys. B 19 100202
[8]	Yan J, Guan X P and Luo X Y 2011 Chin. Phys. B 20 048901
[9]	Song H Y, Yu L, Hu H X and Zhang W A 2012 Chin. Phys. B 21 028901
[10]	Bolognani S, Favero S D, Schenato L and Varagnolo D 2010 Int. J. Robust Nonlin. 20 176
[11]	Chen Z Y and Zhang H T 2011 Automatica. 47 1929
[12]	Li Z K, Duan Z S, Chen G R and Huang L 2010 IEEE Trans. Circu. Systems I. 57 213
[13]	Bicchi A, Danesi A, Dini G, La Porta S, Pallottino L, Savino I M and Schiavi R 2008 IEEE Robot. Autom. Mag. 15 62
[14]	Wu J and Shi Y 2011 Syst. Control Lett. 60 863
[15]	Yang W, Cao L, Wang X F and Li X 2006 Phys. Rev. E 74 037101
[16]	Zhu S Y, Chen C L, Guan X P and Long C N 2010 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks June 14-17, 2010 Montreal, Canada
[17]	Horn R A and Johnson C R 1985 Matrix Analysis (Cambridge: Cambridge University Press)
[18]	Goldsmith A 2005 Wireless Communications (Cambridge: Cambridge University Press)

[1]	Pitman-Yor process mixture model for community structure exploration considering latent interaction patterns Jing Wang(王晶) and Kan Li(李侃). Chin. Phys. B, 2021, 30(12): 120518.
[2]	Generation of optimal persistent formations for heterogeneous multi-agent systems with a leader constraint Guo-Qiang Wang(王国强), He Luo(罗贺), Xiao-Xuan Hu(胡笑旋). Chin. Phys. B, 2018, 27(2): 028901.
[3]	Degree distribution of random birth-and-death network with network size decline Xiao-Jun Zhang(张晓军), Hui-Lan Yang(杨会兰). Chin. Phys. B, 2016, 25(6): 060202.
[4]	Bayesian-MCMC-based parameter estimation of stealth aircraft RCS models Xia Wei (夏威), Dai Xiao-Xia (代小霞), Feng Yuan (冯圆). Chin. Phys. B, 2015, 24(12): 129501.
[5]	Consensus of heterogeneous multi-agent systems based on sampled data with a small sampling delay Wang Na (王娜), Wu Zhi-Hai (吴治海), Peng Li (彭力). Chin. Phys. B, 2014, 23(10): 108901.
[6]	Finite-time consensus of heterogeneous multi-agent systems Zhu Ya-Kun (朱亚锟), Guan Xin-Ping (关新平), Luo Xiao-Yuan (罗小元). Chin. Phys. B, 2013, 22(3): 038901.
[7]	Estimation of lower refractivity uncertainty from radar sea clutter using Bayesian-MCMC method Sheng Zheng (盛峥). Chin. Phys. B, 2013, 22(2): 029302.
[8]	Consensus pursuit of heterogeneous multi-agent systems under a directed acyclic graph Yan Jing(闫敬), Guan Xin-Ping(关新平), and Luo Xiao-Yuan(罗小元) . Chin. Phys. B, 2011, 20(4): 048901.
[9]	Nonlinear consensus protocols for multi-agent systems based on centre manifold reduction Li Yu-Mei(李玉梅) and Guan Xin-Ping(关新平). Chin. Phys. B, 2009, 18(8): 3355-3366.
[10]	Evolution analysis of the states of the EZ model Chen Qing-Hua(陈清华), Ding Yi-Ming(丁义明), and Dong Hong-Guang(董洪光). Chin. Phys. B, 2009, 18(4): 1700-1706.
[11]	Steady state speed distribution analysis for a combined cellular automaton traffic model Wang Jun-Feng(王俊峰), Chen Gui-Sheng(陈桂生), and Liu Jin(刘进). Chin. Phys. B, 2008, 17(8): 2850-2858.
[12]	Consensus protocol for multi-agent continuous systems Tan Fu-Xiao(谭拂晓), Guan Xin-Ping(关新平), and Liu De-Rong(刘德荣). Chin. Phys. B, 2008, 17(10): 3531-3535.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Consensus protocol for heterogeneous multi-agent systems: A Markov chain approach

Cite this article:

Online attention