Performance of leader-follower networks in directed trees and lattices

Fu Lin, Makan Fardad, Mihailo R. Jovanovic

Research output: Contribution to journalConference Articlepeer-review

8 Scopus citations


We study the performance of externally forced leader-follower networks in directed trees and lattices. By exploiting the lower triangular structure of Laplacian matrices of both classes of graphs, we derive explicit formulae for the transfer function from disturbances to the states of the nodes. For directed trees, we show that the worst-case componentwise amplification of disturbances is achieved at zero temporal frequency and that it is a convex function of edge weights. For directed 1D and 2D lattices, we study the steady-state variance distribution in networks with leaders placed on the boundary. We show that as one moves away from leaders, the variance of the followers scales as a square-root function of node indices in 1D lattices and as a logarithmic function along the diagonal nodes in 2D lattices.

Original languageEnglish (US)
Article number6425879
Pages (from-to)734-739
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
StatePublished - 2012
Event51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States
Duration: Dec 10 2012Dec 13 2012


  • Convex optimization
  • Laplacian matrices
  • directed lattices
  • directed trees
  • leader-follower networks
  • lower triangular matrices

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Performance of leader-follower networks in directed trees and lattices'. Together they form a unique fingerprint.

Cite this