Towards characterization of driver nodes in complex network with actuator saturation

The paper proposes a theory and an algorithm to characterize driver node (control node) of a complex network. The proposed algorithm identifies an appropriate driver node when multiple options are available to select a driver node. The method is based on concept of maximization of stability regions. A realistic situation where driver node has limited actuating capability is considered. The proposed control law considers actuator saturation a priori and also ensures a specified convergence rate. Formation control in robotic network and numeric examples are used to verify the theoretical developments.

[1]  Deepak Fulwani,et al.  Characterization of Driver Nodes of Anti-Stable Networks , 2014, ArXiv.

[2]  Francesco Bullo,et al.  Controllability Metrics, Limitations and Algorithms for Complex Networks , 2014, IEEE Trans. Control. Netw. Syst..

[3]  Tingshu Hu,et al.  Exact characterization of invariant ellipsoids for single input linear systems subject to actuator saturation , 2002, IEEE Trans. Autom. Control..

[4]  Matjaž Perc,et al.  Pacemaker enhanced noise-induced synchrony in cellular arrays , 2006 .

[5]  Derek Ruths,et al.  Control Profiles of Complex Networks , 2014, Science.

[6]  Matjaz Perc,et al.  Emergence of target waves in paced populations of cyclically competing species , 2009, 0908.0563.

[7]  David J. Smith,et al.  How Small Is a Unit Ball , 1989 .

[8]  T. Fossen,et al.  Stabilization of linear unstable systems with control constraints , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[9]  Tamás Vicsek,et al.  Controlling edge dynamics in complex networks , 2011, Nature Physics.

[10]  M. Perc.  Stochastic resonance on excitable small-world networks via a pacemaker. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Ginestra Bianconi,et al.  Network controllability is determined by the density of low in-degree and out-degree nodes. , 2014, Physical review letters.

[12]  Mahmut Ozer,et al.  Autaptic pacemaker mediated propagation of weak rhythmic activity across small-world neuronal networks , 2016 .

[13]  Qing Zhang,et al.  Containment control of multi-agent systems with fixed time-delays in fixed directed networks , 2016, Neurocomputing.

[14]  Guang-Ren Duan,et al.  On Analytical Approximation of the Maximal Invariant Ellipsoids for Linear Systems With Bounded Controls , 2009, IEEE Transactions on Automatic Control.

[15]  Zongli Lin,et al.  A Complete Characterization of the Maximal Contractively Invariant Ellipsoids of Linear Systems Under Saturated Linear Feedback , 2015, IEEE Transactions on Automatic Control.

[16]  Jose Alvarez-Ramirez,et al.  Semiglobal stabilization of multi-input linear systems with saturated linear state feedback , 1994 .

[17]  Tingshu Hu,et al.  On maximizing the convergence rate for linear systems with input saturation , 2003, IEEE Trans. Autom. Control..

[18]  Ping Tan,et al.  Optimizing the controllability index of directed networks with the fixed number of control nodes , 2016, Neurocomputing.

[19]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

[20]  Jie Ren,et al.  Controlling complex networks: How much energy is needed? , 2012, Physical review letters.

[21]  I. Postlethwaite,et al.  Guaranteed stability regions of linear systems with actuator saturation using the low-and-high gain technique , 2001 .

[22]  Matjaz Perc,et al.  Stochastic resonance on weakly paced scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Jesus Alvarez,et al.  Linear systems with single saturated input: stability analysis , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[24]  Fuchun Sun,et al.  Observer-based cluster consensus control of high-order multi-agent systems , 2015, Neurocomputing.

[25]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[26]  Zengqiang Chen,et al.  Formation control for nonlinear multi-agent systems by robust output regulation , 2014, Neurocomputing.

[27]  Jie Sun,et al.  Controllability transition and nonlocality in network control. , 2013, Physical review letters.

[28]  Guoqiang Hu,et al.  Pinning Synchronization of Directed Networks With Switching Topologies: A Multiple Lyapunov Functions Approach , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Andrew R. Teel,et al.  Control of linear systems with saturating actuators , 1996 .

[30]  Guoliang Wei,et al.  State estimation for complex networks with randomly occurring coupling delays , 2013, Neurocomputing.

[31]  Zongli Lin,et al.  Semi-global Exponential Stabilization of Linear Systems Subject to \input Saturation" via Linear Feedbacks , 1993 .

[32]  Deepak M. Fulwani,et al.  Algorithms to select right driver nodes for multi-agent systems , 2015, 2015 10th Asian Control Conference (ASCC).

[33]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[34]  Xiaofeng Liao,et al.  On pinning group consensus for dynamical multi-agent networks with general connected topology , 2014, Neurocomputing.

[35]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).