Computer Science ›› 2019, Vol. 46 ›› Issue (4): 95-99.doi: 10.11896/j.issn.1002-137X.2019.04.015

• Network & Communication • Previous Articles     Next Articles

Research of Consensus in Multi-agent Systems on Complex Network

ZHANG Sen, LIU Wen-qi, ZHAO Ning   

  1. Faculty of Science,Kunming University of Science and Technology,Kunming 650500,China
  • Received:2018-09-14 Online:2019-04-15 Published:2019-04-23

Abstract: How to improve uniform convergence rate of multi-agent systems is an important issue in uniform research.The uniform convergence rate can be well performed by the smallest non-zero eigenvalues of the Laplacian matrix.According to the computer simulation,this paper found that the uniform convergence rate is significantly led by different factors in different complex networks.The methods for impraing uniform convergence rate on the different complex networks are listed as follows.For the nearest-neighbor coupled network,the number of nodes N should be reduced,or the number of coupling K should be increased.For the NW small-world network,the number of nodes N should be increased,or the probability of random edged p should be increased.This paper found that the convergence rate has a good linear relationship between the number of nodes N and the probability of random edges p.For the Waxman random graph network,the number of the nodes N should be increased,or the network parameters α and β should be increased.The convergence rate is linear when β increases,but there is a slight fluctuation.The results can help to optimize the convergence rate of multi-agent network.

Key words: Complex network, Multi-agent systems, Consensus, Nearest-neighbor coupled network, NW small-world network, Random graph network

CLC Number: 

  • TP18
