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, Consensus, Multi-agent systems, 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.
[10]孙玺菁,司守奎.复杂网络算法与应用[M].北京:国防工业出版社,2015:3-5.
[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] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[2] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[3] ZHOU Hang, JIANG He, ZHAO Yan, XIE Xiang-peng. Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit [J]. Computer Science, 2022, 49(6A): 771-776.
[4] FU Li-yu, LU Ge-hao, WU Yi-ming, LUO Ya-ling. Overview of Research and Development of Blockchain Technology [J]. Computer Science, 2022, 49(6A): 447-461.
[5] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[6] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[7] LI Bo, XIANG Hai-yun, ZHANG Yu-xiang, LIAO Hao-de. Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios [J]. Computer Science, 2022, 49(6A): 723-728.
[8] REN Chang, ZHAO Hong, JIANG Hua. Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism [J]. Computer Science, 2022, 49(5): 333-340.
[9] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[10] FENG Liao-liao, DING Yan, LIU Kun-lin, MA Ke-lin, CHANG Jun-sheng. Research Advance on BFT Consensus Algorithms [J]. Computer Science, 2022, 49(4): 329-339.
[11] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[12] YANG Xin-yu, PENG Chang-gen, YANG Hui, DING Hong-fa. Rational PBFT Consensus Algorithm with Evolutionary Game [J]. Computer Science, 2022, 49(3): 360-370.
[13] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[14] LI Jia-wen, GUO Bing-hui, YANG Xiao-bo, ZHENG Zhi-ming. Disease Genes Recognition Based on Information Propagation [J]. Computer Science, 2022, 49(1): 264-270.
[15] WEN Xiao-lin, LI Chang-lin, ZHANG Xin-yi, LIU Shang-song, ZHU Min. Visual Analysis Method of Blockchain Community Evolution Based on DPoS Consensus Mechanism [J]. Computer Science, 2022, 49(1): 328-335.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!