Consensus over directed static networks with arbitrary finite communication delays.

We study the consensus problem in directed static networks with arbitrary finite communication delays and consider both linear and nonlinear coupling. For the considered networked system, only locally delayed information is available for each node and also the information flow is directed. We find that consensus can be realized whatever the communications delays are. In fact, we do not even need to know the explicit values of the communication delays. One well-informed leader is proved to be enough for the regulation of all nodes' final states, even when the external signal is very weak. Numerical simulations for opinion formation in small-world and scale-free networks are given to demonstrate the potentials of our analytic results.

[1]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[3]  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.

[4]  Jürgen Kurths,et al.  Network mechanism for burst generation. , 2007, Physical review letters.

[5]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[6]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[7]  Jean-Jacques E. Slotine,et al.  Contraction analysis of time-delayed communications and group cooperation , 2006, IEEE Transactions on Automatic Control.

[8]  Changsong Zhou,et al.  Dynamical weights and enhanced synchronization in adaptive complex networks. , 2006, Physical review letters.

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

[10]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Kazuyuki Aihara,et al.  Synchronization of eukaryotic cells by periodic forcing. , 2006, Physical review letters.

[12]  Vasile Mihai Popov,et al.  Hyperstability of Control Systems , 1973 .

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

[14]  Ricard V. Solé,et al.  Self-Organization in Complex Ecosystems. (MPB-42) , 2006 .

[15]  Richard V. Solé,et al.  Self-Organization in Complex Ecosystems. , 2006 .

[16]  Ligang Wu,et al.  Exponential stabilization of switched stochastic dynamical networks , 2009 .

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

[18]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[19]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[20]  Westervelt,et al.  Simple model of collective transport with phase slippage. , 1988, Physical review letters.

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

[22]  M Chavez,et al.  Synchronization in dynamical networks: evolution along commutative graphs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Alain Barrat,et al.  Who's talking first? Consensus or lack thereof in coevolving opinion formation models. , 2007, Physical review letters.

[24]  P M Hui,et al.  Dynamics of opinion formation in a small-world network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[26]  Carlos Silvestre,et al.  Non‐linear co‐ordinated path following control of multiple wheeled robots with bidirectional communication constraints , 2007 .

[27]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

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