Robust Synchronization of Uncertain Linear Multi-Agent Systems

Harry L. Trentelman*, Kiyotsugu Takaba, Nima Monshizadeh

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

256 Citations (Scopus)
692 Downloads (Pure)


This paper deals with robust synchronization of uncertain multi-agent networks. Given a network with for each of the agents identical nominal linear dynamics, we allow uncertainty in the form of additive perturbations of the transfer matrices of the nominal dynamics. The perturbations are assumed to be stable and bounded in H-infinity-norm by some a priori given desired tolerance. We derive state space formulas for observer based dynamic protocols that achieve synchronization for all perturbations bounded by this desired tolerance. It is shown that a protocol achieves robust synchronization if and only if each controller from a related finite set of feedback controllers robustly stabilizes a given, single linear system. Our protocols are expressed in terms of real symmetric solutions of certain algebraic Riccati equations and inequalities, and also involve weighting factors that depend on the eigenvalues of the graph Laplacian. For undirected network graphs we show that within the class of such dynamic protocols, a guaranteed achievable tolerance can be obtained that is proportional to the quotient of the second smallest and the largest eigenvalue of the Laplacian. We also extend our results to additive nonlinear perturbations with L-2-gain bounded by a given tolerance.

Original languageEnglish
Pages (from-to)1511-1523
Number of pages13
JournalIEEE Transactions on Automatic Control
Issue number6
Publication statusPublished - Jun-2013


  • Laplacian matrix

Cite this