Leader selection for strong structural controllability of single-integrator multi-agent systems
- 88 Downloads
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.
KeywordsGraph partition leader selection multi-agent systems (MASs) strong structural controllability (SSC)
Unable to display preview. Download preview PDF.
- Hartung C, Reissig G, and Svaricek F, Characterization of strong structural controllability of uncertain linear time-varying discrete-time systems, Proceedings of the 51st IEEE Conference on Decision and Control, Maui, Hawaii, USA, 2012, 2189–2194.Google Scholar
- Hartung C, Reissig G, and Svaricek F, Necessary conditions for structural and strong structural controllability of linear time-varying systems, Proceedings of 2013 European Control Conference, Zurich, Switzerland, 2013, 1335–1340.Google Scholar
- Jarczyk J C, Svaricek F, and Alt B, Strong structural controllability of linear systems revisited, Proceedings of the 50th IEEE Conference on Decision and Control, Orlando, FL, USA, 2011, 1213–1218.Google Scholar
- Tanner H, On the controllability of nearest neighbor interconnections, Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, 2004, 2467–2472.Google Scholar
- Rahmani A and Mesbahi M, On the controlled agreement problem, Proceedings of the 2006 American Control Conference, Minneapolis, Minnesota, USA, 2006, 1376–1381.Google Scholar
- Martini S, Mesbahi M, and Rahmani A, Controllability analysis of multi-agent systems using relaxed equitable partitions, International Journal of Systems, Control and Communications, 2010, 2(1–3): 100–121.Google Scholar
- Pequito S, Preciado V, and George J P, Distributed leader selection, Proceedings of the 54th IEEE Conference on Decision and Control, Osaka, Japan, 2015, 962–967.Google Scholar