线性离散一致性系统均方偏差上界

doi:10.11959/j.issn.1000-436x.2016193

Abstract

Abstract:

The consistency problem is the basis of cooperative control of multi-agents,and has wide application background.The previous research has given the sufficient condition for the linear consistency protocol to realize mean-square consistency problem .Based on graph theory and random analysis,the noise-deviation upper bound of linear discrete mean-square consistency problem was strictly proved further,at the same time,four different network were used as examples to explain the theoretical results.The conclusion provides theoretical basis for the noise evaluation and control of the linear discrete consistency system.

Key words: collective intelligence, multi-agent system, consensus protocol, noisy problem, mean square consensus

Quan-sheng DOU,Yu-rong LI,Ping JIANG. Upper bound of mean-square deviation of discrete linear consensus system[J]. Journal on Communications, 2016, 37(10): 33-39.

Figures/Tables 3

References 33

[1]	REYNOLDS C W , . Flocks,herds,and schools:a distributed behavioral model[C]// Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. New York, 1987: 25-34.
[2]	VICSEK T , CZIROK A,BEN-JACOB E ,et al. Novel type of phase transition in a system of self-driven particles[J]. Physical Review Letters, 1995,75(6): 1226-1229.
[3]	JADBABAIE A , LIN J , MORSE A . Coordination of groups of mobile autonomous agents using nearest neighbor rules[J]. IEEE Transactions on Automatic Control, 2003,48(6): 988-1001.
[4]	REN W , BEARD R W . Consensus seeking in multiagent systems under dynamically changing interaction topologies[J]. IEEE Trans Autom.Control, 2005,50(5): 655-661.
[5]	CAO M , MORSE A S , ANDERSON B D O . Reaching a consensus in a dynamically changing environment:a graphical approach[J]. Siam Journal on Control ＆ Optimization, 2008,47(2): 601-623.
[6]	WEN G G , PENGA Z X , RAHMANIA A ,et al. Distributed leader-following consensus for second-order multi-agent systems with nonlinear inherent dynamics[J]. International Journal of Systems Science, 2014,45(9): 1892-1901.
[7]	WEN G G , YU Y G , PENG Z X ,et al. Distributed consensus tracking for second-order nonlinear multi-agent systems with a specified reference state[J]. Mathematical Problems in Engineering, 2014,2014:320687.
[8]	LU X Q , LU R Q , CHEN S H ,et al. Finite-time distributed tracking control for multi-agent systems with a virtual leader[J]. IEEE Transactions on Circuits and Systems I:Regular Papers, 2013,60(2): 352-362.
[9]	LI Z , DUAN Z S , CHEN G R ,et al. Consensus of multi-agent systems and synchronization of complex networks:a unified viewpoint[J]. IEEE Transactions on Circuits and Systems I:Regular Papers, 2010,57(1): 213-224.
[10]	LI Z , DUAN Z S , CHEN G . Dynamic consensus of linear multi-agent systems[J]. Control Theory ＆ Applications, 2011,IET 5(1): 19-28.
[11]	LI Z , LIU X , REN W ,et al. Distributed tracking control for linear multiagent systems with a leader of bounded unknown input[J]. IEEE Transactions on Automatic Control, 2013,58(2): 518-523.
[12]	WEN G , DUAN Z , LI Z ,et al. Consensus and its 2-gain performance of multi-agent systems with intermittent information transmissions[J]. International Journal of Control, 2012,85(4): 384-396.
[13]	WEN G , DUAN Z , LI Z ,et al. Flocking of multi‐agent dynamical systems with intermittent nonlinear velocity measurements[J]. International Journal of Robust and Nonlinear Control, 2012,22(16): 1790-1805.
[14]	BUSONIU L , MORARESCU I C . Consensus for agents with general dynamics using optimistic optimization[C]// Proceedings of 2013 Conference on Decision and Control (CDC-13). Florence,Italy, 2013: 6735-6740.
[15]	OLFATI-SABER R , FAX J A , MURRAY R M . Consensus and cooperation in networked multi-agent systems[J]. Proceedings of IEEE, 2007,95(1): 215-233.
[16]	OLFATI-SABER R , . Evolutionary dynamics of behavior in social networks[C]// Proc of the 46th IEEE Conference on Decision and Control, 2007.
[17]	OLFATI-SABER R , JALALKAMALI P . Coupled distributed estimation and control for mobile sensor networks[J]. IEEE Trans on Automatic Control, 2012,57(9): 2609-2614.
[18]	OLFATI-SABER R . Flocking for multi-agent dynamic systems:algorithms and theory[J]. IEEE Transactions on Automatic Control, 2006,51(3): 401-420.
[19]	OLFATI-SABER R , FAX J A , MURRAY R M . Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Trans.on Automatic Control, 2015,49(9): 1520-1533.
[20]	TRAN T M D , KIBANGOU A Y . Distributed design of finite-time average consensus protocols[C]// The 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems. 2013,4: 227-233.
[21]	YU C H , NAGPAL R . A self-adaptive framework for modular robots in dynamic environment:theory and applications[J]. The International Journal of Robotics Research, 2011,30(8): 1015-1036.
[22]	YU C H . Biologically-inspired control for self-adaptive multiagent systems[D]. MA Cambridge:Harvard University, 2010.
[23]	YU C H , NAGPAL R . Biologically-inspired control for multi-agent self-adaptive tasks[C]// Proc of the 24th AAAI Conference on Artifical Intelligence. 2010: 1702-1709.
[24]	HUANG M , MANTON J H . Coordination and consensus of networked agents with noisy measurements:stochastic algorithms and asymptotic behavior[J]. SIAM Journal on Control and Optimization, 2009,48(1): 134-161.
[25]	HUANG M , MANTON J H . Stochastic consensus seeking with noisy and directed inter-agent communication:fixed and randomly varying topologies[J]. Institute of Electrical and Electronics Engineers,Transactions on Automatic Control, 2010,55(1): 235-241.
[26]	LIU S , XIE L , ZHANG H . Distributed consensus for multi-agent systems with delays and noises in transmission channels[J]. Automatica, 2011,47(5): 920-934.
[27]	DOU Q S , CHONG L , JIANG P . Research on discrete linear consensus algorithm with noises[J]. Acta Automatica Sinica, 2015,41(7): 1328-1340.
[28]	LONG Y , LIU S , XIE L . Distributed consensus of discrete-time multi-agent systems with multiplicative noises[J]. International Journal of Robust and Nonlinear Control, 2015,25(16): 3113-3131.
[29]	XIA H , HUANG T Z , SHAO J L ,et al. Group consensus of multi-agent systems with communication delays[J]. Neuro Computing, 2016,171(C): 1666-1673.
[30]	REN T , WANG Y F , LIU MM ,et al. The consensus of nonlinear multi-agent system with switching topologies and communication failure[J]. Journal of Intelligent and Fuzzy Systems, 2016,30(2): 1199-1206.
[31]	GARIN F , SCHENATO L GARIN F,SCHENATO L.Distributed estimation and control applications using linear consensus algorithms[EB/OL]. .
[32]	MIN H B , LIU Y , WANG S C ,et al. An overview on coordination control problem of multi-agent system[J]. Acta Automatica Sinica, 2012,38(10): 1557-1570.
[33]	YOUNG G F , SCARDOVI L , LEONARD N E . Robustness of noisy consensus dynamics with directed communication[C]// American Control Conference. 2010: 6312-6317.

