Consensus of multi-agent systems in scale-free network with different parameters

In this paper, the relation of the moving consensus of multi-agent systems and the power-law characteristic of the scale-free network is studied. Firstly, a consensus-preference scale-free network (CPSF network) model, which has the variable power-law parameters, is presented on the network reconstructed mechanism. Then, the effects of the power-law on the consensus of the multi-agent systems are analysed by adjusting the constructed parameters to change the algebraic connectivity of the scale-free networks. Finally, the converging speeds of multi-agent systems on scale-free network with different configuration are studied by many computer simulations.

[1]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[2]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[3]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[4]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[5]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[6]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[7]  Mauricio Barahona,et al.  Synchronization in small-world systems. , 2002, Physical review letters.

[8]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[9]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[10]  J. Kurths,et al.  Enhancing complex-network synchronization , 2004, cond-mat/0406207.

[11]  R. Olfati-Saber.  Ultrafast consensus in small-world networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

[15]  C. Wu.  Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems , 2003, nlin/0307052.

[16]  Wei Ren.  Decentralization of Virtual Structures in Formation Control of Multiple Vehicle Systems via Consensus Strategies , 2008, Eur. J. Control.

[17]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[18]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[19]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[20]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[21]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[22]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[23]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[24]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.