On the weight controllability of consensus algorithms

In this paper we consider controllability of leader-follower networks running a consensus algorithm. We allow the communication links between the agents to be weighted and give the necessary and sufficient conditions for a the system to be controllable generically, i.e. for almost all choices of weights. We call such a network weight controllable, a new notion that is introduced in this paper. A new descriptor formulation for the leader-follower consensus algorithm is derived that allows modelling communication weights as free parameters without changing the system structure. This leads us to obtaining necessary and sufficient conditions for weight controllability of leader-follower consensus algorithms.

[1]  R. F. Sincovec,et al.  Solvability, controllability, and observability of continuous descriptor systems , 1981 .

[2]  Kazuo Murota,et al.  Systems Analysis by Graphs and Matroids , 1987 .

[3]  Kazuo Murota,et al.  Matrices and Matroids for Systems Analysis , 2000 .

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

[5]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[6]  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).

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

[8]  Antonio Bicchi,et al.  Controllability decompositions of networked systems through quotient graphs , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[10]  Mohsen Zamani,et al.  Structural controllability of multi-agent systems , 2009, 2009 American Control Conference.

[11]  Amir G. Aghdam,et al.  On the structural controllability of multi-agent systems subject to failure: A graph-theoretic approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[12]  Hai Lin,et al.  Structural controllability of high order dynamic multi-agent systems , 2010, 2010 IEEE Conference on Robotics, Automation and Mechatronics.

[13]  Mehran Mesbahi,et al.  System Theoretic Aspects of Influenced Consensus: Single Input Case , 2012, IEEE Transactions on Automatic Control.

[14]  Youcheng Lou,et al.  Controllability analysis of multi-agent systems with directed and weighted interconnection , 2012, Int. J. Control.

[15]  Ming Cao,et al.  Interacting with Networks: How Does Structure Relate to Controllability in Single-Leader, Consensus Networks? , 2012, IEEE Control Systems.