Metrics

Recommended 0

No Suggested Reading articles found!

星型	线型	环型	4--邻居环型
1.000	0.152	0.586	2.586

网络结构	λ₂(L)		Z(t)
网络结构	λ₂(L)	ε(t)=(t+1)^{? 0.6}		ε(t)=(t+1) ^?1
星型	1.000	20.181		5.168
线型	0.152	18.415		5.040
环型	0.586	24.785		6.638
4-邻居环型	2.586	179.700		31.255

Upper bound of mean-square deviation of discrete linear consensus system

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 3

References 33

Related Articles 6

Metrics

Recommended 0

[1]	Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems [J]. Journal on Communications, 2023, 44(3): 117-127.
[2]	Ruyun ZHANG, Geyang XIAO, Qihe SHAN, Tao ZOU, Dan LI, Fei TENG. Communication topology reconstruction method for multi-agent cooperative control in polymorphic networks [J]. Journal on Communications, 2022, 43(4): 50-59.
[3]	. Cooperation mechanism of multi-agent system driven by utility [J]. Journal on Communications, 2013, 34(7): 14-133.
[4]	Han-bing DENG,Xia ZHANG,Ji-ren LIU. Cooperation mechanism of multi-agent system driven by utility [J]. Journal on Communications, 2013, 34(7): 124-133.
[5]	Quan-sheng DOU,Wen AN,Ping JIANG,Zhong-zhi SHI. Constrained collective self-assembly model based on collision delay strategy [J]. Journal on Communications, 2012, 33(12): 49-57.
[6]	Wei LI,Bo LIU,Jun-zhou LUO. Novel intelligent network management model for the large-scale network and its performance analysis [J]. Journal on Communications, 2006, 27(5): 60-69.