On the structural controllability of distributed systems with local structure changes

  • Jianbin Mu
  • Shaoyuan Li
  • Jing Wu
Research Paper


This paper analyzes the structural controllability of distributed systems, which are composed of many subsystems and have complicated interconnections. Different from traditional methods in centralized systems where global information is required, the method proposed in this paper is based on local structural properties and simplified interconnections, by which the computational burden is highly decreased and the implementation is tractable. Moreover, a necessary condition for global structural controllability is obtained by combining local information. When the structure in any subsystems is changed, only corresponding local information needs to be re-evaluated instead of whole distributed systems, which makes the analysis easier. Finally, examples are given to illustrate the effectiveness of our proposed method.


structural controllability distributed systems subsystems structure changes graph theory 



This work was supported by National Nature Science Foundation of China (Grant Nos. 61233004, 61590924, 61473184).


  1. 1.
    Lin C T. Structural controllability. IEEE Trans Automat Contr, 1974, 19: 201–208CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Shields R W, Pearson J B. Structural controllability of multi-input linear systems. IEEE Trans Automat Contr, 1976 21: 203–212CrossRefzbMATHGoogle Scholar
  3. 3.
    Glover K, Silverman L M. Characterization of structural controllability. IEEE Trans Automat Contr, 1976, 21: 534–537CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Mayeda H. On structural controllability theorem. IEEE Trans Automat Contr, 1981, 26: 795–798CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Blackhall L, Hill D J. On the structural controllability of networks of linear systems. In: Proceedings of the 2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems, Annecy, 2010. 245–250Google Scholar
  6. 6.
    Liu X M, Lin H, Chen B M. Structural controllability of switched linear systems. Automatica, 2013, 49: 3531–3537CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Liu Y Y, Slotine J J, Barabási A L. Controllability of complex networks. Nature, 2011, 473: 167–173CrossRefGoogle Scholar
  8. 8.
    Maza S, Simon C, Boukhobza T. Impact of the actuator failures on the structural controllability of linear systems: a graph theoretical approach. IET Control Theory A, 2012, 6: 412–419CrossRefMathSciNetGoogle Scholar
  9. 9.
    Ghosh S, Ruths J. Structural control of single-input rank one bilinear systems. Automatica, 2016, 64: 8–17CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    Christofides P D, Scattolini R, de la Pena D M, et al. Distributed model predictive control: a tutorial review and future research directions. Comput Chem Eng, 2013, 51: 21–41CrossRefGoogle Scholar
  11. 11.
    Negenborn R R, Maestre J M. Distributed model predictive control: an overview and roadmap of future research opportunities. IEEE Contr Syst Mag, 2014, 34: 87–97CrossRefMathSciNetGoogle Scholar
  12. 12.
    Egerstedt M, Martini S, Cao M, et al. Interacting with networks: how does structure relate to controllability in single-leader, consensus networks? IEEE Contr Syst Mag, 2012, 32: 66–73CrossRefMathSciNetGoogle Scholar
  13. 13.
    Chen G R. Problems and challenges in control theory under complex dynamical network environments. Acta Automat Sin, 2013, 39: 312–321CrossRefGoogle Scholar
  14. 14.
    Yuan Z Z, Zhao C, Di Z R, et al. Exact controllability of complex networks. Nat Commun, 2013, 4: 2447Google Scholar
  15. 15.
    Wang L, Jiang F C, Xie G M, et al. Controllability of multi-agent systems based on agreement protocols. Sci China Ser F-Inf Sci, 2009, 52: 2074–2088CrossRefzbMATHMathSciNetGoogle Scholar
  16. 16.
    Chen H W, Liang J L, Wang Z D. Pinning controllability of autonomous Boolean control networks. Sci China Inf Sci, 2016, 59: 070107CrossRefGoogle Scholar
  17. 17.
    Blanchini F, Franco E, Giordano G, et al. Compartmental flow control: decentralization, robustness and optimality. Automatica, 2016, 64: 18–28CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.Key Laboratory of System Control and Information Processing, Ministry of Education of China, Department of AutomationShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations