Journal of Guangxi Normal University(Natural Science Edition) ›› 2013, Vol. 31 ›› Issue (3): 106-113.

Previous Articles     Next Articles

Research of Krause's Multi-Agent Consensus Model

XIE Guang-qiang1,2, ZHANG Yun1, LI Yang1,2, ZENG Qi-jie1   

  1. 1.Faculty of Automation,Guangdong University of Technology,Guangzhou Guangdong 510006,China;
    2.Faculty of Computer,Guangdong University of Technology,Guangzhou Guangdong 510006,China
  • Received:2013-05-28 Online:2013-09-20 Published:2018-11-26

Abstract: In Krause's multi-agent consensus model,every agent updates its opinion by averaging all agent opinions which are of its neighbors.In this study,the convergence properties of the model with initial connected topology are considered,and a new proof of convergence into clusters of agents in given.It followsthe rule that opinions initially confined to an interval of length L can converge to at most L clusters.The opinions of 300 autonomous agents were simulated in the conditions of five different initial topologies by using the distributed discrete-time algorithm.Simulation results show good agreement with the conclusion.

Key words: consensus, multi-agent system, opinion dynamics, distributed control

CLC Number: 

  • TP301
[1] SZNAJD W K,SZNAJD J.Opinion evolution in closed community[J].International Journal of Modern Physics C Physics and Computer,2000,11(6):1157-1166.
[2] DEFFUANT G,NEAU D,AMBLARD F,et al.Mixing beliefs among interacting agents[J].Advances in Complex Systems,2000,3(4):87-98.
[3] KRAUSE U,STÖCKLER M.Soziale Dynamiken mit vielen Interakteuren.Eine Problemskizze[C]//Proc Modellierung und Simulation von Dynamiken mit vielen interagierenden Akteuren.[S.l.]:Universita¨t Bremen,1997:37-51.
[4] HEGSELMANN R,KRAUSE U.Opinion dynamics and bounded confidence models,analysis,and simulation[J].Artificial Societies and Social Simulation (JASSS),2002,5(3):1-33.
[4] KATIA P S.Multiagent systems[J].AI Magazine,1998,19(2):79-92.
[5] NICHOLAS R J,KATIA S,MICHAEL W.A roadmap of agent research and development[J].Autonomous Agents and Multi-Agent System,1998,1(1):7-38.
[6] JADBABAIE A,LIN Jie,STEPHEN A M.Coordination of groups of mobile autonomous agents using nearest neighbor rules[J].IEEE Trans Automatic Control,2003,48(6):988-1001.
[7] TIAN Yu-ping,LIU Cheng-lin.Consensus of multi-agent systems with diverse input and communication delay[J].IEEE Trans Automatic Control,2008,53(9):2122-2128.
[8] OLFATI-SABER R,MURRAY R M.Consensus problems in networks of agents with switching topology and time-delays[J].IEEE Trans Automatic Control,2004,49(9):1520-1533.
[9] VINCENT D B,JULIEN M H,JOHN N T.On Krause's multi-agent consensus model with state-dependent connectivity[J].IEEE Trans Automatic Control,2009,54(11):2586-2597.
[10] STAUFFER D.Sociophysics simulations Ⅱ:opinion dynamics[C]//Modeling Cooperative Behavior in the Social Sciences:AIP Conference Proceedings 779.Melville,NY:American Institute of Physics,2005:56-68.
[11] JACOBMEIER D.Multidimensional consensus model on a Barabasi-Albert network[J].International Journal of Modern Physics C,2005,16(4):633-646.
[12] MAS M,FLACHE A,HELBING D.Individualization as driving force of clustering phenomena in humans[J].Plos Computational Biology,2010,6(10):1-8.
[13] HENDRICKX J M.Order preservation in a generalized version of Krause's opinion dynamics model[J].Physica A:Statistical Mechanics and its Applications,2008,387(21):5255-5262.
[14] REYNOLDS C.Hocks,herds,and schools:a distributed behavioral model[J].Computer Graphics,1987,21(4):25-34.
[15] VEYSEL G,KEVIN M P.Stabillity analysis of swarms[J].IEEE Trans Automatic Control,2003,48(3):692-697.
[16] 宋晓欣,李德权.复杂多个体系统领导者—跟随一致性研究[J].广西师范大学学报:自然科学版,2010,28(4):9-14.
[17] 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.
[18] OLFATI-SABER R.Flocking for multi-agent dynamic systems:algorithms and theory[J].IEEE Trans Automatic Control,2006,51(3):401-420.
[19] CORTéS J.Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions[J].IEEE Trans Automatic Control,2006,51(8):1289-1298.
[20] LIN Zhi-yun,BROUCKE M.Local control strategies for groups of mobile autonomous agents[J].IEEE Trans Automatic Control,2004,49(4):622-629.
[1] HU Wenjun. Delay Consensus of Leader-following Multi-agent Systems via the Adaptive Distributed Control [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 70-75.
[2] ZHOU Jian, WANG Li-li, Ahmed Rahmani, LIU Xin. Application of Distributed Multi-agent System in Flight Conflict Resolution [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(3): 16-22.
[3] LIU Wei, WANG Hao, FANG Bao-fu. RoboCup-Rescue Decision Making Process Based on Binary Particle Swarm Optimization [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 130-133.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!