Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Proceedings of the 2015 Chinese Intelligent Systems Conference

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Liu YY, Slotine JJ, Barabasi AL (2011) Controllability of complex networks. Nature 473(7346):167–173

    Article  Google Scholar 

  2. Menichetti G, DallAsta L, Bianconi G (2014) Network controllability is determined by the density of low in-degree and out-degree nodes. Phys Rev Lett 113:078701

    Article  Google Scholar 

  3. Tanner H (2004) On the controllability of nearest neighbor interconnection. In: Proceedings of the 43rd IEEE conference on decision and control. pp. 2467–2472

    Google Scholar 

  4. Rahmani A, Mesbahi M (2006) On the controlled agreement problem. In: Proceedings of the american control conference. pp. 1376–1381

    Google Scholar 

  5. Rahmani A, Mesbahi M (2007) Pulling the strings on agreement: anchoring, controllability and graph automorphisms. In: Proceedings of the american control conference. pp. 2738–2743

    Google Scholar 

  6. Rahmani A, Ji M, Mesbahi M, Egerstedt M (2009) Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J Control Optim 48(1):162–186

    Article  MathSciNet  MATH  Google Scholar 

  7. Martini S, Mesbahi M, Rahmani A (2010) Controllability analysis of multi-agent systems using relaxed equitable partitions. Int J Syst Control Commun 2(1–3):100–121

    Article  Google Scholar 

  8. Lin C-T (1974) Structural controllability. IEEE Trans Autom Control 19(3):201–208

    Article  MathSciNet  MATH  Google Scholar 

  9. Shields RW, Pearson JB (1976) Structural controllability of multiinput linear systems. IEEE Trans Autom Control 21(2):203–212

    Article  MathSciNet  MATH  Google Scholar 

  10. Dion JM, Commault C, Van Der Woude J (2003) Generic properties and control of linear structured systems: a survey. Automatica 39(7):1125–1144

    Article  MathSciNet  MATH  Google Scholar 

  11. Zamani M, Lin H (2009) Structural controllability of multiagent systems. In: Proceedings of the american control conference. pp. 5743–5748

    Google Scholar 

  12. Jafari S, Ajorlou A, Aghdam AG (2011) Leader localization in multi-agent systems subject to failure: a graph-theoretic approach. Automatica 47(8):1744–1750

    Article  MathSciNet  MATH  Google Scholar 

  13. Rahimian MA, Aghdam AG (2013) Structural controllability of multi-agent networks: Robustness against simultaneous failures. Automatica 49(11):3149–3157

    Google Scholar 

  14. Mayeda H, Yamada T (1979) Strong structural controllability. SIAM J Control Optim 17(1):123–138

    Article  MathSciNet  MATH  Google Scholar 

  15. Bowden C, Holderbaum W, Becerra V (2012) Strong structural controllability and the multilink inverted pendulum. IEEE Trans Autom Control 57(11):2891–2896

    Article  MathSciNet  Google Scholar 

  16. Reinschke KJ, Svaricek F, Wend HD (1992) On strong structural controllability of linear systems. In: Proceedings of the 31st IEEE conference on decision and control. pp. 203–208

    Google Scholar 

  17. Jarczyk JC, Svaricek F, Alt B (2011) Strong structural controllability of linear systems revisited. In: Proceedings of the 50th IEEE conference on decision and control. pp. 1213–1218

    Google Scholar 

  18. Chapman A, Mesbahi M (2013) On strong structural controllability of networked systems: a constrained matching approach. In: Proceedings of the american control conference. pp. 6126–6131

    Google Scholar 

  19. Monshizadeh N, Zhang S, Camlibel MK (2014) Zero forcing sets and controllability of dynamical systems defined on graphs. IEEE Trans Autom Control 59(9):2562–2567

    Article  MathSciNet  MATH  Google Scholar 

  20. Ruths J, Ruths D (2014) Control profiles of complex networks. Science 343:1373

    Article  MathSciNet  MATH  Google Scholar 

  21. Barioli F, Barrett W, Fallat SM, Hall HT, Hogben L, Shader B, Van Den Driessche P, Van Der Holst H (2010) Zero forcing parameters and minimum rank problems. Linear Algebra Appl 433(2):401–411

    Article  MathSciNet  MATH  Google Scholar 

  22. Commault C, Dion JM (2013) Input addition and leader selection for the controllability of graph-based systems. Automatica 49(11):3322–3328

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Automation, Southeast University, Nanjing, 210096, China

    Peng Liu, Yuping Tian & Ya Zhang

Authors
  1. Peng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuping Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ya Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuping Tian .

Editor information

Editors and Affiliations

  1. Beihang University, Beijing, China

    Yingmin Jia

  2. Beijing University of Posts and Telecommunications, Beijing, China

    Junping Du

  3. Tsinghua University, Beijing, China

    Hongbo Li

  4. University of Science & Technology Beijing, Beijing, China

    Weicun Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, P., Tian, Y., Zhang, Y. (2016). Strong Structural Controllability and Leader Selection for Multi-agent Systems with Unidirectional Topology. In: Jia, Y., Du, J., Li, H., Zhang, W. (eds) Proceedings of the 2015 Chinese Intelligent Systems Conference. Lecture Notes in Electrical Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48365-7_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-48365-7_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-48363-3

  • Online ISBN: 978-3-662-48365-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation