Consensus Analysis of Multiagent Networks via Aggregated and Pinning Approaches

In this paper, the consensus problem of multiagent nonlinear directed networks (MNDNs) is discussed in the case that a MNDN does not have a spanning tree to reach the consensus of all nodes. By using the Lie algebra theory, a linear node-and-node pinning method is proposed to achieve a consensus of a MNDN for all nonlinear functions satisfying a given set of conditions. Based on some optimal algorithms, large-size networks are aggregated to small-size ones. Then, by applying the principle minor theory to the small-size networks, a sufficient condition is given to reduce the number of controlled nodes. Finally, simulation results are given to illustrate the effectiveness of the developed criteria.

[1]  M. Spong,et al.  Stable flocking of multiple inertial agents on balanced graphs , 2006, 2006 American Control Conference.

[2]  Peter Tino,et al.  IEEE Transactions on Neural Networks , 2009 .

[3]  M. Porfiri,et al.  Node-to-node pinning control of complex networks. , 2009, Chaos.

[4]  Tianguang Chu,et al.  New necessary and sufficient conditions for absolute stability of neural networks , 2005, 2005 International Conference on Control and Automation.

[5]  Zidong Wang,et al.  Synchronization and State Estimation for Discrete-Time Complex Networks With Distributed Delays , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Ji Xiang,et al.  On the V-stability of complex dynamical networks , 2007, Autom..

[7]  J. Liang,et al.  Robust Synchronization of an Array of Coupled Stochastic Discrete-Time Delayed Neural Networks , 2008, IEEE Transactions on Neural Networks.

[8]  R. Walde,et al.  Introduction to Lie groups and Lie algebras , 1973 .

[9]  Yingmin Jia,et al.  Distributed robust Hinfinity consensus control in directed networks of agents with time-delay , 2008, Syst. Control. Lett..

[10]  Tamas Vicsek,et al.  A question of scale , 2001, Nature.

[11]  Daniel W. C. Ho,et al.  Pinning Stabilization of Linearly Coupled Stochastic Neural Networks via Minimum Number of Controllers , 2009, IEEE Transactions on Neural Networks.

[12]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[14]  Tianping Chen,et al.  Consensus problem in directed networks of multi-agents via nonlinear protocols☆ , 2009 .

[15]  Wen Yang,et al.  Consensus in a heterogeneous influence network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Er-Wei Bai,et al.  Distributed randomized PageRank computation based on web aggregation , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[17]  D. Ho,et al.  Pinning synchronization of time-varying polytopic directed stochastic networks , 2010 .

[18]  Wenwu Yu,et al.  Distributed Consensus Filtering in Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Chai Wah Wu.  Agreement and consensus problems in groups of autonomous agents with linear dynamics , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[20]  Samuel Greengard,et al.  Following the crowd , 2011, Commun. ACM.

[21]  Wenwu Yu,et al.  On pinning synchronization of complex dynamical networks , 2009, Autom..

[22]  Sander M. Bohte,et al.  Unsupervised clustering with spiking neurons by sparse temporal coding and multilayer RBF networks , 2002, IEEE Trans. Neural Networks.

[23]  Jinde Cao,et al.  Pinning synchronization of delayed dynamical networks via periodically intermittent control. , 2009, Chaos.

[24]  Wei Wu,et al.  Global Synchronization Criteria of Linearly Coupled Neural Network Systems With Time-Varying Coupling , 2008, IEEE Transactions on Neural Networks.

[25]  C. Wu.  Synchronization in networks of nonlinear dynamical systems coupled via a directed graph , 2005 .

[26]  Jinde Cao,et al.  Global Synchronization in an Array of Delayed Neural Networks With Hybrid Coupling , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[28]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[29]  Zidong Wang,et al.  Pinning control of fractional-order weighted complex networks. , 2009, Chaos.

[30]  Tianping Chen,et al.  Pinning Complex Networks by a Single Controller , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[31]  Jinde Cao,et al.  Global Synchronization of Linearly Hybrid Coupled Networks with Time-Varying Delay , 2008, SIAM J. Appl. Dyn. Syst..

[32]  Somdatta Sinha,et al.  GLOBAL AND LOCAL CONTROL OF SPATIOTEMPORAL CHAOS IN COUPLED MAP LATTICES , 1998 .

[33]  Zengqiang Chen,et al.  Reaching a consensus via pinning control , 2009, Autom..

[34]  Zhidong Teng,et al.  Impulsive Control and Synchronization for Delayed Neural Networks With Reaction–Diffusion Terms , 2010, IEEE Transactions on Neural Networks.

[35]  Jinde Cao,et al.  Cluster synchronization in an array of hybrid coupled neural networks with delay , 2009, Neural Networks.

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

[37]  M. Cross,et al.  Pinning control of spatiotemporal chaos , 1997, chao-dyn/9705001.

[38]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[39]  Wenwu Yu,et al.  Identifying the Topology of a Coupled FitzHugh–Nagumo Neurobiological Network via a Pinning Mechanism , 2009, IEEE Transactions on Neural Networks.

[40]  Jinde Cao,et al.  Exponential Synchronization of Linearly Coupled Neural Networks With Impulsive Disturbances , 2011, IEEE Transactions on Neural Networks.

[41]  M. Degroot.  Reaching a Consensus , 1974 .

[42]  Xiang Li,et al.  Global stabilization of complex networks with digraph topologies via a local pinning algorithm , 2010, Autom..