Please wait a minute...
Chin. Phys. B, 2013, Vol. 22(1): 018901    DOI: 10.1088/1674-1056/22/1/018901
INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY Prev   Next  

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

Zhu Shan-Ying (朱善迎), Chen Cai-Lian (陈彩莲), Guan Xin-Ping (关新平)
a Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China;
b Key Laboratory of System Control and Information Processing, Ministry of Education, Shanghai 200240, China
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!