Strong Structural Controllability and Leader Selection for Multi-agent Systems with Unidirectional Topology

For unidirectional communication topology of multi-agent systems, this paper studies its strong structural controllability. When the topology of agents is a pabud graph, we prove that the multi-agent systems can be strongly structurally controllable by selecting only one agent as leader. When the topology is partitioned to disjoint basic controllable graphs, the system can be strongly structurally controllable via selecting corresponding number of agents as leaders. A method to select leaders is presented to ensure the strong structural controllability of multi-agent systems. Finally, the effectiveness of the proposed method is verified with two examples.

[1]  Shaun M. Fallat,et al.  Zero forcing parameters and minimum rank problems , 2010, 1003.2028.

[2]  William Holderbaum,et al.  Strong Structural Controllability and the Multilink Inverted Pendulum , 2012, IEEE Transactions on Automatic Control.

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

[4]  K. Reinschke,et al.  On strong structural controllability of linear systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

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

[6]  Mehran Mesbahi,et al.  On the controlled agreement problem , 2006, 2006 American Control Conference.

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

[8]  Christian Commault,et al.  Input addition and leader selection for the controllability of graph-based systems , 2013, Autom..

[9]  Amir G. Aghdam,et al.  Leader localization in multi-agent systems subject to failure: A graph-theoretic approach , 2011, Autom..

[10]  M. Mesbahi,et al.  Pulling the Strings on Agreement: Anchoring, Controllability, and Graph Automorphisms , 2007, 2007 American Control Conference.

[11]  Ferdinand Svaricek,et al.  Strong structural controllability of linear systems revisited , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

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

[14]  H. Mayeda,et al.  Strong Structural Controllability , 1979 .

[15]  Mehran Mesbahi,et al.  On strong structural controllability of networked systems: A constrained matching approach , 2013, 2013 American Control Conference.

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

[17]  M. Kanat Camlibel,et al.  Zero Forcing Sets and Controllability of Dynamical Systems Defined on Graphs , 2014, IEEE Transactions on Automatic Control.

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

[19]  Ching-tai Lin.  Structural controllability , 1974 .

[20]  M. Egerstedt,et al.  Controllability analysis of multi-agent systems using relaxed equitable partitions , 2010 .

[21]  J. Pearson,et al.  Structural controllability of multiinput linear systems , 1976 .

[22]  Amir G. Aghdam,et al.  Structural controllability of multi-agent networks: Robustness against simultaneous failures , 2013, Autom..