Partial pinning control of complex networks

In large directed complex networks, it may result unfeasible to successfully pinning control the whole network. Indeed, when the number of pinned nodes has to be lower than the number of strictly connected components in the graph, it is impossible to guarantee pinning controllability of all the nodes in the network. In this paper, we introduce the partial pinning control problem, which consists in determining the optimal selection of the pinned nodes so as to maximize the fraction of nodes that can be asymptotically controlled to the pinner's trajectory. A suboptimal solution to this problem is provided for a class of nonlinear nodes' dynamics, together with the bounds on the minimum coupling and control gains required to actually control the network. The theoretical analysis is translated into an integer linear programming (ILP) problem, which is solved on a testbed network of 688 nodes building an ad hoc algorithm in Matlab.

[1]  Xiaowei Li,et al.  Nonidentical Linear Pulse-Coupled Oscillators Model With Application to Time Synchronization in Wireless Sensor Networks , 2011, IEEE Transactions on Industrial Electronics.

[2]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[3]  Tianping Chen,et al.  Synchronization of Complex Networks via Aperiodically Intermittent Pinning Control , 2015, IEEE Transactions on Automatic Control.

[4]  Mario di Bernardo,et al.  Analysis and stability of consensus in networked control systems , 2010, Appl. Math. Comput..

[5]  T. Carroll,et al.  MASTER STABILITY FUNCTIONS FOR SYNCHRONIZED COUPLED SYSTEMS , 1999 .

[6]  Eduardo D. Sontag,et al.  Monotone and near-monotone biochemical networks , 2007, Systems and Synthetic Biology.

[7]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[8]  Guanghui Wen,et al.  Designing Fully Distributed Consensus Protocols for Linear Multi-Agent Systems With Directed Graphs , 2013, IEEE Transactions on Automatic Control.

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

[10]  G. Weisbuch,et al.  Persuasion dynamics , 2004, cond-mat/0410200.

[11]  James Lam,et al.  Stabilization of Networked Control Systems via Dynamic Output-Feedback Controllers , 2010, SIAM J. Control. Optim..

[12]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Non-linear Systems , 1998, Autom..

[13]  Mario di Bernardo,et al.  Correction to Section V-B of "Contraction Theory and the Master Stability Function: Linking Two Approaches to Study Synchronization in Complex Networks" , 2014, IEEE Trans. Circuits Syst. II Express Briefs.

[14]  Michael E. Cusick,et al.  The Yeast Proteome Database (YPD) and Caenorhabditis elegans Proteome Database (WormPD): comprehensive resources for the organization and comparison of model organism protein information , 2000, Nucleic Acids Res..

[15]  V. S. Vaidhyanathan,et al.  Regulation and control mechanisms in biological systems , 1993 .

[16]  R. Plemmons.  M-matrix characterizations.I—nonsingular M-matrices , 1977 .

[17]  Shuzhi Sam Ge,et al.  Styled-Velocity Flocking of Autonomous Vehicles: A Systematic Design , 2015, IEEE Transactions on Automatic Control.

[18]  F. Garofalo,et al.  Pinning-controllability of complex networks , 2007, cond-mat/0701073.

[19]  Sheila Watson,et al.  The Double Hook , 1959 .

[20]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[21]  Jean-Jacques E. Slotine,et al.  On Contraction Analysis for Nonlinear Systems Analyzing stability differentially leads to a new perspective on nonlinear dynamic systems , 1999 .

[22]  Francesco Sorrentino,et al.  Structural permeability of complex networks to control signals , 2015, Nature Communications.

[23]  Govindan Rangarajan,et al.  Stability of synchronization in a multi-cellular system , 2010 .

[24]  Xiuxian Li,et al.  Consensus networks with switching topology and time-delays over finite fields , 2016, Autom..

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

[26]  Michael Small,et al.  Practical synchronization on complex dynamical networks via optimal pinning control. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Maurizio Porfiri,et al.  Criteria for global pinning-controllability of complex networks , 2008, Autom..

[28]  L. Chua,et al.  The double hook (nonlinear chaotic circuits) , 1988 .

[29]  Mario di Bernardo,et al.  Contraction Theory and Master Stability Function: Linking Two Approaches to Study Synchronization of Complex Networks , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[30]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

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

[32]  P DeLellis,et al.  Synchronization and control of complex networks via contraction, adaptation and evolution , 2010, IEEE Circuits and Systems Magazine.

[33]  Mario di Bernardo,et al.  On QUAD, Lipschitz, and Contracting Vector Fields for Consensus and Synchronization of Networks , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[34]  Jonathan H. Manton,et al.  Coordination and Consensus of Networked Agents with Noisy Measurements: Stochastic Algorithms and Asymptotic Behavior , 2009, SIAM J. Control. Optim..