[1]WANG K,GU L,HE X,et al.Distributed Energy Management for Vehicle-to-Grid Networks[J].IEEE Network,2017,31(2):22-28.
[2]GIL P,MARTINS H,JANUÁRIO F.Detection and accommodation of outliers in Wireless Sensor Networks within a multi-agent framework[J].Applied Soft Computing,2016,42:204-214.
[3]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.
[4]FAX J A,MURRAY R M.Information flow and cooperative control of vehicle formations[J].IEEE Transactions on Automatic Control,2004,49 (1):115-120.
[5]MOREAU L.Stability of multiagent systems with time-depen- dent communication links[J].IEEE tran sactions on Automatic Control,2005,50(2):169-182.
[6]ZHAO J C.Pinning control of general complex dynamical net- works with optimization[J].Science China,2010,53(4):813-822.
[7]LIU X,CHEN T.Cluster Synchronization in directed Networks Via Intermittent pinning control[J].IEEE Transactions on Neural Networks,2011,22(7):1009-1020.
[8]HATANO Y,MESBAHI M.Agreement over random networks[J].IEEE Transactions on Automatic Control,2005,50(11):1867-1872.
[9]YANG W.Consensus problem in multi-Agent Systems[D]. Shanghai:Shaihai Jiao Tong University 2009.(in Chinese) 杨文.多智能体系统一致性问题研究[D].上海:上海交通大学,2009.
[11]WAXMAN B M.Routing of multipoint connections[J].IEEE Journal on Selected Areas in Communications,1988,6(9):1617-1622.
[12]WATTS D J,STROGATZ S H.Collective dynamics of ‘small-world’ networks[J].Nature,1998,393(6684):440-442.
[13]NEWMAN M E J,WATTS D J.Renormalization group analysis of the small-world network model [J].Physics Letters A,1999,263(4-6):341-346.
[14]MENG Y,JIANG C,CHEN H H,et al.Cooperative Device-to-Device Communications:Social Net working Perspectives[J].IEEE Network,2017,PP(99):12-18.
[15]BENSON A R,GLEICH D F,LESKOVEC J.Higher-order organization of complex networks[J].Science,2016,353(6295):163-166.
[16]BOCCALETTI S,BIANCONI G,CRIADO R,et al.The structure and dynamics of multilayer networks[J].Physics Reports,2014,544(1):1-122.
[17]XU L L,DONG Y H,PAN J F.Survey of Graph Sparsification Algorithms for Complex Networks[J].Computer Science,2018,45(5):24-30,43.(in Chinese) 徐丽丽,董一鸿,潘剑飞,等.面向复杂网络的图稀疏算法综述[J].计算机科学,2018,45(5):24-30,43.
[18]GIRVAN M,NEWMAN M E J.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America,2002,99(12):7821-7826.
[19]HORN R A,JOHNSON C R.Matrix analysis[M].Cambridge:Cambridge University Press,1985.
[20]OLFATI-SABER R.Ultrafast consensus in small-world net- works[C]∥Proceedings of American Control Conference.New York:IEEE Press,2005:2371-2378.
[21]FIEDLER M.Algebraic Connectivity of Graphs[J].Czechoslovak Mathematical Journal,1973,23(23):298-305.
[1] YANG Chao, LIU Zhi. Study on Complex Network Cascading Failure Based on Totally Asymmetric Simple Exclusion Process Model [J]. Computer Science, 2020, 47(9): 265-269.
[2] ZHANG Meng-yue, HU Jun, YAN Guan, LI Hui-jia. Analysis of China’s Patent Application Concern Based on Visibility Graph Network [J]. Computer Science, 2020, 47(8): 189-194.
[3] ZHANG Qing-qi, LIU Man-dan. Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery [J]. Computer Science, 2020, 47(8): 284-290.
[4] WANG Hui, LE Zi-chun, GONG Xuan, WU Yu-kun, ZUO Hao. Review of Link Prediction Methods Based on Feature Classification [J]. Computer Science, 2020, 47(8): 302-312.
[5] LIU Shuai, GAN Guo-hua, LIU Ming-xi, FANG Yong, WANG Shou-yang. Multi-subblock Incentive Consensus Mechanism Based on Topology and Distribution Mechanism [J]. Computer Science, 2020, 47(7): 268-277.
[6] LU Ge-hao, XIE Li-hong and LI Xi-yu. Comparative Research of Blockchain Consensus Algorithm [J]. Computer Science, 2020, 47(6A): 332-339.
[7] ZHANG Qi-wen, WANG Zhi-qiang and ZHANG Yi-qian. Trust Collection Consensus Algorithm Based on Gossip Protocol [J]. Computer Science, 2020, 47(6A): 391-394.
[8] DONG Ming-gang, GONG Jia-ming and JING Chao. Multi-obJective Evolutionary Algorithm Based on Community Detection Spectral Clustering [J]. Computer Science, 2020, 47(6A): 461-466.
[9] ZHAO Xue-yuan, ZHOU Shao-lei, WANG Shuai-lei and YAN Shi. Formation Containment Control of Multi-UAV System Under Switching Topology [J]. Computer Science, 2020, 47(6A): 577-582.
[10] WU Guang-fu, CHEN Ying, ZENG Xian-wen, HE Dao-Jing and LI Jiang-hua. Design and Analysis of Token Model Based on Blockchain Technology [J]. Computer Science, 2020, 47(6A): 603-608.
[11] YUAN Rong, SONG Yu-rong, MENG Fan-rong. Link Prediction Method Based on Weighted Network Topology Weight [J]. Computer Science, 2020, 47(5): 265-270.
[12] MA Yang, CHENG Guang-quan, LIANG Xing-xing, LI Yan, YANG Yu-ling, LIU Zhong. Improved SDNE in Weighted Directed Network [J]. Computer Science, 2020, 47(4): 233-237.
[13] WANG Hui, LIU Yu-xiang, CAO Shun-xiang, ZHOU Ming-ming. Medical Data Storage Mechanism Integrating Blockchain Technology [J]. Computer Science, 2020, 47(4): 285-291.
[14] FENG Tao, JIAO Ying, FANG Jun-li, TIAN Ye. Medical Health Data Security Model Based on Alliance Blockchain [J]. Computer Science, 2020, 47(4): 305-311.
[15] PAN Ji-fei,HUANG De-cai. Blockchain Dynamic Sharding Model Based on Jump Hash and Asynchronous Consensus Group [J]. Computer Science, 2020, 47(3): 273-280.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .