Leader selection for strong structural controllability of single-integrator multi-agent systems

This paper addresses the leader selection problem for strong structural controllability (SSC) of multi-agent systems (MASs). For a path-bud graph, it is proved that only one leader is required to guarantee the SSC of MASs. For a special type of topologies, based on the partition of the topology into disjoint pathes and path-buds, it is proved that the MASs is strongly structurally controllable if the root nodes of the pathes are selected as leaders. For general topologies, an algorithm is provided to determine the agents that can behave as leaders. For some special topologies, the minimum number of leaders guaranteeing the robust strong structural controllability (RSSC) of MASs is also obtained. Two examples are given to verify the effectiveness of the results.

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

[2]  Noga Alon,et al.  Spanning Directed Trees with Many Leaves , 2008, SIAM J. Discret. Math..

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

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

[5]  George J. Pappas,et al.  Distributed leader selection , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[8]  Kurt Johannes Reinschke,et al.  Multivariable Control a Graph-theoretic Approach , 1988 .

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

[10]  Gunther Reissig,et al.  Sufficient conditions for strong structural controllability of uncertain linear time-varying systems , 2013, 2013 American Control Conference.

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

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

[13]  Gunther Reissig,et al.  Strong Structural Controllability and Observability of Linear Time-Varying Systems , 2013, IEEE Transactions on Automatic Control.

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

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

[16]  Huijun Gao,et al.  Cluster synchronization in directed networks of partial-state coupled linear systems under pinning control , 2014, Autom..

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

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

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

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

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

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

[23]  Xiang Li,et al.  Structural Controllability of Temporally Switching Networks , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[25]  Gunther Reissig,et al.  Necessary conditions for structural and strong structural controllability of linear time-varying systems , 2013, 2013 European Control Conference (ECC).

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

[27]  Yu-Ping Tian,et al.  Strong Structural Controllability and Leader Selection for Multi-agent Systems with Unidirectional Topology , 2016 .

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

[29]  Gunther Reissig,et al.  Characterization of strong structural controllability of uncertain linear time-varying discrete-time systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).