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

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

通信学报 ›› 2016, Vol. 37 ›› Issue (10): 33-39.doi: 10.11959/j.issn.1000-436x.2016193

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

窦全胜^1,²,厉玉蓉¹,姜平¹

¹ 山东工商学院计算机科学与技术学院，山东烟台 264005
² 山东省车联网工程技术中心，山东烟台 264005

出版日期:2016-10-25 发布日期:2016-10-25
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家重点基础研究发展计划（“973”计划）基金资助项目;山东省自然科学基金资助项目

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

Quan-sheng DOU^1,²,Yu-rong LI¹,Ping JIANG¹

¹ School of Computer Science and Technology,Shandong Institute of Business and Technology,Yantai 264005,China
² Shandong Vehicle Networking Engineering Technology Research Center,Yantai 264005,China

Online:2016-10-25 Published:2016-10-25
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Basic Research Program of China (973 Program);The Natural Science Foundation of Shandong Province

摘要/Abstract

摘要：

一致性问题是多智能体协同控制的基础，有广泛的应用背景。之前的研究已经给出了线性一致性协议实现均方一致的充分条件，在此基础上，对线性离散均方一致性问题进行了更加深入的讨论，以图论和随机分析为基础，进一步给出并严格证明线性离散均方一致性问题噪声偏差的上界，同时以4种不同的网络拓扑为例，对所提理论结果进行了说明。结论将为线性离散一致性系统的噪声估计和控制提供理论依据。

关键词: 群体智能, 多智能体系统, 一致性协议, 噪声问题, 均方一致性

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

窦全胜,厉玉蓉,姜平. 线性离散一致性系统均方偏差上界[J]. 通信学报, 2016, 37(10): 33-39.

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.

图/表 3

参考文献 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.

星型	线型	环型	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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 3

参考文献 33

相关文章 8

Metrics

推荐阅读 0

[1]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[2]	张汝云, 肖戈扬, 单麒赫, 邹涛, 李丹, 滕菲. 多模态网络下多智能体协同控制的通信拓扑重构方法[J]. 通信学报, 2022, 43(4): 50-59.
[3]	吕伟栋,周学广,袁志民. 基于树形拓扑结构的拜占庭容错系统设计[J]. 通信学报, 2017, 38(Z2): 139-146.
[4]	邓寒冰,张霞,刘积仁. 效用驱动的多agent合作机制[J]. 通信学报, 2013, 34(7): 124-133.
[5]	邓寒冰1，张霞1,2，刘积仁1. 效用驱动的多agent合作机制[J]. 通信学报, 2013, 34(7): 14-133.
[6]	窦全胜,安文,姜平,史忠植. 基于冲突延迟策略的约束群体自组装模型[J]. 通信学报, 2012, 33(12): 49-57.
[7]	王潮,贾翔宇,林强. 基于可信度的无线传感器网络安全路由算法[J]. 通信学报, 2008, 29(11): 105-113.
[8]	刘弘,王静莲. 微粒群优化算法在协同建筑设计中的应用[J]. 通信学报, 2006, 27(11): 193-198.