Advertisement

Journal of Systems Science and Complexity

, Volume 30, Issue 6, pp 1227–1241 | Cite as

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

  • Peng Liu
  • Yu-Ping TianEmail author
  • Ya Zhang
Article
  • 87 Downloads

Abstract

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.

Keywords

Graph partition leader selection multi-agent systems (MASs) strong structural controllability (SSC) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Lin C T, Structural controllability, IEEE Transactions on Automatica Control, 1974, 19(3): 201–208.MathSciNetCrossRefzbMATHGoogle Scholar
  2. [2]
    Shields R W and Pearson J B, Structural controllability of multiinput linear systems, IEEE Transactions on Automatica Control, 1976, 21(2): 203–212.MathSciNetCrossRefzbMATHGoogle Scholar
  3. [3]
    Mayeda H and Yamada T, Strong structural controllability, SIAM Journal on Control and Optimization, 1979, 17(1): 123–138.MathSciNetCrossRefzbMATHGoogle Scholar
  4. [4]
    Bowden C, Holderbaum W, and Becerra V, Strong structural controllability and the multilink inverted pendulum, IEEE Transactions on Automatic Control, 2012, 57(11): 2891–2896.MathSciNetCrossRefzbMATHGoogle Scholar
  5. [5]
    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
  6. [6]
    Hartung C, Reissig G, and Svaricek F, Sufficient conditions for strong structural controllability of uncertain linear time-varying systems, Proceedings of 2013 American Control Conference, Washington, DC, USA, 2013, 5875–5880.CrossRefGoogle Scholar
  7. [7]
    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
  8. [8]
    Reissig G, Hartung C, and Svaricek F, Strong structural controllability and observability of linear time-varying systems, IEEE Transactions on Automatic Control, 2014, 59(11): 2087–3092.MathSciNetCrossRefzbMATHGoogle Scholar
  9. [9]
    Hou B Y, Li X, and Chen G R, Structural controllability of temporally switching networks, IEEE Transactions on Circuits and Systems-I: Regular Papers, 2016, 63(10): 1771–1781.MathSciNetCrossRefGoogle Scholar
  10. [10]
    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
  11. [11]
    Chapman A and Mesbahi M, On strong structural controllability of networked systems: A constrained matching approach, Proceedings of the 2013 American Control Conference, Washington, DC, USA, 2013, 6126–6131.CrossRefGoogle Scholar
  12. [12]
    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
  13. [13]
    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
  14. [14]
    Rahmani A and Mesbahi M, Pulling the strings on agreement: Anchoring, controllability and graph automorphisms, Proceedings of the 2007 American Control Conference, New York City, USA, 2007, 2738–2743.CrossRefGoogle Scholar
  15. [15]
    Rahmani A, Ji M, Mesbahi M, et al., Controllability of multi-agent systems from a graph-theoretic perspective, SIAM Journal on Control and Optimization, 2009, 48(1): 162–186.MathSciNetCrossRefzbMATHGoogle Scholar
  16. [16]
    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
  17. [17]
    Liu Y Y, Slotine J J, and Barabasi A L, Controllability of complex networks, Nature, 2011, 473(7346): 167–173.CrossRefGoogle Scholar
  18. [18]
    Zamani M and Lin H, Structural controllability of multiagent systems, Proceedings of the 2009 American Control Conference, Hyatt Regency Riverfront, St. Louis, MO, USA, 2009, 5743–5748.CrossRefGoogle Scholar
  19. [19]
    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
  20. [20]
    Jafari S, Ajorlou A, and Aghdam A G, Leader localization in multi-agent systems subject to failure: A graph-theoretic approach, Automatica, 2011, 47(8): 1744–1750.MathSciNetCrossRefzbMATHGoogle Scholar
  21. [21]
    Rahimian M A and Aghdam A G, Structural controllability of multi-agent networks: Robustness against simultaneous failures, Automatica, 2013, 49(11): 3149–3157.MathSciNetCrossRefzbMATHGoogle Scholar
  22. [22]
    Monshizadeh N, Zhang S, and Camlibel M K, Zero forcing sets and controllability of dynamical systems defined on graphs, IEEE Transactions on Automatic Control, 2014, 59(9): 2562–2567.MathSciNetCrossRefzbMATHGoogle Scholar
  23. [23]
    Liu P, Tian Y P, and Zhang Y, Strong Structural Controllability and Leader Selection for Multi-Agent Systems with Unidirectional Topology, Springer Berlin Heidelberg, 2016.CrossRefGoogle Scholar
  24. [24]
    Ruths J and Ruths D, Control profiles of complex networks, Science, 2014, 343: 1373–1376.MathSciNetCrossRefzbMATHGoogle Scholar
  25. [25]
    Yu C B, Qin J H, and Gao H J, Cluster synchronization in directed networks of partial-state coupled linear systems under pinning control, Automatica, 2014, 50(9): 2341–2349.MathSciNetCrossRefzbMATHGoogle Scholar
  26. [26]
    Barioli F, Barrett W, Fallat S M, et al., Zero forcing parameters and minimum rank problems, Linear Algebra and Its Applications, 2010, 433(2): 401–411.MathSciNetCrossRefzbMATHGoogle Scholar
  27. [27]
    Cormen T H, Stein C, Rivest R L, et al., Introduction to Algorithms, McGraw-Hill Higher Education, New York, 2001.zbMATHGoogle Scholar
  28. [28]
    Alon N, Fomin F V, Gutins G, et al., Spanning directed trees with many leaves, SIAM Journal on Discrete Mathematics, 2009, 23(1): 466–476.MathSciNetCrossRefzbMATHGoogle Scholar
  29. [29]
    Reinschke K, Multivariable Control: A Graph-Theoretic Approach, Springer-Verlag, New York, 1988.CrossRefzbMATHGoogle Scholar

Copyright information

© Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag GmbH Germany, part of Springer Nature 2017

Authors and Affiliations

  1. 1.School of AutomationSoutheast UniversityNanjingChina
  2. 2.Key laboratory of Measurement and Control of CSEMinistry of EducationNanjingChina

Personalised recommendations